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

Cached

Download Links

by David Kempe , Jon Kleinberg
Citations:38 - 2 self

Documents Related by Co-Citation

593 Epidemic algorithms for replicated database maintenance – A Demers, D Greene, C Houser, W Irish, J Larson, S Shenker, H Sturgis, D Swinehart, D Terry - 1988
166 Randomized rumor spreading – R. Karp, C. Schindelhauer, S. Shenker, B. Vöcking - 2000
110 Spatial gossip and resource location protocols – David Kempe, Jon Kleinberg, Alan Demers - 2001
215 Gossip-Based Computation of Aggregate Information – David Kempe, Alin Dobra, Johannes Gehrke - 2003
244 A Survey of Gossiping and Broadcasting in Communication Networks – S Hedetniemi, S Hedetniemi, A Liestman - 1988
175 NJT: The mathematical theory of infectious diseases 2nd edition – Bailey - 1975
284 Probabilistic Counting Algorithms for Data Base Applications – Philippe Flajolet, G. N. Martin, G. Nigel Martin - 1985
68 Scalable Fault-Tolerant Aggregation in Large Process Groups – Indranil Gupta, Robbert Van Renesse, Kenneth P. Birman - 2001
1567 Randomized Algorithms – R Motwani, P Raghavan - 1995
192 Approximate aggregation techniques for sensor databases – Jeffrey Considine, Feifei Li, George Kollios, John Byers - 2004
315 Routing in a delay tolerant network – S Jain, K Fall, R Patra - 2004
103 On spreading a rumor – B Pittel - 1987
21 Renesse. Scalable and secure resource location – R van - 2000
742 Next century challenges: Scalable coordination in sensor networks – Deborah Estrin, Ramesh Govindan, John Heidemann - 1999
485 The Small-World Phenomenon: An Algorithmic Perspective – Jon Kleinberg - 2000
884 TAG: a Tiny AGgregation service for ad-hoc sensor networks – Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong - 2002
188 The Impact of Data Aggregation in Wireless Sensor Networks – Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker
190 A Gossip-Style Failure Detection Service – Robbert Van Renesse, Yaron Minsky, Mark Hayden - 1998
73 The effect of network topology on the spread of epidemics – A. Ganesh, L. Massoulié, D. Towsley - 2005