Abstract
We propose a stochastic model for a file-sharing peer-to-peer network which resembles the popular BitTorrent system: large files are split into chunks and a peer can download or swap from another peer only one chunk at a time. We exhibit the fluid and diffusion limits of a scaled Markov model of this system and look at possible uses of them to draw practical conclusions.
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
BitTorrent, http://www.bittorrent.com
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA (May 2003)
Daley, D.J., Gani, J.: Epidemic Modeling, an Introduction. Cambridge University Press, Cambridge (1999)
DC Info (Distributed Systems Newsletter) vol. XXII(8), June 30 (2008), http://www.dcia.info/news/#Newsletters
Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1986)
Darling, R.W.R., Norris, J.R.: Differential equation approximations for Markov chains. Probability Surveys 5, 37–79 (2008)
Foss, S., Konstantopoulos, T.: An overview of some stochastic stability methods. Journal of the Operations Research Society of Japan 47, 275–303 (2004)
Ge, Z., Figueiredo, D.R., Jaiswal, S., Kurose, J., Towsley, D.: Modeling peer-to-peer file sharing systems. In: Proc. IEEE INFOCOM, San Francisco (April 2004)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurements, modeling and analysis of BitTorrent-like systems. In: Proc. Internet Measurement Conference (IMC) (October 2005)
Kesidis, G., Jin, Y., Mortazavi, B., Konstantopoulos, T.: An epidemiological model for file-sharing with BitTorrent-like incentives. In: Proc. IEEE GLOBECOM (November 2006)
Kesidis, G., Konstantopoulos, T., Sousi, P.: A stochastic epidemiological model and a deterministic limit for BitTorrent-like peer-to-peer file-sharing networks (November 2008), http://arxiv.org/abs/0811.1003
Kesidis, G., Vojnovic, M., Hamadeh, I., Jin, Y., Jiwasurat, S.: A Model of the Spread of Randomly Scanning Internet Worms that Saturate Access Links. In: ACM TOMACS (May 2008)
Kurtz, T.: Approximation of Population Processes. SIAM, Philadelphia (1981)
Legout, A., Liogkas, N., Kohler, E., Zhang, L.: Clustering and sharing incentives in BitTorrent systems. ACM SIGMETRICS Performance Evaluation Review 35(1) (June 2007)
Massoulié, L., Vojnovic, M.: Coupon replication systems. In: Proc. ACM SIGMETRICS, Banff, Alberta, Canada (2005)
Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: Proc. IPTPS, Cambridge, MA, USA (March 2002)
Mortazavi, B., Kesidis, G.: A peer-to-peer content-distribution game with a reputation-based incentive mechanism. In: Proc. IEEE Workshop on Information Theory and its Applications (ITA), UC San Diego (February 2006)
Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Proc. ACM SIGCOMM, Portland, Oregon (2004)
Turner, B.: Generalizing BitTorrent: how to build data exchange markets (and profit from them!) (January 2005), http://www.fractalscape.org/GeneralizingBitTorrent.htm
Walsh, K., Sirer, E.G.: Fighting peer-to-peer SPAM and decoys with object reputation. In: Proc. Workshop on Economics of Peer-to-Peer Systems (p2pecon), Philadelphia, PA (August 2005)
Yang, X., de Veciana, G.: Service capacity of peer to peer networks. In: Proc. IEEE INFOCOM, San Francisco (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kesidis, G., Konstantopoulos, T., Sousi, P. (2009). A Stochastic Epidemiological Model and a Deterministic Limit for BitTorrent-Like Peer-to-Peer File-Sharing Networks. In: Altman, E., Chaintreau, A. (eds) Network Control and Optimization. NET-COOP 2008. Lecture Notes in Computer Science, vol 5425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00393-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-00393-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00392-9
Online ISBN: 978-3-642-00393-6
eBook Packages: Computer ScienceComputer Science (R0)