Change search
ReferencesLink to record
Permanent link

Direct link
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 (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
URN: urn:nbn:se:kth:diva-46515DOI: 10.1109/CDC.2011.6161194ISI: 000303506207141ScopusID: 2-s2.0-84860691260OAI: diva2:453815
50th IEEE Conference on Decision and Control and European Control Conference, Orlando, Florida, December 12-15 2011
TrenOp, Transport Research Environment with Novel PerspectivesICT - The Next Generation

© 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)88 downloads
File information
File name FULLTEXT01.pdfFile size 446 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

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: 88 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

Altmetric score

Total: 121 hits
ReferencesLink to record
Permanent link

Direct link