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
Converging an Overlay Network to a Gradient Topology
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-3245-4037
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
Swedish Institute of Computer Science.
Swedish Institute of Computer Science.
Show others and affiliations
2011 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we investigate the topology convergence problem for the gossip-based Gradient overlay network. In an overlay network where each node has a local utility value, a Gradient overlay network is characterized by the properties that each node has a set of 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 from nodes using a uniform random peer sampling service. We analyze it using tools from matrix analysis, and we prove both the necessary and sufficient conditions for convergence to a complete gradient structure, as well as estimating the convergence time. Finally, we show in simulations the potential of the Gradient overlay, by building a more efficient live-streaming peer-to-peer (P2P) system than one built using uniform random peer sampling.

Place, publisher, year, edition, pages
IEEE , 2011.
Keyword [en]
Overlay networks, topology convergence, gossiping, gradient topology
National Category
Control Engineering
Research subject
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-46515DOI: 10.1109/CDC.2011.6161194ISI: 000303506207141Scopus ID: 2-s2.0-84860691260OAI: oai:DiVA.org:kth-46515DiVA: diva2:453815
Conference
50th IEEE Conference on Decision and Control and European Control Conference, Orlando, Florida, December 12-15 2011
Funder
TrenOp, Transport Research Environment with Novel PerspectivesICT - The Next Generation
Note

© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20111124

Available from: 2011-11-24 Created: 2011-11-03 Last updated: 2013-06-12Bibliographically approved

Open Access in DiVA

fulltext(446 kB)116 downloads
File information
File name FULLTEXT01.pdfFile size 446 kBChecksum SHA-512
9578e3631c2ca3fdaef5e71b180ffd59e5b305e9be20c7e79e0332895f37dc4a0215c78309ca19bc0ea9651b5fe04b16cb6bb4a0bb452828b37136b9c38fa8cb
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records BETA

Terelius, HåkanJohansson, Karl Henrik

Search in DiVA

By author/editor
Terelius, HåkanShi, GuodongGattami, AtherJohansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 116 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

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