A DHT-aided chunk-driven overlay for scalable and efficient peer-to-peer live streaming

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 11, 2013, Pages 2125-2137

  Shen, Haiying ^a   Li, Ze ^a   Li, Jin ^b  

^a Clemson University   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

chunk driven; DHT; P2P live streaming

Indexed keywords

AVAILABLE BANDWIDTH; CHUNK-DRIVEN; DHT; LIVE STREAMING; LIVE VIDEO STREAMING; PEER-TO-PEER LIVE STREAMING; SELECTION ALGORITHM; VIDEO STREAMING APPLICATIONS;

ALGORITHMS; BANDWIDTH; QUALITY OF SERVICE; SCALABILITY; VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 84885146787     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.302     Document Type: Article

References (51)

1. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007. (Pubitemid 350157906)
2. Total Viewers of Online Video Increased 5 Percent Year-Over-Year, http://blog. nielsen. com/nielsenwire/onlinemobile, 2013.
3. YouTube Still the King of Online Videos, http://www.searchenginejournal. com/, 2013.
4. Billion Online Video Viewers Served by 2013, http://www.straightupsearch. com/archives/2008/05/, 2013.
5. PPLive. http://www.pplive. com.
6. UUSee, http://www.uusee. com, 2013.
7. Y.-H. Chu, S. G. Rao, and H. Zhang, "A Case for End System Multicast," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, 2000.
8. X. Zhang, J. Liu, B. Li, and T. P. Yum, "CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming," Proc. IEEE INFOCOM, 2005.
9. C. Wu and B. Li, "Exploring Large-Scale Peer-to-Peer Live Streaming Topologies," ACM Trans. Multimedia Computing, Comm., and Applications, vol. 4, no. 3, 2008.
10. F. Picconi and L. Massoulie, "Is There a Future for Mesh-Based Live Video Streaming?" Proc. Eighth Int'l Conf. Peer-to-Peer Computing (P2P), 2008.
11. J. Wang, C. Huang, and J. Li, "On ISP-Friendly Rate Allocation for Peer-Assisted VoD," Proc. 16th ACM Int'l Conf. Multimedia, 2008.
12. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable Application Layer Multicast," Proc. ACM SIGCOMM, 2002.
13. Y. Chu, A. Ganjam, T. Ng, S. Rao, K. Sripanidkulchai, J. Zhang, and H. Zhang, "Early Experience with an Internet Broadcast System Based on Overlay Multicast," Proc. Ann. Conf. USENIX Ann. Technical Conf., 2004.
14. T. T. Do, K. A. Hua, and M. A. Tantaoui, "P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment," Proc. IEEE Int'l Conf. Comm. (ICC), 2004.
15. D. Tran, K. Hua, and T. Do, "Zigzag: An Efficient Peer-to-Peer Scheme for Media Streaming," Proc. IEEE INFOCOM, 2003.
16. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributed Streaming Media Content Using Cooperative Networking," Proc. 12th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2002.
17. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "Splitstream: High-Bandwidth Multicast in Cooperative Environments," Proc. 19th ACM Symp. Operating Systems Principles (SOSP), 2003.
18. R. Tian, Q. Zhang, Z. Xiang, Y. Xiong, X. Li, and W. Zhu, "Robust and Efficient Path Diversity in Application-Layer Multicast for Video Streaming," IEEE Trans. Circuits and Systems for Video Technology, vol. 15, no. 8, pp. 961-972, Aug. 2005.
19. J. Liu and M. Zhou, "Tree-Assisted Gossiping for Overlay Video Distribution," Multimedia Tools and Applications, vol. 29, pp. 211-232, 2006. (Pubitemid 44421281)
20. H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang, and B. Li, "Design and Deployment of a Hybrid CDN-P2P System for Live Video Streaming: Experiences with LiveSky," Proc. 17th ACM Int'l Conf. Multimedia (MM), 2009.
21. S. Asaduzzaman, Y. Qiao, and G. Bochmann, "CliqueStream: An Efficient and Fault-Resilient Live Streaming Network on a Clustered Peer-to-Peer Overlay," Proc. Eighth Int'l Conf. Peer-to-Peer Computing (P2P), 2008.
22. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "AnySee: Peer-to-Peer Live Streaming," Proc. IEEE INFOCOM, 2006.
23. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr, "Chainsaw: Eliminating Trees from Overlay Multicast," Proc. Fourth Int'l Conf. Peer-to-Peer Systems (IPTPS), 2005.
24. T. Locher, S. Schmid, and R. Wattenhofer, "eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System," Proc. Sixth Int'l Conf. Peer-to-Peer Computing (P2P), 2006.
25. Y. Guo, C. Liang, and Y. Liu, "Adaptive Queue-Based Chunk Scheduling for P2P Live Streaming," Proc. Seventh Int'l IFIP-TC6 Networking Conf. AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet, 2008.
26. L. Massoulie, A. Twig, C. Gkantsidis, and P. Rodriguez, "Randomized Decentralized Broadcasting Algorithms," Proc. IEEE INFOCOM, 2007.
27. W. P. K. Yiu, X. Jin, and S. H. G. Chan, "VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1717-1731, Dec. 2007. (Pubitemid 350210501)
28. D. Carra, L. Cigno, and E. W. Biersack, "Graph Based Analysis of Mesh Overlay Streaming Systems," IEEE J. Selected Areas in Comm., vol. 25, no. 9, pp. 1667-1677, Dec. 2007. (Pubitemid 350210497)
29. R. Kumar, Y. Liu, and K. Ross, "Stochastic Fluid Theory for P2P Streaming Systems," Proc. IEEE INFOCOM, 2007.
30. A. Silva, E. Leonardi, M. Mellia, and M. Meo, "A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems," Proc. Eight Int'l Conf. Peer-to-Peer Computing (P2P), 2008.
31. N. Magharei and R. Rejaie, "PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming," Proc. IEEE INFOCOM, 2007.
32. J. Venkataraman and P. Francis, "Chunkyspread: Multi-Tree Unstructured Peer-to-Peer Multicast," Proc. Fifth Int'l Workshop Peer-to-Peer Systems (IPTPS), 2006.
33. F. Wang, Y. Xiong, and J. Liu, "mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast," Proc. 27th Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
34. F. Wang, J. Liu, and Y. Xiong, "Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming," Proc. IEEE INFOCOM, 2008.
35. J. Mol, A. Bakker, J. Pouwelse, D. Epema, and H. Sips, "The Design and Deployment of a Bittorrent Live Video Streaming Solution," Proc. IEEE 11th Int'l Conf. Multimedia (ICM), 2009.
36. Y. Liu, "Delay Bounds of Chunk-Based Peer-to-Peer Video Streaming," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1195-1206, Aug. 2010.
37. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 17-32, Feb. 2003.
38. M. Zhou and J. Liu, "A Hybrid Overlay Network for Video-on Demand," Proc. IEEE Int'l Conf. Comm. (ICC), 2005.
39. J. Jannotti, D. Gifford, K. Johnson, and M. Kaashoek, "Overcast: Reliable Multicasting with an Overlay Network," Proc. Fourth Conf. Operating System Design and Implementation (OSDI), 2000.
40. Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, "A Case for End System Multicast," IEEE J. Slected Areas in Comm., vol. 20, no. 8, pp. 1456-1471, Oct. 2002. (Pubitemid 35220893)
41. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High Bandwidth Data Dissemincation Using an Overlay Mesh," Proc. 19th ACM Symp. Operating Systems Principles (SOSP), 2003.
42. C. Liang, Y. Guo, and Y. Liu, "Is Random Scheduling Sufficient in P2P Video Streaming?" Proc. 28th Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
43. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, "Construction of an Efficient Overlay Multicast Infrastructure for Real-Time Applications," Proc. IEEE INFOCOM, 2003.
44. D. Ren, Y. H. Li, and S. G. Chan, "On Reducing Mesh Delay for Peer-to-Peer Live Streaming," Proc. IEEE INFOCOM, 2008.
45. M. K. Yeung and Y. Kwok, "Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming Systems," Proc. 28th Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
46. M. Piatek, A. Krishnamurthy, A. Venkataramani, R. Yang, D. Zhang, and A. Jaffe, "Contracts: Practical Contribution Incentives for P2P Live Streaming," Proc. Seventh USENIX Conf. Networked Systems Design and Implementation (NSDI), 2010.
47. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," Proc. 29th Ann. ACM Symp. Theory of Computing (STOC), 1997.
48. p2psim, http://pdos. csail. mit. edu/p2psim/, 2013.
49. C. Vassilakis and I. Stavrakakis, "Minimizing Node Churn in Peer-to-Peer Streaming," Computer Comm., vol. 33, pp. 1598-1614, 2010.
50. H. Shen, L. Zhao, Z. Li, and J. Li, "A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming," Proc. 39th Int'l Conf. Parallel Processing (ICPP), 2010.
51. Z. Liu, C. Wu, B. Li, and S. Zhao, "Distilling Superior Peers in Large-Scale P2P Streaming Systems," Proc. IEEE INFOCOM, 2009.