Skip to main content

Design of RC-Based Low Diameter Two-Level Hierarchical Structured P2P Network Architecture

  • Conference paper
  • First Online:
Innovation in Information Systems and Technologies to Support Learning Research (EMENA-ISTL 2019)

Abstract

In this paper, we have applied modular arithmetic, specifically residue class (RC), to design a non-DHT-based low diameter hierarchical structured P2P network. It is an interest based two level architecture. At its second level, diameter of each cluster (group) of peers is one. It helps in designing very efficient data lookup algorithms. Besides, complexity involved in data lookup is a function of the number of distinct resource types unlike in DHT-based structured P2P systems. In addition, use of the same code to denote a resource type and the corresponding group-head has made the search process simple and efficient.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Ganesan, P., Sun, Q., Garcia-Molina, H.: YAPPERS: a Peer-to-Peer lookup service over arbitrary topology. In: Proceedings IEEE Infocom 2003, San Francisco, USA, 30 March–1 April 2003

    Google Scholar 

  2. Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making gnutella-like P2P systems scalable. In: Proceedings ACM SIGCOMM, Karlsruhe, Germany, 25–29 August 2003

    Google Scholar 

  3. Zhao, B.Y., Huang, L., Rhea, S.C., Stribling, J., Zoseph, A., Kubiatowicz, J.D.: Tapestry: a global-scale overlay for rapid service deployment. IEEE J-SAC 22(1), 41–53 (2004)

    Google Scholar 

  4. Rowstron, A., Druschel, P.: Pastry: scalable, distributed object location and routing for large scale Peer-to-Peer systems. In: Proceedings FIP/ACM International Conference Distributed Systems Platforms (Middleware), pp. 329–350 (2001)

    Google Scholar 

  5. Stocia, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: A scalable Peer-to-Peer lookup protocol for internet applications. IEEE/ACM Tran. Netw. 11(1), 17–32 (2003)

    Article  Google Scholar 

  6. Yang, M., Yang, Y.: An efficient hybrid Peer-to-Peer system for distributed data sharing. IEEE Trans. Comput. 59(9), 1158–1171 (2010)

    Article  MathSciNet  Google Scholar 

  7. Xu, M., Zhou, S., Guan, J.: A new and effective hierarchical overlay structure for Peer-to-Peer networks. Comput. Commun. 34, 862–874 (2011)

    Article  Google Scholar 

  8. Korzun, D., Gurtov, A.: Hierarchical architectures in structured Peer-to-Peer overlay networks. Peer-to-Peer Netw. Appl. 7, 1–37 (2013)

    MATH  Google Scholar 

  9. Peng, Z., Duan, Z., Qi, J.J., Cao, Y., Lv, E.: HP2P: a hybrid hierarchical P2P network. In: Proceedings International Conference Digital Society (2007)

    Google Scholar 

  10. Shuang, K., Zhang, P., Su, S.: Comb: a resilient and efficient two-hop lookup service for distributed communication system. Secur. Commun. Netw. 8(10), 1890–1903 (2015)

    Article  Google Scholar 

  11. Kleis, M., Lua, E.K., Zhou, X.: Hierarchical Peer-to-Peer networks using lightweight SuperPeer topologies. In: Proceedings IEEE Symposium Computers and Communications (2005)

    Google Scholar 

  12. Zhang, R., Hu, Y.C.: Assisted Peer-to-Peer search with partial indexing. IEEE Trans. Parallel Distrib. Syst. 18(8), 1146–1158 (2007)

    Article  Google Scholar 

  13. Cohen, E., Fiat, A., Kaplan, H.: Associative search in Peer-to-Peer networks: harnessing latent semantics. Comput. Netw. 2, 1261–1271 (2003)

    MATH  Google Scholar 

  14. Passarella, A.: A survey on content-centric technologies for the current internet: CDN and P2P solutions. Comput. Commun. 35, 1–32 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Swathi Kaluvakuri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kaluvakuri, S., Gupta, B., Rekabdar, B., Maddali, K., Debnath, N. (2020). Design of RC-Based Low Diameter Two-Level Hierarchical Structured P2P Network Architecture. In: Serrhini, M., Silva, C., Aljahdali, S. (eds) Innovation in Information Systems and Technologies to Support Learning Research. EMENA-ISTL 2019. Learning and Analytics in Intelligent Systems, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-030-36778-7_34

Download citation

Publish with us

Policies and ethics