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
Stability and performance of overlay multicast systems employing forward error correction
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-4876-0223
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-2764-8099
2010 (English)In: Performance evaluation (Print), ISSN 0166-5316, E-ISSN 1872-745X, Vol. 67, no 2, 80-101 p.Article in journal (Refereed) Published
Abstract [en]

The two main sources of impairment in overlay multicast systems are packet losses and node churn. Yet, little is known about their effects on the data distribution performance. In this paper we develop an analytical model of a large class of peer-to-peer streaming architectures based on decomposition and non-linear recurrence relations. We analyze the stability properties of these systems using fixed-point analysis. We derive bounds on the probability that nodes in the overlay receive an arbitrary packet of the stream. Based on the model, we explain the effects of the overlay's size, node heterogeneity, loss correlations and node churn on the overlay's performance. Our findings lead us to the definition of an overlay structure with improved stability properties. We show how and under what conditions overlays can benefit from the use of error control solutions, prioritization and taxation schemes. Based on our results, we identify the components that are needed to achieve good data distribution performance in multi-tree-based overlay multicast.

Place, publisher, year, edition, pages
2010. Vol. 67, no 2, 80-101 p.
Keyword [en]
Overlay multicast, FEC, Data distribution performance, Stability, Performance bounds
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-19145DOI: 10.1016/j.peva.2009.09.004ISI: 000273932900002Scopus ID: 2-s2.0-70450273026OAI: oai:DiVA.org:kth-19145DiVA: diva2:337192
Note
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Dán, GyörgyFodor, Viktória

Search in DiVA

By author/editor
Dán, GyörgyFodor, Viktória
By organisation
ACCESS Linnaeus CentreCommunication Networks
In the same journal
Performance evaluation (Print)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 599 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