On gossip and populations

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

Volumn 5869 LNCS, Issue , 2010, Pages 72-86

  Bertier, Marin ^a   Busnel, Yann ^b   Kermarrec, Anne Marie ^c  

^a INSA DE RENNES   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY SAMPLES; CONVERGENCE TIME; DISTRIBUTED SYSTEMS; EMPIRICAL EVALUATIONS; EMPIRICAL EVIDENCE; GLOBAL BEHAVIORS; GOSSIP PROTOCOLS; GOSSIP-BASED PROTOCOL; LOCAL INTERACTIONS; NEW RESULTS; THEORETICAL FRAMEWORK; WIRED AND WIRELESS;

CONVERGENCE OF NUMERICAL METHODS; EQUIVALENCE CLASSES; TELEPHONE SYSTEMS;

WIRELESS NETWORKS;

EID: 77949427879     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11476-2_7     Document Type: Conference Paper

References (28)

1. Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distributed Computing (Special Issue: PODC 2004) 18(4), 235-253 (2006)
2. Angluin, D., Aspnes, J., Eisenstat, D.: Fast computation by population protocols with a leader. Distributed Computing (Special Issue: DISC 2007) 21(2), 183-199 (2008)
3. Angluin, D., Aspnes, J., Eisenstat, D.: Stably computable predicates are semilinear. In: 25th annual ACM Symposium on Principles of Distributed Computing (PODC 2006), August 2006, pp. 292-299 (2006)
4. Angluin, D., Aspnes, J., Eisenstat, D., Ruppert, E.: The computational power of population protocols. Distributed Computing (Special Issue: PODC 2006) 20(4), 279-304 (2007)
5. Angluin, D., Aspnes, J., Fischer, M.J., Jiang, H.: Self-stabilizing population protocols. In: Anderson, J.H., Prencipe, G., Wattenhofer, R. (eds.) OPODIS 2005. LNCS, vol. 3974, pp. 103-117. Springer, Heidelberg (2006)
6. Aspnes, J., Ruppert, E.: An introduction to population protocols. Bulletin of the European Association for Theoretical Computer Science, Distributed Computing Column 93, 98-117 (2007)
7. Busnel, Y., Bertier, M., Fleury, E., Kermarrec, A.-M.: GCP: Gossip-based code propagation for large-scale mobile WSN. In: The First International Conference on Autonomic Computing and Communication Systems (Autonomics 2007) (October 2007)
8. Busnel, Y., Bertier, M., Kermarrec, A.-M.: On the Impact of the Mobility on Convergence Speed of Population Protocols. Research Report RR-6580, INRIA, Rennes, France (July 2008)
9. Busnel, Y., Bertier, M., Kermarrec, A.-M.: Bridging the Gap between Population and Gossip-based Protocols. Research Report RR-6720, INRIA, Rennes, France (November 2008)
10. Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Ruppert, E.: When birds die: Making population protocols fault-tolerant. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 51-66. Springer, Heidelberg (2006)
11. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: 6th ACM Symposium on Principles of Distributed Computing (PODC 1987) (1987)
12. Dionysios, K., Psaltoulis, D., Gupta, I., Birman, K., Demers, A.: Active and passive techniques for group size estimation in large-scale and dynamic distributed systems. Elsevier Journal of Systems and Software 80, 1639-1658 (2007)
13. Eugster, P.T., Handurukande, S., Guerraoui, R., Kermarrec, A.-M., Kouznetsov, P.: Lightweight probabilistic broadcast. ACM Transactions on Computer Systems 21(4), 341-374 (2003)
14. Eugster, P.T., Guerraoui, R., Kermarrec, A.-M., Massoulié, L.: Epidemic information dissemination in distributed systems. IEEE Computer 37(5), 60-67 (2004)
15. Gavidia, D., Voulgaris, S., van Steen, M.: Epidemic-style monitoring in large-scale wireless sensor networks. Technical Report IR-CS-012, Vrije Universiteit Amsterdam (2005)
16. Georgiou, C., Gilbert, S., Guerraoui, R., Kowalski, D.R.: On the complexity of asynchronous gossip. In: 27th annual ACM Symposium on Principles of Distributed Computing (PODC 2008), August 2008, pp. 135-144 (2008)
17. Guerraoui, R., Ruppert, E.: Even small birds are unique: Population protocols with identifiers. Technical Report CSE-2007-04, Dept of Computer Science and Engineering, York University (September 2007)
18. Jelasity, M., Babaoglu, O.: T-Man: Fast gossip-based construction of large-scale overlay topologies. Technical Report UBLCS-2004-7, University of Bologna, Department of Computer Science, Bologna, Italy (May 2004)
19. Jelasity, M., Kermarrec, A.-M.: Ordered slicing of very large-scale overlay networks. In: 6th IEEE International Conference on Peer-to-Peer Computing (P2P 2006), September 2006, pp. 117-124 (2006)
20. Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems 23(3), 219-252 (2005)
21. Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: Gossip-based peer sampling. ACM Transactions on Computer Systems 25(3), 8 (2007)
22. Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2003), October 2003, pp. 482-491 (2003)
23. Kermarrec, A.-M., Massoulié, L., Ganesh, A.J.: Probabilistic reliable dissemination in largescale systems. IEEE Transactions on Parallel and Distributed Systems 14(3) (March 2003)
24. Kermarrec, A.-M., van Steen, M. (eds.): ACM Operating Systems Review on Gossip Potocols 41(5) (October 2007)
25. Massoulié, L., Le Merrer, E., Kermarrec, A.-M., Ganesh, A.: Peer counting and sampling in overlay networks: random walk methods. In: 25th ACM Symposium on Principles of Distributed Computing (PODC 2006), July 2006, pp. 123-132 (2006)
26. van Renesse, R.: Power-aware epidemics. In: International Workshop on Reliable Peer-to-Peer Systems (2002)
27. Simonton, E., Kyu Choi, B., Seidel, S.: Using gossip for dynamic ressource discovery. In: 35th International Conference on Parallel Processing (ICPP 2006), August 2006, pp. 319-328 (2006)
28. Voulgaris, S., Gavidia, D., van Steen, M.: Cyclon: Inexpensive membership management for unstructured P2P overlays. Journal of Network System Management 13(2) (2005)