Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
GLive: the Gradient overlay as a market maker for mesh-based P2P live streaming
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture (Closed 20120101), Software and Computer Systems, SCS (Closed 20120101).
Swedish Institute of Computer Science (SICS).
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture (Closed 20120101), Software and Computer Systems, SCS (Closed 20120101). (SCS)ORCID iD: 0000-0002-6718-0144
2011 (English)In: Proceedings - 2011 10th International Symposium on Parallel and Distributed Computing, ISPDC 2011, 2011, 153-162 p.Conference paper, Published paper (Other academic)
Abstract [en]

Peer-to-Peer (P2P) live video streaming over the Internet is becoming increasingly popular, but it is still plagued by problems of high playback latency and intermittent playback streams. This paper presents GLive, a distributed market-based solution that builds a mesh overlay for P2P live streaming. The mesh overlay is constructed such that (i) nodes with increasing upload bandwidth are located closer to the media source, and (ii) nodes with similar upload bandwidth become neighbours. We introduce a market-based approach that matches nodes willing and able to share the stream with one another. However, market-based approaches converge slowly on random overlay networks, and we improve the rate of convergence by adapting our market-based algorithm to exploit the clustering of nodes with similar upload bandwidths in our mesh overlay. We address the problem of free-riding through nodes preferentially uploading more of the stream to the best up loaders. We compare GLive with our previous tree-based streaming protocol, Sepidar, and New Cools treaming in simulation, and our results show significantly improved playback continuity and playback latency.

Place, publisher, year, edition, pages
2011. 153-162 p.
Keyword [en]
Free-riding; Live streaming; Live video streaming; Market-based approach; Market-maker; Peer to peer; Rate of convergence; STreaming protocols; Tree-based
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering Information Science
Identifiers
URN: urn:nbn:se:kth:diva-33778Scopus ID: 2-s2.0-84863328458ISBN: 978-076954540-0 (print)OAI: oai:DiVA.org:kth-33778DiVA: diva2:417511
Conference
2011 10th International Symposium on Parallel and Distributed Computing, ISPDC 2011; Cluj Napoca, Cluj; Romania; 6-8 July 2011
Funder
ICT - The Next Generation
Note

QC 20140901

Available from: 2011-05-17 Created: 2011-05-17 Last updated: 2014-10-02Bibliographically approved
In thesis
1. Distributed Optimization of P2P Media Delivery Overlays
Open this publication in new window or tab >>Distributed Optimization of P2P Media Delivery Overlays
2011 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Media streaming over the Internet is becoming increasingly popular. Currently, most media is delivered using global content-delivery networks, providing a scalable and robust client-server model. However, content delivery infrastructures are expensive. One approach to reduce the cost of media delivery is to use peer-to-peer (P2P) overlay networks, where nodes share responsibility for delivering the media to one another. The main challenges in P2P media streaming using overlay networks include: (i) nodes should receive the stream with respect to certain timing constraints, (ii) the overlay should adapt to the changes in the network, e.g., varying bandwidth capacity and join/failure of nodes, (iii) nodes should be intentivized to contribute and share their resources, and (iv) nodes should be able to establish connectivity to the other nodes behind NATs. In this work, we meet these requirements by presenting P2P solutions for live media streaming, as well as proposing a distributed NAT traversal solution. First of all, we introduce a distributed market model to construct an approximately minimal height multiple-tree streaming overlay for content delivery, in gradienTv. In this system, we assume all the nodes are cooperative and execute the protocol. However, in reality, there may exist some opportunistic nodes,  free-riders, that take advantage of the system, without contributing to content distribution. To overcome this problem, we extend our market model in Sepidar to be effective in deterring free-riders. However, gradienTv and Sepidar are tree-based solutions, which are fragile in high churn and failure scenarios. We present a solution to this problem in GLive that provides a more robust overlay by replacing the tree structure with a mesh. We show in simulation, that the mesh-based overlay outperforms the multiple-tree overlay. Moreover, we compare the performance of all our 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 Gradient overlay organizes nodes in a topology using a local utility value at each node, such that nodes are ordered in descending utility values away from a core of the highest utility nodes. The evaluations show that the streaming overlays converge faster when our market model works on top of the Gradient overlay. We use a gossip-based peer sampling service in our streaming systems to provide each node with a small list of live nodes. However, in the Internet, where a high percentage of nodes are behind NATs, existing gossiping protocols break down. To solve this problem, we present Gozar , a NAT-friendly gossip-based peer sampling service that: (i) provides uniform random samples in the presence of NATs, and (ii) enables direct connectivity to sampled nodes using a fully distributed NAT traversal service. We compare Gozar with the state-of-the-art NAT-friendly gossip-based peer sampling service, Nylon, and show that only Gozar supports one-hop NAT traversal, and its overhead is roughly half of Nylon’s.

  

 

 

 

 

 

 

 

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2011. x, 31 p.
Series
Trita-ICT-ECS AVH, ISSN 1653-6363 ; 2011:04
Keyword
P2P overlay networks, P2P live streaming, Distributed optimization
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering Information Science
Identifiers
urn:nbn:se:kth:diva-33287 (URN)978-91-7415-970-7 (ISBN)
Presentation
2011-06-03, Sal D, KTH-Forum, Isafjordsgatan 39, Kista, 14:17 (English)
Opponent
Supervisors
Note
QC 20110517Available from: 2011-05-17 Created: 2011-05-02 Last updated: 2011-05-18Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Haridi, Seif

Search in DiVA

By author/editor
Payberah, Amir H.Haridi, Seif
By organisation
Software and Computer Systems, SCS (Closed 20120101)
Other Electrical Engineering, Electronic Engineering, Information EngineeringInformation Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 74 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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