Change search
ReferencesLink to record
Permanent link

Direct link
Converging an Overlay Network to a Gradient Topology
RISE, Swedish ICT, SICS, Computer Systems Laboratory. SICS.
RISE, Swedish ICT, SICS, Computer Systems Laboratory. SICS.
Show others and affiliations
Number of Authors: 6
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
2011, 11.
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-15174OAI: diva2:1036491
The 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'11)
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

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

Search in DiVA

By author/editor
Payberah, Amir H.
By organisation
Computer Systems Laboratory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 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

ReferencesLink to record
Permanent link

Direct link