Abstract
Peer-to-Peer networks have attracted significant attention these days. The paper firstly introduce the characteristics and challenges of P2P networks and then surveys four categories of P2P topologies: centralized topology, decentralized unstructured topology, decentralized structured topology and partially decentralized topology. The characteristics, advantages and disadvantages and current researches of the four topologies are discussed. Many open problems and their recent developments are analyzed thoroughly.
This work was supported by the National Natural Science Foundation of China under the grant No. 60203016 and 69933030, and the National 863 High Technology Plan of China under the grant No. 2002AA131010.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Saroiu, S., Krishna Gummadi, P.: Steven D. Gribble: A measurement study of peer-topeer file sharing systems. In: Proc. of MMCN 2002 (2002)
Jovanovic, M., Annexstein, F.S., Berman, K.A.: Modeling peer-to-peer network topologies through small-World models and power laws. In: TELFOR, Belgrade, Yugoslavia (November 2001)
Adamic, L.A., Humberman, B., Lukose, R., Puniyani, A.: Search in power law networks. Phys. Rev. E 64, 46135–46143 (2001)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-topeer networks. In: Proc. of ICS 2002, New York, USA (2002)
Yang, B., Garcia-Molina, H.: Efficient search in peer-to-peer networks. In: Proc. of ICDCS 2002, Vienna, Austria (2002)
Gkantsidis, C., Mihail, M., Saberi, A.: Random walks in peer-to-peer networks. In: Proc. of Infocom 2004 (2004)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proc. of ICDCS 2002, Vienna, Austria (2002)
Cohen, E.: Associative search in peer to peer networks: harnessing latent semantics. In: Proc. of Infocom 2003 (2003)
Sripanidkulchai, K.: The popularity of Gnutella queries and its implications on scalability. White paper, Carnegie Mellon Univ. (2001), available online at http://www.cs.cmu.edu/~kunwadee/research/p2p/gnutella.html
Evangelos, P.: Markatos: Tracing a large-scale Peer to Peer System: an hour in the life of Gnutella. In: Proc. of CCGrid 2002(2002)
cohen, E., shenker, S.: Replication strategies in unstructured peer-to-peer networks. In: Proc. of ACM Sigcomm 2002 (2002)
Pandurangan, G., Raghavan, P., Upfal, E.: Building low diameter peer-to-peer networks. In: Proc. of FOCS 2001 (2001)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interestbased locality in peer-to-peer systems. In: Proc. of Infocom 2003 (2003)
Wouhaybi, R.H., Campbell, A.T.: Phenix: supporting resilient low-diameter peer-topeer topologoies. In: Proc. of Infocom 2004 (2004)
Zhang, H., Goel, A., Govindan, R.: Using the small-world model to improve freenet performance. In: Proc. of Infocom 2002 (2002)
Ratnasamy, S., Shenker, S., Stoica, I.: Routing algorithms for DHTs: some open questions. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, Springer, Heidelberg (2002)
Balakrishnan, H., Kaashoek, M.F., Karger, D., et al.: Looking up data in p2p systems. Communications of the ACM 46(2), 43–48 (2003)
Xu, J., Kumar, A., Yu, X.: On the fundamental tradeoffs between routing table size and network diameter in peer-to-peer networks. IEEE JSAC (1) (2004)
Li, D., Fang, X., Wang, Y., et al.: A Scalable peer-to-peer network with constant degree. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 414–425. Springer, Heidelberg (2003)
Li, D., Lu, X., Su, J.: Graph-theoretic analysis of Kautz topology and DHT schemes. In: Proc. of IFIP NPC 2004 (2004)
Gupta, I., Birman, K., Linga, P., et al.: Kelips: Building an efficient and stable P2P DHT through increased memory and background overhead. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)
Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proc. of ICDE 2003 (2003)
Xu, Z., Mahalingam, M., Karlsson, M.: Turining Heterogeneity into an advantage in overlay routing. In: Proc. of IEEE Infocom 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, D., Xiao, N., Lu, X. (2004). Topology and Resource Discovery in Peer-to-Peer Overlay Networks. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops. GCC 2004. Lecture Notes in Computer Science, vol 3252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30207-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30207-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23578-1
Online ISBN: 978-3-540-30207-0
eBook Packages: Springer Book Archive