Abstract
Client/server media streaming systems exhibit streaming limitations when number of clients rises and the server can no longer sustain the upload load. At first, IP Multicast was proposed as an alternative solution to this problem but its deployment brought many practical issues in scalability and deployment that prevented it from wider use. Recently, a new promising technique emerged which is cost effective, easy to deploy and can support thousands of simultaneous users. It’s a peer to peer network of logically connected clients which form an application level overlay network on top of the physical network. This new paradigm brings numerous advantages, but also a lot of open issues that need to be resolved. This paper exposes the fundamental characteristics of p2p live video streaming systems, gives a survey of p2p video streaming applications and presents a novel modeling framework for performance analysis of such systems as our main goal in future research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
McCanne, S., Jacobson, V.: Receiver Driven Layered Multicast. In: ACM SIGCOMM, Stanford, California (1996)
Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: A Case for End System Multicast. In: ACM SIGMETRICS, Santa Clara (2000)
Jannotti, J., Gilford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole, Jr., J.W.: Overcast: Reliable Multicasting with an Overlay Network. In: Proceedings of OSDI, San Diego (2000)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large Scale Peer to Peer Systems. In: 18th IFIP/ACM International Conference on Distributed Systems Platforms, Heidelberg (2001)
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High Bandwidth Content Distribution In Cooperative Environments. In: 19th ACM Symposium on Operating Systems Principles, New York (2003)
Tran, D.A., Hua, K.A., Do, T.T.: ZIGZAG: An Efficient Peer to Peer Scheme for Media Steaming. In: IEEE INFOCOM 2003, San Francisco (2003)
Nicolosi, A., Annapureddy, S.: P2Pcast: A Peer to Peer Multicast Scheme for Streaming Data. Technical report, University of New York, New York (2003)
Rejaie, R., Ortega, A.: PALS: Peer to Peer Adaptive Layered Streaming. In: Int. Workshop on Network and Operating Systems Support for Digital Audio and Video, Monterey (2003)
Jiang, X., Dong, Y., Xu, D., Bhargava, B.: GnuStream: A P2P Media Streaming System Prototype. In: IEEE International Conference on Multimedia and Expo, Baltimore (2003)
Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: ACM Symposium on Operating Systems Principles, New York (2003)
Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: Peer-to-Peer Media Streaming Using CollectCast. In: ACM Multimedia, Berkeley, California (2003)
Tran, D. A., Hua, K. A., Do, T. T.: A Peer to Peer Architecture for Media Streaming. In: Journal of Selected Areas in Communication (2004)
Dobuzhskaya, M., Liu, R., Roewe, J., Sharma, N.: Zebra: Peer to Peer Multicast for Live Streaming Video. Technical report, Massachusetts Institute of Technology (2004)
Jin, H., Zhang, C., Deng, D., Yang, S., Yuan, Q., Yin, Z.: Anysee: Multicast based P2P Media Streaming Service System. In: Asia-Pacific Conf. on Communications, Perth (2005)
Wan, K.H., Loeser, C.: An Overlay Network Architecture for Data Placement Strategies in a P2P Streaming Network. In: 18th IEEE International Conference on Advanced Information Networking and Application, Fukuoka (2004)
Vuong, S., Liu, X., Upadhyaya, A., Wang, J.: CHIPS: An End-System Multicast Framework for P2P Media Streaming. In: 10th International Conference on Distributed Multimedia Systems, Sab Francisco (2004)
Tan, X., Datta, S.: Building Multicast Trees for Multimedia Streaming in Heterogeneous P2P Networks. In: IEEE Systems Communications, ICW 2005 (2005)
Setton, E., Noh, J., Girod, B.: Rate-Distortion Optimized Video Peer-to-Peer Multicast Streaming. In: ACM P2PMMS, Singapore (2005)
Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E.: Chainsaw: Eliminating Trees from Overlay Multicast. In: 4th Int. Workshop on P2P Systems, New York (2005)
Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data Driven Overlay Network for Efficient Live Media Streaming. In: IEEE INFOCOM, Miami (2005)
Zhang, M., Zhao, L., Tang, Y., Luo, J.-G., Yang, S.-Q.: Large Scale Live Media Streaming over Peer to Peer Networks Through Global Internet. In: ACM Workshop on Advances in Peer to Peer Multimedia Streaming, New York (2005)
Tang, Y., Sun, L., Zhang, M., Yang, S., Zhong, Y.: A Novel Distributed and Practical Incentive Mechanism for Peer to Peer Live Video Streaming. In: IEEE International Conference on Multimedia and Expo, Toronto (2006)
Mol, J.J.D., Epema, D.H.J., Sips, H.J.: The Orchard Algorithm: P2P Multicasting without Free-riding. In: 6th IEEE International Conference on P2P Computing, Cambridge (2006)
Kalapriya, K., Nandy, S.K.: On the Implementation of a Streaming Video over Peer to Peer network using Middleware Components. In: IEEE, ICN, ICS and ICMCLT, Morne (2006)
Pianese, F., Keller, J., Biersack, E.W.: PULSE, a Flexible P2P Live Streaming System. In: 25th IEEE International Conference on Computer Communications, Barcelona (2006)
Nguyen, T., Kolazhi, K., Kamath, R.: Efficient Video Dissemination in Structured Hybrid P2P Networks. In: IEEE International Conference on Multimedia and Expo, Toronto (2006)
Setton, E., Noh, J., Girod, B.: Low Latency Video Streaming Over Peer to Peer Networks. In: IEEE International Conference on Multimedia and Expo, Toronto (2006)
Wang, F., Xiong, Y., Liu, J.: mTreebone: A Hybrid Tree/Mesh Overlay for Application Layer Live Video Multicast. In: International Conference on Distributed Computer Systems, Toronto (2007)
Agarwal, S., Dube, S.: Gossip Based Streaming with Incentives for Peer Collaboration. In: 8th IEEE International Symposium on Multimedia, San Diego (2006)
Venkataraman, V., Yoshida, K., Francis, P.: Chunkyspread: Heterogeneous Unstructured End System Multicast. In: 14th Int. Conf. on Network Protocols, Santa Barbara (2006)
Magharei, N., Rejaie, R.: PRIME: Peer to Peer Receiver Driven Mesh Based Streaming. In: IEEE INFOCOM, Anchorage (2007)
Liang, J., Nahrstedt, K.: Dagstream: Locality aware and Failure Resilient P2P Streaming. In: S&T/SPIE Conference on Multimedia Computing and Networking, San Jose (2006)
Jinfeng, Z., Jianwei, N., Rui, H., Jian, M.: Adaptive Video Streaming over P2P Multi-Hop Path. In: 21th IEEE International Conference on Advanced Information Networking and Applications Workshops, Niagara Falls (2007)
Lan, X., Zheng, N., Xue, J., Wu, X., Gao, B.: A p2p Architecture for Efficient Live Scalable Media Streaming on Internet. In: ACM Multimedia, Augsburg (2007)
Li, J., Yeo, C.K., Lee, B.S.: Fast Scheduling on P2P Streaming Overlay. In: 2nd Int. Conference on Ubiquitous Information Management and Communication, Suwon (2008)
Tu, X., Jin, H., Liao, X.: Nearcast: A Locality-Aware P2P Live Streaming Approach for Distance Education. ACM Transactions on Internet Technology (2008)
Lu, Z., Li, Y., Wu, J., Zhang, S.Y., Zhong, Y.P.: MultiPeerCast: A Tree-mesh-hybrid P2P Live Streaming Scheme Design and Implementation based on PeerCast. In: 10th IEEE Int. Conference on High Performance Computing and Communications, Dalian (2008)
Da Silva, P.C., Leonardi, E., Mellia, M., Meo, M.: A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems. In: 8th IEEE Int. Conference on P2P Computing, Aachen (2008)
Tu, X., Jin, H., Liao, X., Wang, W., Yang, S., Huang, Q.: Collaboratively Scheduling to Decrease Inter-AS Traffic in P2P Live Streaming. In: 22nd IEEE International Conference on Advanced Information Networking and Applications Workshops, Okinawa (2008)
Guo, Y., Liang, C., Liu, Y.: Adaptive Queue Based Chunk Scheduling for P2P Live Streaming. LNCS. Springer, Heidelberg (2008)
Xue, Z.C.K, Hong, P.: A Study on Reducing Chunk Scheduling Delay for Mesh-Based P2P Live Streaming. In: 7th IEEE International Conference on Grid and Cooperative Computing, Shenzhen (2008)
Guo, H., Lo, K. T., Qian, Y., Li, J.: Peer-to-Peer Live Video Distribution under Heterogeneous Bandwidth Constraints. IEEE Transactions on Parallel and Distributed Systems (2009)
Li, Z., Yu, Y., Hei, X., Tsang, D.H.K.: Towards Low-Redundancy Push-Pull P2P Live Streaming. In: ICST QShine, Hong Kong (2008)
Xiao, X., Shi, Y., Gao, Y.: On Optimal Scheduling for Layered Video Streaming in Heterogeneous Peer-to-Peer Networks. In: ACM Multimedia, Vancouver (2008)
Mushtaq, M., Ahmed, T.: Adaptive Packet Video Streaming Over P2P Networks Using Active Measurements. In: 11th IEEE Symposium on Computers and Communications, Paula-Cagliari (2006)
Mushtaq, M., Ahmed, T.: P2P-based Collaborative Media Streaming for Heterogeneous Network Terminals. In: IEEE International Conference on Automation, Quality and Testing, Robotics, Cluj-Napoca (2008)
Liu, X., Yin, H., Lin, C., Liu, Y., Chen, Z., Xiao, X.: Performance Analysis and Industrial Practice of Peer-Assisted Content Distribution Network for Large-Scale Live Video Streaming. In: 22nd IEEE International Conference on Advanced Information Networking and Applications, Okinawa (2008)
Guo, H., Lo, K.T.: Cooperative Media Data Streaming with Scalable Video Coding. IEEE Transactions on Knowledge and Data Engineering (2008)
Feng, C., Li, B.: On Large-Scale Peer-to-Peer Streaming Systems with Network Coding. In: ACM Multimedia, Vancouver (2008)
Covino, F., Mecella, M.: Design and Evaluation of a System for Mesh-based P2P Live Video Streaming. In: ACM MOMM, Linz (2008)
Chakaereski, J., Frossard, P.: Dellay-Based Overlay Construction in P2P video Broadcast. In: IEEE ICASSP, Taipei (2009)
Bertinat, M.E., De Vera, D., Padula, D., Amoza, F.R., Rodriguez-Bocca, P., Romero, P., Rubino, G.: GoalBit: The First Free and Open Source Peer to Peer Streaming Network. In: 5th ACM Latin America Networking Conference, Pelotas (2009)
Zezza, S., Magli, E., Olmo, G., Grangetto, M.: Seacast: A Protocol for Peer to Peer Video Streaming Supporting Multiple Description Coding. In: IEEE International Conference on Multimedia and Expo, New York (2009)
Chakareski, J., Han, S., Girod, B.: Layered Coding vs. Multiple Descriptions for Video Streaming Over Multiple Paths. In: 11th ACM Int. Conf. on Multimedia, Berkeley (2003)
Chang, J.-Y., Su, X.: An Evaluation of Transport protocols in Peer to Peer Media Streaming. In: IEEE Int. Conference on Networking Architecture and Storage, Chongqing (2008)
Qiu, D., Srikant, R.: Modeling and Performance Analysis of BitTorrent-Like Peer to Peer Networks. In: ACM SIGCOMM, Portland (2004)
Tewari, S., Kleinrock, L.: Analytical Model for BitTorrent Based Live Video Streaming. In: 4rd IEEE Conference on Consumer Communications and Networking, Las Vegas (2007)
Kumar, R., Liu, Y., Ross, K.: Stochastic Fluid Theory for P2P Streaming Systems. In: IEEE INFOCOM, Anchorage (2007)
Zhou, Y., Chiu, D.M., Lui, J.C.S.: A Simple Model for Analyzing P2P Streaming Protocols. In: IEEE International Conference on Network Protocols, Beijing (2007)
Wu, J., Tao, J., Zou, Z.: Maximizing Universal Streaming Rate in Peer-to-Peer Streaming Networks. In: 7th IEEE Int. Conf. on Grid and Cooperative Computing, Shenzen (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kotevski, Z., Mitrevski, P. (2011). A Modeling Framework for Performance Analysis of P2P Live Video Streaming Systems. In: Gusev, M., Mitrevski, P. (eds) ICT Innovations 2010. ICT Innovations 2010. Communications in Computer and Information Science, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19325-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-19325-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19324-8
Online ISBN: 978-3-642-19325-5
eBook Packages: Computer ScienceComputer Science (R0)