Skip to main content
SpringerLink
Log in

Delay and playout probability trade-off in mesh-based peer-to-peer streaming with delayed buffer map updates

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In mesh-based peer-to-peer streaming systems data is distributed among the peers according to local scheduling decisions. The local decisions affect how packets get distributed in the mesh, the probability of duplicates and consequently, the probability of timely data delivery. In this paper we propose an analytic framework that allows the evaluation of scheduling algorithms. We consider four solutions in which scheduling is performed at the forwarding peer, based on the knowledge of the playout buffer content at the neighbors. We evaluate the effectiveness of the solutions in terms of the probability that a peer can play out a packet versus the playback delay, the sensitivity of the solutions to the accuracy of the knowledge of the neighbors’ playout buffer contents, and the scalability of the solutions with respect to the size of the overlay. We also show how the model can be used to evaluate the effects of node arrivals and departures on the overlay’s performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. PPLive (2006) PPLive homepage. http://www.pplive.com/en/about.html

  2. Octoshape (2009) Octoshape homepage. http://www.octoshape.com

  3. UUSee (2009) UUSee homepage. http://www.uusee.com

  4. Hei X, Liu Y, Ross K (2008) IPTV over p2p streaming networks: the mesh-pull approach. IEEE Commun Mag 46(2):86–92

    Article  Google Scholar 

  5. Fodor V, Dán G (2007) Resilience in live peer-to-peer streaming. IEEE Commun Mag 45(6):116–123

    Article  Google Scholar 

  6. Birrer S, Bustamante F (2007) A comparison of resilient overlay multicast approaches. IEEE J Sel Areas Commun 25:1695–1705

    Article  Google Scholar 

  7. Li B, Xie S, Keung GY, Liu J, Stoica I, Zhang H, Zhang X (2007) An empirical study of the coolstreaming+ system. IEEE J Sel Areas Commun 25:1627–1639

    Article  Google Scholar 

  8. Hei X, Liang C, Liu Y, Ross KW (2007) A measurement study of a large-scale p2p IPTV system. IEEE Trans Multimedia 9:1672–1687

    Article  Google Scholar 

  9. Rejaie R, Magharei N (2007) Prime: peer-to-peer receiver-driven mesh-based streaming. In: Proc of IEEE INFOCOM

  10. Zhang X, Liu J, Li B, Yum T-SP (2005) Coolstreaming/donet: a data driven overlay network for efficient live media streaming. In: Proc of IEEE INFOCOM

  11. Nahrstedt K, Liang J (2006) Dagstream: locality aware and failure resilient peer-to-peer streaming. In: Multimedia computing and networking (MMCN)

  12. Tang Y, Zhang M, Zhao L, Luo J-G, Yang S-Q (2005) Large-scale live media streaming over peer-to-peer networks through the global internet. In: Proc ACM workshop on advances in peer-to-peer multimedia streaming (P2PMMS)

  13. Bracciale L, Lo Piccolo F, Luzzi D, Salsano S, Bianchi G, Blefari-Melazzi N (2008) A push-based scheduling algorithm for large scale p2p live streaming. In: Proc of QoS-IP

  14. Faloutsos M, Vlavianos A, Iliofotou M (2006) Bitos: enhancing BitTorrent for supporting streaming applications. In: Proc of IEEE INFOCOM

  15. Liu Y (2007) On the minimum delay peer-to-peer streaming: how realtime can it be? In: Proc of MM’07

  16. Tewari S, Kleinrock L (2007) Analytical model for bittorrent-based live video streaming. In: Proc of IEEE NIME 2007 workshop

  17. Massoulie L et al (2007) Randomized decentralized broadcasting algorithms. In: Proc of IEEE INFOCOM

  18. Bonald T, Massoulié L, Mathieu F, Perino D, Twigg A (2008) Epidemic live streaming: optimal performance trade-offs. In: Proc of ACM SIGMETRICS

  19. Fodor V, Chatzidrossos I (2008) Playback delay in mesh-based peer-to-peer systems with random packet forwarding. In: Proc of 1st international workshop on future multimedia networking (FMN)

  20. Dán G, Fodor V (2009) Delay asymptotics and scalability for peer-to-peer live streaming. IEEE Trans Parallel Distrib Syst (in press)

  21. Liang C, Guo Y, Liu Y (2008) Is random scheduling sufficient in p2p video streaming? In: Proc of the 28th international conference on distributed computing systems (ICDCS)

Download references

Author information

Authors and Affiliations

  1. ACCESS Linnaeus Centre, School of Electrical Engineering KTH, Royal Institute of Technology, Osquldas väg 10, 100-44, Stockholm, Sweden

    Ilias Chatzidrossos, György Dán & Viktoria Fodor

Authors
  1. Ilias Chatzidrossos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. György Dán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Viktoria Fodor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ilias Chatzidrossos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chatzidrossos, I., Dán, G. & Fodor, V. Delay and playout probability trade-off in mesh-based peer-to-peer streaming with delayed buffer map updates. Peer-to-Peer Netw. Appl. 3, 208–221 (2010). https://doi.org/10.1007/s12083-009-0049-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-009-0049-3

Keywords

Search

Navigation