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

  • Swathi KaluvakuriEmail author
  • Bidyut Gupta
  • Banafsheh Rekabdar
  • Koushik Maddali
  • Narayan Debnath
Conference paper
Part of the Learning and Analytics in Intelligent Systems book series (LAIS, volume 7)


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.


Structured P2P network Residue class Network diameter Data lookup 


  1. 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 2003Google Scholar
  2. 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 2003Google Scholar
  3. 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. 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. 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)CrossRefGoogle Scholar
  6. 6.
    Yang, M., Yang, Y.: An efficient hybrid Peer-to-Peer system for distributed data sharing. IEEE Trans. Comput. 59(9), 1158–1171 (2010)MathSciNetCrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    Korzun, D., Gurtov, A.: Hierarchical architectures in structured Peer-to-Peer overlay networks. Peer-to-Peer Netw. Appl. 7, 1–37 (2013)zbMATHGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 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. 12.
    Zhang, R., Hu, Y.C.: Assisted Peer-to-Peer search with partial indexing. IEEE Trans. Parallel Distrib. Syst. 18(8), 1146–1158 (2007)CrossRefGoogle Scholar
  13. 13.
    Cohen, E., Fiat, A., Kaplan, H.: Associative search in Peer-to-Peer networks: harnessing latent semantics. Comput. Netw. 2, 1261–1271 (2003)zbMATHGoogle Scholar
  14. 14.
    Passarella, A.: A survey on content-centric technologies for the current internet: CDN and P2P solutions. Comput. Commun. 35, 1–32 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Swathi Kaluvakuri
    • 1
    Email author
  • Bidyut Gupta
    • 1
  • Banafsheh Rekabdar
    • 1
  • Koushik Maddali
    • 1
  • Narayan Debnath
    • 2
  1. 1.Department of Computer ScienceSouthern Illinois University CarbondaleCarbondaleUSA
  2. 2.School of Computing and Information TechnologyEastern International UniversityThủ Dầu MộtVietnam

Personalised recommendations