Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed optimization of P2P live streaming overlays
RISE, Swedish ICT, SICS.ORCID iD: 0000-0002-2748-8929
RISE, Swedish ICT, SICS.ORCID iD: 0000-0002-9484-6714
RISE, Swedish ICT, SICS.
RISE, Swedish ICT, SICS.
2012 (English)In: Computing, ISSN 0010-485X, E-ISSN 1436-5057, Vol. 94, no 8-10, p. 621-647Article in journal (Refereed) Published
Abstract [en]

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 NewCoolstrea-ming, 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.

Place, publisher, year, edition, pages
2012. Vol. 94, no 8-10, p. 621-647
Keywords [en]
Auction algorithm, Distributed algorithms, Market-based algorithms, P2P live streaming, The Gradient overlay
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:ri:diva-51862DOI: 10.1007/s00607-012-0195-yScopus ID: 2-s2.0-84867096227OAI: oai:DiVA.org:ri-51862DiVA, id: diva2:1516742
Available from: 2021-01-12 Created: 2021-01-12 Last updated: 2023-05-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Payberah, Amir H.Dowling, Jim

Search in DiVA

By author/editor
Payberah, Amir H.Dowling, Jim
By organisation
SICS
In the same journal
Computing
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf