A survey of peer-to-peer live video streaming schemes - An algorithmic perspective

Computer Networks

Volumn 56, Issue 15, 2012, Pages 3548-3579

  Zhang, Xiangyang ^a   Hassanein, Hossam ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Algorithm; Live video streaming; Peer to Peer network

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; FORESTRY; SURVEYS; VIDEO STREAMING;

ATTRACTIVE SOLUTIONS; DISTRIBUTED HASH TABLE; EXPERIMENTAL SETTINGS; HIGH SCALABILITIES; LIVE VIDEO STREAMING; PEER TO PEER (P2P) NETWORK; PERFORMANCE METRICS; PRIMARY OBJECTIVE;

PEER TO PEER NETWORKS;

ALGORITHMS; FORESTRY; INTERNET; TELECOMMUNICATIONS;

EID: 84865800298     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.06.013     Document Type: Short Survey

References (97)

1. < http://www.pps.tv > (accessed March 2010).
2. S. Androutsellis-Theotokis, and D. Spinellis A survey of peer-to-peer content distribution technologies ACM Computing Surveys 36 4 2004 335 371
3. B. Li, S. Xie, G.Y. Keung, J. Liu, I. Stoica, H. Zhang, and X. Zhang An empirical study of the coolstreaming system IEEE Journal on Selected Areas in Communications 25 9 2007 1627 1639
4. Y. Huang, T.Z.J. Fu, D.M. Chiu, J.C.S. Lui, C. Huang, Challenges, design and analysis of a large-scale P2P-VoD system, in: Proceedings of ACM SIGCOMM Conference on Data, Communication, 2008, pp. 375-388.
5. H. Yu, D. Zheng, B.Y. Zhao, and W. Zheng Understanding user behavior in large-scale video-on-demand systems ACM SIGOPS Operating System Review 40 2006 333 344
6. Y. Chu, A. Ganjam, T. Ng, S.G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang, Early experience with an Internet broadcast system based on overlay multicast, in Proceedings of USENIX Annual Technical Conference, 2004, pp. 155-170.
7. S. Ali, A. Mathur, H. Zhang, Measurement of commercial peer-to-peer live video streaming, in Proceedings of Workshop in Recent Advances in Peer-to-Peer Streaming, 2006, pp. 1-12.
8. < http://www.cs.cornell.edu/people/egs/meridian/ >, (accessed March 2010).
9. C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen Deployment issues for the IP multicast service and architecture IEEE Network 14 1 2000 78 88
10. C. Diot, W. Dabbous, and J. Crowcroft Multipoint communication: a survey of protocols, functions, and mechanisms IEEE Journal on Selected Areas in Communications 15 3 1997 277 290
11. A. Vakali, and G. Pallis Content delivery networks: status and trends IEEE Internet Computing 7 6 2003 68 74
12. J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, and B. Weihl Globally distributed content delivery IEEE Internet Computing 2002 50 58
13. V. Goyal Multiple description coding: compression meets the network IEEE Signal Processing Magazine 18 5 2001 74 93
14. Y. Wang, A. Reibman, and S. Lin Multiple description coding for video delivery Proceedings of IEEE 93 1 2005 57 70
15. H. Schwarz, D. Marpe, and T. Wiegand Overview of the scalable video coding extension of the h. 264/avc standard IEEE Transacions on Circuits and Systems for Video Technology 17 9 2007 1103 1120
16. F. Fitzek, B. Can, R. Prasad, and M. Katz Overhead and quality measurements for multiple description coding for video services Wireless Personal Multimedia Communications 2 2004 524 528
17. V.N. Padmanabhan, H.J. Wang, P.A. Chou, K. Sripanidkulchai, Distributing streaming media content using cooperative networking, in: Proceedings of International Workshop on Network and Operating Systems Support for Digital Audio and Video, 2002, pp. 177-186.
18. R. Tian, Y. Xiong, Q. Zhang, B. Li, B.Y. Zhao, X. Li, Hybrid overlay structure based on random walks, in: Proceedings of International Workshop on Peer-to-Peer Systems, 2005, pp. 1-11.
19. M. Kobayashi, H. Nakayama, N. Ansari, and N. Kato Robust and efficient stream delivery for application layer multicasting in heterogeneous networks IEEE Transactions on Multimedia 11 1 2009 166 176
20. N. Magharei, R. Rejaie, Prime: Peer-to-peer receiver-driven mesh-based streaming, in: Proceedings of IEEE INFOCOM, 2007, pp. 1415-1423.
21. A. Magnetto, R. Gaeta, M. Grangetto, and M. Sereno TURINstream: a totally push, robust, and efficient P2P video streaming architecture IEEE Transactions on Multimedia 12 8 2010 901 914
22. Z. Liu, Y. Shen, K. Ross, S. Panwar, and Y. Wang LayerP2P: using layered video chunks in P2P live streaming IEEE Transactions on Multimedia 11 7 2009 1340 1352
23. Z. Liu, Y. Shen, K. Ross, S. Panwar, et al., Substream trading: towards an open p2p live streaming system, in: IEEE International Conference on Network Protocols, 2008, pp. 94-103.
24. C. Wu, B. Li, rStream: resilient peer-to-peer streaming with rateless codes, in: Proceedings of ACM International Conference on Multimedia, 2005, pp. 307-310.
25. R. Ahlswede, N. Cai, S.Y.R. Li, and R. Yeung Network information flow IEEE Transactions on Information Theory 46 4 2000 1204 1216
26. M. Wang, and B. Li R2: Random push with random network coding in live peer-to-peer streaming IEEE Journal on Selected Areas in Communications 25 9 2007 1655 1666
27. K.-H. Chan, S.-H. Chan, and A. Begen Spanc: optimizing scheduling delay for peer-to-peer live streaming IEEE Transactions on Multimedia 12 7 2010 743 753
28. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in Proceedings of ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer, Communication, 2001, pp. 149-160.
29. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Schenker, A scalable content-addressable network, in: Proceedings of ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, vol. 31, 2001, pp. 161-172.
30. A. Rowstron, P. Druschel, Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems, in: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), vol. 11, 2001, pp. 329-350.
31. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz Tapestry: a resilient global-scale overlay for service deployment IEEE Journal on Selected Areas in Communications 22 1 2004 41 53
32. P. Maymounkov, D. Mazieres, Kademlia: a peer-to-peer information system based on the xor metric, in: Proceedings of the International Workshop on Peer-to-Peer Systems, 2002, pp. 1-12.
33. E.K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim A survey and comparison of peer-to-peer overlay network schemes IEEE Communications Surveys & Tutorials 7 2 2005 72 93
34. V. Aggarwal, A. Feldmann, and C. Scheideler Can ISPS and P2P users cooperate for improved performance? ACM SIGCOMM Computer Communication Review 37 3 2007 40
35. H. Xie, Y. Yang, A. Krishnamurthy, Y. Liu, A. Silberschatz, P4P: provider portal for P2P applications, in: Proceedings of ACM SIGCOMM Conference on Data, Communication, 2008, pp. 351-362.
36. D. Choffnes, F. Bustamante, Taming the Torrent: a practical approach to reducing cross-ISP traffic in peer-to-peer systems, 38(4) (2008) 363-374.
37. B. Krishnamurthy, J. Wang, On network-aware clustering of web clients, in: Proceedings of ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer, Communication, 2000, pp. 97-110.
38. T. Ng, and H. Zhang Predicting internet network distance with coordinates-based approaches, in Proc IEEE INFOCOM 1 2002 170 179
39. F. Dabek, R. Cox, F. Kaashoek, and R. Morris Vivaldi: a decentralized network coordinate system ACM SIGCOMM Computer Communication Review 34 4 2004 15 26
40. M. Piatek, H. Madhyastha, J. John, A. Krishnamurthy, T. Anderson, Pitfalls for ISP-friendly P2P design, in: Proceedings of HotNets, 2009, pp. 1-6.
41. X. Zhang, H. Hassanein, On network utilization of peer-to-peer video live streaming on the Internet, in: IEEE International Conference on Communications (ICC), 2011, pp. 1-5.
42. X. Zhang, H. Hassanein, A neighboring strategy for ISP-friendly peer-to-peer video live streaming, in IEEE International Conference on Communications (ICC), 2011, pp. 1-5.
43. B. Cohen, Incentives build robustness in BitTorrent, in: Workshop on Economics of Peer-to-Peer Systems, vol. 6, 2003, pp. 68-72.
44. F. Pianese, D. Perino, J. Keller, and E. Biersack PULSE: an adaptive, incentive-based, unstructured P2P live streaming system IEEE Transactions on Multimedia 9 8 2007 1645 1660
45. W. Lin, H. Zhao, and K. Liu Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks IEEE Transactions on Multimedia 11 3 2009 396 412
46. Y. Liu, Y. Guo, and C. Liang A survey on peer-to-peer video streaming systems Peer-to-Peer Networking and Applications 1 1 2008 18 28
47. J. Liu, S.G. Rao, B. Li, and H. Zhang Opportunities and challenges of peer-to-peer internet video broadcast Proceedings of IEEE 96 1 2008 11 24
48. T. Bonald, L. Massoulié, F. Mathieu, D. Perino, A. Twigg, Epidemic live streaming: optimal performance trade-offs, in: Proceedings of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008, pp. 325-336.
49. X. Zhang, J. Liu, B. Li, and T.S.P. Yum Coolstreaming/donet: a data-driven overlay network for efficient live media streaming, in Proc IEEE INFOCOM 3 2005 13 17
50. M. Singh, L. Lau, Approximating minimum bounded degree spanning trees to within one of optimal, in: Proceedings of ACM Symposium on Theory of Computing, 2007, pp. 661-670.
51. D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, ALMI: an application level multicast infrastructure, in Proceedings of USENIX Symposium on Internet Technologies and Systems (USITSs), 2001, pp. 1-12.
52. J. Jannotti, D.K. Gifford, K.L. Johnson, M.F. Kaashoek, J.W.O. Jr, Overcast: reliable multicasting with on overlay network, in: Proceedings of Symposium on Operating System Design and Implementation (OSDI), 2000, pp. 14-30.
53. S. Banerjee, B. Bhattacharjee, C. Kommareddy, Scalable application layer multicast, in: Proceedings of ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, vol. 32, 2002, pp. 205-217.
54. D. Tran, K. Hua, and T. Do A peer-to-peer architecture for media streaming IEEE Journal on Selected Areas in Communications 22 1 2004 121 133
55. B. Zhang, S. Jamin, and L. Zhang Host multicast: a framework for delivering multicast to end users, in Proc IEEE INFOCOM 3 2002 1366 1375
56. P. Francis, Yoid: extending the internet multicast architecture, 2000. < http://www.aciri.org/yoid/docs/index.html >.
57. X. Jin, K.-L. Cheng, and S.-H. Chan Island multicast: combining IP multicast with overlay data distribution IEEE Transactions on Multimedia 11 5 2009 1024 1036
58. S. Ratnasamy, M. Handley, R.M. Karp, S. Shenker, Application-level multicast using content-addressable networks, in: Proceedings of International Workshop on Networked Group, Communication, 2001, pp. 14-29.
59. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, J.D. Kubiatowicz, Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination, in: Proceedings of International Workshop on Network and Operating Systems Support for Digital Audio and Video, 2001, pp. 11-20.
60. M. Castro, P. Druschel, A.M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh Splitstream: high-bandwidth multicast in cooperative environments ACM SIGOPS Operating Systems Review 37 5 2003 298 313
61. R. Zhang and Y.C. Hu, Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks, in: Proceedings of International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2003, pp. 172-179.
62. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, A.E. Mohr, Chainsaw: eliminating trees from overlay multicast, in: Proceedings of International Workshop on Peer-to-Peer Systems, 2005, pp. 1-14.
63. S. Xie, B. Li, G.Y. Keung, and X. Zhang Coolstreaming: design, theory and practice IEEE Transactions on Multimedia 9 8 2007 1661 1671
64. M. Zhang, L. Zhao, Y. Tang, J.G. Luo, S.Q. Yang, Large-scale live media streaming over peer-to-peer networks through global Internet, in: Proceedings of ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, 2005, pp. 21-28.
65. Y. Chu, S. Rao, S. Seshan, and H. Zhang A case for end system multicast IEEE Journal on Selected Areas in Communications 20 8 2002 1456 1471
66. Y. Chawathe Scattercast: an adaptable broadcast distribution framework Multimedia Systems 9 1 2003 104 118
67. X. Zhang and H. Hassanein, Treeclimber: a network-driven push-pull hybrid scheme for peer-to-peer video live streaming, in Proceedings of IEEE Local, Computer Networks, 2010, pp. 368-371.
68. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, S. Khuller, Construction of an efficient overlay multicast infrastructure for real-time applications, in: Proceedings of IEEE INFOCOM, vol. 2, 2003, pp. 1521-1531.
69. D. Ren, Y.-T. Li, and S.-H. Chan Fast-mesh: a low-delay high-bandwidth mesh for peer-to-peer live streaming IEEE Transactions on Multimedia 11 8 2009 1446 1456
70. V. Venkataraman, P. Francis, Chunkyspread: multi-tree unstructured peer-to-peer multicast, in: Proceedings of International Workshop on Peer-to-Peer Systems, 2006, pp. 1-10.
71. F. Wang, Y. Xiong, J. Liu, mTreebone: a hybrid tree/mesh overlay for application-layer live video multicast, in: Proceedings of ICDCS, 2007, pp. 49-57.
72. W. Zeng, Y. Zhu, H. Lu, and X. Zhuang Path-diversity P2P overlay retransmission for reliable IP-multicast IEEE Transactions on Multimedia 11 5 2009 960 971
73. S. Tao, J. Apostolopoulos, and R. Guérin Real-time monitoring of video quality in ip networks IEEE/ACM Transactions on Networking 16 5 2008 1052 1065
74. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron SCRIBE: a large-scale and decentralized application-level multicast infrastructure IEEE Journal on Selected Areas in Communications 20 8 2002 1489 1499
75. F. Pianese, A survey of P2P data-driven live streaming systems, Streaming Media Architectures, Techniques, and Applications: Recent, Advances (2011) 295-310.
76. F. Picconi, L. Massoulié, Is there a future for mesh-based live video streaming? in: International Conference on Peer-to-Peer, Computing, 2008, pp. 289-298.
77. A. Ganesh, A.M. Kermarrec, and L. MassoulieCa Peer-to-peer membership management for gossip-based protocols IEEE Transactions on Computers 52 2 2003 139 149
78. < http://www.planet-lab.org >, (accessed March 2011).
79. X. Hei, C. Liang, J. Liang, Y. Liu, and K.W. Ross A measurement study of a large-scale P2P IPTV system IEEE Transactions on Multimedia 9 8 2007 1672 1687
80. L. Vu, I. Gupta, J. Liang, K. Nahrstedt, Measurement and modeling of a large-scale overlay for multimedia streaming, in: Proceedings of QSHINE, 2007, pp. 1-7.
81. S. Spoto, R. Gaeta, M. Grangetto, M. Sereno, Analysis of PPLive through active and passive measurements, in International Symposium on Parallel and Distributed Processing (IPDPS), 2009, pp. 1-7.
82. J. Jia, C. Li, C. Chen, Characterizing PPStream across Internet, in: IFIP International Conference on Network and Parallel Computing Workshops, 2007, pp. 413-418.
83. X. Su, L. Chang, A measurement study of PPStream, in: International Conference on Communications and Networking in China, 2008, pp. 1162-1166.
84. T. Wei, C. Chen, Study of PPStream based on measurement, in: International Symposium on Intelligent Information Technology Application (IITA), vol. 2, 2008, pp. 900-905.
85. T. Silverston, O. Fourmaux, Measuring P2P IPTV systems, in: Proceedings of ACM NOSSDAV, 2007, pp. 1-6.
86. D. Ciullo, M. Garcia, A. Horvath, E. Leonardi, M. Mellia, D. Rossi, M. Telek, and P. Veglia Network awareness of p2p live streaming applications: a measurement study IEEE Transactions on Multimedia 12 1 2010 54 63
87. C. Liang, Y. Guo, and Y. Liu Investigating the scheduling sensitivity of P2P video streaming: an experimental study IEEE Transactions on Multimedia 11 3 2009 348 360
88. Y. Rekhter, T. Li, Border gateway protocol 4 (BGP-4), RFC 1771, 1995. < http://www.ietf.org/rfc/rfc1771.txt >.
89. D. Kostic, A. Rodriguez, J. Albrecht, A. Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, in: Proceedings of ACM Symposium on Operating Systems Principles (SOPS), 2003, pp. 282-297.
90. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan Resilient multicast using overlays ACM SIGMETRICS Performance Evaluation Review 31 1 2003 102 113
91. Y. Chawathe, S. McCanne, E. Brewer, RMX: reliable multicast for heterogeneous networks, in: IEEE INFOCOM, vol. 2, 2000, pp. 795-804.
92. A. Ouali, B. Kerherve, B. Jaumard, Revisiting peering strategies in push-pull based P2P streaming systems, in: IEEE International Symposium on Multimedia, 2009, pp. 350-357.
93. V. Vishnumurthy, P. Francis, On heterogeneous overlay construction and random node selection in unstructured P2P networks, in: Proceedings of INFOCOM, 2006, pp. 1-12.
94. M. Bishop, S. Rao, K. Sripanidkulchai, Considering priority in overlay multicast protocols under heterogeneous environments, in: Proceedings of INFOCOM, 2006, pp. 1-13.
95. F. Bustamante, and Y. Qiao Designing less-structured P2P systems for the expected high churn IEEE/ACM Transactions on Networking 16 3 2008 617 627
96. N. Magharei, R. Rejaie, Y. Guo, Mesh or multiple-tree: a comparative study of live P2P streaming approaches, in: Proceedings of IEEE INFOCOM, 2007, pp. 1424-1432.
97. M. Zhang, Q. Zhang, L. Sun, and S. Yang Understanding the power of pull-based streaming protocol: can we do better? IEEE Journal on Selected Areas in Communications 25 9 2007 1678 1694