Gossip and consensus in mobile networks

Anand D. Sarwate; Alexandros G. Dimakis

doi:10.1109/CAMSAP.2009.5413238

Gossip and consensus in mobile networks

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We analyze the effect of node mobility on the convergence time of pairwise gossip algorithms. We use a simple mobility model and illustrate how to transform a gossip with mobile agents into gossip in a static network with a nonuniform distribution on selecting neighbors. We describe two methods for analyzing Markov chain convergence that can be used to derive upper and lower bounds on the convergence time of the network. Several examples are given to show the usefulness of these methods.

Original language	English (US)
Title of host publication	CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing
Pages	57-60
Number of pages	4
DOIs	https://doi.org/10.1109/CAMSAP.2009.5413238
State	Published - Dec 1 2009
Externally published	Yes
Event	2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009 - Aruba, Netherlands Duration: Dec 13 2009 → Dec 16 2009

Publication series

Name	CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing

Other

Other	2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009
Country	Netherlands
City	Aruba
Period	12/13/09 → 12/16/09

All Science Journal Classification (ASJC) codes

Computational Theory and Mathematics
Computer Networks and Communications
Software

Access to Document

10.1109/CAMSAP.2009.5413238

Fingerprint Dive into the research topics of 'Gossip and consensus in mobile networks'. Together they form a unique fingerprint.

Cite this

Sarwate, A. D., & Dimakis, A. G. (2009). Gossip and consensus in mobile networks. In CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (pp. 57-60). [5413238] (CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing). https://doi.org/10.1109/CAMSAP.2009.5413238

@inproceedings{6b140fbfedcd4015a08e5c92f3d92e03,

title = "Gossip and consensus in mobile networks",

abstract = "We analyze the effect of node mobility on the convergence time of pairwise gossip algorithms. We use a simple mobility model and illustrate how to transform a gossip with mobile agents into gossip in a static network with a nonuniform distribution on selecting neighbors. We describe two methods for analyzing Markov chain convergence that can be used to derive upper and lower bounds on the convergence time of the network. Several examples are given to show the usefulness of these methods.",

author = "Sarwate, {Anand D.} and Dimakis, {Alexandros G.}",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/CAMSAP.2009.5413238",

language = "English (US)",

isbn = "9781424451807",

series = "CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing",

pages = "57--60",

booktitle = "CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing",

note = "2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009 ; Conference date: 13-12-2009 Through 16-12-2009",

}

Sarwate, AD & Dimakis, AG 2009, Gossip and consensus in mobile networks. in CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing., 5413238, CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp. 57-60, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009, Aruba, Netherlands, 12/13/09. https://doi.org/10.1109/CAMSAP.2009.5413238

Gossip and consensus in mobile networks. / Sarwate, Anand D.; Dimakis, Alexandros G.

CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. 2009. p. 57-60 5413238 (CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Gossip and consensus in mobile networks

AU - Sarwate, Anand D.

AU - Dimakis, Alexandros G.

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We analyze the effect of node mobility on the convergence time of pairwise gossip algorithms. We use a simple mobility model and illustrate how to transform a gossip with mobile agents into gossip in a static network with a nonuniform distribution on selecting neighbors. We describe two methods for analyzing Markov chain convergence that can be used to derive upper and lower bounds on the convergence time of the network. Several examples are given to show the usefulness of these methods.

AB - We analyze the effect of node mobility on the convergence time of pairwise gossip algorithms. We use a simple mobility model and illustrate how to transform a gossip with mobile agents into gossip in a static network with a nonuniform distribution on selecting neighbors. We describe two methods for analyzing Markov chain convergence that can be used to derive upper and lower bounds on the convergence time of the network. Several examples are given to show the usefulness of these methods.

UR - http://www.scopus.com/inward/record.url?scp=77951130684&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951130684&partnerID=8YFLogxK

U2 - 10.1109/CAMSAP.2009.5413238

DO - 10.1109/CAMSAP.2009.5413238

M3 - Conference contribution

AN - SCOPUS:77951130684

SN - 9781424451807

T3 - CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing

SP - 57

EP - 60

BT - CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing

T2 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009

Y2 - 13 December 2009 through 16 December 2009

ER -