P2P-based video-on-demand systems: A survey

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 33, Issue 4, 2010, Pages 613-624

  Shen, Shi Jun ^a,b   Li, San Li ^a,b  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Encoding scheme; Peer to Peer; Transmission topology; Video on demand

Indexed keywords

CLIENT/SERVER; DATA STORAGE; DATA TRANSMISSION; ENCODING SCHEMES; INCENTIVE MECHANISM; NORMAL OPERATIONS; P2P NETWORK; P2P-BASED; PEER-TO-PEER; PEER-TO-PEER TRANSMISSION; PRACTICAL SYSTEMS; SOURCE NODES; VIDEO-ON-DEMAND SYSTEM;

DISTRIBUTED COMPUTER SYSTEMS; ENCODING (SYMBOLS); SURVEYS; TOPOLOGY; VIDEO ON DEMAND;

PEER TO PEER NETWORKS;

EID: 77952590908     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2010.00613     Document Type: Review

References (67)

1. Dan A, Sitaram D, Shahabuddin P. Scheduling policies for an on-demand video server with batching//Proceedings of the 2nd ACM Multimedia Conference. San Francisco, 1994: 15-23
2. Aggarwal C C, Wolf J L, Yu P S. On optimal batching policies for video-on-demand storage servers//Proceedings of the 3rd IEEE International Conference on Multimedia Systems. Japan, 1996: 253-258
3. Hua K A, Cai Y, Sheu S. Patching: A multicast technique for true video-on-demand services//Proceedings of the 6th ACM International Conference on Multimedia. Bristol, 1998: 191-200
4. Jannotti J, Gifford D K, Johnson K L, Kaashoek M F, OToole J. Overcast: Reliable multicasting with an overlay network//Proceedings of the 4th Symposium on Operating System Design and Implementation. San Diego, 2000: 14-14
5. Deshpande H, Bawa M, Garcia-Molina H. Streaming live media over peer-to-peer network. Stanford University, Technical Report CS-TR-01-501, 2001
6. Banerjee S, Bhattacharjee B, Kommareddy C. Scalable application layer multicast//Proceedings of the ACM SIGCOMM. Pittsburgh, 2002, 32(4): 205-217
7. Tran D A, Hua K A, Do T. ZIGZAG: An efficient peer-to-peer scheme for media streaming//Proceedings of the IEEE INFOCOM. San Francisco, 2003: 1283-1292
8. Do T T, Hua K A, Tantaoui M A. P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment//Proceedings of the IEEE International Conference on Communications. Paris, 2004: 1467-1472
9. Guo Y, Suh K, Kurose J, Towsley D. P2Cast: Peer-to-peer patching for video on demand service. Multimedia Tools and Applications, 2007, 33(2): 109-129
10. Zhang L, Lo K T. A peer-to-peer architecture for on-demand video streaming on Internet//Proceedings of the International Conference on Communications, Circuits and Systems. Chengdu, 2004: 525-528
11. Kusmierek E, Dong Y, Du D H C. Loopback: Exploiting collaborative caches for large-scale streaming. IEEE Transactions on Multimedia, 2006, 8(2): 233-242
12. Padmanabhan V N, Wang H J, Chou P A, Sripanidkulchai K. Distributing streaming media content using cooperative networking//Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video. Miami, 2002: 177-186
13. Castro M, Druschel P, Kermarrec A-M, Nandi A, Rowstron A, Singh A. SplitStream: High-bandwidth multicast in cooperative environments//Proceedings of the 19th ACM Symposium on Operating Systems Principles. NY, 2003: 298-313
14. Jiang X, Dong Y, Xu D, Bhargava B. GnuStream: A P2P media streaming system prototype//Proceedings of the International Conference on Multimedia and Expo. Baltimore, 2003: 325-328
15. Kostic D, Rodriguez A, Albrecht J, Vahdat A. Bullet: High bandwidth data dissemination using an overlay mesh. ACM SIGOPS Operating Systems Review, 2003, 37(5): 282-297
16. Hefeeda M, Habib A, Botev B, Xu D, Bhargava B. PROMISE: Peer-to-peer media streaming using CollectCast//Proceedings of the ACM Multimedia. Berkeley, 2003: 45-54
17. Magharei N, Rejaie R. PRIME: Peer-to-peer receiver-driven mesh-based streaming//Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage, 2007: 1415-1423
18. Zhang X, Liu J, Li B, Yum Y-S P. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming//Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, 2005: 2102-2111
19. Liao X, Jin H, Liu Y, Ni L M, Deng D. AnySee: Peer-to-peer live streaming//Proceedings of 25th IEEE International Conference on Computer Communications. Barcelona, 2006: 1-10
20. Yiu W-P K, Xing J, Chan S-H G. VMesh: Distributed segment storage for peer-to-peer interactive video streaming. IEEE Journal on Selected Areas in Communications, 2007, 25(9): 1717-1731
21. Siddhartha A, PSaikat G, PChristos G, Dinan G, Pablo R. Is high-quality VoD feasible using P2P swarming?//Proceedings of the 16th International Conference on World Wide Web. Banff, 2007: 903-912
22. Purandare D, Guha R. An alliance based peering scheme for peer-to-peer live media streaming//Proceedings of Workshop on Peer-to-Peer Streaming and IP-TV. Kyoto, 2007: 340-345
23. Zhou M, Liu J. A hybrid overlay network for video-on-demand//Proceedings of the IEEE International Conference on Communications. Seoul, 2005: 1309-1313
24. Wang F, Xiong Y, Liu J. mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast//Proceedings of the 27th International Conference on Distributed Computing Systems. Toronto, 2007: 49-49
25. Lu M T, Wu J C, Peng K J, Huang P, Yao J J, Chen H H. Design and evaluation of a P2P IPTV system for heterogeneous networks. IEEE Transactions on Multimedia, 2007, 9(8): 1568-1579
26. Mol J D, Epema D H P, Sips H J. The orchard algorithm: Building multicast trees for P2P video multicasting without free-riding. IEEE Transactions on Multimedia, 2007, 9(8): 1593-1604
27. Pouwelse J A, Taal J R, Lagendijk R L, Epema D H J, Sips H J. Real-time video delivery using peer-to-peer bartering networks and multiple description coding//Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Hague, 2004: 4599-4605
28. Fitzek F H P, Can B, Prasad R, Katz M. Overhead and quality measurements for multiple description coding for video services//Proceedings of the International Symposium on Wireless Personal Multimedia Communication. Italy, 2004: 524-428
29. Luby M, Mitzenmacher M, Shokrollahi A, Spielman D. Efficient erasure correcting codes. IEEE Transactions on Information Theory, 2001, 47(2): 569-584
30. Luby M. LT codes//Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science. Vancouver, 2002: 271-280
31. Shokrollahi A. Raptor codes. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567
32. Nguyen T, Zakhor A. Distributed video streaming with forward error correction//Proceedings of the 12th International Packet Video Workshop. Pittsburgh, 2002: 212-223
33. Ahlswede R, Ning C, Li S Y R, Yeung R W. Network information flow. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216
34. Wu C, Li B. rStream: Resilient and optimal peer-to-peer streaming with rateless codes. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(1): 77-92
35. Gkantsidis C, Rodriguez P R. Network coding for large scale content distribution//Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, 2005: 2235-2245
36. Wang M, Li B. Network coding in live peer-to-peer streaming. IEEE Transactions on Multimedia, 2007, 9(8): 1554-1567
37. Thomos N, Frossard P. Raptor network video coding//Proceedings of the International Workshop on Mobile Video. Augsburg, 2007: 19-24
38. Wang M, Li B. How practical is network coding?//Proceedings of the 14th IEEE International Workshop on Quality of Service. New Haven, 2006: 274-278
39. Li J. Erasure resilient codes in peer-to-peer storage cloud//Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. Toulouse, 2006: IV-IV
40. Tang Y, Luo J, Zhang M, Yang S, Zhang Q. Deploying P2P networks for large-scale live video-streaming service. IEEE Communications Magazine, 2007, 45(6): 100-106
41. Wu C, Li B, Zhao S. Multi-channel live P2P streaming: Refocusing on servers//Proceedings of the 27th Conference on Computer Communications. Phoenix, 2008: 1355-1363
42. Wang F, Liu J, Xiong Y. Stable peers: Existence, importance, and application in peer-to-peer live video streaming//Proceedings of the 27th Conference on Computer Communications. Phoenix, 2008: 1364-1372
43. Guo L, Chen S, Zhang X. Design and evaluation of a scalable and reliable P2P assisted proxy for on-demand streaming media delivery. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(5): 669-682
44. Stoica I, Morris R, Karger D, Kaashoek M F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for internet applications//Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. San Diego, 2001: 149-160
45. Rowstron A, Druschel P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems//Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms. Heidelberg, 2001: 329-350
46. Zhao B Y, Kubiatowicz J D, Joseph A D. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. UCB: Technical Report CSD-01-114, 2001
47. Ratnasamy Sylvia, Francis P, Handley M, Karp R, Shenker S. A scalable content-addressable network//Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. San Diego, 2001: 161-172
48. Hefeeda M M, Bhargava B K, Yau D K Y. A hybrid architecture for cost-effective on-demand media streaming. Computer Networks: The International Journal of Computer and Telecommunications Networking, 2004, 44(3): 353-382
49. Wan K H, Loeser C. An overlay network architecture for data placement strategies in a P2P streaming network//Proceedings of the 18th International Conference on Advanced Information Networking and Applications. Fukuoka, 2004: 119-125
50. He X, Tang X, You J, Xue G. Network-aware multicasting for video-on-demand services. IEEE Transactions on Consumer Electronics. 2004, 50(3): 864-869
51. Chan C, Huang S, Chen H, Tung W, Wang J. An application-level multicast framework for large scale VOD services //Proceedings of the 11th International Conference on Parallel and Distributed Systems. Fuduoka, 2005: 98-104
52. Alan T S, Liu J, Lui J C S. COPACC: An architecture of cooperative proxy-client caching system for on-demand media streaming. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(1): 70-83
53. Sharma A, Bestavros A, Matta I. dPAM: A distributed prefetching protocol for scalable asynchronous multicast in P2P systems//Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, 2005: 1139-1150
54. Lee G J, Choi C K, Choi C Y, Choi H K. P2Proxy: Peer-to-peer proxy caching scheme for VOD service//Proceedings of the 6th International Conference on Computational Intelligence and Multimedia Applications. Las Vegas, 2005: 272-277
55. Annapureddy S, Gkantsidis C, Rodriguez P. Providing video-on-demand using peer-to-peer networks//Proceedings of the Internet Protocol Television Workshop. Edinburgh, 2006: 1-14
56. He Y, Liu Y. Supporting VCR in peer-to-peer video-on-demand//Proceedings of the IEEE International Conference on Network Protocols. Beijing, 2007: 328-329
57. Kyoungwon S, Diot C, Kurose J, Massoulie L, Neumann C, Towsley D, Varvello M. Push-to-peer video-on-demand system: Design and evaluation. IEEE Journal on Selected Areas in Communications, 2007, 25(9): 1706-1716
58. Guo P, Yang Y, Guo H. Cooperative caching for peer-assisted video distribution//Proceedings of the 13th International Multimedia Modeling Conference. Singapore, 2007: 135-144
59. Adar E, Huberman B A. Free riding on Gnutella. First Monday, 2000, 5(10): 1-10
60. Pianese F, Perino D, Keller J, Biersack E W. PULSE: An adaptive, incentive-based, unstructured P2P live streaming system. IEEE Transactions on Multimedia, 2007, 9(8): 1645-1660
61. Kung H T, Wu C H. Differentiated admission for peer-to-peer systems: Incentivizing peers to contribute their resource//Proceedings of the 1st Workshop on Economics of Peer-to-Peer systems. Berkeley, 2003: 1-6
62. Shi N, Dai Q. A novel incentive mechanism improving peer-to-peer on-demand streaming//Proceedings of the International Conference on Communications, Circuits and Systems. Guilin, 2006: 91-95
63. Chu Y H, Chuang J, Zhang H. A case for taxation in peer-to-peer streaming broadcast//Proceedings of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems. Portland, 2004: 205-212
64. Huang Y, Fu T Z J, Chiu D M et al. Challenges, design and analysis of a large-scale P2P-vod system. ACM SIGCOMM Computer Communication Review, 2008, 38(4): 375-388
65. Golle P, Kevin L B, Mironov I. Incentives for sharing in peer-to-peer networks//Proceedings of the ACM Conference on Electronic Commerce. Tampa, 2001: 264-267
66. Antoniadis P, Courcoubetis C. Market models for P2P content distribution//Proceedings of International Workshop on Agents and Peer-To-Peer Computing. Bologna, 2002: 138-143
67. Garcia F D, Hoepman J H. Off-Line Karma: A decentralized currency for static peer-to-peer and grid networks//Proceedings of the 5th International Networking Conference. NY, 2005: 325-332