The Missing Piece Syndrome in Peer-to-Peer Communication

References

• Ahlswede, R., Cai, N., Li, S.-Y., and Yeung, R. (2000). Network information flow. IEEE Transactions on Information Theory 46, 4 (July), 1204–1216. MR1768542Google Scholar
• Cohen, B. (2003). Incentives build robustness in BitTorrent. P2PECON Workshop.Google Scholar
• Deb, S., Médard, M., and Choute, C. (2006). Algebraic gossip: A network coding approach to optimal multiple rumor mongering. IEEE Transactions on Information Theory 52, 6 (June), 2486–2502. MR2238555Google Scholar
• Gkantsidis, C. and Rodriguez, P. (2005). Network coding for large scale content distribution. In Proceedings INFOCOM 2005. Vol. 4, 2235–2245 vol. 4.Google Scholar
• Hajek, B. Notes for ECE 567: Communication network analysis. Available at www.illinois.edu/~b-hajek.Google Scholar
• Kingman, J. (1962). Some inequalities for the queue GI/G/1. Biometrika 49, 3/4, 315–324. MR0198565Google Scholar
• Kurtz, T. G. (1981). Approximation of population processes. CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 36. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa. MR0610982Google Scholar
• Leskelä, L., Robert, P., and Simatos, F. (2010). Interacting branching processes and linear file-sharing networks. Advances in Applied Probability 42, 3, 834–854. MR2779561Google Scholar
• Massoulié, L. and Vojnović, M. (2005). Coupon replication systems. In SIGMETRICS ’05: Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. ACM, New York, NY, USA, 2–13.Google Scholar
• Massoulié, L. and Vojnović, M. (2008). Coupon replication systems. IEEE/ACM Trans. Networking 16, 3, 603–616.Google Scholar
• Menasché, D. S., de Aragão Rocha, A. A., de Souza e Silva, E., Leão, R. M. M., Towsley, D. F., and Venkataramani, A. (2010). Estimating self-sustainability in peer-to-peer swarming systems. http://arxiv.org/abs/1004.0395.Google Scholar
• Meyn, S. and Tweedie, R. (2009). Markov Chains and Stochastic Stability (Cambridge Mathematical Library), 2 ed. Cambridge University Press. MR2509253Google Scholar
• Norros, I., Reittu, H., and Eirola, T. (2011). On the stability of two-chunk file-sharing systems. Queueing Systems 67, 3, 183–206. MR2800610Google Scholar
• Qiu, D. and Srikant, R. (2004). Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In SIGCOMM ’04. ACM, New York, NY, USA, 367–378.Google Scholar
• Yang, X. and de Veciana, G. (2004). Service capacity of peer to peer networks. In IEEE INFOCOM, 1–11.Google Scholar
• Yang, X. and de Veciana, G. (2006). Performance of peer-to-peer networks: Service capacity and role of resource sharing policies. Performance Evaluation 63, 3, 175–194.Google Scholar
• Zhu, J. and Hajek, B. (2011). Stability of a peer-to-peer communication system. In Proceedings SIGACT-SIGOPS Symposium on Principles of Distributed Computing.Google Scholar