, Volume 94, Issue 8, pp 621–647

Distributed optimization of P2P live streaming overlays


  • Jim Dowling
    • SICS
  • Fatemeh Rahimain
    • SICS
  • Seif Haridi
    • SICS

DOI: 10.1007/s00607-012-0195-y

Cite this article as:
Payberah, A.H., Dowling, J., Rahimain, F. et al. Computing (2012) 94: 621. doi:10.1007/s00607-012-0195-y


Peer-to-peer live media streaming over the Internet is becoming increasingly more popular, though it is still a challenging problem. Nodes should receive the stream with respect to intrinsic timing constraints, while the overlay should adapt to the changes in the network and the nodes should be incentivized to contribute their resources. In this work, we meet these contradictory requirements simultaneously, by introducing a distributed market model to build an efficient overlay for live media streaming. Using our market model, we construct two different overlay topologies, tree-based and mesh-based, which are the two dominant approaches to the media distribution. First, we build an approximately minimal height multiple-tree data dissemination overlay, called Sepidar. Next, we extend our model, in GLive, to make it more robust in dynamic networks by replacing the tree structure with a mesh. We show in simulation that the mesh-based overlay outperforms the multiple-tree overlay. We compare the performance of our two systems with the state-of-the-art NewCoolstreaming, and observe that they provide better playback continuity and lower playback latency than that of NewCoolstreaming under a variety of experimental scenarios. Although our distributed market model can be run against a random sample of nodes, we improve its convergence time by executing it against a sample of nodes taken from the Gradient overlay. The evaluations show that the streaming overlays converge faster when our market model works on top of the Gradient overlay.


P2P live streamingThe Gradient overlayDistributed algorithmsMarket-based algorithmsAuction algorithm

Mathematics Subject Classification


Copyright information

© Springer-Verlag 2012