Thumbnail
Access Restriction
Subscribed

Author Terelius, H. ♦ Guodong Shi ♦ Dowling, J. ♦ Payberah, A. ♦ Gattami, A. ♦ Johansson, K.H.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2011
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations ♦ Other branches of engineering
Subject Keyword Peer to peer computing ♦ Convergence ♦ Topology ♦ Network topology ♦ Bandwidth ♦ Algorithm design and analysis ♦ Eigenvalues and eigenfunctions ♦ gradient topology ♦ Overlay networks ♦ topology convergence ♦ gossiping
Abstract 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.
Description Author affiliation: KTH - Royal Institute of Technology, Sweden (Terelius, H.; Guodong Shi; Gattami, A.; Johansson, K.H.) || Swedish Institute of Computer Science (SICS), Sweden (Dowling, J.; Payberah, A.)
ISBN 9781612848006
ISSN 07431546
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2011-12-12
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781612848013
Size (in Bytes) 515.95 kB
Page Count 6
Starting Page 7230
Ending Page 7235


Source: IEEE Xplore Digital Library