Mean-field analysis for the evaluation of gossip protocols

QEST - 6th International Conference on the Quantitative Evaluation of Systems

Volumn , Issue , 2009, Pages 247-256

  Bakhshi, Rena ^a   Cloth, Lucia ^b   Fokkink, Wan ^a   Haverkort, Boudewijn ^b,c  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c EMBEDDED SYSTEMS INSTITUTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL EVALUATION; COMPUTATION TIME; DECENTRALISED; DETERMINISTIC PROCESS; GLOBAL SYSTEMS; GOSSIP PROTOCOLS; MATRIX VECTOR MULTIPLICATION; MEAN FIELD ANALYSIS; MEAN FIELD APPROXIMATION; MEMORY CONSUMPTION; PARTIAL VIEWS; STOCHASTIC PROCESS;

COMPUTER SIMULATION; RANDOM PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

NETWORK PROTOCOLS;

EID: 74049146187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2009.38     Document Type: Conference Paper

References (33)

1. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "The peer sampling service: Experimental evaluation of unstructured gossip-based implementations," in Proc. ACM/IFIP/USENIX Middleware Conf., ser. LNCS, vol. 3231. Springer, 2004, pp. 79-98.
2. M. Kwiatkowska, G. Norman, and D. Parker, "Analysis of a gossip protocol in PRISM," SIGMETRICS Perform. Eval. Rev., vol. 36, no. 4, pp. 17-22, 2008.
3. R. Bakhshi, L. Cloth, W. Fokkink, and B. R. Haverkort, "Mean-field analysis for the evaluation of gossip protocols," SIGMETRICS Perform. Eval. Rev., vol. 36, no. 3, pp. 31-39, 2008.
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 Proc. ACM Symp. on Principles of Distributed Computing. ACM Press, 1987, pp. 1-12.
5. M. Jelasity, W. Kowalczyk, and M. van Steen, "Newscast computing." Vrije Universiteit Amsterdam, Tech. Rep. IR-CS-006, 2003.
6. D. Gavidia, S. Voulgaris, and M. van Steen, "A Gossip-based Distributed News Service for Wireless Mesh Networks." in Proc. Conf. on Wireless On demand Network Syst. and Services. IEEE, 2006, pp. 59-67.
7. S. Voulgaris, D. Gavidia, and M. van Steen, "Cyclon: Inexpensive membership management for unstructured P2P overlays." J. Network and Syst. Manage., vol. 13, no. 2, pp. 197-217, 2005.
8. A. Allavena, A. Demers, and J. Hopcroft, "Correctness of a gossip based membership protocol," in Proc. ACM Symp. on Principles of Distributed Computing. ACM Press, 2005, pp. 292-301.
9. Q. Zhang and D. Agrawal, "Dynamic probabilistic broadcasting in MANETs." J. of Parallel and Distributed Computing, vol. 65, no. 2, pp. 220-233, 2005.
10. M. Jelasity, A. Montresor, and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Trans. Comput. Syst., vol. 23, no. 3, pp. 219-252, 2005.
11. A.-M. Kermarrec and M. van Steen, "Gossiping in distributed systems," SIGOPS Oper. Syst. Rev., vol. 41, no. 5, pp. 2-7, 2007.
12. P. Costa, V. Gramoli, M. Jelasity, G. P. Jesi, E. Le Merrer, A. Montresor, and L. Querzoni, "Exploring the interdisciplinary connections of gossip-based systems," SIGOPS Oper. Syst. Rev., vol. 41, no. 5, pp. 51-60, 2007.
13. K. Iwanicki, M. van Steen, and S. Voulgaris, "Gossip-based clock synchronization for large decentralized systems," in Proc. Workshop on Self-Managed Networks, Systems and Services, ser. LNCS, vol. 3996. Springer, 2006, pp. 28-42.
14. K. Iwanicki, "Gossip-based dissemination of time," Master's thesis, Warsaw University and Vrije Universiteit Amsterdam, 2005.
15. J.-Y. L. Boudec, D. McDonald, and J. Mundinger, "A generic mean field convergence result for systems of interacting objects," in Proc. Conf. on the Quantitative Evaluation of Systems. IEEE, 2007, pp. 3-18.
16. M. Jelasity, A. Montresor, G. P. Jesi, and S. Voulgaris, "PeerSim: A peer-to-peer simulator." http://peersim.sourceforge.net/.
17. F. Baccelli, D. McDonald, and J. Reynier, "A mean-field model for multiple TCP connections through a buffer implementing RED," Perform. Eval., vol. 49, no. 1-4, pp. 77-97, 2002.
18. F. Baccelli, A. Chaintreau, D. De Vleeschauwer, and D. McDonald, "HTTP turbulence." AMS Networks and Heterogeneous Media, vol. 1, pp. 1-40, 2006.
19. -, "A mean-field analysis of short lived interacting TCP flows," SIGMETRICS Perform. Eval. Rev., vol. 32, no. 1, pp. 343-354, 2004.
20. P. Tinnakornsrisuphap and A. Makowski, "Limit behavior of ECN/RED gateways under a large number of TCP flows," in Proc. of IEEE INFOCOM, vol. 2. IEEE, 2003, pp. 873-883.
21. F. Baccelli, D. McDonald, and M. Lelarge, "Metastable regimes for multiplexed TCP flows." in Allerton Conf. on Communication, Control, and Computing, 2004, pp. 1005-1011.
22. S. Kumar and L. Massoulié, "Integrating streaming and file-transfer internet traffic: fluid and diffusion approximations," Queueing Syst. Theory Appl., vol. 55, no. 4, pp. 195-205, 2007.
23. L. Afanassieva, S. Popov, and G. Fayolle, "Models for transporation networks." J. of Math. Sciences, vol. 84, no. 3, pp. 1092-1103, 1997.
24. A. Martinoli, K. Easton, and W. Agassounon, "Modeling Swarm Robotic Systems: A Case Study in Collaborative Distributed Manipulation," Int. Journal of Robotics Research, vol. 23, no. 4, pp. 415-436, 2004.
25. D. Dawson, J. Tang, and Y. Zhao, "Balancing queues by mean field interaction," Queueing Syst. Theory & Appl., vol. 49, no. 3-4, pp. 335-361, 2005.
26. F. Karpelevich, E. Pechersky, and Y. Suhov, "Dobrushin's approach to queueing network theory." J. of Applied Mathematics and Stochastic Analysis, vol. 9, no. 4, pp. 373-397, 1996.
27. N. Vvedenskaya and Y. Suhov, "Dobrushin's mean-field approximation for a queue with dynamic routing." Markov Proc. Rel. Fields, vol. 3, no. 4, pp. 493-526, 1997.
28. W. Kang, F. Kelly, N. Lee, and R. Williams, "Fluid and Brownian approximations for an internet congestion control model," in Proc. Conf. on Decision and Control, vol. 4, 2004, pp. 3938-3943.
29. F. Bonnet, "Performance analysis of Cyclon, an inexpensive membership management for unstructured P2P overlays." Master's thesis, ENS Cachan Bretagne, University of Rennes, IRISA, 2006.
30. I. Stojanovic, M. Sharif, and D. Starobinski, "Data dissemination in wireless broadcast channels: Network coding or cooperation," in Proc. Conf. on Information Sciences and Systems. IEEE, 2007, pp. 265-270.
31. R. Bakhshi, F. Bonnet, W. Fokkink, and B. Haverkort, "Formal analysis techniques for gossiping protocols," SIGOPS Oper. Syst. Rev., vol. 41, no. 5, pp. 28-36, 2007.
32. A. Bobbio, M. Gribaudo, and M. Telek, "Analysis of large scale interacting systems by mean field method," in Proc. Conf. on Quantitative Evaluation of Systems. IEEE, 2008, pp. 215-224.
33. M. Puterman, Markov Decision Processes. Wiley, 1994.