Return to search

Converging an Overlay Network to a Gradient Topology

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. / <p>© 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</p>

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-46515
Date January 2011
CreatorsTerelius, Håkan, Shi, Guodong, Dowling, Jim, Payberah, Amir, Gattami, Ather, Johansson, Karl Henrik
PublisherKTH, Reglerteknik, KTH, ACCESS Linnaeus Centre, KTH, Reglerteknik, KTH, ACCESS Linnaeus Centre, KTH, Reglerteknik, KTH, ACCESS Linnaeus Centre, KTH, Reglerteknik, KTH, ACCESS Linnaeus Centre, Swedish Institute of Computer Science, Swedish Institute of Computer Science, IEEE
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeConference paper, info:eu-repo/semantics/conferenceObject, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds