Abstract
Recent measurement studies show that the object popularity distribution in Kazaa file sharing systems deviates significantly from the Zipf distribution which is commonly seen for the World Wide Web. We measure a real BitTorrent network and we figure its object popularity distribution, which also shows, on a log-log scale, a non-Zipf curve with flattened head. The fetch-at-most-once behavior of peer-to-peer (P2P) client is responsible for such a non-Zipf distribution and we propose two mathematical models to describe this. The models are based on different probability assumptions, though both indicate flatter heads in object popularity distribution curves than Zipf would predict. Our models provide theoretic tools to analyze differences between P2P file-sharing system and Web systems.
This is a preview of subscription content, log in via an institution to check access.
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
Plonka, D.: Napster Traffic Measurement (March 2000), Available at: http://net.doit.wisc.edu/data/Napster
Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An Analysis of Internet Content Delivery Systems. In: OSDI (2002)
Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjari, J.: Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload. In: SOSP 2003 (2003)
Karagiannis, T., Broido, A., Brownlee, N., Claffy, K.C., Faloutsos, M.: Is p2p dying or just hiding. In: Globecom (2004)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and implications. In: Proc. of IEEE INFOCOM (1999)
Gadde, S., Chase, J., Rabinovich, M.: Web Caching and Content Distribution: A view from the interior. In: Proc. of the 5th International Web Caching and Content Delivery Workshop (May 2000)
Padmanabhan, V.N., Qiu, L.: The Content and Access Dynamics of a Busy Web site: Findings and Implications. In: Proc. of ACM SIGCOMM (2000)
Doyle, R.P., Chase, J.S., Gadde, S., Vahdat, A.M.: The Trickle-down Effect: Web Caching and Server Request Distribution. In: Proceedings of the Sixth International Workshop on Web Caching and Content Delivery (2000)
Kazaa, http://www.kazaa.com
Cohen, B.: Incentives Build Robustness in Bittorrent. In: Workshop on Economics of Peer-to-Peer System, Berkeley, USA (May 2003), http://www.bittorrent.com/
Neuts, M.F.: Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)
Video Store Magazine, Published by Avanstar Communications (March 2000), http://www.videostoremag.com
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
Liu, Z., Chen, C. (2006). Modeling Fetch-at-Most-Once Behavior in Peer-to-Peer File-Sharing Systems. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_97
Download citation
DOI: https://doi.org/10.1007/11610496_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)