kth.sePublications
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
Peer-to-Peer Gradient Topologies in Networks With Churn
KTH, School of Electrical Engineering and Computer Science (EECS), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-3245-4037
KTH, School of Electrical Engineering and Computer Science (EECS), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2018 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 5, no 4, p. 2085-2095Article in journal (Refereed) Published
Abstract [en]

We investigate the network topology convergence in a peer-to-peer (P2P) network system, where the goal of the system is to maximize live-streaming performance. The P2P system constructs a gradient overlay topology, characterized by a directed graph, where each node prefers neighbors containing higher utility values such that paths of increasing utilities emerge in the network topology. The gradient overlay network is built using gossiping and a preference function that samples nodes from a uniform random peer sampling service. Conditions for convergence to a gradient topology is derived, including the expected convergence time, and a threshold on the churn rate is provided for a gradient topology to emerge. Finally, a live-streaming video distribution experiment illustrates the benefits of constructing and utilizing the gradient topology for information dissemination in P2P systems.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2018. Vol. 5, no 4, p. 2085-2095
Keywords [en]
Network, overlay topology, peer to peer (P2P), video distribution, VOTO A, 1984, RIVISTA DEL NUOVO CIMENTO, V7, P1 droutsellis-Theotokis S, 2004, ACM COMPUTING SURVEYS, V36, P335 lasity Mark, 2009, COMPUTER NETWORKSWorkshop of Gossip-Based Networking, DEC, 2006, Lorenta, NETHERLANDS, V53, P2321 rmarrec A.-M., 2007, Operating Systems Review, V41, P2
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-241220DOI: 10.1109/TCNS.2018.2795704ISI: 000454245200051Scopus ID: 2-s2.0-85040938882OAI: oai:DiVA.org:kth-241220DiVA, id: diva2:1280164
Note

QC 20190118

Available from: 2019-01-18 Created: 2019-01-18 Last updated: 2022-06-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Terelius, HåkanJohansson, Karl H.

Search in DiVA

By author/editor
Terelius, HåkanJohansson, Karl H.
By organisation
ACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Control of Network Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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