Service quality in P2P streaming systems

Computer Science Review

Volumn 5, Issue 4, 2011, Pages 319-340

  Moltchanov, Dmitri ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

P2P streaming; Perceived video quality; Proactive reactive quality control

Indexed keywords

EID: 80055044337     PISSN: 15740137     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cosrev.2011.09.003     Document Type: Review

References (121)

1. Cisco visual network index: forecast and methodology 2009-2014, Technical Report, Cisco Systems. Available at: (accessed on: 11.11.10). http://www.cisco.com.
2. Fall 2010: global Internet phenomena report, Technical Report, Sandvine. Available at: (accessed on: 11.11.10). http://www.sandvine.com.
3. E. Rosen, A. Viswanathan, R. Callon, Multiprotocol label switching architecture, RFC 3031, IETF, 2001.
4. S. Blake, D. Black, E. Davies, Z. Wang, W. Weiss, An architecture for differentiated services, RFC 2475, IETF, 1998.
5. F. Le Faucheur, L. Wu, B. Davie, S. Davari, P. Vaananen, R. Krishnan, P. Cheval, J. Heinanen, Multi-protocol label switching (MPLS) support of differentiated services, RFC 3270, IETF, 2002.
6. Hua K., Tantaoui M., Tavanapong W. Video delivery technologies for large-scale deployment of multimedia applications. Proc. IEEE 2004, 92(9):1439-1451.
7. Jurca D., Chakareski J., Wagner J., Frossard P. Enabling adaptive video streaming in P2P systems. IEEE Commun. Mag. 2007, 45(5):108-114.
8. Sentinelli A., Marfia G., Gerla M., Kleinrock L., Tewari S. Will IPTV ride the peer-to-peer stream. IEEE Commun. Mag. 2007, 86-92.
9. Liu Y., Guo Y., Liang C. A servey on peer-to-peer video streaming systems. Peer-to-Peer Netw. Appl. 2008, 1:18-28.
10. Liu W., Xing J., Chan S. Challenges and approaches in large-scale P2P media streaming. IEEE Multimedia 2007, 14(2):50-59.
11. K. Zhang, N. Antonopoulos, Z. Mahmood, A review of incentive mechanism in peer-to-peer systems, in: Proc. First International Conference on Advances in P2P Systems, Sliema, Malta, October 2009, pp. 45-50.
12. J. Feng, A research on scheduling strategy in peer-to-peer streaming media, in: Proc. Pacific-Asia Conference on Curcuits, Communications and Systems, Chewngdu, China, May 2009, pp. 439-442.
13. S. Deering, Multicast routing in Internetworks and extended LANS, in: Proc. ACM SIGCOMM, August 1988.
14. B. Cain, S. Deering, I. Kouvelas, B. Fenner, A. Thyagarajan, Internet group management protocol, RFC 3376, IETF, 2002.
15. J. Mulerikkal, I. Khalil, An architecture for distributed content delivery network, in: Proc. IEEE International Conference on Networks, 2007, pp. 359-364.
16. Kangasharju J., Roberts J., Ross K. Object replication strategies in content distribution networks. Comput. Commun. 2002, 25(4):561-573.
17. K. Walkowiak, QoS dynamic routing in content delivery networks, in: Proc. LNCS, 2005, pp. 1120-1132.
18. Goyal V. Multiple description coding: compression meets the network. IEEE Signal Process. Mag. 2001, 18(5):74-94.
19. Horn V., Stuhlmuller K., Link M., Girod B. Robust Internet video transmission based on scalable coding and unequal error protection. Signal Process. Image Commun. 1999, 15(1-2):77-94.
20. Radha H., Chen Y., Parthasarathy K., Cohen R. Scalable Internet video using MPEG-4. Signal Process. Image Commun. 1999, 15(1-2):95-126.
21. S. Agarwal, J. Singh, A. Mavlankar, P. Bacchichet, B. Girod, Performance of P2P live video streaming systems on a controlled testbed, in: Proc. 4th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, March 2008, pp. 24-33.
22. Ganesh A., Kermarrec A., Massoulie L. Peer-to-peer membership management for gossip-based protocols. IEEE Trans. Comput. 2003, 52(2):139-149.
23. Carra D., Cigno R., Biersack E. Graph based analysis of mesh overlay streaming system. IEEE J. Sel. Areas Commun. 2007, 25(9):1667-1677.
24. Liu J., Rao S., Zhang H. Opportunities and challenges of peer-to-peer Internet video broadcast. Proc. IEEE 2008, 96(1):11-24.
25. S. Agarwal, A case study of large scale P2P video multicast, in: Proc. International Conference on IP Multimedia Subsystem Architecture and Applications, December 2007, pp. 1-5.
26. S. Agarwal, J. Singh, A. Mavlankar, P. Bacchichet, B. Girod, Performance and quality-of-service analysis of a live P2P video multicast session on the Internet, in: Proc. International Workshop on Quality of Service, June 2008, pp. 11-19.
27. Xu D., Kulkarni S., Rosenberg C., Chai H. A CDN-P2P hybrid architecture for cost-effective streaming media distribution. Comput. Netw. 2004, 44:353-382.
28. Y. Liu, H. Yin, X. Liu, Peer-assisted content delivery network for live streaming: architecture and practice, in: Proc. International Conference on Networking, Architecture, and Storage, June 2008, pp. 149-150.
29. Y. Liu, H. Yin, C. Lin, Y. Liu, Z. Chen, X. Xiao, Performance analysis and industrial practice of peer-assisted content distribution network for large-scale live video streaming, in: Proc. 22nd International Conference on Advanced Information Networking and Applications, 2008, pp. 568-574.
30. P. Maymounkov, D. Mazieres, A peer-to-peer information system based on the XOR metric, in: Proc. Int. Workshop on Peer-to-Peer Systems, IPTPS, March 2002, pp. 53-65.
31. X. Su, L. Chang, A measurement study of PPStream, in: Proc. 3rd Int. Conference on Communications and Networking in China, August 2008, pp. 1162-1166.
32. V. Padmanabhan, K. Sripanidkulchai, The case for cooperative networking, in: Proc. First International Workshop on Peer-to-Peer Systems, March 2002, pp. 178-190.
33. J. Wu, Z. Lu, B. Liu, S. Zhang, PeerCDN: a novel P2P network assisted streaming content delivery network scheme, in: Proc. International Conference on Computer and Information Technology, July 2008, pp. 601-606.
34. Network performance objectives for IP-based services, ITU-T Recommendation Y.1541, ITU-T, Geneva, Switzerland, November 1994.
35. Final report from the VQEG on the validation of objective models of video quality assessment, phase II, Technical Report, ITU-T/ITU-R, August 2003. Available at: (accessed on: 11.11.10). http://www.its.bldrdoc.gov/vqeg/.
36. Final report from the video quality experts group on the validation of objective models of video quality assessment, Technical Report, ITU-T/ITU-R, June 2000. Available at: (accessed on: 11.11.10). http://www.its.bldrdoc.gov/vqeg/.
37. Stuhlmuller K., Farber N., Link M., Girod B. Analysis of video transmission over lossy channels. IEEE J. Sel. Areas Commun. 2000, 18(6):1012-1032.
38. S. Kanumuri, S. Subramanian, P. Cosman, A. Reibman, Predicting H.264 packet loss visibility using a generalized linear model, in: IEEE International Conference on Image Processing, October 2006, pp. 2245-2248.
39. Reibman A., Vaishampayan V., Sermadevi Y. Quality monitoring of video over a packet network. IEEE Trans. Multimedia 2004, 6(2):327-334.
40. Kanumuri P., Cosman S., Reibman A., Vaishampayan V. Modeling packet-loss visibility in MPEG-2 video. IEEE Trans. Multimedia 2006, 8(2):341-355.
41. Tao J., Apostolopoulos T., Guerin R. Real-time monitoring of video quality in IP networks. IEEE Trans. Netw. 2008, 16(5):1052-1065.
42. H. Koumaras, A. Kourtis, C.-H. Lin, C.-K. Shieh, A theoretical framework for end-to-end video quality prediction of MPEG-based sequences, in: IEEE International Conference on Image Processing, 2007, pp. 62-69.
43. Wang Z., Bovik A., Sheikh H., Simoncelli E. Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 2004, 13(4):600-612.
44. Y. Liang, J. Apostolopoulos, B. Girod, Analysis of packet loss for compressed video: does burst-length matter?, in: IEEE ICASSP'03, 2003, p. V-684-687.
45. Cermak G. Multimedia quality as a function of bandwidth, packet loss and latency. Int. J. Speech Technol. 2005, 8:259-270.
46. C. Snyder, U. Sarkar, D. Sarkar, Effects of cell loss on MPEG video: analytical modeling and empirical validation, in: IEEE ICME'02, 2002, pp. 457-460.
47. I. Bouazizi, Estimation of packet loss effects on video quality, in: IEEE International Symposium on Control, Communications and Signal Processing, 2004, pp. 91-94.
48. Hughes C., Ghanbari M., Pearson D., Seferidis V., Xiong J. Modeling and subjective assessment of cell discard in ATM video. IEEE Trans. Image Process. 1993, 2(2):212-222.
49. M. Yajnik, S. Moon, J. Kurose, D. Towsley, Measurment and modeling of the temporal dependence in the packet loss, in: IEEE INFOCOM, March 1999, pp. 345-352.
50. Y. Zhang, N. Duffield, V. Paxson, S. Shenker, On the constancy of Internet path properties, in: Proc. ACM SIGCOMM Internet Measurement Workshop, November 2001, pp. 197-211.
51. Padhye J., Firoiu V., Towsley D., Kurose J. Modeling TCP reno performance: a simple model and its empirical validation. IEEE Trans. Netw. 2000, 8(2):133-145.
52. Information technology-coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s-part 1: systems, Technical Report, ISO/IEC 11172-1, 1993.
53. P.862:. Perceptual evaluation of speech quality PESQ, an objective method for end-to-end speech quality assessment of narrowband telephone networks and speech codecs, Recommendation, ITU-R, 2001.
54. BS.1387-1:. Method for objective measurements of perceived audio quality (PEAQ), Recommendation, ITU-R, 2001.
55. The E-model, a computational model for use in transmission planning, ITU-T Recommendation G.107, ITU-T, 2003.
56. A. Clark, Modeling the effects of burst packet loss and recency on subjective voice quality, in: IP Telephony Workshop, 2001. Page available at: http://www.ocecpr.org.cy/media/documents/Reports/.
57. Raake A. Short- and long-term packet loss behavior: towards speech quality prediction for arbitrary loss distributions. IEEE Trans. Speech Audio Process. 2006, 14(6):1957-1968.
58. T. Bohnert, D. Staehle, G.-S. Kuo, Y. Koucheryavy, E. Monteiro, Speech quality aware admission control for fixed IEEE 802.16 wireless MAN, in: IEEE ICC, 19-23 May 2008, pp. 2690-2695.
59. Winkler S., Faller C. Perceived audiovisual quality of low-bitrate multimedia content. IEEE Trans. Multimedia 2006, 8(8):973-980.
60. Hands D. A basic multimedia quality model. IEEE Trans. Multimedia 2004, 6(6):806-816.
61. W. Neuman, A. Crigler, V. Bove, Television sound and viewer perceptions, in: IEEE/Audio Eng. Soc. Meeting, 1991, pp. 101-104.
62. M. Goudarzi, L. Sun, E. Ifeachor, Audiovisual quality estimation for video calls in wireless applications, in: IEEE GLOBECOM, 6-10 December 2010, pp.1-5.
63. Beerends J., de Caluwe F. The influence of video quality on perceived audio quality and vice versa. J. Audio Eng. Soc. 1999, 47(5):355-362.
64. Kohlrausch A., van de Par S. Auditory-visual interaction: from fundamental research in cognitive psychology to (possible) applications. SPIE 1999, 3644(34):34-44.
65. Lua E., Crowcroft J., Pias M., Sharma R., Lim S. A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surv. Tutor. 2005, 7(2):72-93.
66. N. Magharei, R. Rejaie, Y. Guo, Mesh or multiple-tree: a comparative study of live peer-to-peer streaming approaches, in: Proc. IEEE INFOCOM, May 2007, pp. 1424-1432.
67. A. Mavlankar, P. Bacchichet, B. Girod, S. Agarwal, J. Singh, Video quality assessment and comparative evaluation of peer-to-peer video streaming systems, in: Proc. Ineternational Conference on Multimedia and Expo., April 2008, pp. 645-648.
68. P. Baccichet, J. Noh, B. Girod, Content-aware P2P video streaming with low latency, in: Proc. IEEE Int. Conf. on Multimedia and Expo., July 2007, pp. 400-403.
69. Hei X., Liu Y., Ross K. Inferring network-wide quality in P2P live streaming systems. IEEE J. Sel. Areas Commun. 2007, 25(9):1640-1654.
70. Aravind R., Civanlar M., Reibman A. Packet loss resilience of MPEG-2 scalable video coding algorithms. IEEE Trans. Circuits Syst. Video Technol. 1996, 6(5):426-435.
71. Stankovic V., Hamzaoui R., Xiong Z. Robust layered multiple description coding of scalable media data for multicast. IEEE Signal Process. Lett. 2005, 12(2):154-157.
72. Biswas M., Frater M., Arnold J. Multiple description wavelet video coding employing a new tree structure. IEEE Trans. Circuits Syst. Video Technol. 2008, 18(10):1361-1368.
73. Mol J., Epema D., Sips H. The orchard algorithm: building multicast trees for P2P video multicasting without free-riding. IEEE Trans. Multimedia 2007, 9(8):1593-1604.
74. Lu M., Wu J., Peng K., Huang P., Yao J., Chen H. Design and evaluation of a P2P IPTV system for heterogeneous networks. IEEE Trans. Multimedia 2007, 9(8):1568-1579.
75. Chakareski J., Han S., Girod B. Layered coding vs. multiple descriptions for video streaming over multiple paths. Multimedia Syst. 2005, 10(4):275-285.
76. Y. Guo, S. Mathur, K. Ramaswamy, S. Yu, B. Patel, PONDER: performance aware P2P video-on-demand service, in: IEEEE GLOBECOM, November 2007, pp. 225-230.
77. A. Bharambe, C. Herley, V. Padmanabhan, Analyzing and improving a BitTorrent network's performance mechanisms, in: IEEE INFOCOM, Barcelona, Spain, March 2006, pp. 1-12.
78. X. Zhang, B. Liu, T.-S. Tum, CoolStreaming/DONet: a data-driven overlay network for live media streaming, in: IEEE INFOCOM, March 2005, pp. 2102-2111.
79. J. Li, C. Yeo, B. Lee, Peer-to-peer streaming scheduling to improve real-time latency, in: IEEE ICME, July 2007, pp. 36-39.
80. PPLive. (accessed on: 18.01.10). http://www.pptv.com/.
81. Ahlswede R., Cai N., Li S., Yeung R. Network information flow. IEEE Trans. Inform. Theory 2000, 46(4):1204-1216.
82. Li S., Yeung R., Cai N. Linear network coding. IEEE Trans. Inform. Theory 2003, 49(2):1204-1216.
83. C. Gkantsidis, P. Rodriguez, J. Huang, B. Fan, Network coding for large scale content distribution, in: Proc. IEEE INFOCOM, 2005, pp. 2235-3345.
84. A. Dimakis, P. Godfrey, M. Wainwright, K. Ramchandran, Network coding for distributed storage systems, in: Proc. IEEE INFOCOM, 2007, pp. 2000-2008.
85. M. Wang, B. Li, Lava: a reality check of network coding in peer-to-peer live streaming, in: Proc. IEEE INFOCOM, 2007, pp. 6-12.
86. M. Wang, B. Li, On large-scale peer-to-peer streaming systems with network coding, in: Proc. 16th Int. Conference on Multimedia, 2008, pp. 269-278.
87. K. Nguyen, T. Nguyen, S. Cheung, Peer-to-peer streaming with hierarchical network coding, in: Proc. 16th International Conference on Multimedia and Expo., 2007, pp. 396-399.
88. C. Gkantsidis, J. Miller, P. Rodriguez, Comprehensive view of a live network coding P2P system, in: Proc. 6th ACM SIGCOMM Conference on Internet Measurements, 2006, pp. 177-188.
89. Wang M., Li B. R2: random push with random network coding in live peer-to-peer streaming. IEEE J. Sel. Areas Commun. 2007, 25:1655-1666.
90. L. Plissonneau, J. Costeux, P. Brown, Detailed analysis of edonkey transfers on ADSL, in: Proc. Next Generation Internet Design and Engineering, 2006, pp. 256-262.
91. L. Popkin, R. Woundy, Y. Yang, Comcast's ISP experiences in a proactive network provider participation for P2P (P4P) technical trial, RFC, IETF, 2009.
92. V. Aggarwal, O. Akonjang, A. Feldmann, Improving user and ISP experience through ISP-aided P2P locality, in: Proc. IEEE INFOCOM, April 2008, pp. 1-6.
93. E. Marocco, I. Rimac, V. Gurbani, Improving peer selection in peer-to-peer applications: myths vs. reality, DRAFT, Informational, IETF, 2010.
94. T. Karagiannis, P. Rodriguez, K. Papagiannaki, Should Internet service providers fear peer-assisted content distribution?, in: Proc. 5th ACM SIGCOMM Conference on Internet Measurement, 2005, pp. 6-18.
95. Xie H., Yang R., Krishnamurthy A., Liu Y.-G., Silberschatz A. P4P: provider portal for applications. ACM Comput. Commun. Rev. 2008, 38(4):351-362.
96. Liu B., Cui Y., Lu Y., Xue Y. Locality-awareness in BitTorrent-like P2P applications. IEEE Trans. Multimedia 2009, 11(3):361-371.
97. H. Weng, H. Yu, G. Shi, J. Chen, W. Wang, J. Sun, W. Zheng, Understanding locality-awareness in peer-to-peer systems, in: IEEE International Conference on Parallel Processing, Portland, USA, September 2008, pp. 59-66.
98. Application-layer traffic optimization (ALTO), in: IETF, 2010. Available at: (accessed on: 20.01.10). https://datatracker.ietf.org/wg/alto/charter/.
99. J. Seedorf, S. Kiesel, M. Stiemerling, Traffic localization for P2P-applications: the ALTO approach, in: 9th IEEE International Conference on Peer-to-Peer Computing, IEEE Xplore, Seattle, USA, September 2009.
100. G. Shen, Y. Wang, B. Xiong, Y. Zhao, Z. Zhang, Hptp: relieving the tension between ISPS and P2P, in: Proc. International Workshop on P2P Systems, 2007. Pages available at: http://www.research.microsoft.com/en-us/um/redmond/events/iptps2007.
101. Y. Noguchi, Peering dispute with AOL slows cogent customer access, Washington Post, 2002. Available at: (retrived on: 10.12.09). http://legalminds.lp.findlaw.com/list/cyberia-l/msg42080.html.
102. I. Thomson, Belgian ISP loses case for not stopping file sharing, ITnews, 2007. Available at: (retrived on: 10.12.09). http://www.itnews.com.au/news/85641,isp-told-to-block-illegal-P2P-traffic.aspx.
103. N.-F. Huang, Y.-M. Chu, W.-Z. Tsai, C.-H. Huang, W.-J. Tzeng, A resource-efficient traffic localization scheme for multiple BitTorrents, in: IEEE ICC, Dresden, Germany, June 2009, pp. 1-5.
104. A. Wierzbicki, N. Leibowitz, M. Ripeanu, R. Wozniak, Cache replacement policies revisited: the case of P2P traffic, in: 4th IEEE/ACM International Symposium on Cluster Computing and the Grid, Chicago, USA, April 2004, pp. 182-189.
105. O. Saleh, M. Hefeeda, Modeling and caching of peer-to-peer traffic, in: 14th IEEE International Conference on Network Protocols, Santa Barbara, USA, November 2006, pp. 249-258.
106. P2P caching solutions, Website reference, Oversi, March 2010. Available at: (accessed on: 11.11.10). http://www.oversi.com/en/solutions.html.
107. D.-N. Ren, Y.-T. Li, S.-H. Chan, On reducing mesh delay for peer-to-peer live streaming, in: IEEE INFOCOM, Phoenix, USA, April 2008, pp. 1058-1066.
108. R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, A. Zhang, Improving traffic locality in BitTorrent via biased neighbor selection, in: Proc. IEEE Conference on Distributed Computing Systems, 2006, pp. 66-72.
109. Padmanabhan V., Subramanian L. An investigation of geographic mapping techniques for Internet hosts. ACM SIGCOMM Comput. Commun. Rev. 2001, 31(4):27-35.
110. B. Wong, I. Stoyanov, E. Gun Sirer, Octant: a comprehensive framework for the geolocalization of Internet hosts, in: Proc. Symposium on Networked System Design and Implementation, April 2007. Page available at: http://www.usenix.org/events/nsdi07/.
111. Lim H., Hou J., Choi C. Constructing Internet coordinate system based on delay measurement. IEEE/ACM Trans. Netw. 2005, 13(3):1063-1077.
112. V. Aggarwal, A. Feldmann, R. Karrer, An Internet coordinate system to enable collaboration between ISPs and P2P systems, in: Proc. 11th International Conference on Intelligence in Service Delivery Network, October 2007, pp. 33-39.
113. Aggarwal V., Feldmann A., Scheideler C. Can ISPs and P2P systems co-operate for improved performance?. ACM SIGCOMM Comput. Commun. Rev. 2007, 37(3):29-40.
114. Prasad R., Dovrolis C., Murray M., Claffy K. Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Netw. 2003, 17(6):27-35.
115. Moltchanov D., Koucheryavy Y., Harju J. Cross-layer modeling of wireless channels for IP layer performance evaluation of delay-sensitive applications. Comput. Commun. 2006, 29(7):827-841.
116. M. Rahman, A survey of incentive mechanisms in peer-to-peer systems, Technical Report, cs-2009-22, Cheriton School of Computer Science, University of Waterloo. Available at: (accessed on: 10.09.09). http://www.cs.uwaterloo.ca/research/tr/2009/CS-2009-22.pdf.
117. Karakaya M., Korpeoglu I., Ulusoy O. Free riding in peer-to-peer networks. IEEE Internet Comput. 2009, 13(2):92-98.
118. Feldman M., Papadimitriou C., Chuang J., Stoica I. Free-riding and whitewashing in peer-to-peer systems. IEEE J. Sel. Areas Commun. 2006, 24(5):1010-1019.
119. T. Locher, P. Moor, R. Wattenhofer, Rescuing tit-for-tat with source coding, in: P2P Computing, 2007, pp. 3-10.
120. S. Jun, M. Ahamad, Incentives in BitTorrent induce free riding, in: ACM SIGCOMM, Philadelphia, USA, 2005, pp. 116-121.
121. iPlayer, BBC, 2010. Available at: (accessed on: 20.01.10). http://www.bbc.co.uk/iplayer/.