Change search
ReferencesLink to record
Permanent link

Direct link
Converging an Overlay Network to a Gradient Topology
REST.
REST.
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
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
Identifiers
URN: urn:nbn:se:ri:diva-23988OAI: oai:DiVA.org:ri-23988DiVA: diva2:1043067
Conference
The 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'11)
Projects
REST
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

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

By organisation
SICS
Computer and Information Science

Search outside of DiVA

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

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link