Protocols and impossibility results for gossip-based communication mechanisms (2002)

by David Kempe , Jon Kleinberg
Citations:55 - 3 self

Documents Related by Co-Citation

141 Spatial gossip and resource location protocols – David Kempe, Jon Kleinberg, Alan Demers - 2001
195 Randomized rumor spreading – R. Karp, C. Schindelhauer, S. Shenker, B. Vöcking - 2000
701 Epidemic algorithms for replicated database maintenance – A Demers, D Greene, C Hauser, W Irish, J Larson, S Shenker, H Sturgis, D Swinehart, D Terry - 1987
297 Gossip-Based Computation of Aggregate Information – David Kempe, Alin Dobra, Johannes Gehrke - 2003
271 A survey of gossiping and broadcasting in communication networks – S M Hedetniemi, S T Hedetniemi, A L Liestman - 1988
123 On spreading a rumor – B Pittel - 1987
340 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
158 Gossip algorithms: Design, analysis and applications. 2004. Submitted, available at www.stanford.edu/~devavrat/infocom05.ps – Stephen Boyd, Arpita Ghosh, Salaji Prabhakar, Devavrat Shah
45 Rapid rumor ramification: Approximating the minimum broadcast time – R Ravi - 1994
234 Approximate aggregation techniques for sensor databases – Jeffrey Considine, Feifei Li, George Kollios, John Byers - 2004
188 Algorithms for random generation and counting: a Markov chain approach. Birkhauser Verlag – A Sinclair - 1993
115 The effect of network topology on the spread of epidemics – A. Ganesh, L. Massoulié, D. Towsley - 2005
72 Scalable Fault-Tolerant Aggregation in Large Process Groups – Indranil Gupta, Robbert Van Renesse, Kenneth P. Birman - 2001
1083 TAG: a Tiny AGgregation service for ad-hoc sensor networks – Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong - 2002
78 Algebraic gossip: A network coding approach to optimal multiple rumor mongering – Supratim Deb, Muriel Médard - 2004
237 The Mathematical Theory of Infectious Diseases and its Applications – N T J Bailey - 1975
1102 Network Information Flow – Rudolf Ahlswede, Ning Cai, Shuo-yen Robert Li, Raymond W. Yeung - 2000
582 Linear network coding – Mea Wang, Baochun Li - 2003
10 The Isoperimetric Number of d-dimensional k-ary Arrays – M. Cemil Azizoglu, Ömer Egecioglu