World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

ADAPTING A PURE DECENTRALIZED PEER-TO-PEER PROTOCOL FOR GRID SERVICES INVOCATION

    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
    • D. Talia and P. Trunfio, 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
    • I. Fosteret al., Grid Computing: Making the Global Insfrastructure a Reality, eds. F. Berman, G. Fox and A. Hey (Wiley, 2003) pp. 217–249. CrossrefGoogle 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
    • I. Fosteret al., IEEE Computer 35(6), 37 (2002). CrossrefGoogle 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
    • G. Foxet al., Grid Computing: Making the Global Insfrastructure a Reality, eds. F. Berman, G. Fox and A. Hey (Wiley, 2003) pp. 471–490. CrossrefGoogle 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