Skip to main content
SpringerLink
Log in

Super Peer Deployment in Unstructured Peer-to-Peer Networks

  • Conference paper
Advances in Computing and Information Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 176))

  • 1939 Accesses

Abstract

Two-layer hierarchy unstructured peer-to-peer (P2P) systems, comprising an upper layer of super-peers and an underlying layer of ordinary peers, are commonly used to improve the performance of large-scale P2P systems. A perfect difference graph has desirable properties to satisfy the above design rationale of super-peers overlay network. This paper proposes a two-layer hierarchical unstructured P2P system in which a perfect difference graph (PDG) is used to dynamically construct and maintain the super-peer overlay topology. In addition, the broadcasting performance of the P2P system is enhanced through the use of a PDG-based forwarding algorithm which ensures that each super-peer receives just one lookup query flooding message. The theoretical results show that the proposed system improves existing super-peer hierarchical unstructured P2P systems in terms of a smaller network diameter, fewer lookup flooding messages, and a reduced average delay and the experimental results show that the proposed two-layer hierarchy P2P system performs very well in the dynamic network environment.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Gnutella -A protocol for Revolution, http://rfc-gnutella.sourceforge.net.com/

  2. KaZaA, http://www.kazaa.com/

  3. Overnet/edonkey2000 (2000), http://www.edon-key2000.com/

  4. Bittorrent (2003), http://bitconjurer.org/BitTorrent/

  5. West, D.B.: Introduction to Graph Theory. Prentice-Hall, Inc. (1996)

    Google Scholar 

  6. Bollobás, B.: Random Graphs. Academic Press, London (1985)

    MATH  Google Scholar 

  7. Kurose, J.F., Ross, K.W.: Computer Networking: A Top-down Approach Featuring the Internet, 3rd edn. Addison Wesley

    Google Scholar 

  8. Parhami, B., Rakov, M.: Perfect Difference Networks and Related Interconnection Structures for Parallel and Distributed Systems. IEEE Trans. on Parallel and Distributed Systems 16(8), 714–724 (2005)

    Article  Google Scholar 

  9. Parhami, B., Rakov, M.: Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks. IEEE Trans. on Parallel and Distributed Systems 16(8), 725–736 (2005)

    Article  Google Scholar 

  10. Xiao, L., Zhuang, Z., Liu, Y.: Dynamic layer management in superpeer architectures. IEEE Trans. on Parallel and Distributed Systems 16(11), 1078–1091 (2005)

    Article  Google Scholar 

  11. Dalal, Y., Metcalfe, R.: Reverse Path Forwarding of Broadcast Packets. Communications of the ACM 21(12), 1040–1048 (1978)

    Article  MATH  Google Scholar 

  12. Stoica, I., Morris, R., et al.: Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Trans. on Net. 11(1), 17–32 (2003)

    Article  Google Scholar 

  13. Gallager, R.G., Humblet, P.A., Spira, P.M.: A Distributed Algorithm for Minimum Weight-Spanning Trees. ACM Trans. on Programming Languages and Systems, 66–77 (January 1983)

    Google Scholar 

  14. Gartner, F.C.: A Survey of Self-Stabilizing Spanning-Tree Construction Algorithms. Technical Report IC/2003/38, Swiss Federal Institute of Technology. School of Computer and Communication Sciences (June 10 2003)

    Google Scholar 

  15. Yan, J., Yang, Y., Raikundalia, G.K.: A SwinDeW p2p-based Decentralized Workflow Management System. IEEE Trans. on Systems, Man and Cybernetics, Part A 36(5), 922–935 (2006)

    Article  Google Scholar 

  16. Baumert, L.D.: Cyclic Difference Sets. Lecture Notes in Mathematics, vol. 182. Springer (1971)

    Google Scholar 

  17. Kirkman, T.P.: On the Perfect r-Partitions of r2+r+1. Trans. Historical Soc. of Lancashire and Cheshire 9, 127–142 (1857)

    Google Scholar 

  18. Guy, R.K.: Unsolved Problems in Number Theory, 2nd edn., pp. 118–121. Springer (1994)

    Google Scholar 

  19. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  20. Zhao, B.Y., et al.: Tapestry: A Resilient Global- Scale Overlay for Service Deployment. IEEE JSAC 22(1), 41–53 (2004)

    Google Scholar 

  21. Lua, K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials (2005)

    Google Scholar 

  22. Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: ICS (2002)

    Google Scholar 

  23. Ratnasamy, S., et al.: A Scalable Content Addressable Network. In: Proc. ACM SIGCOMM, pp. 161–172 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CSE Department, Chettinad College of Engineering & Technology, Karur, Tamilnadu, India

    R. Venkadeshan & M. Jegatha

Authors
  1. R. Venkadeshan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Jegatha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Venkadeshan .

Editor information

Editors and Affiliations

  1. , Department of Computer Science, Jackson State University, John R. Lynch Street 1400, Jackson, 39217, USA

    Natarajan Meghanathan

  2. Wireilla Net Solutions PTY Ltd, Melbourne, Australia

    Dhinaharan Nagamalai

  3. Department of Computer Science & Eng., University of Calcutta, Calcutta, 700 073, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Venkadeshan, R., Jegatha, M. (2012). Super Peer Deployment in Unstructured Peer-to-Peer Networks. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31513-8_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31513-8_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31512-1

  • Online ISBN: 978-3-642-31513-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation