Skip to main content

A Reciprocal Capacity Based Adaptive Topology Protocol for P2P Networks

  • Conference paper
Information Networking. Advances in Data Communications and Wireless Networks (ICOIN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3961))

Included in the following conference series:

  • 798 Accesses

Abstract

A Reciprocal Capacity based Adaptive Topology Protocol (RC-ATP) for P2P networks is proposed in this paper. It is based on the rational belief that a peer is only willing to maintain connections with those which will benefit it in future. Reciprocal capacity is defined based on peers’ capacity of providing services and of recommending service providers. As a result, reciprocal peers connect each other adequately. Therefore the resulting topologies are more efficient and resilient compared with Adaptive Peer-to-Peer Topologies (APT).

This paper was supported by the National 973 project of China(No.2003CB314806, No2006CB701306), the NSFC (NO.90204003, NO.60472067).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Buyya, R., Stockinger, H., Giddy, J., Abramson, D.: Economic Models for Management of Resources in Peer-to-Peer and Grid Computing. In: SPIE International Conference on Commercial Applications for High-Performance Computing, Denver, USA, pp. 1–12. Computational Economics Press (2001)

    Google Scholar 

  2. Adar, E., Huberman, B.A.: Free Riding on Gnutella. Technical Report, SSL-00-63, Internet Ecologies Area Xerox Palo Alto Research Center, Palo Alto, Canada (October 2002)

    Google Scholar 

  3. Condie, T., Kamvar, S.D., Garcia-Molina, H.: Adaptive Peer-to-Peer Topologies. In: The 4th International Conference on Peer-to-Peer Computing, Zurich, Switzerland (August 2004)

    Google Scholar 

  4. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proceeding of ACM SIGCOMM 2001, San Diego, California, USA (August 2001)

    Google Scholar 

  5. Ratnasamy, S., Francis, P., Handley, M., Karp, R.: A Scalable Content-addressable Network. In: Proceeding of ACM SIGCOMM 2001, San Diego, California, USA (August 2001)

    Google Scholar 

  6. Wen, D.: The Research on Trust-aware P2P Topologies and Constructing Technologies. Ph.D Thesis, National University of Defense Technology, P.R. China (2003)

    Google Scholar 

  7. Cooper, B.F., Garcia-Molina, H.: Ad Hoc, Self-supervising Peer-to-Peer Search Networks. Technical Report, Stanford University (2003), http://dbpubs.stanford.edu/pub/2003-4

  8. Lv, Q., Ratsnasamy, S., Shenker, S.: Can Heterogeneity Make Gnutella Scalable? In: Proceeding of the First International Workshop on P2P Systems, USA (March 2002)

    Google Scholar 

  9. Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proceeding of ACM SIGCOMM 2003, Germany (August 2003)

    Google Scholar 

  10. Heckerman, D.: A Tutorial on Learning With Bayesian Networks. Technical Report, MSR-TR-95-06 (1995), ftp://ftp.research.microsoft.com/pub/tr/tr-95-06.pdf

  11. Saroiu, S., Gummadi, P.K., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proceedings of Multimedia Conferencing and Networking, San Jose (January 2002)

    Google Scholar 

  12. http://p2p.stanford.edu/www/demos.htm

  13. Schlosser, M., Condie, T., Kamvar, S.: Simulating a File-Sharing P2P Network. In: First Workshop on Semantics in P2P and Grid Computing (December 2002)

    Google Scholar 

  14. Albert, R., Jeong, H., Barabasi, A.L.: Error and Attack Tolerance of Complex Networks. Nature 406, 378–382 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tian, H., Zou, S., Wang, W., Cheng, S. (2006). A Reciprocal Capacity Based Adaptive Topology Protocol for P2P Networks. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_98

Download citation

  • DOI: https://doi.org/10.1007/11919568_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48563-6

  • Online ISBN: 978-3-540-48564-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics