Stochastic analysis of file-swarming systems

Performance Evaluation

Volumn 64, Issue 9-12, 2007, Pages 856-875

  Lin, Minghong ^a   Fan, Bin ^a   Lui, John C S ^a   Chiu, Dah Ming ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

BitTorrent; P2P file sharing; Performance modeling

Indexed keywords

DATA TRANSFER; ERROR CORRECTION; STOCHASTIC CONTROL SYSTEMS;

FILE-SWARMING SYSTEMS; P2P FILE SHARING; PERFORMANCE MODELING;

COMPUTER NETWORKS;

EID: 34548118250     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.06.006     Document Type: Article

References (25)

1. Bindal R., and Cao P. Can self-organizing P2P file distribution provide qos guarantees? (OSR Special Issue). Self-Organizing Systems (2006)
2. F. Clévenot-Perronnin, K.R.P. Nain, Multiclass P2P networks: Static resource allocation for service differentiation and bandwidth diversity, in: IFIP WG7.3 Performance, Juan-les-Pins, France, 2005
3. B. Cohen, Incentives build robustness in bittorrent. http://www.bittorrent.org/bittorrentecon.pdf, May 2003
4. D. Erman, D. Ilie, A. Popescu, Bittorrent session characteristics and models, in: HET-NETs '05, Third International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, Ilkley, United Kingdom, 2005
5. B. Fan, D.-M. Chiu, J.C.S. Lui, Stochastic analysis and file availability enhancement for bt-like file sharing systems, in: Fourteenth IEEE International Workshop on Quality of Service, IWQoS 2006, New Haven, CT, USA, 2006
6. B. Fan, D.-M. Chiu, J.C.S. Lui, The delicate tradeoffs in bittorrent-like file sharing protocol design, in: ICNP, 2006
7. Gaeta R., Galbo G., Bruell S., Gribaudo M., and Sereno M. A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation 62 1-4 (2005)
8. C. Gkantsidis, P. Rodriguez, Network coding for large scale content distribution, in: Proceedings of IEEE Infocom, 2005
9. Graham R., Knuth D., and Patashnik O. Concrete Mathematics. 2nd edition (1994), Addison-Wesley
10. M. Hanckowiak, M. Karonski, A. Panconesi, A faster distributed algorithm for computing maximal matchings deterministically, in: Proc. 18th ACM Symp. on Principles of Distributed Computing, 1999
11. M. Izal, G. Urvoy-Keller, E.E. Biersack, P. Felber, A.A. Hamra, L. Garces-Erice, Dissecting bittorrent: Five months in a torrents lifetime, in: PAM, Antibes Juan-les-Pins, France, April 2004
12. Kleinrock L. Queueing Systems (1976), Wiley-Interscience
13. Kurtz T. Approximation of Population Processes. CBMS-NSF Regional Conf. in Applied Mathematics vol. 36 (1981)
14. A. Legout, G. Urvoy-Keller, P. Michiardi, Rarest first and choke algorithms are enough, in: ACM SIGCOMM/USENIX IMC'2006, October 2006
15. L. Massoulie, M. Vojnovic, Coupon replication systems, in: Proc. ACM SIGMETRICS, Banff, Alberta, Canada, 2005
16. Ma T., Lee C., Lui J.C.S., and Yau D.K. Incentive and service differentiation in P2P networks: A game theoretic approach. IEEE/ACM Transactions on Networking 14 5 (2006)
17. T. Ma, S.C. Lee, J.C.S. Lui, D.K. Yau, A game theoretic approach to provide incentive and service differentiation in P2P networks, in: ACM SIGMETRICS/PERFORMANCE, June 2004
18. J. Mundinger, R. Weber, G. Weiss, Optimal scheduling of peer-to-peer file dissemination, 2006, Preprint version in arXiv
19. J.A. Pouwelse, P. Garbacki, D.H.J. Epema, H.J. Sips, The bittorrent P2P file-sharing system: Measurements and analysis, in: 4th International Workshop on Peer-to-Peer Systems, Ithaca, NY, USA, February 2005
20. D. Qiu, R. Srikant, Modeling and performance analysis of bittorrent-like peer-to-peer networks, in: Proc. ACM SIGCOMM, Portland, Oregon, USA, August 2004
21. Reed I., and Solomon G. Polynomial codes over certain finite fields. Journal of the Society of Industrial and Applied Mathematics (1960)
22. S. Sanghavi, B. Hajeck, L. Massoulie, Efficient data dissemination in unstructured networks, 2006 (submitted for publication). URL:http://www.ifp.uiuc.edu/~sanghavi/sanghavi_p2p_final.pdf
23. X. Yang, G. de Veciana, Service capacity of peer to peer networks, in: IEEE INFOCOM, March 2004
24. Y. Zhou, D.M. Chiu, J.C.S. Lui, A simple model for analyzing P2P streming protocols, in: IEEE International Conference on Network Protocols, ICNP, 2007
25. Bittorrent protocol. http://www.bittorrent.com/protocol.html