ADAPTING A PURE DECENTRALIZED PEER-TO-PEER PROTOCOL FOR GRID SERVICES INVOCATION
Abstract
Several aspects of today's Grids are based on centralized or hierarchical services. However, as Grids increase their size from tens to thousands of hosts, functionalities should be decentralized to avoid bottlenecks and guarantee scalability. A way to ensure Grid scalability is to adopt Peer-to-Peer (P2P) models and techniques to implement non-hierarchical decentralized Grid services and systems. Pure decentralized P2P protocols based on a pervasive exchange of messages, such as Gnutella, appear to be inadequate for OGSA Grids, where peers communicate among them through Grid Services mechanisms. On the other hand, this class of protocols offers useful properties in dealing with Grid resources heterogeneity and dynamicity. This paper proposes a modified Gnutella discovery protocol, named Gridnut, which makes it suitable for OGSA Grids. In particular, Gridnut uses appropriate message buffering and merging techniques to make Grid Services effective as a way to exchange messages in a P2P fashion. We present the design of Gridnut and compare Gnutella and Gridnut performances under different network and load conditions.
References
- I. Foster and A. Iamnitchi, On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing, 2nd International Workshop on Peer-to-Peer Systems, Berkeley, USA (2003) . Google Scholar
- IEEE Internet Computing 7(4), 94 (2003). Google Scholar
-
I. Foster and K. Kesselman (eds.) , The Grid: Blueprint for a New Computing Infrastructure ( Morgan Kaufmann , 1999 ) . Google Scholar - The World Wide Web Cousortiurn, Web Services Activity, http://www.w3.org/2002/ws . Google Scholar
- , Grid Computing: Making the Global Insfrastructure a Reality, eds.
F. Berman , G. Fox and A. Hey (Wiley, 2003) pp. 217–249. Crossref, Google Scholar - E. Christensen, F. Curbera, G. Meredith and S. Weerawarana, Web Services Description Language (WSDL) 1.1, W3C Note 15 March 2001, http://www.w3.org/TR/2001/NOTE-wsdl-20010315 . Google Scholar
- IEEE Computer 35(6), 37 (2002). Crossref, Google Scholar
- S. Tuecke et al., Open Grid Services Infrastructure (OGSI) Version 1.0. http://www-unix.globus.org/toolFit/draft-ggf-ogsi-gridservice-33_2003-06-27.pdf . Google Scholar
- The Globus Alliance, Globus Toolkit 3, http://www.globus.org/toolkit . Google Scholar
- K. Czajkowski et al., The WS-Resource Framework Version 1.0, http://www-106.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf . Google Scholar
- D. Box et al., Web Services Addressing (WS-Addressing), W3C Member Submission 10 August 2004, http://www.w3.org/Submission/2004/SUBM-ws-addressing-20040810 . Google Scholar
- K. Czajkowski et al., From Open Grid Services Infrastructure to WS-Resource Framework: Refactoring & Evolution, http:// www-106.ibm.com/developerworks/library/ws-resource/ogsi_to_wsrf_1.0.pdf . Google Scholar
- , Grid Computing: Making the Global Insfrastructure a Reality, eds.
F. Berman , G. Fox and A. Hey (Wiley, 2003) pp. 471–490. Crossref, Google Scholar - Clip2, The Gnutella Protocol Specification v.0.4, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf . Google Scholar
- D. Spence and T. Harris, XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform, 12th Int. Symposium on High Performance Distributed Computing (HPDC 12) (2003) 216–225 . Google Scholar
- A. R. Butt, R. Zhang, and Y. C. Hu, A Self-Organizing Flock of Condors, Supercomputing Conference (SC2003) (2003) . Google Scholar
- K. Truelove and A. Chasin, Morpheus Out of the Underworld, (2001).http://www.openp2p.com/pub/a/p2p/2001/07/02/morpheus.html . Google Scholar
- I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, Int. Conference of the Special Interest Group on Data Communication (SIGCOMM 2001) (2001) 149–160 . Google Scholar
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A Scalable Content-Addressable Network, Int. Conference of the Special Interest Group on Data Communication (SIGCOMM 2001) (2001) 161–172 . Google Scholar
- B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Technical Report UCB/CSD-01-1141, Computer Science Division, University of California, Berkeley (2001) . Google Scholar
- P. Reynolds and A. Vahdat, Efficient Peer-to-Peer Keyword Searching, Int. Middlewars Conference (Middleware 2003) Rio de Janeiro, Brazil (2003) . Google Scholar
- The Globus Alliance, Globus Toolkit 3.0 - Performance Tuning Guide, http://dsd.lbl.gov/SGT/GlobusDocs/performance_guide.html . Google Scholar
- D. Box et al., Simple Object Access Protocol (SOAP) 1.1, W3C Note 08 May 2000, http://www.w3.org/TR/2000/NOTE-SOAP-20000508 . Google Scholar
- D. Talia and P. Trunfio, Web Services for Peer-to-Peer Resource Discovery on the Grid, 6th Thematic Workshop of the EU Network of Excellence DELOS, S. Margherita di Pula, Italy (2004) . Google Scholar


