Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 4/2009

01.12.2009

Facilitating resource discovery in grid environments with peer-to-peer structured tuple spaces

verfasst von: Maozhen Li, Man Qi

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 4/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The computational grid is rapidly evolving into a large-scale computing infrastructure that facilitates resource sharing and problem solving over the Internet. Information services play a crucial role in grid environments for discovery of resources. The dynamic nature and the large-scale of a grid pose many challenges to information services in terms of scalability and resilience. This paper presents RDSpace which can be used as a substrate for resource discovery in grid environments. RDSpace builds a shared tuple space on top of a structured peer-to-peer overlay to achieve high scalability in dealing with a large number of computing nodes and to support range queries in discovery of resources. Another novelty of RDSpace lies in its capability to handle churn situations where nodes may join or leave the space frequently. RDSpace is evaluated from the aspects of scalability and churn handling, and the evaluation results are also presented in this paper.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Schopf JM, Pearlman L, Miller N, Kesselman C, Foster I, D’Arcy M, Chervenak A (2006) Monitoring the grid with the Globus Toolkit MDS4. Journal of Physics: Conference Series 46:521–525CrossRef Schopf JM, Pearlman L, Miller N, Kesselman C, Foster I, D’Arcy M, Chervenak A (2006) Monitoring the grid with the Globus Toolkit MDS4. Journal of Physics: Conference Series 46:521–525CrossRef
2.
Zurück zum Zitat Cooke AW et al (2004) The relational grid monitoring architecture: mediating information about the grid. Journal of Grid Computing 2(4):323–339CrossRef Cooke AW et al (2004) The relational grid monitoring architecture: mediating information about the grid. Journal of Grid Computing 2(4):323–339CrossRef
3.
Zurück zum Zitat Cai M, Frank M, Chen J, Szekely P (2004) MAAN: a multi-attribute addressable network for grid information services. Journal of Grid Computing 2(1):3–14MATHCrossRef Cai M, Frank M, Chen J, Szekely P (2004) MAAN: a multi-attribute addressable network for grid information services. Journal of Grid Computing 2(1):3–14MATHCrossRef
4.
Zurück zum Zitat Groep DL, Templon J, Loomis C (2006) Crunching real data on the grid: practice and experience with the European DataGrid. Concurrency and Computation: Practice and Experience 18(9):925–940CrossRef Groep DL, Templon J, Loomis C (2006) Crunching real data on the grid: practice and experience with the European DataGrid. Concurrency and Computation: Practice and Experience 18(9):925–940CrossRef
5.
Zurück zum Zitat Zhang X, Freschl JL, Schopf JM (2007) Scalability analysis of three monitoring and information systems: MDS2, R-GMA, and Hawkeye. J parallel distrib comput 67(8):883–902MATHCrossRef Zhang X, Freschl JL, Schopf JM (2007) Scalability analysis of three monitoring and information systems: MDS2, R-GMA, and Hawkeye. J parallel distrib comput 67(8):883–902MATHCrossRef
6.
Zurück zum Zitat Milojicic D S, et al (2002) Peer-to-peer computing. Technical Report, HPL-2002-57, HP Labs Milojicic D S, et al (2002) Peer-to-peer computing. Technical Report, HPL-2002-57, HP Labs
7.
Zurück zum Zitat Stoica I et al (2002) Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE trans netw 11(1):17–32CrossRef Stoica I et al (2002) Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE trans netw 11(1):17–32CrossRef
8.
Zurück zum Zitat Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proc. of IFIP/ACM Int’l Conference on Distributed Systems Platforms (Middleware), pp. 329–350 Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proc. of IFIP/ACM Int’l Conference on Distributed Systems Platforms (Middleware), pp. 329–350
9.
Zurück zum Zitat Ratnasamy S, Francis P, Handley M, Karp R M, Shenker S (2001) A scalable content-addressable network. In: Proc. of SIGCOMM, pp. 161–172 Ratnasamy S, Francis P, Handley M, Karp R M, Shenker S (2001) A scalable content-addressable network. In: Proc. of SIGCOMM, pp. 161–172
10.
Zurück zum Zitat Foster I, Iamnitchi A (2003) On death, taxes, and the convergence of peer-to-peer and grid computing. In: Proc. of the 2nd International Workshop on P2P Systems, pp. 118–128 Foster I, Iamnitchi A (2003) On death, taxes, and the convergence of peer-to-peer and grid computing. In: Proc. of the 2nd International Workshop on P2P Systems, pp. 118–128
11.
Zurück zum Zitat Talia D, Trunfio P (2003) Toward a synergy between P2P and grids. IEEE Internet Computing 7(4):94–96CrossRef Talia D, Trunfio P (2003) Toward a synergy between P2P and grids. IEEE Internet Computing 7(4):94–96CrossRef
12.
Zurück zum Zitat Rhea S, Geels D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: Proc. of USENIX Annual Technical Conference, pp 127–140 Rhea S, Geels D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: Proc. of USENIX Annual Technical Conference, pp 127–140
13.
Zurück zum Zitat Oppenheimer D, Albrecht J, Patterson D, Vahdatm A (2004) Distributed resource discovery on Planetlab with SWORD. In: Proc. of the 1st workshop on Real, Large Distributed Systems, 2004 Oppenheimer D, Albrecht J, Patterson D, Vahdatm A (2004) Distributed resource discovery on Planetlab with SWORD. In: Proc. of the 1st workshop on Real, Large Distributed Systems, 2004
14.
Zurück zum Zitat Bharambe A R, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. In: Proc. ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 353–366 Bharambe A R, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. In: Proc. ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 353–366
15.
Zurück zum Zitat Gelernter David (1985) Generative communication in LINDA. ACM Comput Surv 7(1):80–112MATH Gelernter David (1985) Generative communication in LINDA. ACM Comput Surv 7(1):80–112MATH
16.
Zurück zum Zitat Rowstron Antony, Kermarrec Anne-Marie, Castro Miguel, Druschel Peter (2001) Scribe: the design of a large-scale event notification system. Microsoft Research, Cambridge Rowstron Antony, Kermarrec Anne-Marie, Castro Miguel, Druschel Peter (2001) Scribe: the design of a large-scale event notification system. Microsoft Research, Cambridge
17.
Zurück zum Zitat Li Z, Parashar M (2005) Comet: a scalable coordination space for decentralized distributed environments. In: Proceedings of 2nd International Workshop on Hot Topics in Peer-to-Peer Systems, San Diego, CA, USA Li Z, Parashar M (2005) Comet: a scalable coordination space for decentralized distributed environments. In: Proceedings of 2nd International Workshop on Hot Topics in Peer-to-Peer Systems, San Diego, CA, USA
18.
Zurück zum Zitat Murphy Amy L, Picco Gian Pietro, Roman Gruia-Catalin (2006) LIME: a coordination model and middleware supporting mobility of hosts and agents. ACM Trans Softw Eng Methodol 15(3):279–328CrossRef Murphy Amy L, Picco Gian Pietro, Roman Gruia-Catalin (2006) LIME: a coordination model and middleware supporting mobility of hosts and agents. ACM Trans Softw Eng Methodol 15(3):279–328CrossRef
19.
Zurück zum Zitat Christian Anne, Duarte Marco, Nielson Seth, Pound Andrea, Sandler Dan (2004) Panda: An implementation of generative communication on a structured peer-to-peer overlay. Rice University, Technique Report Christian Anne, Duarte Marco, Nielson Seth, Pound Andrea, Sandler Dan (2004) Panda: An implementation of generative communication on a structured peer-to-peer overlay. Rice University, Technique Report
20.
Zurück zum Zitat Nadia Busi, Cristian Manfredini, Alberto Montresor, Gianluigi Zavattaro (2003) PeerSpaces: data-driven coordination in peer-to-peer networks. In: Proceedings of the 18th Annual ACM Symposium on Applied Computing, pp. 380–386 Nadia Busi, Cristian Manfredini, Alberto Montresor, Gianluigi Zavattaro (2003) PeerSpaces: data-driven coordination in peer-to-peer networks. In: Proceedings of the 18th Annual ACM Symposium on Applied Computing, pp. 380–386
21.
Zurück zum Zitat Wang Chia-Wei, Hsiao Hung-Chang, Sun Wen-Hung, King Chung-Ta, Sun Ming-Tsung (2007) Building a tuple space on structured peer-to-peer networks. The Journal of Supercomputing 40(3):213–227CrossRef Wang Chia-Wei, Hsiao Hung-Chang, Sun Wen-Hung, King Chung-Ta, Sun Ming-Tsung (2007) Building a tuple space on structured peer-to-peer networks. The Journal of Supercomputing 40(3):213–227CrossRef
22.
Zurück zum Zitat Hsiao Hung-Chang, King Chung-Ta, Wang Chia-Wei (2005) TYPHOON: mobile distributed hash tables. J parallel distrib comput 65(2):191–206CrossRef Hsiao Hung-Chang, King Chung-Ta, Wang Chia-Wei (2005) TYPHOON: mobile distributed hash tables. J parallel distrib comput 65(2):191–206CrossRef
23.
Zurück zum Zitat Antony Rowstron and Peter Druschel (2001) Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: Proceedings of the 18th ACM SOSP’01, Lake Louise, Alberta, Canada Antony Rowstron and Peter Druschel (2001) Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: Proceedings of the 18th ACM SOSP’01, Lake Louise, Alberta, Canada
24.
Zurück zum Zitat Cristina Schmidt and Manish Parashar (2004) Analyzing the search characteristics of space filling curve-based indexing within the squid P2P data discovery system. Rutgers University, Technique Report Cristina Schmidt and Manish Parashar (2004) Analyzing the search characteristics of space filling curve-based indexing within the squid P2P data discovery system. Rutgers University, Technique Report
25.
Zurück zum Zitat Schmidt Cristina, Parashar Manish (2004) Enabling flexible queries with guarantees in p2p systems. IEEE Internet Computing 8(3):19–26CrossRef Schmidt Cristina, Parashar Manish (2004) Enabling flexible queries with guarantees in p2p systems. IEEE Internet Computing 8(3):19–26CrossRef
Metadaten
Titel
Facilitating resource discovery in grid environments with peer-to-peer structured tuple spaces
verfasst von
Maozhen Li
Man Qi
Publikationsdatum
01.12.2009
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 4/2009
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-009-0036-8

Weitere Artikel der Ausgabe 4/2009

Peer-to-Peer Networking and Applications 4/2009 Zur Ausgabe