American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Performance evaluation of a power saving mechanism in IEEE 802.16 wireless MANs with bi-directional traffic
  • JIMO Home
  • This Issue
  • Next Article
    Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network
July  2011, 7(3): 699-716. doi: 10.3934/jimo.2011.7.699

Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system

Sho Nanao 1, , Hiroyuki Masuyama 2, , Shoji Kasahara 2, and  Yutaka Takahashi 2,

1. 

Graduate School of Informatics, Kyoto University, Yoshida Honmachi, Sakyo-ku, Kyoto 606-8501, Japan
2. 

Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501

Received  September 2010 Revised  May 2011 Published  June 2011

In a Peer-to-Peer (P2P) based video streaming system such as Coolstreaming, a single video stream is decomposed into multiple sub-streams. A client-peer node receives the sub-streams from multiple parent-peer nodes, combining them into the original video stream. Each client-peer node has a synchronization buffer and a cache buffer. Data blocks are stored in the synchronization buffer in a sub-stream basis, and then forwarded into the cache buffer according to their sequence numbers. In this buffering system, data-block synchronization plays a crucial role to guarantee video quality. In this paper, we consider the performance of data-block synchronization scheme with which data blocks are simultaneously forwarded just after all the data blocks composing a macro data block arrive at the synchronization buffer. We model the synchronization buffer as a multiple-buffer queueing system with homogeneous Poisson arrival processes, deriving the mean forwarding interval. We also consider the frame loss probability for multiple-path video streaming, investigating how the number of sub-streams decreases the frame loss probability. Numerical examples show that increasing the number of sub-streams makes the average forwarding interval large, while the frame loss probability at the bottleneck router is improved. It is also shown that increasing the synchronization buffer decreases the average forwarding interval.
Keywords: live streaming, queueing analysis., P2P, Coolstreaming.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
Citation: Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system. Journal of Industrial and Management Optimization, 2011, 7 (3) : 699-716. doi: 10.3934/jimo.2011.7.699
References:
[1]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-Bandwidth Content Distribution in Cooperative Environments," Proceedings of SOSP, (2003), 292-303.

[2]

D. Jurca, J. Chakareski, J.-P. Wagner and P. Frossard, Enabling adaptive video streaming in P2P systems, IEEE Communications Magazine, 45 (2007), 108-114. doi: 10.1109/MCOM.2007.374427.

[3]

K. Kirihara, H. Masuyama, S. Kasahara and Y. Takahashi, "Performance Analysis of a Decentralized Content Delivery System with FEC Recovery," Advances in Queueing Theory and Network Applications, Springer New York, (2009), 265-279.

[4]

B. Li, S. Xie, G. Y. Keung and X. Zhang, Coolstreaming: Design, theory, and practice, IEEE Transactions on Multimedia, 9 (2007), 1661-1671. doi: 10.1109/TMM.2007.907469.

[5]

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," Proceedings of IEEE INFOCOM, (2008), 1031-1039. doi: 10.1109/INFOCOM.2008.157.

[6]

B. Li and H. Yin, Peer-to-peer live video streaming on the internet: Issues, existing approaches, and challenges, IEEE Communications Magazine, 45 (2007), 94-99. doi: 10.1109/MCOM.2007.374425.

[7]

V. N. Padmanabhan, H. J. Wang, P. A. Chou and K. Sripanidkulchai, "Distributing Streaming Media Content Using Cooperative Networking," Proceedings of NOSSDAV, (2002), 177-186.

[8]

, PPlive,, \url{http://www.pplive.com}., (). 

[9]

, Sopcast,, \url{http://www.sopcast.org}., (). 

show all references

References:
[1]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-Bandwidth Content Distribution in Cooperative Environments," Proceedings of SOSP, (2003), 292-303.

[2]

D. Jurca, J. Chakareski, J.-P. Wagner and P. Frossard, Enabling adaptive video streaming in P2P systems, IEEE Communications Magazine, 45 (2007), 108-114. doi: 10.1109/MCOM.2007.374427.

[3]

K. Kirihara, H. Masuyama, S. Kasahara and Y. Takahashi, "Performance Analysis of a Decentralized Content Delivery System with FEC Recovery," Advances in Queueing Theory and Network Applications, Springer New York, (2009), 265-279.

[4]

B. Li, S. Xie, G. Y. Keung and X. Zhang, Coolstreaming: Design, theory, and practice, IEEE Transactions on Multimedia, 9 (2007), 1661-1671. doi: 10.1109/TMM.2007.907469.

[5]

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," Proceedings of IEEE INFOCOM, (2008), 1031-1039. doi: 10.1109/INFOCOM.2008.157.

[6]

B. Li and H. Yin, Peer-to-peer live video streaming on the internet: Issues, existing approaches, and challenges, IEEE Communications Magazine, 45 (2007), 94-99. doi: 10.1109/MCOM.2007.374425.

[7]

V. N. Padmanabhan, H. J. Wang, P. A. Chou and K. Sripanidkulchai, "Distributing Streaming Media Content Using Cooperative Networking," Proceedings of NOSSDAV, (2002), 177-186.

[8]

, PPlive,, \url{http://www.pplive.com}., (). 

[9]

, Sopcast,, \url{http://www.sopcast.org}., (). 

[1]

Shunfu Jin, Yuan Zhao, Wuyi Yue, Lingling Chen. Performance analysis of a P2P storage system with a lazy replica repair policy. Journal of Industrial and Management Optimization, 2014, 10 (1) : 151-166. doi: 10.3934/jimo.2014.10.151
[2]

Vinay Aggarwal, Anja Feldmann. Locality-aware P2P query search with ISP collaboration. Networks and Heterogeneous Media, 2008, 3 (2) : 251-265. doi: 10.3934/nhm.2008.3.251
[3]

Nikolaos S. Papageorgiou, Calogero Vetro, Francesca Vetro. Multiple solutions for (p, 2)-equations at resonance. Discrete and Continuous Dynamical Systems - S, 2019, 12 (2) : 347-374. doi: 10.3934/dcdss.2019024
[4]

Yuhua Sun, Zilong Wang, Hui Li, Tongjiang Yan. The cross-correlation distribution of a $p$-ary $m$-sequence of period $p^{2k}-1$ and its decimated sequence by $\frac{(p^{k}+1)^{2}}{2(p^{e}+1)}$. Advances in Mathematics of Communications, 2013, 7 (4) : 409-424. doi: 10.3934/amc.2013.7.409
[5]

Pankaj Kumar, Monika Sangwan, Suresh Kumar Arora. The weight distributions of some irreducible cyclic codes of length $p^n$ and $2p^n$. Advances in Mathematics of Communications, 2015, 9 (3) : 277-289. doi: 10.3934/amc.2015.9.277
[6]

Duanzhi Zhang. $P$-cyclic symmetric closed characteristics on compact convex $P$-cyclic symmetric hypersurface in R2n. Discrete and Continuous Dynamical Systems, 2013, 33 (2) : 947-964. doi: 10.3934/dcds.2013.33.947
[7]

Fan Ding, Yi Liu, Shicheng Wang, Jiangang Yao. Extending $T^p$ automorphisms over $\mathbb{R}^{p+2}$ and realizing DE attractors. Discrete and Continuous Dynamical Systems, 2012, 32 (5) : 1639-1655. doi: 10.3934/dcds.2012.32.1639
[8]

Somphong Jitman, San Ling, Ekkasit Sangwisut. On self-dual cyclic codes of length $p^a$ over $GR(p^2,s)$. Advances in Mathematics of Communications, 2016, 10 (2) : 255-273. doi: 10.3934/amc.2016004
[9]

Eric Férard. On the irreducibility of the hyperplane sections of Fermat varieties in $\mathbb{P}^3$ in characteristic $2$. Advances in Mathematics of Communications, 2014, 8 (4) : 497-509. doi: 10.3934/amc.2014.8.497
[10]

Eugen Mihailescu. Applications of thermodynamic formalism in complex dynamics on $\mathbb{P}^2$. Discrete and Continuous Dynamical Systems, 2001, 7 (4) : 821-836. doi: 10.3934/dcds.2001.7.821
[11]

Marcin Dumnicki, Tomasz Szemberg, Halszka Tutaj-Gasińska. New results on fat points schemes in $\mathbb{P}^2$. Electronic Research Announcements, 2013, 20: 51-54. doi: 10.3934/era.2013.20.51
[12]

Zheng Zhou. Layered solutions in $R^2$ for a class of $p$-Laplace equations. Communications on Pure and Applied Analysis, 2010, 9 (3) : 819-837. doi: 10.3934/cpaa.2010.9.819
[13]

Roghayeh Mohammadi Hesari, Mahboubeh Hosseinabadi, Rashid Rezaei, Karim Samei. $\mathbb{F}_{p^{m}}\mathbb{F}_{p^{m}}{[u^2]}$-additive skew cyclic codes of length $2p^s $. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022023
[14]

Ming Wang, Yanbin Tang. Attractors in $H^2$ and $L^{2p-2}$ for reaction diffusion equations on unbounded domains. Communications on Pure and Applied Analysis, 2013, 12 (2) : 1111-1121. doi: 10.3934/cpaa.2013.12.1111
[15]

Raf Cluckers, Julia Gordon, Immanuel Halupczok. Motivic functions, integrability, and applications to harmonic analysis on $p$-adic groups. Electronic Research Announcements, 2014, 21: 137-152. doi: 10.3934/era.2014.21.137
[16]

Jerrold E. Marsden, Alexey Tret'yakov. Factor analysis of nonlinear mappings: p-regularity theory. Communications on Pure and Applied Analysis, 2003, 2 (4) : 425-445. doi: 10.3934/cpaa.2003.2.425
[17]

Karim Samei, Arezoo Soufi. Quadratic residue codes over $\mathbb{F}_{p^r}+{u_1}\mathbb{F}_{p^r}+{u_2}\mathbb{F}_{p^r}+...+{u_t}\mathbb{F}_ {p^r}$. Advances in Mathematics of Communications, 2017, 11 (4) : 791-804. doi: 10.3934/amc.2017058
[18]

Gang Chen, Zaiming Liu, Jingchuan Zhang. Analysis of strategic customer behavior in fuzzy queueing systems. Journal of Industrial and Management Optimization, 2020, 16 (1) : 371-386. doi: 10.3934/jimo.2018157
[19]

Jiří Benedikt. Continuous dependence of eigenvalues of $p$-biharmonic problems on $p$. Communications on Pure and Applied Analysis, 2013, 12 (3) : 1469-1486. doi: 10.3934/cpaa.2013.12.1469
[20]

Linfang Liu, Xianlong Fu. Existence and upper semicontinuity of (L2, Lq) pullback attractors for a stochastic p-laplacian equation. Communications on Pure and Applied Analysis, 2017, 6 (2) : 443-474. doi: 10.3934/cpaa.2017023

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (66)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy