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.













Similar content being viewed by others
References
PPLive (2006) PPLive homepage. http://www.pplive.com/en/about.html
Octoshape (2009) Octoshape homepage. http://www.octoshape.com
UUSee (2009) UUSee homepage. http://www.uusee.com
Hei X, Liu Y, Ross K (2008) IPTV over p2p streaming networks: the mesh-pull approach. IEEE Commun Mag 46(2):86–92
Fodor V, Dán G (2007) Resilience in live peer-to-peer streaming. IEEE Commun Mag 45(6):116–123
Birrer S, Bustamante F (2007) A comparison of resilient overlay multicast approaches. IEEE J Sel Areas Commun 25:1695–1705
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
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
Rejaie R, Magharei N (2007) Prime: peer-to-peer receiver-driven mesh-based streaming. In: Proc of IEEE INFOCOM
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
Nahrstedt K, Liang J (2006) Dagstream: locality aware and failure resilient peer-to-peer streaming. In: Multimedia computing and networking (MMCN)
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)
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
Faloutsos M, Vlavianos A, Iliofotou M (2006) Bitos: enhancing BitTorrent for supporting streaming applications. In: Proc of IEEE INFOCOM
Liu Y (2007) On the minimum delay peer-to-peer streaming: how realtime can it be? In: Proc of MM’07
Tewari S, Kleinrock L (2007) Analytical model for bittorrent-based live video streaming. In: Proc of IEEE NIME 2007 workshop
Massoulie L et al (2007) Randomized decentralized broadcasting algorithms. In: Proc of IEEE INFOCOM
Bonald T, Massoulié L, Mathieu F, Perino D, Twigg A (2008) Epidemic live streaming: optimal performance trade-offs. In: Proc of ACM SIGMETRICS
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)
Dán G, Fodor V (2009) Delay asymptotics and scalability for peer-to-peer live streaming. IEEE Trans Parallel Distrib Syst (in press)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-009-0049-3