A survey and synthesis of user behavior measurements in P2P streaming systems

IEEE Communications Surveys and Tutorials

Volumn 14, Issue 3, 2012, Pages 734-749

  Ullah, Ihsan ^a   Doyen, Guillaume ^a   Bonnet, Grégory ^b   Gaïti, Dominique ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b UNIVERSITÉ DE CAEN   (France)

Author keywords

Measurements; Peer to Peer; user behavior; video streaming

Indexed keywords

EXTERNAL FACTORS; IMPACTING FACTOR; ITS ARCHITECTURE; MEASUREMENT STUDY; P2P STREAMING; P2P SYSTEM; PEER TO PEER; STREAMING APPLICATIONS; STREAMING ARCHITECTURE; STREAMING FLOW; USER BEHAVIORS; VIDEO STREAMS;

DISTRIBUTED COMPUTER SYSTEMS; MEASUREMENTS; NETWORK ARCHITECTURE; PEER TO PEER NETWORKS; SURVEYS; VIDEO STREAMING;

BEHAVIORAL RESEARCH;

EID: 84864593325     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.082611.00134     Document Type: Review

References (101)

1. Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1456-1471, 2002. (Pubitemid 35220893)
2. S. Birrer and F. E. Bustamante, "A comparison of resilient overlay multicast approaches," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1695-1705, 2007. (Pubitemid 350210499)
3. J. Li, "On peer-to-peer (P2P) content delivery," Peer-to-Peer Networking and Applications, vol. 1, pp. 45-63, 2008.
4. S. V́enot and L. Yan, "Peer-to-peer media streaming application survey," in UBICOMM, 2007, pp. 139-148.
5. A. Sentinelli, G. Marfia, M. Gerla, L. Kleinrock, and S. Tewari, "Will IPTV ride the Peer-to-Peer stream?" IEEE Commun. Mag., vol. 45, no. 6, pp. 86-92, 2007.
6. H. Yang, R. Hu, J. Chen, and X. Chen, "A review of resilient approaches to Peer-to-Peer overlay multicast for media streaming," in 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), 2008, pp. 1-4.
7. J. Liu, S. G. Rao, B. Li, and H. Zhang, "Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast," Proc. IEEE, vol. 96, no. 1, pp. 11-24, 2008.
8. M. Hosseini, D. T. Ahmed, S. Shirmohammadi, and N. D. Georganas, "A Survey of Application-Layer Multicast Protocols," IEEE Commun. Surveys Tutorials, vol. 9, no. 3, pp. 58-74, 2007.
9. J. H. Saltzer, D. P. Reed, and D. D. Clark, "End-to-end arguments in system design," ACM Trans. Comput. Syst., vol. 2, no. 4, pp. 277-288, 1984.
10. S. E. Deering and D. R. Cheriton, "Multicast routing in datagram internetworks and extended LANs," ACM Trans. Comput. Syst., vol. 8, no. 2, pp. 85-110, 1990.
11. C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen, "Deployment issues for the IP multicast service and architecture," IEEE Network, vol. 14, no. 1, pp. 78-88, 2000. (Pubitemid 30553495)
12. A. Matrawy and I. Lambadaris, "A survey of congestion control schemes for multicast video applications," IEEE Commun. Surveys Tutorials, vol. 5, no. 2, pp. 22-31, 2003.
13. M. Cha, P. Rodriguez, S. Moon, and J. Crowcroft, "On next-generation telco-managed P2P TV architectures," in 7th International Workshop on Peer-to-Peer Systems (IPTPS), 2008.
14. I. Lazar and W. Terrill, "Exploring Content Delivery Networking," IT Professional, vol. 3, no. 4, pp. 47-49, 2001. (Pubitemid 32839980)
15. C. Metz, "IP Anycast: Point-to-(any) point communication," IEEE Internet Comput., vol. 6, no. 2, pp. 94-98, 2002.
16. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for Peer-to-Peer live media streaming," in IEEE INFOCOM, 2005, pp. 2102-2111. (Pubitemid 41390720)
17. N. Magharei and R. Rejaie, "PRIME: Peer-to-Peer Receiver-drIven MEsH.-based streaming," in IEEE INFOCOM, 2007, pp. 1415-1423. (Pubitemid 47334367)
18. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, A. E. Mohr, and E. E. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in 4th International Workshop on Peer-to-Peer Systems (IPTPS), 2005.
19. F. Wang, Y. Xiong, and J. Liu, "mTreebone: A collaborative tree-mesh overlay network for multicast video streaming," IEEE Trans. Parallel Distrib. Syst., vol. 21, pp. 379-392, 2010.
20. Z. Lv, Y. Li, J. Wu, S. Zhang, and Y. Zhong, "MultiPeerCast: A treemesH.-hybrid P2P live streaming scheme design and implementation based on PeerCast," in 10th IEEE International Conference on High Performance Computing and Communications, 2008, pp. 714-719.
21. D. Wu, Y. Liu, and K. W. Ross, "Queuing network models for multichannel P2P live streaming systems," in IEEE INFOCOM, 2009, pp. 73-81.
22. M. Wang, L. Xu, and B. Ramamurthy, "Linear programming models for multi-channel P2P streaming systems," in IEEE INFOCOM, 2010, 2010, pp. 1-5.
23. D. Wu, C. Liang, Y. Liu, and K. W. Ross, "Redesigning multi-channel P2P live video systems with vieW.-upload decoupling," Comput. Netw., vol. 54, pp. 2007-2018, 2010.
24. H. Li and K. Li, "CrosS.-channel collaborations in peer-to-peer streaming," in Multimedia Computing and Networking, 2007.
25. D. Wu, Y. Liu, and K. Ross, "Modeling and analysis of multichannel P2P live video systems," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1248-1260, 2010.
26. T. Guang and S. Jarvis, "Inter-Overlay Cooperation in HigH.-Bandwidth Overlay Multicast," in International Conference on Parallel Processing (ICPP). IEEE, 2006, pp. 417-424. (Pubitemid 47159069)
27. D. Wu, C. Liang, Y. Liu, and K. Ross, "VieW.-Upload Decoupling: A redesign of multi-channel P2P video systems," in IEEE INFOCOM, 2009, pp. 2726-2730.
28. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. I. T. Rowstron, and A. Singh, "SplitStream: higH.-bandwidth multicast in cooperative environments," in Nineteenth ACM symposium on Operating systems principles, 2003, pp. 298-313. (Pubitemid 40929704)
29. V. N. Padmanabhan, H. J. Wang, and P. A. Chou, "Resilient Peer-to-Peer streaming," in 11th IEEE International Conference on Network Protocols, 2003, pp. 16-27.
30. M. Zhang, L. Zhao, Y. Tang, J.-G. Luo, and S.-Q. Yang, "Largescale live media streaming over Peer-to-Peer networks through global internet," in ACM workshop on Advances in Peer-to-Peer multimedia streaming, 2005, pp. 21-28.
31. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "Scribe: A large-scale and decentralised application-level multicast infrastructure," IEEE J. Sel. Areas Commun., vol. 20, no. 8, 2002.
32. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in SIGCOMM, 2002, pp. 205-217. (Pubitemid 43843785)
33. M. Bawa, H. Deshpande, and H. Garcia-Molina, "Transience of peers & streaming media," SIGCOMM Comput. Commun. Rev., vol. 33, no. 1, pp. 107-112, 2003.
34. Y. Liu, Y. Guo, and C. Liang, "A survey on Peer-to-Peer video streaming systems," Peer-to-Peer Networking and Applications, vol. 1, no. 1, pp. 18-28, 2008.
35. V. Venkataraman, P. Francis, and J. Calandrinoz, "Chunkyspread: Multi-tree unstructured Peer-to-Peer multicast," in 5th International Workshop on Peer-to-Peer Systems (IPTPS), 2006.
36. R. Rejaie and A. Ortega, "PALS: Peer-to-Peer adaptive layered streaming," in Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2003, pp. 153-161.
37. V. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Processing Mag., vol. 18, no. 5, pp. 74-93, 2001. (Pubitemid 32932335)
38. D. Jurca, J. Chakareski, J.-P. Wagner, and P. Frossard, "Enabling adaptive video streaming in P2P systems," IEEE Commun. Mag., vol. 45, no. 6, pp. 108-114, 2007.
39. P. T. Eugsterand, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie, "From Epidemics to Distributed Computing," IEEE Computer, vol. 37, no. 5, pp. 60-67, 2004.
40. V. G. Papanicolaou, G. E. Kokolakis, and S. Boneh, "Asymptotics for the random coupon collector problem," J. Comput. Appl. Math., vol. 93, pp. 95-105, 1998. (Pubitemid 128369914)
41. M. Luby, "Lt codes," in 43rd Symposium on Foundations of Computer Science, ser. FOCS '02. IEEE Computer Society, 2002, pp. 271-282.
42. A. Shokrollahi, "Raptor codes," IEEE/ACM Trans. Netw., vol. 14, pp. 2551-2567, 2006. (Pubitemid 43898908)
43. E. Ahmed and A. B. Wagner, "Optimal Delay-Reconstruction Tradeoffs in Peer-to-Peer Networks," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1055-1063, 2011.
44. C. Feng and B. Li, "On large-scale Peer-to-Peer streaming systems with network coding," in 16th ACM international conference on Multimedia, ser. MM '08. ACM, 2008, pp. 269-278.
45. C. Fragouli and E. Soljanin, "Network coding applications," Found. Trends Netw., vol. 2, pp. 135-269, 2007. (Pubitemid 351258956)
46. D. A. Tran, K. A. Hua, and T. Do, "ZIGZAG: An efficient Peer-to-Peer scheme for media streaming," in IEEE INFOCOM, vol. 2, 2003, pp. 1283-1292.
47. F. Pianese, D. Perino, J. Keller, and E. W. Biersack, "PULSE: an adaptive, incentive-based, unstructured P2P live streaming system," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1645-1660, 2007. (Pubitemid 350157904)
48. S. Xie, B. Li, G. Y. Keung, and X. Zhang, "Coolstreaming: Design, Theory, and Practice," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1661-1671, 2007. (Pubitemid 350157905)
49. Z. Li, Y. Yu, X. Hei, and D. H. K. Tsang, "Towards loW.-redundancy pusH.-pull P2P live streaming," in 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine), 2008, pp. 1-7.
50. P. K. Hoong and H. Matsuo, "PusH.-pull incentive-based P2P live media streaming system," WSEAS Trans. Commun., vol. 7, no. 2, pp. 33-42, 2008. (Pubitemid 351736115)
51. U. Abbasi, M. Mushtaq, and T. Ahmed, "Delivering scalable video coding using P2P small-world based pusH.-pull mechanism," in 2nd international conference on Global Information Infrastructure Symposium (GIIS). IEEE, 2009, pp. 94-100.
52. C. Li and C. Chen, "Measurement-based study on the relation between users' watching behavior and network sharing in P2P VoD systems," Comput. Netw., vol. 54, no. 1, pp. 13-27, 2010.
53. H. Ma and K. G. Shin, "Multicast video-on-demand services," ACM Commun. Rev., vol. 32, no. 1, pp. 31-43, 2002.
54. E. Veloso, V. Almeida, W. J. Meira, A. Bestavros, and S. Jin, "A hierarchical characterization of a live streaming media workload," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 133-146, 2006. (Pubitemid 43264675)
55. Y. Huang, T. Z. J. Fu, D.-M. Chiu, J. C. S. Lu, and C. Huang, "Challenges, design and analysis of a large-scale P2P-VoD system," ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 375-388, 2008.
56. L. Yu, L. Gao, J. Zhao, and X. Wang, "SonicVoD: A VCR-Supported P2P-VoD System with Network Coding ," IEEE Trans. Consum. Electron., vol. 55, no. 2, pp. 576-582, 2009.
57. T. T. Do, K. A. Hua, and M. A. Tantaoui, "P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment," in IEEE International Conference on Communications, 2004, pp. 1467-1472.
58. J. Segarra and V. Cholvi, "Convergence of periodic broadcasting and video-on-demand," Comput. Commun., vol. 30, pp. 1136-1141, 2007. (Pubitemid 46273641)
59. D. Saparilla, K. Ross, and M. Reisslein, "Periodic broadcasting with VBR-encoded video," in IEEE INFOCOM, vol. 2, 1999, pp. 464-471.
60. C. Löbbecke, "Digital video recorder-driven impacts on the video content services industry," in 13th European Conference on Information Systems (ECIS), 2004.
61. S. Spoto, R. Gaeta, M. Grangetto, and M. Sereno, "Analysis of PPLive through active and passive measurements," in IEEE International Symposium on Parallel & Distributed Processing, 2009, pp. 1-7.
62. L. Vu, I. Gupta, J. Liang, and K. Nahrstedt, "Measurement and modeling of a large-scale overlay for multimedia streaming," in The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops (QSHINE), 2007, pp. 1-7.
63. F. Wang, J. Liu, and Y. Xiong, "Stable peers: Existence, importance, and application in Peer-to-Peer live video streaming," in IEEE INFOCOM, 2008, pp. 1364-1372.
64. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "Insights into PPLive: A measurement study of a large-scale P2P IPTV system," in IPTV Workshop, 2006.
65. X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, "A measurement study of a large-scale P2P IPTV system," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, 2007. (Pubitemid 350157906)
66. T. Silverston, O. Fourmaux, A. Botta, A. Dainotti, A. Pescapé, G. Ventre, and K. Salamatian, "Traffic analysis of Peer-to-Peer IPTV communities," Computer Networks, vol. 53, no. 4, pp. 470-484, 2009.
67. J. Jia, C. Li, and C. Chen, "Characterizing PPStream across Internet," in IFIP International Conference on Network and Parallel Computing Workshops, 2007, pp. 413-418.
68. K. Shami, D. Magoni, H. Chang, W. Wang, and S. Jamin, "Impacts of peer characteristics on P2PTV networks scalability," in IEEE INFOCOM, 2009, pp. 2736-2740.
69. X. Zhang, J. Liu, and B. Li, "On large scale Peer-to-Peer live video distribution: Coolstreaming and its prelimianry experimental results," in IEEE International Workshop on Multimedia Signal Processing, 2005.
70. B. Li, GabrielY.Keung, SusuXie, F. Liu, YeSun, and Hao, "An empirical study of flash crowd dynamics in a P2P-based live video streaming system," in IEEE GLOBECOM 2008, 2008, pp. 1-5.
71. S. Xie, G. Y. Keung, and B. Li, "A measurement of a large-scale Peerto-Peer live video streaming system," in International Conference on Parallel Processing Workshops (ICPP), 2007, pp. 57-62.
72. B. Li, S. Xie, Y. Qu, G. Y. Keung, C. Lin, J. Liu, and X. Zhang, "Inside the new Coolstreaming: Principles, measurements and performance implications," in IEEE INFOCOM, 2008, pp. 1031-1039.
73. B. Li, S. Xie, G. Y. Keung, J. Liu, I. Stoica, H. Zhang, and X. Zhang, "An empirical study of the Coolstreaming+ system," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1627-1639, 2007.
74. S. Agarwal, "A case study of large scale P2P video multicast," in International Conference on IP Multimedia Subsystem Architecture and Applications (IMSAA), 2007, pp. 1-5.
75. Y. Tang, L. Sun, K. Zhang, S.-Q. Yang, and Y. Zhong, "Longer, better: On extending user online duration to improve quality of streaming service in P2P networks," in IEEE International Conference on Multimedia and Expo (ICME), 2007, pp. 2158-2161.
76. Z. Liu, C. Wu, B. Li, and S. Zhao, "Distilling superior peers in largescale P2P streaming systems," in IEEE INFOCOM, 2009, pp. 82-90.
77. Y. Tang, L. Sun, J.-G. Luo, and Y. Zhong, "Characterizing user behavior to improve quality of streaming service over P2P networks," in Advances in Multimedia Information Processing (PCM), 2006, pp. 175-184. (Pubitemid 44860645)
78. K. Sripanidkulchai, B. Maggs, and H. Zhang, "An analysis of live streaming workloads on the Internet," in ACM IMC, 2004, pp. 41-54. (Pubitemid 40372030)
79. T. Qiu, Z. Ge, S. Lee, J. Wang, J. Xu, and Q. Zhao, "Modeling user activities in a large IPTV system," in ACM IMC, 2009, pp. 430-441.
80. T. Qiu, Z. Ge, S. Lee, J. Wang, Q. Zhao, and J. Xu, "Modeling channel popularity dynamics in a large IPTV system," in 11th international joint conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2009, pp. 275-286.
81. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatriain, "Watching television over an IP network," in ACM IMC, 2008, pp. 71-84.
82. Y. Huang, T. Z. J. Fu, D.-M. Chiu, J. C. S. Lui, and C. Huang, "Challenges, design and analysis of a large-scale P2P-VoD system," in ACM SIGCOMM, 2008, pp. 375-388.
83. B. Cheng, X. Liu, Z. Zhang, H. Jin, L. Stein, and X. Liao, "Evaluation and optimization of a peer-to-peer video-on-demand system," Journal of Systems Architecture, vol. 54, no. 7, pp. 651-663, 2008.
84. R. Garćia, n. Xabiel G. Pa D. Melendi, and V. Garcia, "Probabilistic analysis and interdependence discovery in the user interactions of a video news on demand service," Computer Networks, vol. 53, no. 12, pp. 2038-2049, 2009.
85. C. Huang, J. Li, and K. W. Ross, "Can internet Video-on-Demand be profitable?" ACM SIGCOMM Computer Communication Review, vol. 37, no. 4, pp. 133-144, 2007. (Pubitemid 350239779)
86. A. Brampton, A. MacQuire, I. Rai, N. J. P. Race, L. Mathy, and M. Fry, "Characterising user interactivity for sports video-on-demand," in Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2007.
87. L. T. Jordanova and J. I. Nenkov, "Distribution of Video-on-Demand service over cable television networks," Radioengineering, vol. 18, no. 2, pp. 242-247, 2009.
88. J.-G. Luo, Y. Tang, M. Zhang, and S.-Q. Yang, "Characterizing user behavior model to evaluate hard cache in Peer-to-Peer based Video-on-Demand service," in Advances in Multimedia Modeling (MMM), 2007, pp. 125-134.
89. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng, "Understanding user behavior in large-scale video-on-demand systems," ACM SIGOPS Operating Systems Review, vol. 40, no. 4, pp. 333-344, 2006. (Pubitemid 47485756)
90. B. Chang, L. Dai, Y. Cui, and Y. Xue, "On feasibility of P2P ondemand streaming via empirical VoD user behavior analysis," in 28th International Conference on Distributed Computing Systems Workshops, 2008, pp. 7-11.
91. M. Vilas, X. G. Pañeda, R. Garćia, D. Melendi, and V. G. Garćia, "User behaviour analysis of a Video-On-Demand service with a wide variety of subjects and lengths," in 31st EUROMICRO Conference on Software Engineering and Advanced Applications, 2005, pp. 330-337. (Pubitemid 44250699)
92. S. Acharya and B. Smith, "Characterizing user access to videos on the World Wide Web," in Multimedia Computing and Networking (MMCN), 2000, pp. 130-141. (Pubitemid 30572902)
93. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system," in ACM IMC, 2007, pp. 1-14.
94. P. Gill, M. Arlitt, Z. Li, and A. Mahanti, "YouTube traffic characterization: A view from the edge," in ACM IMC, 2007.
95. M. Zink, K. Suh, Y. Gu, and J. Kurose, "Characteristics of youtube network traffic at a campus network-measurements, models, and implications," Comput. Netw., vol. 53, no. 4, pp. 501-514, 2009.
96. Z. Liu, C. Wu, B. Li, and S. Zhao, "Why are peers less stable in unpopular P2P streaming channels?" in Networking, 2009, pp. 274-286.
97. G. D́an and V. Fodor, "An analytical study of low delay multi-treebased overlay multicast," in Workshop on Peer-to-Peer streaming and IP-TV, 2007, pp. 352-357.
98. Y. Tang, L. Sun, J.-G. Luo, S.-Q. Yang, and Y. Zhong, "Improving quality of live streaming service over P2P networks with user behavior model," in Advances in Multimedia Modeling (MMM), 2007, pp. 333-342.
99. L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, analysis, and modeling of BitTorrent-like systems," in ACM IMC, 2005, pp. 35-48.
100. G. Bonnet, I. Ullah, G. Doyen, L. Fillatre, D. Gaïti, and I. Nikiforov, "A Semi-Markovian individual model of users for P2P video streaming applications," in 4th IFIP International Conference on New Technologies, Mobility and Security (NTMS). IEEE, 2011, pp. 1-5.
101. I. Ullah, G. Doyen, G. Bonnet, and D. Gaïti, "User behavior anticipation in P2P live video streaming systems through a Bayesian network," in 12th IFIP/IEEE International Symposium on Integrated Network Management (IM). IEEE, 2011, pp. 337-344.