1. Effects of Network Dynamics on Routing Efficiency in P2P Networks
- Author
-
Ciglaric, Mojca, Krevl, Andrej, Matjaž Pancur, and Vidmar, Tone
- Subjects
P2P system ,Network dynamics ,routing efficiency ,overlay network - Abstract
P2P Networks are highly dynamic structures since their nodes – peer users keep joining and leaving continuously. In the paper, we study the effects of network change rates on query routing efficiency. First we describe some background and an abstract system model. The chosen routing technique makes use of cached metadata from previous answer messages and also employs a mechanism for broken path detection and metadata maintenance. Several metrics are used to show that the protocol behaves quite well even with high rate of node departures, but above a certain threshold it literally breaks down and exhibits considerable efficiency degradation., {"references":["M. Ripeanu, I. Foster, A. Iamnitchi, \"Mapping the Gnutella Network:\nProperties of Large-Scale Peer-to-Peer Systems and Implications for\nSystem Design\". IEEE Internet Computing, vol. 6(1), 2002.","M.Ciglaric, \"Content networks : distributed routing decisions in\npresence of repeated queries\". Int. j. found. comput. sci., 2004, vol. 15,\nno. 3, pp. 555-566.","M.Ciglaric, Towards More Effective Message Routing in Unstructured\nPeer-to-Peer Overlays, to be published in IEE Proc. Communications,\n2005.","M. A. Jovanovic, F. S. Anexstein, K. A. Berman, Modeling Peer-to-Peer\nNetwork Topologies through \"Small-World\" Models and Power Laws,\nProc. IX. Telecommunications Forum TELFOR, 2001.","T. Bu, D. Towsley, On Distinguishing between Internet Power Law\nTopology Generators, Proc. INFOCOM 2002.","Q. Lv et al.: Search and Replication in Unstructured Peer-to-peer\nNetworks, Proc. 16th ACM Intl. Conf. Supercomputing ICS'02.","B. Yang, H. Garcia-Molina, Comparing Hybrid Peer-to-Peer Systems,\nProc. Very Large Databases VLDB, 2001.","B. Yang and H. Garcia-Molina, Efficient Search in Peer-to-Peer\nNetworks, ICDCS 2002. http://dbpubs.stanford.edu/ pub/2001-47.","M. Ciglaric, Problems in Unstructured P2P Systems, to be published in\nElectrotechnical Review, 2005."]}
- Published
- 2007
- Full Text
- View/download PDF