An effective mesh-pull-based P2P video streaming system using Fountain codes with variable symbol sizes

Computer Networks

Volumn 55, Issue 12, 2011, Pages 2746-2759

  Oh, Hyung Rai ^a   Wu, Dapeng Oliver ^b   Song, Hwangjun ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Fountain codes; Mesh pull based P2P networking; Variable symbol size; Video streaming

Indexed keywords

COMPUTATIONAL OVERHEADS; ENCODING MECHANISM; FEED BACK INFORMATION; FOUNTAIN CODES; HIGH QUALITY; INITIAL LATENCY; INTERNET ENVIRONMENT; P2P NETWORK; P2P NETWORKING; VARIABLE SYMBOL SIZE; VIDEO STREAMING SERVICES; VIDEO-ON-DEMAND SERVICES;

ACOUSTIC STREAMING; COMPUTATIONAL COMPLEXITY; FOUNTAINS; MESH NETWORKING; PEER TO PEER NETWORKS; VIDEO STREAMING; VIDEOTEX;

NETWORK CODING;

EID: 79960348401     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.05.001     Document Type: Article

References (44)

1. 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 Survey and Tutorial 2004
2. Y. Liu, Y. Guo, and C. Liang A survey on peer-to-peer video streaming systems Journal of Peer-to-Peer Networking and Applications 1 1 2008 18 28
3. T. Klinberg, R. Manfredi, Gnutella Protocol Specification v0.6, June 2002. .
4. PPLive. .
5. Skype. .
6. BitTorrent. .
7. P. Francis, Yoid: extending the multicast Internet architecture, 1999. .
8. D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, ALMI: an application level multicast infrastructure, in: Proceedings of the 3rd Usenix Symposium on Internet Technologies & Systefeeder (USITS 2001), San Francisco, CA, March 2001, pp. 49-60.
9. B. Zhang, S. Jamin, L. Zhang, Host multicast: a framework for delivering multicast to end users, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), June 2002, pp. 1366-1375.
10. X. Zhang, J. Liu, B. Li, Tak-Shing Peter Yum, CoolStreaming/DONet: a data-driven overlay network for efficient live media streaming, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), March 2005.
11. D. Kostic, A. Rodriguez, J. Albrecht, A. Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, in: ACM Symposium on Operating Systems Principles (SOSP), 2003.
12. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, A.E. Mohr, Chainsaw: eliminating trees from overlay multicast, in: International Workshop on Peer-To-Peer Systems (IPTPS), 2005.
13. X. Hei, Y. Liu, and K.W. Ross IPTV over P2P streaming networks: the mesh-pull approach IEEE Communications Magazine 2008 1 7
14. Hyunchul Joo, and Hwangjun Song Overlay multicast tree constructing algorithm for synchronized real-time media service IEICE Transactions on Communications E90-B 12 2007
15. H. Song, D.S. Lee, and H.R. Oh Application layer multicast tree constructing algorithm for real-time media delivery Computer Communications 29 9 2006 1480 1491
16. N. Magharei, R. Rejaie, Y. Guo, Mesh or multiple-tree: a comparative study of live p2p streaming approaches, in: Proceedings of the IEEE INFOCOM, 2007, pp. 1424-1432. (Pubitemid 47334368)
17. F. Wang, W. Xiong, J. Liu, mTreebone: a hybrid tree/mesh overlay for application-layer live video multicast, in: International Conference on Distributed Computing Systems, 2007, p. 49.
18. R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung Network information flow IEEE Transactions on Information Theory 46 4 2000 1204 1216
19. S.Y.R. Li, R.W. Yeung, and N. Cai Linear network coding IEEE Transactions on Information Theory 49 2003 371
20. R. Koetter, and M. Medard An algebraic approach to network coding IEEE/ACM Transactions on Networking 11 5 2003 782 795
21. C. Gkantsidis, P. Rodriguez, Network coding for large scale content distribution, in: Proceedings of the IEEE INFOCOM 2005, 2005.
22. C. Gkantsidis, J. Miller, P. Rodriguez, Anatomy of a P2P content distribution system with network coding, in: Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS 2006), 2006.
23. M. Wang, B. Li, Lava: a reality check of network coding in peer-to-peer live streaming, in: Proceedings of the IEEE INFOCOM, 2007.
24. C. Wu, B. Li, rStream: resilient peer-to-peer streaming with rateless codes, in: Proceedings of the 13th Annual ACM International Conference on Multimedia, 2005, pp. 307-310.
25. A. Magnetto, S. Spoto, R. Gaeta, M. Grangetto, M. Sereno, Fountains vs torrents: the P2P ToroVerde protocol, in: Proceedings of the IEEE Telecommunication Systems (MASCOTS), 2010, pp. 417-420.
26. N. Thomos, and P. Frossard Media coding for streaming in networks with source and path diversity Studies in Computational Intelligence 280 2010 291 316
27. N. Thomos, P. Frossard, Raptor network video coding, in: Proceedings of the International Workshop on Mobile Video, 2007, pp. 16-24.
28. M. Wang, and B. Li R2: random push with random network coding in live peer-to-peer streaming IEEE Transactions on Communication 25 9 2007 1 12
29. M. Grangetto, R. Gaeta, M. Sereno, Rateless codes network coding for simple and efficient P2P video streaming, in: Proceedings of the Multimedia and Expo, 2009, pp. 1500-1503.
30. J.C. MacKay Fountain codes IEE Proceedings - Communications 152 6 2005 1062 1068
31. M. Luby, L.T. codes, in: Annual Symposium on Foundations of Computer Science - Proceedings, 2002, pp. 271-280.
32. A. Shokrollahi Raptor codes IEEE Transactions on Information Theory 52 6 2006 2551 2567 (Pubitemid 43898908)
33. M. Luby, Raptor forward error correction scheme for object delivery, RFC 5053, October 2007.
34. P. Maymounkov, Online codes, NYU, Technical Report TR2002-833, November 2002.
35. 3GPP TS 26.346 V 7.1.0, Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast service; Protocols and Codecs, June 2005.
36. G. Caire, S. Shamai, A. Shokrollahi, and S. Verdú Universal variable-length data compression of binary sources using fountain codes IEEE Information Theory Workshop (ITW) 2004 123 128 (Pubitemid 40731308)
37. T. Szigeti, C. Hattingh, End-to-end QoS network design: quality of service in LANs, WANs, and VPNs, 2004.
38. Y. Wang, and Q.-F. Zhu Error control and concealment for video communication: a review Proceedings of the IEEE 86 5 1998 974 997 (Pubitemid 128720235)
39. Y. Xu, and Y. Zhou H.264 video communication based refined error concealment schemes IEEE Transactions on Consumer Electronics 50 4 2004 1135 1141 (Pubitemid 40072102)
40. T. Mladenov, S. Nooshabadi, and K. Kim MBMS raptor codes design trade-offs for IPTV IEEE Transactions on Consumer Electronics 56 3 2010 1264 1269
41. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, L. Cottrell, pathChirp: efficient available bandwidth estimation for network paths, passive and active measurement, in: Proceedings of the Passive and Active Measurement Workshop, April 2003.
42. P. Sievert, Tom N.M. Caenefem, and M. Wagner Analysis and improvements of zapping times in IPTV systems IEEE Transactions on Broadcasting 55 2 2009 407 416
43. H.264/AVC Reference Software, JM 13.2, 2008. .
44. PacketStorm Communication Inc. .