An analytical model of information dissemination for a gossip-based protocol

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5408 LNCS, Issue , 2009, Pages 230-242

  Bakhshi, Rena ^a   Gavidia, Daniela ^a   Fokkink, Wan ^a   Van Steen, Maarten ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; GOSSIP PROTOCOLS; GOSSIP-BASED PROTOCOL; LARGE SCALE SIMULATIONS; OPTIMAL SIZE;

COMPUTER SCIENCE; COMPUTER SIMULATION; MODELS;

INFORMATION DISSEMINATION;

EID: 67650388964     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92295-7_29     Document Type: Conference Paper

References (17)

1. Bakhshi, R., Bonnet, F., Fokkink, W., Haverkort, B.: Formal analysis techniques for gossiping protocols. ACM SIGOPS Oper. Syst. Rev. 41(5), 28-36 (2007)
2. Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic Information Dissemination in Distributed Systems. IEEE Computer 37(5), 60-67 (2004)
3. Gavidia, D., Voulgaris, S., van Steen, M.: A gossip-based distributed news service for wireless mesh networks. In: Proc. WONS 2006, pp. 59-67. IEEE, Los Alamitos (2006)
4. Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.M., van Steen, M.: Gossip-based peer sampling. ACM TOCS 25(3) (2007)
5. Karp, R., Schindelhauer, C., Shenker, S., Vocking, B.: Randomized rumor spreading. In: Proc. FOCS 2000, pp. 565-574. IEEE, Los Alamitos (2000)
6. Bakhshi, R., Gavidia, D., Fokkink, W., van Steen, M.: An analytical model of information dissemination for a gossip-based protocol (2008), http://arxiv.org/abs/0810.1571
7. Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th edn. Dover, New York (1972)
8. Graham, R., Knuth, D., Potashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Reading (1994)
9. Bailey, N.: Mathematical Theory of Infectious Diseases and Its Applications, 2nd edn. Griffin, London (1975)
10. Daley, D., Gani, J.: Epidemic Modelling: An Introduction. Cambridge University Press, Cambridge (1999)
11. Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: From epidemics to distributed computing. IEEE Computer 37(5), 60-67 (2004)
12. Allavena, A., Demers, A., Hopcroft, J.E.: Correctness of a gossip based membership protocol. In: Proc. PODC 2005, pp. 292-301. ACM, New York (2005)
13. Eugster, P., Guerraoui, R., Handurukande, S., Kermarrec, A.M., Kouznetsov, P.: Lightweight Probabilistic Broadcast. ACM TOCS 21(4), 341-374 (2003)
14. Bonnet, F.: Performance analysis of Cyclon, an inexpensive membership management for unstructured P2P overlays. Master thesis, ENS Cachan Bretagne, University of Rennes, IRISA (2006)
15. Voulgaris, S., Gavidia, D., van Steen, M.: Cyclon: Inexpensive membership management for unstructured P2P overlays. Netw. Syst. Manag. 13(2), 197-217 (2005)
16. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms: Design, analysis and applications. In: Proc. INFOCOM 2005, vol. 3, pp. 1653-1664. IEEE, Los Alamitos (2005)
17. Deb, S., Médard, M., Choute, C.: Algebraic gossip: a network coding approach to optimal multiple rumor mongering. IEEE/ACM TON 14(SI), 2486-2507 (2006)