Abstract
QoS in a P2P video streaming system is evaluated in three stages: content generation, data delivery and video playback. We use jitter-free probability as the main performance metric to study Quality of Data delivery (QoD). A new model that incorporates both bandwidth and data availability of P2P network is proposed. Our model relies on a sharing factor that models data availability among all peers. We simulate on a minimalistic network to demonstrate how to apply the analytical model to design a P2P video streaming system with a very low jitter rate. Our simulation experimental results reveal that the lower bound on jitter-free probability is indeed effective to reflect the QoD of the entire system. Our model captures the impact of many design choices, including upload bandwidth limit, peer selection strategies, and video stream chunking schemes.
- Agarwal, A., Singh, J., Mavlankar, A., Bacchichet, P., and Girod, B. 2008. Performance of P2P live video streaming systems on a controlled testbed. In Proceedings of the 4th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities. Google ScholarDigital Library
- Ahmed, D., Shirmohammadi, S., and Saddik, A. E. 2007. A dominating set based peer-to-peer protocol for real-time multi-source collaboration. In Proceedings of the 16th IEEE International Workshops on Enabling Technologies. Google ScholarDigital Library
- Baccichet, P., Noh, J., Setton, E., and Girod, B. Content-aware P2P video streaming with low latency. In Proceedings of the IEEE International Conference on Multimedia and Expo.Google Scholar
- Bettahar, H. 2005. Tutorial on multicast video streaming techniques. In Proceedings of the 3rd International Conference on Sciences of Electronic Technologies of Information and Telecommunications.Google Scholar
- Biersack, E., Rodriguez, P., and Felber, P. 2004. Performance analysis of peer-to-peer networks for file distribution. In Proceedings of the 5th International Workshop on Quality of Future Internet Services (QofIS'04).Google Scholar
- Van Caenegem, T. N., Struyve, K. O., Laevens, K., De Vleeschauwer, D., and Sharpe, R. 2008. Maintaining video quality and optimizing video delivery over the bandwidth constrained DSL last mile through intelligent packet drop. Bell Labs Tech. J. 13, 1, 53--68. Google ScholarDigital Library
- Cai, Z. and Lin, X. 2008. QCast: A QoS-aware peer-to-peer streaming system with DHT-based multicast. In Proceedings of the 3rd IEEE International Conference on Grid and Pervasive Computing (GPC). Google ScholarDigital Library
- Chakareski, J. and Frossard, P. 2007. Adaptive P2P video streaming via packet labeling. In Proceedings of the SPIE Conference on Visual Communications and Image Processing.Google Scholar
- Chen, Y. 2008. PPlive: Company first, paper later, CuteSEO Marketing consultant. http://www.cuteseo.cn/html/200803/20083131728251917.htm.Google Scholar
- Cheng, B., Stein, L., Jin, H., Liao, X., and Zhang, Z. 2008. GridCast: Improving peer sharing for P2P VoD. ACM Trans. Multimedia Comput. Commun. Appl. 4, 4. Google ScholarDigital Library
- Chou, C., Wei, D., Kuo, C.-C., and Naik, K. 2007. An efficient anonymous communication protocol for peer-to-peer applications over mobile ad-hoc networks. IEEE J. Select. Areas Comm. Google ScholarDigital Library
- Christin, N., Weigend, A., and Chuang, J. 2005. Content availability, pollution and poisoning in file sharing peer-to-peer networks. In Proceedings of the 6th ACM Conference on Electronic Commerce. Google ScholarDigital Library
- Gkantsidis, C., Miller, J., and Rodriguez, P. 2006. Comprehensive view of a live network coding P2P system. In Proceedings of the ACM SIGCOMM/USENIX Internet Measurement Conference. Google ScholarDigital Library
- Gulliver, S. and Ghinea, G. 2006. Defining user perception of distributed multimedia quality. ACM Trans. Multimedia Comput. Commun. Appl. 2, 4. Google ScholarDigital Library
- Hayasaka, M. and Miki, T. 2008. Peer-to-peer multimedia streaming with guaranteed QoS for future real-time applications. IPSJ Digital Courier 4, 128--137.Google ScholarCross Ref
- He, J., Chaintreau, A., and Diot, C. 2009. A performance evaluation of scalable live video streaming with nano data centers. Comput. Netw. 53, 2, 153--167. Google ScholarDigital Library
- Hei, X., Liu. Y., and Ross, K. 2007. Inferring network-wide quality in P2P live streaming systems. IEEE J. Select. Areas Comm. 25, 9. Google ScholarDigital Library
- Huang, Y., Fu, Z. J., Chui, D., Lui, C. S., and Huang, C. 2008. Challenges, design and analysis of a large-scale P2P-VoD system. In Proceedings of the ACM SIGCOMM Data Communications Festival. Google ScholarDigital Library
- Huang, Y., Chen, Y., Jana, R., Jiang, H., Rabinovich, M., Reibman, A., Wei, B., and Xiao, Z. 2007. Capacity analysis of MediaGrid: A P2P IPTV platform for fiber to the node (FTTN) networks. IEEE J. Select. Areas Comm. 25, 131--139. Google ScholarDigital Library
- Jain, M. and Dovrolis, C. 2008. Path selection using available bandwidth estimation in overlay-based video streaming. Comput. Netw. 2411--2418. Google ScholarDigital Library
- Khan, J. and Zaghal, Y. 2003. Performance analysis of TCP interactive based world wide video streaming over ABone: jitter and delay management, Tech. rep. 2003-02-04, Internetworking and Media Communications Research Lab., Kent State University.Google Scholar
- Kim, J., Mersereu, R. M., and Altunbasak, Y. 2005. Distributed video streaming using multiple description coding and unequal error protection. IEEE Trans. Image Process. 14, 7, 849--861. Google ScholarDigital Library
- Kumar, R., Liu, Y., and Ross, K. 2007. Stochastic Fluid Theory for P2P streaming Systems. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google Scholar
- Kwon, J. B. and Yeom, H. Y. 2003. Distributed multimedia streaming over peer-to-peer network. In Proceedings of the 9th International Conference on Parallel Computing.Google Scholar
- Liang, C., Guo, Y., and Liu, Y. 2008. Is random scheduling sufficient in P2P video streaming? In Proceedings of the 28th International Conference on Distributed Computing Systems. Google ScholarDigital Library
- Liang, G. and Liang, B. 2006. Jitter-free probability bounds for video streaming over random VBR channel. In Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks. Google ScholarDigital Library
- Li, J., Chou, P. A., and Zhang, C. 2005. Mutualcast: An efficient mechanism for one-to-many content distribution. In Proceedings of the ACM SIGCOMM ASIA Workshop.Google Scholar
- Liu, S., Zhang-Shen, R., Jiang, W., Rexford, J., and Chiang, M. 2008. Performance Bounds for Peer-assisted Live Streaming. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'08). 313--324. Google ScholarDigital Library
- Liu, L. and Zimmermann, R. 2006. Peer-to-peer streaming. In Encyclopedia of Multimedia, Springer.Google Scholar
- Lou, X. and Hwang, K. 2009. Collusive piracy prevention in P2P content delivery networks. IEEE Trans. Comput. Google ScholarDigital Library
- Magharei, N., Rejaie, R., and Guo, Y. 2007. Mesh or multiple-tree: A comparative study of live P2P streaming approaches. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.Google Scholar
- Mathieu, B. 2008. A network and QoE aware P2P video streaming solution, In Proceedings of the 8th International Conference on New Technologies in Distributed Systems. Google ScholarDigital Library
- Mushtaq, M. and Ahmed, T. 2006. Adaptive packet video streaming over P2P Networks using active measurements. In Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC). Google ScholarDigital Library
- Nakashima, T., Ono, A., and Sueyoshi, T. 2008. Performance framework for P2P overlay network. In Proceedings of the International Conference on Intelligent Information Hiding and Multimedia Signal Processing. 101--104. Google ScholarDigital Library
- Nguyen, T. and Zakhor, A. 2002. Distributed video streaming over Internet. In Proceedings of the SPIE Conference on Multimedia Computing and Networking.Google Scholar
- Pourmohammadi-Fallah, Y., Zahir, S., and Alnuweiri, H. 2005. A fast-start rate control mechanism for video streaming applications. Digest of Technical Papers, International Conference on Consumer Electronics (ICCE).Google Scholar
- Roberts, J. and Virtamo, J. 1991. The superposition of periodic cell arrival streams in an ATM multiplexer, IEEE Trans. Commun. 39, 2.Google ScholarCross Ref
- Saroiu, S., Gummandi, P. K., and Gribble, S. D. 2002. A measurement study of peer-to-peer file sharing systems. In Proceedings of the Annual Multimedia Computing and Networking Conference (MMCN'02).Google Scholar
- Schollmeier, R. 2001. A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In Proceedings of the 1st International Conference on Peer-to-Peer Computing. 101--102. Google ScholarDigital Library
- Setton, E., Noh, J., and Girod, B. 2006. Low latency video streaming over peer-to-peer networks. In Proceedings of the IEEE International Conference on Multimedia and Expo. 569--572.Google Scholar
- Silverston, T. and Fourmaux, O. 2007. Measuring P2P IPTV systems. In Proceedings of the 17th International Workshop on Network and Operating Systems Support for Digital Audio and Video.Google Scholar
- Singh, A. and Haahr, M. 2007. Decentralized clustering in pure P2P overlay networks using Schelling's model. In Proceedings of the IEEE International Conference on Communications. 1860--1866.Google Scholar
- Steiner, M., En-Najiary, T., and Biersack, E. W. 2009. Long term study of peer behavior in the KAD DHT. IEEE/ACM Trans. Netw. 17, 6. Google ScholarDigital Library
- Tsang, D., Ross, K., Rodriguez, P., Li, J., and Karlsson, G. 2007. Advances in Peer-to-Peer Streaming Systems. IEEE J. Select. Areas Commun. 25, 9. Google ScholarDigital Library
- Tu, Y., Sun, J., Hefeeda, M., and Prabhakar, S. 2005. An analytical study of peer-to-peer media streaming systems. ACM Trans. Multimedia Comput. Commun. Appl. 1, 4. Google ScholarDigital Library
- Wang, M. and Li, B. 2007. Network coding in live peer-to-peer streaming. IEEE Trans. Multimedia 9, 8, 1554--1567. Google ScholarDigital Library
- Wu, C., Li, B., and Zhao, S. 2008. Exploring large-scale peer-to-peer live streaming topologies. ACM Trans. Multimedia Comput Commun Appl. Google ScholarDigital Library
- Yiu, K., Jin, X., and Chan, G. 2007. Challenges and approaches in large-scale peer-to-peer media streaming. IEEE Trans. Multimedia 14, 2, 50--59. Google ScholarDigital Library
- Zhang, M., Zhang, Q., and Yang, S. 2007. Understanding the Power of pull-based streaming protocol: Can we do better? IEEE J. Select. Areas Comm. Google ScholarDigital Library
Recommendations
An adaptive buffer-map exchange mechanism for pull-based peer-to-peer video-on-demand streaming systems
Unlike P2P live video streaming in which all the peers in a channel watch a video with tiny differences in viewing points, in P2P video on demand (VoD) streaming systems, neighbor peers may watch the same video with more different viewing points; ...
Experimental comparison of a tree-based and a mesh-based peer-to-peer video streaming system
Grid and P2P SystemsWe analyse two commercial peer-to-peer (P2P) video streaming systems via active measurements: a tree-based overlay multicast and a mesh-based overlay. Our controlled IP test bed allows us to reproduce near-identical network conditions for both systems ...
A modeling framework of content pollution in Peer-to-Peer video streaming systems
Peer-to-Peer (P2P) live video streaming systems are known to suffer from intermediate attacks due to its inherent vulnerabilities. The content pollution is one of the common attacks that have received little attention in P2P live streaming systems. In ...
Comments