Gossip Algorithms

Gossip Algorithms

by Devavrat Shah


Choose Expedited Shipping at checkout for guaranteed delivery by Thursday, August 29


Gossip network algorithms, as the name suggests, are built upon a gossip or rumor style unreliable, asynchronous information exchange protocol. They provide algorithmic architecture of choice for many of the emerging networks -- such as sensor networks, peer-to-peer networks, social networks and mobile networks of vehicles -- that are primarily not designed for, but required to perform communication and computation. Examples include, estimation algorithms in sensor networks, broadcasting news through a peer-to-peer network, or viral advertising in a social network. Gossip algorithms captures the recent excitement in this interdisciplinary topic that is witnessed across the fields of communication, computation, control, signal processing and algorithms

Product Details

ISBN-13: 9781601982360
Publisher: Now Publishers
Publication date: 06/09/2009
Series: Foundations and Trends(r) in Networking , #8
Pages: 140
Product dimensions: 6.14(w) x 9.21(h) x 0.30(d)

Table of Contents

1: Introduction 2: Preliminaries 3: Information dissemination 4: Linear computation 5: Separable function computation 6: Network scheduling 7: Network convex optimization. Conclusions. Acknowledgements. Notations and Acronyms. References.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews