SPANC: Optimizing scheduling delay for peer-to-peer live streaming

IEEE Transactions on Multimedia

Volumn 12, Issue 7, 2010, Pages 743-753

  Chan, K H Kelvin ^a   Chan, S H Gary ^a   Begen, Ali C ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CISCO SYSTEMS   (United States)

Author keywords

Network coding; optimization; peer to peer (P2P) streaming; scheduling; substream pushing

Indexed keywords

CODED PACKET; FAST RECOVERY; LIVE STREAMING; LOW DELAY; MINIMUM DELAY; NETWORK CODING; NETWORK STATE; PACKET SCHEDULING; PEER TO PEER; PLAYBACK DELAY; POLYNOMIAL-TIME; RECOVERY DELAY; SIMULATION RESULT; SUB-STREAMS; SUBSTREAM PUSHING; UNSTRUCTURED MESHES; VIDEO PACKETS; WEIGHTED BIPARTITE MATCHINGS;

BANDWIDTH; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DYNAMIC PROGRAMMING; INFORMATION THEORY; OPTIMIZATION; PACKET NETWORKS; POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS; VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 77958144523     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2010.2053524     Document Type: Article

References (33)

1. X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, "A measurement study of a large-scale P2P IPTV system," IEEE Trans. Multimedia, vol.9, no.8, pp. 1672-1687, Dec. 2007.
2. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for live media streaming," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2102-2111.
3. M. Zhang, Q. Zhang, L. Sun, and S.Yang, "Understanding the power of pull-based streaming protocol: Can we do better?," IEEE J. Sel. Areas Commun., vol.25, no.9, pp. 1678-1694, Dec. 2007.
4. Y. H. Chu, S. G. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," IEEE J. Sel. Areas Commun., vol.20, no.8, pp. 1456-1471, Oct. 2002.
5. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Proc. 12th ACMInt. Workshop NNOSSDAV,Miami Beach, FL, May 2002, pp. 177-186.
6. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth multicast in cooperative environments," in Proc. 19th ACM Symp. Operating Syst. Principles, Lake George, NY, Oct. 2003, pp. 298-313. (Pubitemid 40929704)
7. Y. Liu, "On the minimum delay peer-to-peer video streaming: How realtime can it be?," in Proc. 15th Int. Conf. Multimedia, 2007, pp. 127-136.
8. V. N. Padmanabhan, H. J. Wang, and P. A. Chou, "Resilient peer-topeer streaming," in Proc. 11th IEEE Int. Conf. Network Protocols, Atlanta, GA, Nov. 2003, pp. 16-27.
9. N. Magharei, R. Rejaie, and Y. Guo, "Mesh or multiple-tree, a comparative study of live P2P streaming approaches," in Proc. IEEE INFOCOM, Anchorage, AL, May 2007, pp. 1424-1432.
10. X. Jin, W.-P. K. Yiu, S.-H. Chan, and Y. Wang, "On maximizing tree bandwidth for topology-aware peer-to-peer streaming," IEEE Trans. Multimedia, vol.9, Special Issue on Content Storage and Delivery in Peer-to-Peer Network, no.8, pp. 1580-1592, Dec. 2007.
11. K.-W. Kwong and H. K. Tsang, "Building heterogeneous peer-to-peer networks: Protocol and analysis," IEEE/ACM Trans. Netw., vol.16, no.2, pp. 281-292, Apr. 2008.
12. D. Ren, Y.-T. H. Li, and S.-H. G. Chan, "On reducing mesh delay for peer-to-peer live streaming," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 1058-1066.
13. T. Small, B. Li, and B. Liang, "Outreach: Peer-to-peer topology construction towards minimized server bandwidth costs," IEEE J. Sel. Areas Commun., vol.25, no.1, pp. 35-45, Jan. 2007.
14. M. Meo and F. Milan, "A rational model for service rate allocation in peer-to-peer networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2798-2802.
15. M. Zhang, Y. Xiong, and Q. Zhang, "On the optimal scheduling for media streaming in data-driven overlay networks," in Proc. IEEE GLOBECOM, New York, Nov. 2006.
16. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "Anysee: Peer-topeer live streaming," in Proc. IEEE INFOCOM, Barcelona, Catalunya, Spain, Apr. 2006, pp. 2411-2420.
17. N. Magharei and R. Rejaie, "PRIME: Peer-to-peer receiver-driven MEsh-based streaming," in Proc. IEEE INFOCOM, Anchorage, AL, May 2007, pp. 1415-1423.
18. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in Proc. 4th Int. Workshop on Peer-to-Peer Syst., Ithaca, NY, Feb. 2005, pp. 127-140.
19. B. Li, S. Xie, G. Y. Keung, J. Liu, I. Stoica, H. Zhang, and X. Zhang, "An empirical study of the coolstreaming+ system," IEEE J. Sel. Areas Commun., vol.25, no.9, pp. 1627-1639, Dec. 2007.
20. G. Zheng, S.-H. G. Chan, X. Luo, and A. C. Begen, "Pattern-push: A low-delay mesh-push scheduling for live peer-to-peer streaming," in Proc. IEEE Int. Conf. Multimedia and Expo (ICME), New York, 28 Jun.-3 Jul. 2009, pp. 1158-1161.
21. Z. Liu, Y. Shen, K. W. Ross, S. Panwar, and Y. Wang, "Substream trading: Towards an open P2P live streaming system," in Proc. 16th IEEE Int. Conf. Network Protocols, Oct. 2008, pp. 94-103.
22. Z. Li, Y. Yu, X. Hei, and D. H.-K. Tsang, "A unified framework for sub-stream scheduling in P2P hybrid streaming systems and how to do better?," in Proc. NETWORKING, 2009, pp. 728-741.
23. K.-H. K. Chan, S.-H. G. Chan, and A. Begen, "Optimizing substream scheduling for peer-to-peer live streaming," in Proc. IEEE Consum. Commun. Netw. Conf., Jan. 2010.
24. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol.46, no.4, pp. 1204-1216, Jul./Aug. 2000.
25. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2235-2245.
26. Y. W. P. Chou and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun., Control Comput., Oct. 2003.
27. C. Feng and B. Li, "On large-scale peer-to-peer streaming systems with network coding," in Proc. ACM Multimedia, Vancouver, BC, Canada, 2008, pp. 269-278.
28. M. Wang and B. Li, "Network coding in live peer-to-peer streaming," IEEE Trans. Multimedia, vol.9, no.8, pp. 1554-1567, Dec. 2007.
29. M. Wang and B. Li, "R2: Random push with random network coding in live peer-to-peer streaming," IEEE J. Sel. Areas Commun., vol.25, no.9, pp. 1655-1666, Dec. 2007.
30. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
31. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. Int. Workshop MASCOTS, Cincinnati, OH, Aug. 2001, pp. 346-353.
32. E. Veloso, V. Almeida, W. M. , Jr., A. Bestavros, and S. Jin, "A hierarchical characterization of a live streaming media workload," IEEE/ACM Trans. Netw., vol.14, no.1, pp. 133-146, Feb. 2006.
33. J. Sommers, P. Barford, N. Duffield, and A. Ron, "Improving accuracy in end-to-end packet loss measurement," in Proc. ACM SIGCOMM, New York, 2005, pp. 157-168.