Journal of Networks, Vol 6, No 10 (2011), 1390-1397, Oct 2011
doi:10.4304/jnw.6.10.1390-1397

A Novel P2P Based Grid Resource Discovery Model

Dong Chen, Guiran Chang, Xiuying Zheng, Dawei Sun, Jiajia Li, Xingwei Wang

Abstract


Resource discovery is a fundamental problem in grid systems. Original approaches to provide grid resource discovery services are either centralized or hierarchical and proved to be inefficient when the scale of grid systems rapidly increases. A P2P network is a distributed system with the attributes of dynamicity and scalability. P2P systems have the same goal as grid systems: to share and exchange various resources. With their development, P2P systems and grid systems can be combined into a new system which has their attributes. In this paper, a novel hierarchical P2P based grid model based on the existing grid resource discovery models is discussed. In our model, Chord and Gnutella are selected as the typical protocols to form the virtual P2P layer. Through the experiment results, we argue that the 3C-2G model performs better than the other models in resource discovery among grids oriented to the same application field.


Keywords


grid; p2p; chord; gnutella; resource discovery

References


[1] P. Trunfio, D. Talia, H. Papadakis, P. Fragopoulou, M. Mordacchini, Peer-to-Peer resource discovery in Grids: Models and systems, Future Generation Computer Systems, Volume 23, pages 864-878, Netherlands, August 2007.

[2] P. Merz, S. Wolf, D. Schwerde, M. Priebe, "A self-organizing super-peer overlay with a chord core for desktop grids", Lecture Notes in Computer Science, v 5343 LNCS, p 23-34, 2008.

[3] A. Iamnitchi and I.T.Foster, "On fully decentralized resource discovery in grid environments.," In: proceedings of the Second International Workshop on Grid Computing, London, UK, Springer-verlag,2001. 51-62.

[4] Peersim. [online] http://sourceforge.net/projects/gridsim/.

[5] Gridsim. [online] http://sourceforge.net/projects/peersim/.

[6] K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman. Grid information services for distributed resource sharing. In HPDC ’01: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, page 181, Washington, DC, USA, 2001. IEEE Computer Society.
http://dx.doi.org/10.1109/HPDC.2001.945188

[7] F.D. Sacerdoti, M.J. Katz, M.L. Massie, and D.E. Culler. Wide area cluster monitoring with ganglia. In Proceedings of the 5th IEEE International Conference on Cluster Computing (CLUSTER’03), Tsim Sha Tsui, Kowloon, Hong Kong.

[8] S. Zanikolas and R. Sakellariou. A taxonomy of grid monitoring systems. Future Generation Computer Systems (FGCS) Journal, Volume 21, Issue 1, Pages: 163-188, Elsevier Science, The Netherlands, January, 2005.

[9] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 conference on Applications,technologies, architectures, and protocols for computer communications, pages 149–160, New York, NY, USA,2001. ACM Press.

[10] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In SIGCOMM’01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 161–172, New York, NY, USA, 2001. ACM Press.

[11] A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware’01: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms, pages 329–359, Heidelberg, Germany, 2001.

[12] B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001.

[13] Gnutella Protocol Development. [online] http://rfc-gnutella.sourceforge.net/src/rfc-06-draft.html.

[14] D. Chen, Z. Tan, G. Chang and X. Wang. An improvement to the Chord-based P2P routing algorithm. In : Proceedings of the 2009 Fifth International Conference on Semantics, Knowledge and Grid, pages 266-269, Piscataway, NJ, USA, 2009.
http://dx.doi.org/10.1109/SKG.2009.32

[15] I. Foster, C. Kesselman, Globus: a toolkit-based grid architecture, in: The Grid: Blueprint for a Future Computing Infrastructure, pages 259-278, Morgan-Kaufmann, 1999.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.