Skip to main content
Erschienen in: The Journal of Supercomputing 2/2014

01.05.2014 | Original Paper

DisCoP2P: an efficient P2P computing overlay

verfasst von: Josep M. Sentís, Francesc Solsona, Damià Castellà, Josep Rius

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

CodiP2P and DisCoP are two peer-to-peer (P2P) computing overlays aimed at sharing computing resources (CPU, Memory, etc.) to execute parallel applications. Their component nodes are basically PC’s and a wide range of computer servers, desktops or laptops. This paper joins these two platforms into a new one, DisCoP2P, to combine the features from both overlays. CodiP2P is highly scalable, and DisCoP has an efficient searching mechanism and the ability to classify computing resources. The new platform takes advantage of these features and uses them to offer new facilities to schedule and execute parallel applications efficiently. This is accomplished at null cost because the platform is made up of nodes that share resources for free. This research field can also be classified in desktop computing. The success of this platform depends greatly on the added overhead. This overhead is produced mainly in searching for resources and system administration. The obtained results in a preliminary prototype, although not sufficiently conclusive, demonstrate the applicability of DisCoP2P in the real world, i.e. Internet.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Aberer K (2001) P-grid: a self-organizing access structure for p2p information systems. In: Proceedings of the 9th international conference on cooperative information systems, CooplS ’01. Springer-Verlag, London, pp 179–194 Aberer K (2001) P-grid: a self-organizing access structure for p2p information systems. In: Proceedings of the 9th international conference on cooperative information systems, CooplS ’01. Springer-Verlag, London, pp 179–194
2.
Zurück zum Zitat AL-Dmour NA, Saraireh MS (2011) Parcop with new capabilities and efficient scheduling policies. Leonardo J Sci 18:11 AL-Dmour NA, Saraireh MS (2011) Parcop with new capabilities and efficient scheduling policies. Leonardo J Sci 18:11
3.
Zurück zum Zitat Auvinen A, Vapa M, Weber M, Kotilainen N, Vuori J (2006) Chedar: peer-to-peer middleware. In: IPDPS, IEEE Auvinen A, Vapa M, Weber M, Kotilainen N, Vuori J (2006) Chedar: peer-to-peer middleware. In: IPDPS, IEEE
4.
Zurück zum Zitat Caminero AC, Robles-Gomez A, Ros S, Hernandez R, Tobarra L (2013) P2p-based resource discovery in dynamic grids allowing multi-attribute and range queries. Parallel Comput 39(10):615–637CrossRef Caminero AC, Robles-Gomez A, Ros S, Hernandez R, Tobarra L (2013) P2p-based resource discovery in dynamic grids allowing multi-attribute and range queries. Parallel Comput 39(10):615–637CrossRef
5.
Zurück zum Zitat Castellà D, Barri I, Rius J, Giné F, Solsona F, Guirado F (2008) Codip2p: a peer-to-peer architecture for sharing computing resources. In: International symposium on distributed computing and artificial intelligence, DCAI 2008, vol. 50. Springer, Berlin, pp 293–303 Castellà D, Barri I, Rius J, Giné F, Solsona F, Guirado F (2008) Codip2p: a peer-to-peer architecture for sharing computing resources. In: International symposium on distributed computing and artificial intelligence, DCAI 2008, vol. 50. Springer, Berlin, pp 293–303
6.
Zurück zum Zitat Castellà D, Blanco H, Giné F, Solsona F (2010) Combining Hilbert SFC and Bruijn graphs for searching computing markets in a P2P system. In: Proceedings of the 16th international Euro-Par conference on Parallel processing, EuroPar’10. Springer-Verlag, Berlin, pp 471–483 Castellà D, Blanco H, Giné F, Solsona F (2010) Combining Hilbert SFC and Bruijn graphs for searching computing markets in a P2P system. In: Proceedings of the 16th international Euro-Par conference on Parallel processing, EuroPar’10. Springer-Verlag, Berlin, pp 471–483
8.
9.
Zurück zum Zitat Gupta R, Sekhri V, Somani A (2006) CompuP2P: an architecture for internet computing using Peer-to-Peer networks. IEEE Trans Parallel Distrib Syst 17(11):1306–1320CrossRef Gupta R, Sekhri V, Somani A (2006) CompuP2P: an architecture for internet computing using Peer-to-Peer networks. IEEE Trans Parallel Distrib Syst 17(11):1306–1320CrossRef
10.
Zurück zum Zitat Jose L, de Souza S, Foltran D (2010) Towards a peer-to-peer framework for parallel and distributed computing. Symposium on Computer Architecture and High Performance Computing, pp 127–134 Jose L, de Souza S, Foltran D (2010) Towards a peer-to-peer framework for parallel and distributed computing. Symposium on Computer Architecture and High Performance Computing, pp 127–134
11.
Zurück zum Zitat Khan S, Gani A, Sreekandath M (2011) The routing performance of logarithmic-hop structured p2p overlay. In: 2011 IEEE conference on open systems (ICOS), pp 202–207 Khan S, Gani A, Sreekandath M (2011) The routing performance of logarithmic-hop structured p2p overlay. In: 2011 IEEE conference on open systems (ICOS), pp 202–207
12.
Zurück zum Zitat Kotilainen N, Vapa M, Weber M, Toyryla J, Vuori J (2005) P2pdisco—java distributed computing for workstations using chedar peer-to-peer middleware. In: Proceedings of the 19th IEEE international parallel and distributed processing, symposium (IPDPS’05) Kotilainen N, Vapa M, Weber M, Toyryla J, Vuori J (2005) P2pdisco—java distributed computing for workstations using chedar peer-to-peer middleware. In: Proceedings of the 19th IEEE international parallel and distributed processing, symposium (IPDPS’05)
13.
Zurück zum Zitat Kwok S, Chan K (2004) An enhanced gnutella p2p protocol: a search perspective. In: Proceedings of the 18th international conference on advanced information networking and applications, AINA ’04, vol. 2. IEEE Computer Society, Washington, DC, pp 599 Kwok S, Chan K (2004) An enhanced gnutella p2p protocol: a search perspective. In: Proceedings of the 18th international conference on advanced information networking and applications, AINA ’04, vol. 2. IEEE Computer Society, Washington, DC, pp 599
14.
Zurück zum Zitat Lua E, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surveys Tutor 7:72–93CrossRef Lua E, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surveys Tutor 7:72–93CrossRef
15.
Zurück zum Zitat Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surveys Tutor 7:72–93CrossRef Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surveys Tutor 7:72–93CrossRef
16.
Zurück zum Zitat Maymounkov P, Mazières D (2002) Kademlia: a peer-to-peer information system based on the xor metric. In: Peer-to-Peer Systems. Lecture Notes in Computer Science, vol. 2429. Springer, Berlin, pp 53–65 Maymounkov P, Mazières D (2002) Kademlia: a peer-to-peer information system based on the xor metric. In: Peer-to-Peer Systems. Lecture Notes in Computer Science, vol. 2429. Springer, Berlin, pp 53–65
17.
Zurück zum Zitat Meshkova E, Riihijärvi J, Petrova M, Mähönen P (2008) A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput Netw 52(11):2097–2128CrossRef Meshkova E, Riihijärvi J, Petrova M, Mähönen P (2008) A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput Netw 52(11):2097–2128CrossRef
18.
Zurück zum Zitat Mishra J, Ahuja S (2007) P2pcompute: a peer-to-peer computing system. In: International symposium on collaborative technologies and systems, pp 169–176 Mishra J, Ahuja S (2007) P2pcompute: a peer-to-peer computing system. In: International symposium on collaborative technologies and systems, pp 169–176
19.
Zurück zum Zitat Mokbel M, Aref W, Kamel I (2003) Analysis of multi-dimensional space-filling curves. Geoinformatica 7(3):179–209CrossRef Mokbel M, Aref W, Kamel I (2003) Analysis of multi-dimensional space-filling curves. Geoinformatica 7(3):179–209CrossRef
21.
Zurück zum Zitat Xu P, Tirthapura S (2012) On the optimality of clustering properties of space filling curves. In: Proceedings of the 31st symposium on principles of database systems, PODS ’12. ACM, New York, pp 215–224 Xu P, Tirthapura S (2012) On the optimality of clustering properties of space filling curves. In: Proceedings of the 31st symposium on principles of database systems, PODS ’12. ACM, New York, pp 215–224
22.
Zurück zum Zitat Poon W, Cao J (2002) Rheeve: a plug-n-play peer-to-peer computing platform. In: International conference on distributed computing systems workshops, pp 706 Poon W, Cao J (2002) Rheeve: a plug-n-play peer-to-peer computing platform. In: International conference on distributed computing systems workshops, pp 706
23.
Zurück zum Zitat Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. SIGCOMM Comput Commun Rev 31(4):161–172CrossRef Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. SIGCOMM Comput Commun Rev 31(4):161–172CrossRef
25.
Zurück zum Zitat Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM international conference on distributed systems platforms Heidelberg. Springer-Verlag, Berlin, pp 329–350 Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM international conference on distributed systems platforms Heidelberg. Springer-Verlag, Berlin, pp 329–350
26.
Zurück zum Zitat Spies F, Ernst-Desmulier J, Bourgeois J, Verbeke J (2005) Adding new features in a peer-to-peer distributed computing framework. In: Proceedings of the 13th EuroMicro conference on parallel, distributed and network-based processing Spies F, Ernst-Desmulier J, Bourgeois J, Verbeke J (2005) Adding new features in a peer-to-peer distributed computing framework. In: Proceedings of the 13th EuroMicro conference on parallel, distributed and network-based processing
27.
Zurück zum Zitat Stoica I, Morris R, Karger D, Kaashoek M, Balakrishnan H (2001) 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, SIGCOMM ’01. ACM, New York, pp 149–160 Stoica I, Morris R, Karger D, Kaashoek M, Balakrishnan H (2001) 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, SIGCOMM ’01. ACM, New York, pp 149–160
29.
Zurück zum Zitat Zhao B, Kubiatowicz J, Joseph A (2001) Tapestry: an infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley Zhao B, Kubiatowicz J, Joseph A (2001) Tapestry: an infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley
Metadaten
Titel
DisCoP2P: an efficient P2P computing overlay
verfasst von
Josep M. Sentís
Francesc Solsona
Damià Castellà
Josep Rius
Publikationsdatum
01.05.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-013-1052-2

Weitere Artikel der Ausgabe 2/2014

The Journal of Supercomputing 2/2014 Zur Ausgabe

Premium Partner