Discrete Markov Chain Model for Analyzing Probability Measures of P2P Streaming Network

  • Aminu Adamu
  • Yuliya Gaidamaka
  • Andrey Samuylov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6869)


In this paper, we present a model of the data exchange process between users in P2P live streaming network with buffering mechanism - buffer occupancy model. The model is developed in terms of discrete Markov chain. We study the probability measures of the model - buffer position occupancy probability and probability of playback continuity. The model is very tractable and compacted formulas were obtained. While considering user churn in the model we examine how user departure affects buffer occupancy and playback continuity. For our numerical experiment we develop a simulation tool for the considered model.


P2P network live streaming buffer occupancy playback continuity Markov chain model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shen, X., Yu, H., Buford, J., Akon, M.: Handbook of Peer-to-Peer Networking, p. 1421. Springer, Heidelberg (2010)CrossRefzbMATHGoogle Scholar
  2. 2.
    Setton, E., Girod, B.: Peer-to-Peer Video Streaming, p. 150. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Adamu, A., Gaidamaka, Y., Samuylov, A.: Analytical Modeling of P2PTV Network. In: Proc. of the 2d International Congress on Ultra Modern Telecommunications and Control Systems (IEEE ICUMT 2010), Moscow, Russia, October 18-20, pp. 1115–1120 (2010)Google Scholar
  4. 4.
    Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.: A measurement study of a large-scale P2P IPTV System. IEEE Trans. Multimedia 9(8), 1672–1687 (2007)CrossRefGoogle Scholar
  5. 5.
    Wu, D., Liu, Y., Ross, K.W.: Queuing Network Models for Multi-Channel Live Streaming Systems. In: Proc. of the 28th Conference on Computer Communications (IEEE Infocom 2009), Rio de Janeiro, Brazil, April 19-25, pp. 73–81 (2009)Google Scholar
  6. 6.
    Zhou, Y., Chiu, D.M., Lui, J.C.S.: A Simple Model for Analyzing P2P Streaming Protocols. In: Proc. of IEEE Int. Conf. IN Network Protocols (ICNP 2007), October 19, pp. 226–235 (2007)Google Scholar
  7. 7.
    Aminu, A., Gaidamaka, Y., Samuylov, A.: Markov chain model for analyzing P2P streaming network. T-Comm - Telecommunications and Transport (5) (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Aminu Adamu
    • 1
  • Yuliya Gaidamaka
    • 1
  • Andrey Samuylov
    • 1
  1. 1.Telecommunication Systems DepartmentPeoples’ Friendship University of RussiaMoscowRussia

Personalised recommendations