Minimizing average finish time in P2P networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 594-602

  Ezovski, G Matthew ^a   Tang, Ao ^a   Andrew, Lachlan L H ^b  

^a School of Operations Research and Industrial Engineering   (United States)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL CHALLENGE; COMBINATORIAL STRUCTURES; CONNECTED NETWORKS; FILE DISTRIBUTION; FINISH TIME; P2P NETWORK; P2P SYSTEM; PEER TO PEER; PERFORMANCE METRICES; PRACTICAL ALGORITHMS; WATERFILLING;

COMPUTER NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 70349656427     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061966     Document Type: Conference Paper

References (25)

1. J. Chan, V. Li and K. Lui. Performance comparision of scheduling algorithms for peer-to-peer collaborative file distribution. IEEE Journal on Selected Areas in Communications, 25(1):146-154, January 2007
2. P. Chou and Y. Wu. Network coding for the Internet and wireless networks. IEEE Signal Processing Magazine, 24(5):77-85, September 2007
3. B. Fan, D. Chiu and J. Lui. The delicate tradeoffs in Bit Torrent-like file sharing protocol design. In Proccedings of IEEE ICNP, 2006.
4. L. Gao, D. Towsley and J. Kurose. Efficient schemes for broadcasting popular videos. In Proceedings of ACM NOSSDAV, 1998.
5. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker and I. Stoica. The impact of DHT routing geometry on resilience and proximity. In Proceedings of ACM SIGCOMM, 2003.
6. X. Hei, C. Liang, Y. Liu and K. Ross. A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia, 9(8):1672-1687, December 2007
7. T. Ho, M. Mèdard and R. Koetter. An information-theoretic view of network management. IEEE Transactions on Information Theory, 51(4):1295-1312, April 2005
8. R. Kumar and K. Ross. Peer-assisted file distribution: The minimal distribution time. In Proccedings of IEEE Workshop on Hot Topics in Web Systems and Technologies, 2006.
9. J. Kurose and K. Ross. Computer Networking. Fourth edition, Addison Wesley, 2007.
10. S. Li, R. Yeung and N. Cai Linear network coding IEEE Transactions on Information Theory, 49(2):371-381, February 2003
11. M. Lingjun and K. Liu. Scheduling in P2P file distribution - On reducing the average distribution time. In Proceedings of Consumer Communications and Networking Conference, 2008.
12. S. Liu, R. Shen, W. Jiang, J. Rexford and M. chiang. Performance bounds for peer-assisted live streaming. Proceedings of ACM SIGMETRICS, 2008.
13. L. Massoulié and M. Vojnović. Coupon Replication Systems. IEEE/ACM Transactions on Networking, 16(3):603-616, June 2008
14. M. Mehyar. Distributed Averaging and Efficient File Sharing on Peer-to-Peer Networks. Doctoral Thesis, California Institute of Technology, 2006.
15. M. Mehyar, G. WeiHsin, S. Low, M. Effros and T. Ho. Optimal strategies for efficient peer-to-Peer file sharing. Proceedings of IEEE ICASSP, 2007.
16. J. Mundinger, R. Weber and G. Weiss. Analysis of peer-to-peer file dissemination amongst users of different upload capacities. ACM SIGMETRICS Performance Evaluation Review, 34(2):5-6, September 2006.
17. J. Mundinger, R. Weber and G. Weiss. Optimal scheduling of peer-to-peer file dissemination. Journal of Scheduling, 11(2):1094-6136, April 2008.
18. Q. Ou and D. Tsang. An optimal bandwidth allocation algorithm for file distribution network. In Proceedings of ChinaCom, 2007.
19. J. Pouwelse, P. Garbacki, D. Epema, and H. Sips. The Bittorrent P2P file-sharing system: Measurements and analysis. Proceedings of 4th International Workshop on Peer-to-Peer Systems, 2005.
20. D. Qiu, and R. Srikant. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. Proceedings of ACM Sigcomm, 2004.
21. S. Sanghavi, B. Hajek and L. Massouliè. Gossiping with multiple messages. IEEE Transactions on Information Theory, 53(12):4640-4654, December 2007
22. I. Stoica, R. Morris, D. Karger, M. Kaashoek and H. Balakrishnan. A scalable peer-to-peer lookup service for Internet applications. Proceedings of ACM SIGCOMM, 2001.
23. X. Yang and G. De Veciana. Service capacity of peer to peer networks Proceedings of IEEE Infocom, 2004.
24. Z. Yao, D. Leonard, X. Wang and D. Loguinov. Modeling heterogeneous user churn and local resilience of unstructured P2P networks. In Proceedings of IEEE ICNP, 2006.
25. X. Zheng, C. Cho and Y. Xia Optimal peer-to-peer techniques for massive content distribution. In Proceedings of IEEE Infocom, 2008.