On minimizing average end-to-end delay in P2P live streaming systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6490 LNCS, Issue , 2010, Pages 459-474

  Huang, Fei ^a   Khan, Maleq ^b   Ravindran, Binoy ^a  

^a Virginia Polytechnic Institute and State University   (United States)

^b VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION FACTOR; AVERAGE DELAY; BANDWIDTH RESOURCE; CORE PART; END TO END DELAY; INPUT PARAMETER; LIVE STREAMING; P2P STREAMING; PRIMAL-DUAL SCHEMATA; RUNNING TIME;

APPROXIMATION ALGORITHMS;

PEER TO PEER NETWORKS;

EID: 78650942676     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17653-1_33     Document Type: Conference Paper

References (15)

1. Tomozei, D.-C., Massoulie, L.: Flow control for cost-efficient peer-to-peer streaming. In: 2010 Proceedings IEEE INFOCOM, 14-19, pp. 1-9 (2010)
2. Sentinelli, A., Marfia, G., Gerla, M., Kleinrock, L., Tewari, S.: Will IPTV ride the peer-to-peer stream? IEEE Communications Magazine 45(6), 86-92 (2007)
3. Liu, Z., Shen, Y., Panwar, S.S., Ross, K.W., Wang, Y.: Using layered video to provide incentives in p2p live streaming. In: Proceedings of the 2007 Workshop on Peer-to-Peer Streaming and IP-TV, P2P-TV 2007 (2007)
4. Ren, D., Li, Y.-T., Chan, S.-H.: On reducing mesh delay for peer-to-peer live streaming. In: INFOCOM 2008 (2008)
5. Huang, F., Ravindran, B., Kumar, V.A.: An approximation algorithm for minimum-delay peer-to-peer streaming. In: Peer-to-Peer Computing 2009 (2009)
6. Wu, C., Li, B.: rstream: Resilient and optimal peer-to-peer streaming with rateless codes. IEEE Transactions on Parallel and Distributed Systems 19(1), 77-92 (2008) (Pubitemid 350253597)
7. Bianchi, G., Blefari Melazzi, N., Bracciale, L., Lo Piccolo, F., Salsano, S.: Streamline: An optimal distribution algorithm for peer-to-peer real-time streaming. IEEE Transactions on Parallel and Distributed Systems (99), 1 (2010)
8. Chen, Z., Xue, K., Hong, P.: A study on reducing chunk scheduling delay for mesh-based P2P live streaming. In: GCC 2008 (2008)
9. Liu, Y.: On the minimum delay peer-to-peer video streaming: how realtime can it be? In: ACM Multimedia 2007 (2007)
10. Garg, N., Könemann, J.: Faster and simpler algorithms for multicommodity flow and other fractional packing problems. SIAM J. Comput. 37(2), 630-652 (2007)
11. Karakostas, G.: Faster approximation schemes for fractional multicommodity flow problems. ACM Trans. Algorithms 4(1), 1-17 (2008)
12. Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.: A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia 9(8) (December 2007)
13. Hefeeda, M., Saleh, O.: Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Transactions on Networking 16(6), 1447-1460 (2008)
14. Vazirani, V.V.: Approximation Algorithm. Springer, New York (2007)
15. Fei Huang, B.R., Khan, M.: Technical report: On minimizing average end-to-end delay in p2p live streaming systems, Tech. Rep. (2010), http://staff.vbi.vt.edu/maleq/papers/APX-P2P-average-delay.pdf