Title
Reducing end-to-end transmission delay in P2P streaming systems using multiple trees with moderate outdegree
Abstract
We propose an overlay consisting of multiple trees with moderate outdegree to reduce end-to-end transmission delays in P2P media streaming systems. In real-time media streaming, lower end-to-end delays lead to less waiting time before playback and hence improve interactivity. A theoretical analysis of degree-bounded trees reveals that an optimal number of multiple trees can be chosen by considering the trade-off between the total propagation delay and the queueing delay experienced at intermediate peers. A distributed protocol is presented that allows peers to build multiple degree-bounded trees. From extensive packet-level simulations, we observe that the worst end-to-end transmission delay is minimized when the peerpsilas outdegree, or fan-out, is between 4 and 6 for realistic simulation parameters. This matches well with the predictions from our analysis.
Year
DOI
Venue
2008
10.1109/ICME.2008.4607474
ICME
Keywords
Field
DocType
moderate outdegree,total propagation delay,queueing delay,queueing theory,delays,p2p media streaming systems,media streaming,degree-bounded trees,peer-to-peer computing,multiple trees,end-to-end transmission delay reduction,end to end delay,media,real time,propagation delay,p2p,pediatrics
Propagation delay,Computer science,End-to-end principle,Transmission delay,Computer network,Peer to peer computing,Real-time computing,Queueing theory,Overlay
Conference
ISBN
Citations 
PageRank 
978-1-4244-2571-6
5
0.54
References 
Authors
6
4
Name
Order
Citations
PageRank
Jeonghun Noh1846.79
Aditya Mavlankar216012.69
Pierpaolo Baccichet31169.97
Bernd Girod489881062.96