A stochastic epidemiological model and a deterministic limit for bittorrent-like peer-to-peer file-sharing networks. (English) Zbl 1169.68316
Altman, Eitan (ed.) et al., Network control and optimization. Second Euro-NF workshop, NET-COOP 2008, Paris, France, September 8–10, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-642-00392-9/pbk). Lecture Notes in Computer Science 5425, 26-36 (2009).
Summary: 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.
For the entire collection see [Zbl 1157.68002].
For the entire collection see [Zbl 1157.68002].
References:
| [1] | BitTorrent, http://www.bittorrent.com · Zbl 1249.68008 |
| [2] | Cohen, B.: Incentives Build Robustness in BitTorrent. In: Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA (May 2003) |
| [3] | Daley, D.J., Gani, J.: Epidemic Modeling, an Introduction. Cambridge University Press, Cambridge (1999) · Zbl 0922.92022 · doi:10.1017/CBO9780511608834 |
| [4] | DC Info (Distributed Systems Newsletter) vol. XXII(8), June 30 (2008), http://www.dcia.info/news/#Newsletters |
| [5] | Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1986) · Zbl 0592.60049 · doi:10.1002/9780470316658 |
| [6] | Darling, R.W.R., Norris, J.R.: Differential equation approximations for Markov chains. Probability Surveys 5, 37–79 (2008) · Zbl 1189.60152 · doi:10.1214/07-PS121 |
| [7] | Foss, S., Konstantopoulos, T.: An overview of some stochastic stability methods. Journal of the Operations Research Society of Japan 47, 275–303 (2004) · Zbl 1134.93412 |
| [8] | 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) |
| [9] | 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) · doi:10.1145/1330107.1330113 |
| [10] | Kesidis, G., Jin, Y., Mortazavi, B., Konstantopoulos, T.: An epidemiological model for file-sharing with BitTorrent-like incentives. In: Proc. IEEE GLOBECOM (November 2006) |
| [11] | 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 · Zbl 1169.68316 |
| [12] | 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) · doi:10.1145/1346325.1346327 |
| [13] | Kurtz, T.: Approximation of Population Processes. SIAM, Philadelphia (1981) · Zbl 0465.60078 · doi:10.1137/1.9781611970333 |
| [14] | Legout, A., Liogkas, N., Kohler, E., Zhang, L.: Clustering and sharing incentives in BitTorrent systems. ACM SIGMETRICS Performance Evaluation Review 35(1) (June 2007) · doi:10.1145/1269899.1254919 |
| [15] | Massoulié, L., Vojnovic, M.: Coupon replication systems. In: Proc. ACM SIGMETRICS, Banff, Alberta, Canada (2005) · doi:10.1145/1064212.1064215 |
| [16] | Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: Proc. IPTPS, Cambridge, MA, USA (March 2002) · Zbl 1014.68725 · doi:10.1007/3-540-45748-8_5 |
| [17] | 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) |
| [18] | Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Proc. ACM SIGCOMM, Portland, Oregon (2004) · doi:10.1145/1015467.1015508 |
| [19] | Turner, B.: Generalizing BitTorrent: how to build data exchange markets (and profit from them!) (January 2005), http://www.fractalscape.org/GeneralizingBitTorrent.htm |
| [20] | 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) · doi:10.1145/1080192.1080204 |
| [21] | Yang, X., de Veciana, G.: Service capacity of peer to peer networks. In: Proc. IEEE INFOCOM, San Francisco (2004) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
