Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Gnutella, http://www.gnutella.wego.com/

  2. 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. 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. 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. 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)

    Article  Google Scholar 

  6. 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. 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. 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. 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. 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. 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. 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. Tao Shen, H., Shu, Y., Yu, B.: Efficient Semantic-Based Content Search in P2P Network. IEEE T. Knowledge Data Eng. 7, 813–826 (2004)

    Article  Google Scholar 

  14. 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. 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. 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. FIPS 180-1.: Secure hash standard. U.S. Department of Commerce/NIST, Springfield, VA, April (1995)

  18. UPnP Forum.: Understanding universal plug and play: A white paper. Technical report, UPnP Forum (2000)

  19. p2psim, http://pdos.lcs.mit.edu/p2psim/

  20. 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. Guttman, E., Perkins, C.: Service location protocol, Version 2. IETF, RFC2608 (1999)

  22. Sun Microsystems.: Jini technology architectural overview: technical report, Sun Inc. (1999)

  23. 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. 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)

Download references

Author information

Authors and Affiliations

  1. LIP6-CNRS, University of Paris 6, 104, avenue du Président Kennedy, Paris, 75016, France

    Samir Ghamri-Doudane

  2. LRSM, University of Evry, Evry, France

    Nazim Agoulmine

Authors
  1. Samir Ghamri-Doudane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nazim Agoulmine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samir Ghamri-Doudane.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ghamri-Doudane, S., Agoulmine, N. Enhanced DHT-based P2P Architecture for Effective Resource Discovery and Management. J Netw Syst Manage 15, 335–354 (2007). https://doi.org/10.1007/s10922-007-9067-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-007-9067-8

Keywords

Search

Navigation