Title: Playback delay in mesh-based Peer-to-Peer systems with random packet forwarding and transmission capacity limitations

Authors: Viktoria Fodor, Ilias Chatzidrossos

Addresses: Access Linnaeus Center, KTH, Royal Institute of Technology, Stockholm, Sweden. ' School of Electrical Engineering, KTH, Royal Institute of Technology, Stockholm, Sweden

Abstract: In meshed-based peer-to-peer streaming systems peers forward packets to their neighbours based on local scheduling decisions. The local decisions affect how packets get distributed in the mesh and consequently the distribution of the transmission delays. We propose an analytic framework that allows the evaluation of various scheduling algorithms. Two solutions are considered where scheduling is performed at the forwarding peer. We evaluate the effectiveness of the solutions in terms of the probability that a peer can play out a packet vs. the playback delay, and the scalability of the solutions with respect to the size of the overlay. Finally we discuss the effects of limited download bandwidth on the data dissemination.

Keywords: mesh-based P2P; mesh-based streaming; random forwarding; delay-performance trade-off; playback delay; scheduling; peer-to-peer systems; packet forwarding; transmission capacity limitations; overlay; limited download bandwidth; data dissemination.

DOI: 10.1504/IJIPT.2008.023774

International Journal of Internet Protocol Technology, 2008 Vol.3 No.4, pp.257 - 265

Published online: 10 Mar 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article