Skip to main content
SpringerLink
Log in

A Load Balanced Two-Tier DHT with Improved Lookup Performance of Non-popular Data Items

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6646))

Included in the following conference series:

  • 732 Accesses

Abstract

We have earlier proposed a two-tier hierarchical DHT architecture where nodes with higher uptime and more resources dynamically form the upper tier DHT ring. Each node of this ring acts as a super node for a DHT ring of lower tier nodes. The performance of lookups for non popular data items in this type of self organizing two-tier DHT is not as good as that of flat DHT due to the uneven distribution of ring sizes at lower tier. Also, this uneven distribution leads to unbalanced load at super nodes. In this paper, we propose a dynamic node migration algorithm for forming two-tier DHT which ensures even distribution of ring sizes at lower tier. Our proposed migration algorithm includes mechanisms for merging smaller rings and splitting bigger rings. Further, this even distribution of lower tier ring sizes leads to improved load balancing among super nodes. Simulation results indicate that this modified two-tier DHT architecture performs better than flat DHTs in terms of mean hop count to lookup non popular data items.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gnutella2 Website, http://www.gnutella2.com

  2. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM (2001)

    Google Scholar 

  3. Rowstron, A., Kermarrec, A.-M., Castro, M., Druschel, P.: SCRIBE: The design of a large-scale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 30. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Ganesan, P., Gummadi, K., Garcia-Molina, H.: Canon in G Major: Designing DHTs with Hierarchical Structure. In: International Conference on Distributed Computing Systems (ICDCS 2004) (2004)

    Google Scholar 

  5. Li, Y., Huang, X., Ma, F.-Y., Zou, F.: Building Efficient Super-Peer Overlay Network for DHT Systems. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 787–798. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Peng, Z., Duan, Z., Qi, J.-J., Cao, Y., Ertao, L.v.: HP2P: A Hybrid Hierarchical P2P Network. In: First International Conference on the Digital Society (ICDS 2007) (2007)

    Google Scholar 

  7. Zhao, B.Y., Duan, Y., Huang, L., Joseph, A.D., Kubiatowicz, J.D.: Brocade: Landmark routing on overlay networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 34. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Pandey, M., Ahmed, S.M., Chaudhary, B.D.: 2T-DHT: A Two Tier DHT for Implementing Publish/Subscribe. In: 12th IEEE International Conference on Computational Science and Engineering, Vancouver (2009)

    Google Scholar 

  9. Oversim Web Site, http://www.oversim.org/

  10. OMNET++ Web Site, http://www.omnetpp.org/

  11. Garcés-Erice, L., Biersack, E., Ross, K.W., Felber, P.A., Urvoy- Keller, G.: Hierarchical P2P Systems. In: ACM/IFIP Conference on Parallel and Distributed Computing (2003)

    Google Scholar 

  12. Artigas, M.S., López, P.G., Skarmeta, A.F.: A Comparative Study of Hierarchical DHT Systems. In: 32nd IEEE Conference on Local Computer Networks (LCN 2007), Dublin, Ireland (October 2007)

    Google Scholar 

  13. Zoels, S., Despotovic, Z., Kellerer, W.: Cost-Based Analysis of Hierarchical DHT Design. In: Sixth IEEE International Conference on Peer-to-Peer Computing (P2P 2006), Cambridge, UK (September 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad, India

    Mayank Pandey & Banshi Dhar Chaudhary

Authors
  1. Mayank Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Banshi Dhar Chaudhary
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Information Engineering, University of Oulu, 90014, Oulu, Finland

    Jukka Riekki  & Mika Ylianttila  & 

  2. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200240, Minhang, Shanghai, China

    Minyi Guo

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pandey, M., Chaudhary, B.D. (2011). A Load Balanced Two-Tier DHT with Improved Lookup Performance of Non-popular Data Items. In: Riekki, J., Ylianttila, M., Guo, M. (eds) Advances in Grid and Pervasive Computing. GPC 2011. Lecture Notes in Computer Science, vol 6646. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20754-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20754-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20753-2

  • Online ISBN: 978-3-642-20754-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation