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
700 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
269 A survey of gossiping and broadcasting in communication networks. Networks – S Hedetniemi, A Liestman - 1988
123 On spreading rumor – B Pittel - 1987
232 Approximate aggregation techniques for sensor databases – Jeffrey Considine, Feifei Li, George Kollios, John Byers - 2004
340 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
115 The effect of network topology on the spread of epidemics – A. Ganesh, L. Massoulié, D. Towsley - 2005
157 Gossip algorithms: Design, analysis and applications – Stephen Boyd, Arpita Ghosh, Salaji Prabhakar, Devavrat Shah - 2005
236 The Mathematical Theory of Infectious Diseases and Its Applications – N T Bailey - 1975
45 Rapid rumor ramification: Approximating the minimum broadcast time – R Ravi - 1994
72 Scalable Fault-Tolerant Aggregation in Large Process Groups – Indranil Gupta, Robbert Van Renesse, Kenneth P. Birman - 2001
1082 TAG: a Tiny AGgregation service for ad-hoc sensor networks – Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong - 2002
105 Route driven gossip: Probabilistic reliable multicast in ad hoc networks – Jun Luo, Patrick Th. Eugster, Jean-Pierre Hubaux - 2003
1097 Network Information Flow – Rudolf Ahlswede, Ning Cai, Shuo-yen Robert Li, Raymond W. Yeung - 2000
576 Linear network coding – Mea Wang, Baochun Li - 2003
10 The Isoperimetric Number of d-dimensional k-ary Arrays – M. Cemil Azizoglu, Ömer Egecioglu
207 Synopsis diffusion for robust aggregation in sensor networks – Suman Nath, Haifeng Yu, Phillip B. Gibbons, Srinivasan Seshan - 2004