The age of gossip: Spatial mean field regime

SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems

Volumn 37, Issue 1, 2009, Pages 109-120

  Chaintreau, Augustin ^a   Le Boudec, Jean Yves ^b   Ristanovic, Nikodin ^b  

^a FCA UNESP   (Brazil)

^b EPFL   (Switzerland)

Author keywords

Dynamic content; Epidemic; Gossip; Infrastructure deployment; Mean field; Updates

Indexed keywords

AGE DISTRIBUTION; DYNAMIC CONTENT; EPIDEMIC ALGORITHM; MEAN FIELD; MOBILE NODES; NODE MOBILITY; NUMERICAL EVALUATIONS;

DIFFERENTIAL EQUATIONS; EPIDEMIOLOGY; INTERNET PROTOCOLS; MOBILE COMPUTING; TAXICABS;

WIRELESS NETWORKS;

EID: 70449627940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555349.1555363     Document Type: Conference Paper

References (18)

1. http://cabspotting.org/.
2. E. Altman, P. Nain, and J. Bermond. Distributed storage management of evolving files in delay tolerant ad hoc networks. In Proc. of IEEE INFOCOM, 2009.
3. N. Banerjee, M. D. Corner, D. Towsley, and B. N. Levine. Relays, base stations, and meshes: enhancing mobile networks with infrastructure. In Proc. of ACM MobiCom, 2008.
4. C. Bordenave, D. McDonald, and A. Proutiere. A particle system in interaction with a rapidly varying environment: Mean field limits and applications. arXiv:math/0701363v2.
5. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption Tolerant Networking. In Proceedings of IEEE Infocom 2006, Barcelona, Spain, 2006.
6. A. Chaintreau, J.-Y. Le Boudec, and N. Ristanovic. The age of gossip: spatial mean field regime. Technical report LCA-REPORT-2009-003, EPFL, 2009.
7. N. Champagnat, R. Ferrière, and S. Ḿeĺeard. Unifying evolutionary dynamics: From individual stochastic processes to macroscopic models. Theoretical Population Biology, 69:297-321, 2006.
8. 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 Proc. of ACM PODC, 1987.
9. A. Federgruen and H. Groenevelt. The greedy procedure for resource allocation problems: Necessary and sufficient conditions for optimality. Oper. Res., 34(6):909-918, 1986.
10. A. Ganesh, L. Massoulie, and D. Towsley. The effect of network topology on the spread of epidemics. In Proc. of IEEE INFOCOM, 2005.
11. IEEE1609.1. IEEE trial-use standard for wireless access in vehicular environments (wave)- resource manager, 2006.
12. S. Ioannidis, A. Chaintreau, and L. Massoulíe. Optimal and Scalable Distribution of Content Updates over a Mobile Social Network. In Proc. of IEEE INFOCOM, 2009.
13. T. G. Kurtz. Approximation of Population Processes. SIAM, 1981.
14. D. McDonald. Lecture Notes on Mean Field Convergence, 2007.
15. R. Rudnicki and R. Wieczorek. Fragmentation & coagulation models of phytoplankton. Bull. Pol. Acad. Sci. Math., 54:175-191, 2006.
16. E. Seneta. Nonnegative Matrices and Markov Chains. 2nd edition, Springer, 1981.
17. A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical Report CS-2000-06, UCSD, 2000.
18. X. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic routing. Computer Networks, 51(10):2867-2891, 2007.