Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Playout Adaptation in Peer-to-Peer Systems Under Churn
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät.
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät.ORCID-id: 0000-0002-4876-0223
2012 (engelsk)Inngår i: 2012 19th International Packet Video Workshop, PV 2012, IEEE , 2012, s. 119-124Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We address the problem of playout adaptation in peer-to-peer streaming systems. We propose two algorithms for playout adaptation: one coordinated and one distributed. The algorithms dynamically adapt the playback delay of the peers so that the playout miss ratio is maintained within a predefined interval. We validate the algorithms and evaluate their performance through simulations under various churn models. We show that playout adaptation is essential in peer-to-peer systems when the system size changes. At the same time, our results show that distributed adaptation performs well only if the peers in the overlay have similar playback delays. Thus, some form of coordination among the peers is necessary for distributed playout adaptation in peer-to-peer streaming systems.

sted, utgiver, år, opplag, sider
IEEE , 2012. s. 119-124
Emneord [en]
Peer-to-peer streaming, Peer-to-Peer system, Playback delay, System size
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-66450DOI: 10.1109/PV.2012.6229723Scopus ID: 2-s2.0-84864506284ISBN: 978-146730301-9 (tryckt)OAI: oai:DiVA.org:kth-66450DiVA, id: diva2:484082
Konferanse
2012 19th International Packet Video Workshop, PV 2012; Munich;10 May 2012 through 11 May 2012
Forskningsfinansiär
ICT - The Next Generation
Merknad

QC 20120904

Tilgjengelig fra: 2012-01-30 Laget: 2012-01-26 Sist oppdatert: 2013-10-02bibliografisk kontrollert
Inngår i avhandling
1. Live Streaming Performance of Peer-to-Peer Systems
Åpne denne publikasjonen i ny fane eller vindu >>Live Streaming Performance of Peer-to-Peer Systems
2012 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

In peer-to-peer (P2P) live streaming systems peers organize themselves in an overlay and contributewith their resources to help diffuse live content to all peers in a timely manner. The performanceof such systems is usually characterized by the delay-loss curve, which quantifies theplayback delay required for achieving a certain streaming quality, expressed as the chunk missingratio at the peers. The streaming quality is determined by the overlay construction algorithm, theforwarding algorithm, the loss process in the underlying network, the number of peers in the overlayand their bandwidth distribution, the willingness of the peers to contribute with their resourcesand the viewing behavior of the peers (churn). The overlay construction and forwarding algorithmsare inherent characteristics of a P2P protocol, while the remaining factors are artifacts of thedeployment of the P2P system over a best-effort network such as the Internet, as well as the factthat peers act as independent agents. The current thesis addresses the problem of evaluating andimproving the performance of P2P streaming protocols based on models of the network and of thepeers' behavior. The first part of the thesis is devoted to the performance evaluation of P2P overlay constructionand forwarding algorithms and offers three contributions. First, we study the efficiency of datadistribution in multiple tree-based overlays employing forward error correction. We deriveanalytical expressions for the average packet possession probability as well as its asymptoticbounds and verify our results through simulations. Second, we evaluate the performance of astreaming system in the presence of free-riders. We define two admission control policies and studythe streaming feasibility using an analytical model and via simulations. Third, we present ananalytic framework for the evaluation of forwarding algorithms in mesh-based systems. We validate itvia simulations and use it to evaluate and to compare four push-based forwarding algorithms in termsof their delay-loss curves. The second part of the thesis investigates potential improvements to the operation of P2P streamingsystems and offers three contributions in that area. First, we study the impact of selfish peerbehavior on streaming quality in overlays where a fraction of peers has limited contribution due tophysical constraints. We show that selfish peer behavior results in suboptimal streaming quality andwe propose an incentive mechanism that increases the streaming quality by using the server uploadcapacity to reward high contributing peers. Second, we study the problem of building network aware P2P streaming overlays, taking into accountrecent measurement results that indicate that the AS-level topology of the Internet is flattening.Through extensive simulations on regular and measured topologies we show that it is possible tocreate better than random overlays relying on information about the underlying topology. Finally, westudy the problem of playout adaptation in P2P streaming systems under churn. We propose andevaluate two algorithms that tune the playback delay of the peers in such a way that the streamingquality of the peers is maintained within predetermined limits. We use simulations to show thecorrectness of the proposed algorithms and the benefits from their use.

sted, utgiver, år, opplag, sider
Stockholm: KTH Royal Institute of Technology, 2012. s. vii, 43
Serie
Trita-EE, ISSN 1653-5146
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-70153 (URN)978-91-7501-241-4 (ISBN)
Disputas
2012-02-09, F3, Lindstedtsvägen 26, Stockholm, 13:15 (engelsk)
Opponent
Veileder
Merknad
QC 20120130Tilgjengelig fra: 2012-01-30 Laget: 2012-01-30 Sist oppdatert: 2012-01-30bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Dán, György

Søk i DiVA

Av forfatter/redaktør
Chatzidrossos, IliasDán, György
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 91 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf