Skip to main content
Erschienen in: Journal of Network and Systems Management 3/2007

01.09.2007

Enhanced DHT-based P2P Architecture for Effective Resource Discovery and Management

verfasst von: Samir Ghamri-Doudane, Nazim Agoulmine

Erschienen in: Journal of Network and Systems Management | Ausgabe 3/2007

Einloggen

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

search-config
loading …

Abstract

Recently, Peer-to-Peer (P2P) has become a popular paradigm for building distributed systems, aiming to provide resource localization and sharing in large-scale networks. However, advanced searching for resources remains an open issue. The flooding technique used by some P2P systems is expensive in bandwidth usage, and shows a serious lack in scalability. Also, more efficient systems based on distributed hash tables (DHT) lack in query expressiveness and flexibility. This paper addresses this issue by discussing existing solutions, and proposing a novel approach to support advanced multi-keyword queries in the context of P2P systems. It extends the existing, and widely established DHT-based localization frameworks. This new approach provides an effective resource localization framework; it can substantially reduce bandwidth consumption and improve load balancing over the network. Moreover, various kinds of applications can be deployed on top of this generic framework. As a relevant use case, this paper describes a novel service discovery and management application.

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 Gnutella, http://www.gnutella.wego.com/ Gnutella, http://​www.​gnutella.​wego.​com/​
2.
Zurück zum Zitat Meymounkov, P., Mazieres, D.: Kademilia: A peer-to-peer information system based the XOR metric. In: Proceedings of the 1st IPTPS, pp. 7–8. Cambridge, MA, USA (2002) Meymounkov, P., Mazieres, D.: Kademilia: A peer-to-peer information system based the XOR metric. In: Proceedings of the 1st IPTPS, pp. 7–8. Cambridge, MA, USA (2002)
3.
Zurück zum Zitat Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of SIGCOMM 2001, pp. 161–172. San Diego, CA, USA (2001) Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of SIGCOMM 2001, pp. 161–172. San Diego, CA, USA (2001)
4.
Zurück zum Zitat Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer to peer lookup service for internet applications. In: Proceedings of SIGCOMM 2001, pp. 149–160. San Diego, CA, USA (2001) Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer to peer lookup service for internet applications. In: Proceedings of SIGCOMM 2001, pp. 149–160. San Diego, CA, USA (2001)
5.
Zurück zum Zitat Zhao, B., Huang, L., Stribling, J., Rhea, S., Joseph, D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Area Comm. 22, 41–53 (2004)CrossRef Zhao, B., Huang, L., Stribling, J., Rhea, S., Joseph, D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Area Comm. 22, 41–53 (2004)CrossRef
6.
Zurück zum Zitat Li, J., Stribling, J., Kaashoek, F., Morris, R., Gil, T.: A performance vs. cost framework for evaluating DHT design tradeoffs under churn. In: Proceedings of IEEE INFOCOM 2005, pp. 13–17. Miami, FL, USA (2005) Li, J., Stribling, J., Kaashoek, F., Morris, R., Gil, T.: A performance vs. cost framework for evaluating DHT design tradeoffs under churn. In: Proceedings of IEEE INFOCOM 2005, pp. 13–17. Miami, FL, USA (2005)
7.
Zurück zum Zitat Nandan, A., Pau, G., Salomoni, P.: GhostShare – reliable and anonymous P2P video distribution. In: Proceedings of IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME’04), pp. 200–210. Dallas, USA (2004) Nandan, A., Pau, G., Salomoni, P.: GhostShare – reliable and anonymous P2P video distribution. In: Proceedings of IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME’04), pp. 200–210. Dallas, USA (2004)
8.
Zurück zum Zitat Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems. In: Proceedings of ACM/IFIP Middleware 2001, pp. 12–16. Heidelberg, Germany (2001) Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems. In: Proceedings of ACM/IFIP Middleware 2001, pp. 12–16. Heidelberg, Germany (2001)
9.
Zurück zum Zitat Reynolds, P., Vahdat, A.: Efficient peer-to-peer keyword searching. In: Proceedings of ACM/IFIP/USENIX Middleware 2003, pp. 16–20. Rio De Janeiro, Brazil (2003) Reynolds, P., Vahdat, A.: Efficient peer-to-peer keyword searching. In: Proceedings of ACM/IFIP/USENIX Middleware 2003, pp. 16–20. Rio De Janeiro, Brazil (2003)
10.
Zurück zum Zitat Balazinska, M., Balakrishnan, H., Karger, D.: INS/Twine: a scalable peer-to-peer architecture for intentional resource discovery. In: Pervasive 2002 – 1st International conference on Pervasive computing, pp. 26–28. Zurich, Switzerland (2002) Balazinska, M., Balakrishnan, H., Karger, D.: INS/Twine: a scalable peer-to-peer architecture for intentional resource discovery. In: Pervasive 2002 – 1st International conference on Pervasive computing, pp. 26–28. Zurich, Switzerland (2002)
11.
Zurück zum Zitat Shi, S., Yang, G., Wang, D., Yu, J., Qu, S.: Making peer-to-peer searching feasible using multi-level partitioning. In: Proceedings of the 3rd IPTPS, pp. 26–27. San Diego, CA, USA (2004) Shi, S., Yang, G., Wang, D., Yu, J., Qu, S.: Making peer-to-peer searching feasible using multi-level partitioning. In: Proceedings of the 3rd IPTPS, pp. 26–27. San Diego, CA, USA (2004)
12.
Zurück zum Zitat Li, J., Loo, B.T.: On the feasibility of peer-to-peer web indexing and search. In: Proceedings of the 2nd IPTPS, pp. 20–21. Berkeley, CA, USA (2003) Li, J., Loo, B.T.: On the feasibility of peer-to-peer web indexing and search. In: Proceedings of the 2nd IPTPS, pp. 20–21. Berkeley, CA, USA (2003)
13.
Zurück zum Zitat Tao Shen, H., Shu, Y., Yu, B.: Efficient Semantic-Based Content Search in P2P Network. IEEE T. Knowledge Data Eng. 7, 813–826 (2004)CrossRef Tao Shen, H., Shu, Y., Yu, B.: Efficient Semantic-Based Content Search in P2P Network. IEEE T. Knowledge Data Eng. 7, 813–826 (2004)CrossRef
14.
Zurück zum Zitat Mischke, J., Stiller, B.: Rich and scalable peer-to-peer search with SHARK. In: Autonomic Computing Workshop, Fifth Annual International Workshop on Active Middleware Services (AMS’03), 25 June 2003 Mischke, J., Stiller, B.: Rich and scalable peer-to-peer search with SHARK. In: Autonomic Computing Workshop, Fifth Annual International Workshop on Active Middleware Services (AMS’03), 25 June 2003
15.
Zurück zum Zitat Godfrey, B., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load balancing in dynamic structured P2P systems. In: Proceedings of IEEE INFOCOM 2004, pp. 7–11. Hong Kong (2004) Godfrey, B., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load balancing in dynamic structured P2P systems. In: Proceedings of IEEE INFOCOM 2004, pp. 7–11. Hong Kong (2004)
16.
Zurück zum Zitat Byers, J., Considine, J., Mitzenmacher.: Simple load balancing for distributed hash tables. In: Proceedings of the 2nd IPTPS, pp. 20–21. Berkeley, CA, USA (2003) Byers, J., Considine, J., Mitzenmacher.: Simple load balancing for distributed hash tables. In: Proceedings of the 2nd IPTPS, pp. 20–21. Berkeley, CA, USA (2003)
17.
Zurück zum Zitat FIPS 180-1.: Secure hash standard. U.S. Department of Commerce/NIST, Springfield, VA, April (1995) FIPS 180-1.: Secure hash standard. U.S. Department of Commerce/NIST, Springfield, VA, April (1995)
18.
Zurück zum Zitat UPnP Forum.: Understanding universal plug and play: A white paper. Technical report, UPnP Forum (2000) UPnP Forum.: Understanding universal plug and play: A white paper. Technical report, UPnP Forum (2000)
19.
Zurück zum Zitat p2psim, http://pdos.lcs.mit.edu/p2psim/ p2psim, http://​pdos.​lcs.​mit.​edu/​p2psim/​
20.
Zurück zum Zitat Rodrigues, R., Liskov, B.: High availability in DHTs: erasure coding vs. replication. In: Proceedings of the 4th IPTPS, pp. 24–25. Ithaca, NY, USA (2005) Rodrigues, R., Liskov, B.: High availability in DHTs: erasure coding vs. replication. In: Proceedings of the 4th IPTPS, pp. 24–25. Ithaca, NY, USA (2005)
21.
Zurück zum Zitat Guttman, E., Perkins, C.: Service location protocol, Version 2. IETF, RFC2608 (1999) Guttman, E., Perkins, C.: Service location protocol, Version 2. IETF, RFC2608 (1999)
22.
Zurück zum Zitat Sun Microsystems.: Jini technology architectural overview: technical report, Sun Inc. (1999) Sun Microsystems.: Jini technology architectural overview: technical report, Sun Inc. (1999)
23.
Zurück zum Zitat Zheng, C., Shen, G., Li, S., Shenker, S.: Distributed segment tree: support of range query and cover query over DHT. In: Proceedings of the 5th IPTPS, pp. 27–28. Santa Barbara, USA (2006) Zheng, C., Shen, G., Li, S., Shenker, S.: Distributed segment tree: support of range query and cover query over DHT. In: Proceedings of the 5th IPTPS, pp. 27–28. Santa Barbara, USA (2006)
24.
Zurück zum Zitat Yang, Y., Dunlap, R., Rexroad, M., Cooper, B.: Performance of full text search in structured and unstructured peer-to-peer systems. In: Proceedings of IEEE INFOCOM 2006, pp. 23–29. Barcelona, Spain (2006) Yang, Y., Dunlap, R., Rexroad, M., Cooper, B.: Performance of full text search in structured and unstructured peer-to-peer systems. In: Proceedings of IEEE INFOCOM 2006, pp. 23–29. Barcelona, Spain (2006)
Metadaten
Titel
Enhanced DHT-based P2P Architecture for Effective Resource Discovery and Management
verfasst von
Samir Ghamri-Doudane
Nazim Agoulmine
Publikationsdatum
01.09.2007
Erschienen in
Journal of Network and Systems Management / Ausgabe 3/2007
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-007-9067-8

Weitere Artikel der Ausgabe 3/2007

Journal of Network and Systems Management 3/2007 Zur Ausgabe

Premium Partner