Gossiping on MANETs: The beauty and the beast

Operating Systems Review (ACM)

Volumn 41, Issue 5, 2007, Pages 67-74

  Friedman, Roy ^a   Gavidia, Daniela ^b   Rodrigues, Luis ^c   Viana, Aline Carneiro ^d   Voulgaris, Spyros ^e  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

^c UNIVERSITY OF LISBON   (Portugal)

^d INRIA   (France)

^e ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION DISSEMINATION; MOBILE AD HOC NETWORKS;

CHURN RATES; DESIGN AND IMPLEMENTATIONS; GOSSIP PROTOCOLS; RESEARCH QUESTIONS; SELF-ORGANIZING NETWORK; TOPOLOGY CHANGES; WIRED AND WIRELESS; WIRED NETWORKS;

INTERNET PROTOCOLS;

EID: 60149112786     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1317379.1317390     Document Type: Conference Paper

References (26)

1. Z. Bar-Yosef, R. Friedman, and G. Kliot. RaWMS: random walk based lightweight membership service for wireless ad hoc network. In Proc. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 238-249, May 2006.
2. M. Bawa, A. Gionis, H. Garcia-Molina, and R. Motwani. The price of validity in dynamic networks. Proceedings of ACM SIGMOD International Conference on Management of Data, pages 515-526, June 2004.
3. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2), May 1999.
4. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In ACM, editor, Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC '87), pages 1-12, Vancouver, Canada, August 1987.
5. V. Drabkin, R. Friedman, G. Kliot, and M. Segal. RAPID: Reliable Probabilistic Dissemination in Wireless Ad-Hoc. In Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems (SRDS), 2007.
6. P. Eugster, R. Guerraoui, S. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. ACM Transaction on Computer Systems, 21(4):341-374, 2003.
7. P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié. From Epidemics to Distributed Computing. In IEEE Computer Magazine, volume 37, pages 60-67. IEEE Computer Society, 2004.
8. P. Flajolet and G. N. Martin. Probabilistic counting. Symposium on Foundations of Computer Science, pages 76-82, Nov. 1983.
9. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié. Peer-to-peer membership management for gossip-based protocols. IEEE Transactions on Computers, 52(2):139-149, February 2003.
10. D. Gavidia, S. Voulgaris, and M. van Steen. A gossip-based distributed news service for wireless mesh networks. In Proceedings 3rd IEEE Conference on Wireless On demand Network Systems and Services (WONS), Les Menuires, France, January 2006.
11. Z. Haas, J. Halpern, and L. Li. Gossip-based ad hoc routing. In Proceedings of IEEE INFOCOM, June 2002.
12. M. Jelasity, W. Kowalczyk, and M. van Steen. Newscast Computing. Technical Report IR-CS-006, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands, November 2003.
13. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transaction on Computer Systems, 23(3):219-252, 2005. (Pubitemid 43908993)
14. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems, 23(3):219-252, 2005. (Pubitemid 43908993)
15. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2003), pages 482-491. IEEE Computer Society, 2003.
16. D. Kempe, J. Kleinberg, and A. Demers. Spatial gossip and resource location protocols. In STOC '01: Proceedings of the thirty-third annual ACM symposium on Theory of computing, pages 163-172, New York, NY, USA, 2001. ACM Press.
17. W. Kowalczyk and N. Vlassis. Newscast EM. In Advances in Neural Information Processing Systems (NIPS) 17, 2004.
18. J. Luo, P. Eugster, and J.-P. Hubaux. Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In Proceedings of the INFOCOM, 2003.
19. L. Massoulié, E. L. Merrer, A.-M. Kermarrec, and A. Ganesh. Peer counting and sampling in overlay networks: random walk methods. Proceedings of ACM Symposium on Principles of Distributed Computing, pages 123-132, June 2006.
20. H. Miranda, S. Leggio, L. Rodrigues, and K. Raatikainen. A power-aware broadcasting algorithm. In Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 1-5, Helsinki, Finland, Sept. 2006.
21. A. Montresor. A robust protocol for building superpeer overlay topologies. In P2P '04: Proceedings of the Fourth International Conference on Peer-to-Peer Computing (P2P'04), pages 202-209, Washington, DC, USA, 2004. IEEE Computer Society.
22. A. Montresor, M. Jelasity, and O. Babaoglu. Robust Aggregation Protocols for Large-scale Overlay Networks. In Proceedings of the International Conference on Dependable Systems and Networks, pages 19-28. IEEE Computer Society, 2004.
23. Y. Sasson, D. Cavin, and A. Schiper. Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In Wireless Communications and Networking Conference, pages 1124- 1130, Mar. 2003.
24. A. C. Viana, M. D. Amorim, Y. Viniotis, S. Fdida, and J. F. Rezende. Twins: a dual addressing space representation for self-organizing networks. IEEE Transactions on Parallel and Distributed Systems, 17(12):1468-1481, Dec. 2006.
25. S. Voulgaris, D. Gavidia, and M. Steen. Cyclon: Inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management, 13(2):197-217, June 2005.
26. S. Voulgaris and M. van Steen. Epidemic-style Management of Semantic Overlays for Content-Based Searching. In EuroPar, LNCS 3648, pages 1143-1152. Springer-Verlag, Aug./Sept. 2005.