Abstract
The flooding-based search is a major problem in unstructured peer-to-peer file sharing systems like Gnutella or KaZaa since it results in a significant portion of Internet traffic. This article intended to demonstrate that flooding can be avoided by using a content-oriented self-organization mechanism. In contrast to connections that are usually made randomly between peers in unstructured systems, each peer set up its connections based on content interests represented by offered and downloaded files. Through the simulation, it was shown that these local activities resulted in a global content-related network topology even under highly dynamic conditions. It was demonstrated that the content-oriented topology could be used to organize focused search in order to avoid flooding.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gnutella: The Gnutella protocol specification v0.4 (2003), http://www.limeware.com
Jovanovi, M., Annexstein, F., Berman, K.: Modeling peer-to-peer network topologies through small-world models and power laws. In: IX Telecommunications Forum TELFOR 2001, Belgrade, Yugoslavia (2001)
Ripeanu, M., Foster, I.: Mapping the Gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 85–93. Springer, Heidelberg (2002)
Milojicic, D., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. Technical Report HPL-2002-57, HP Laboratory Paolo Alto (2002), Available: http://www.hpl.hp.com/techreports/2002/
Internet2: Weekly reports (2003), http://netflow.internet2.edu/weekly/
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001, pp. 149–160 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350 (2001)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking 2002 (MMCN 2002), San Jose, CA, USA (2002)
Chu, J., Labonte, K., Levine, B.: Availability and locality measurements of peer-topeer file systems. In: SPIE ITCom: Scalability and Traffic Control in IP Networks, vol. 4868 (2002)
Vaucher, J., et al.: Experimenting with gnutella communities. In: Plaice, J., et al. (eds.) DCW 2002. LNCS, vol. 2468, pp. 84–99. Springer, Heidelberg (2002)
Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter P2P networks. In: 42th IEEE Symp. on Foundations of Computer Science, Las Vegas, USA, pp. 56–64 (2001)
Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. In: Proceedings of the second ACM SIGCOMM Workshop on Internet measurment workshop, pp. 137–150. ACM Press, New York (2002)
Clip2: Gnutella measurement project (2001), http://www.clip2.com
Witten, I., Moffat, A., Bell, T.: Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd edn. Morgan Kaufmann, San Francisco (1999)
Makosiej, P., Sakaryan, G., Unger, H.: Measurement study of shared content and user request structure in peer-to-peer Gnutella network. In: Design, Analysis, and Simulation of Distributed Systems (DASD 2004), Arlington, USA, pp. 115–124 (2004)
Leibowitz, N., Ripeanu, M., Wierzbicki, A.: Deconstructing the Kazaa network. In: 3rd IEEE Workshop on Internet Applications (WIAPP 2003), San Jose, CA, pp. 112–119 (2003)
Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: 19th ACM Symposium on Operating Systems Principles (SOSP-19), Bolton Landing, NY, USA (2003)
Sakaryan, G., Unger, H., Lechner, U.: About the value of virtual communities in P2P networks. In: 4th IEEE International Symposium and School on Advanced Distributed Systems (ISSADS 2004). LNCS, vol. 3061, pp. 170–185. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakaryan, G., Unger, H. (2006). Content-Oriented Self-organization in Unstructured P2P Data Sharing Systems. An Approach to Improve Resource Discovery. In: Bui, A., Bui, M., Böhme, T., Unger, H. (eds) Innovative Internet Community Systems. IICS 2005. Lecture Notes in Computer Science, vol 3908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11749776_9
Download citation
DOI: https://doi.org/10.1007/11749776_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33973-1
Online ISBN: 978-3-540-33974-8
eBook Packages: Computer ScienceComputer Science (R0)