A simple FSPN model of P2P live video streaming system

Peer to Peer (P2P) live streaming is relatively new paradigm that aims for streaming live video to large number of clients with low cost. Many such applications allready exist in the market, but, prior to creating such system it is necessary to analyze its performance via representative model that can provide good insight in system's behavior. Modeling and performance analysis of P2P live video streaming systems is challenging task which requires addressing many properties and issues of P2P systems that create complex combinatorial problem. Inspired by several related articles, in this paper we present our Fluid Stochastic Petri Net (FSPN) model for performance analysis of a mesh based P2P live video streaming system.

[1]  David M. Nicol,et al.  Fluid stochastic Petri nets: Theory, applications, and solution techniques , 1998, Eur. J. Oper. Res..

[2]  ZhiHui Lv,et al.  MultiPeerCast: A Tree-Mesh-Hybrid P2P Live Streaming Scheme Design and Implementation Based on PeerCast , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[3]  Baochun Li,et al.  Understanding the flash crowd in P2P live video streaming systems , 2009, 2009 17th International Packet Video Workshop.

[4]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[5]  Xuxian Jiang,et al.  GnuStream: a P2P media streaming system prototype , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[6]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[7]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[8]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[9]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[10]  Sunil Prabhakar,et al.  An analytical study of peer-to-peer media streaming systems , 2005, TOMCCAP.

[11]  Reza Rejaie,et al.  PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[13]  Jun Tao,et al.  Maximizing Universal Streaming Rate in Peer-to-Peer Streaming Networks , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[14]  Keith W. Ross,et al.  Queuing Network Models for Multi-Channel P2P Live Streaming Systems , 2009, IEEE INFOCOM 2009.

[15]  Mehmet Akif Yazici,et al.  Markov Chain-Based Reliability Modeling of Multi-Stream P2P Video on Demand Systems , 2007 .

[16]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[17]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[19]  Leonard Kleinrock,et al.  Analytical Model for BitTorrent-Based Live Video Streaming , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[20]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[21]  A. Rowstron,et al.  Scalable, decentralized object location and routing for large-scale peer-to-peer systems , 2001 .

[22]  Bernd Girod,et al.  Rate-distortion optimized video peer-to-peer multicast streaming , 2005, P2PMMS'05.

[23]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[24]  Graham Horton,et al.  Non-Markovian Fluid Stochastic Petri Nets , 1996 .

[25]  Pascal Frossard,et al.  Delay-based overlay construction in P2P video broadcast , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Reza Rejaie,et al.  PRIME: peer-to-peer receiver-driven mesh-based streaming , 2009, TNET.

[27]  Yao Yu,et al.  Towards low-redundancy push-pull P2P live streaming , 2008, QShine '08.

[28]  Yue Lu,et al.  Analytical Model for Mesh-Based P2PVoD , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[29]  Zoran Kotevski,et al.  A Modeling Framework for Performance Analysis of P2P Live Video Streaming Systems , 2010, ICT Innovations.

[30]  P. Nain,et al.  Stochastic fluid model for P2P caching evaluation , 2005, 10th International Workshop on Web Content Caching and Distribution (WCW'05).

[31]  Chuang Lin,et al.  Analyzing the Performance and Fairness of BitTorrent-like Networks Using a General Fluid Model , 2006, GLOBECOM.

[32]  Miguel Castro,et al.  SplitStream: High-Bandwidth Content Distribution in Cooperative Environments , 2003, IPTPS.