%0 Conference Proceedings
%T Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited
%+ Performance analysis and optimization of LARge Infrastructures and Systems (POLARIS)
%+ CNR Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo” [Pisa] (CNR | ISTI)
%A Gast, Nicolas
%A Latella, Diego
%A Massink, Mieke
%Z Part 6: Large-Scale Decentralised Systems
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B COORDINATION 2020 - 22nd IFIP WG 6.1 International Conference on Coordination Languages and Models
%C Valletta, Malta
%Y Simon Bliudze
%Y Laura Bocchi
%I Springer International Publishing
%3 Coordination Models and Languages
%V LNCS-12134
%P 230-239
%8 2020-06-15
%D 2020
%R 10.1007/978-3-030-50029-0_15
%K Mean field
%K Collective adaptive systems
%K Discrete time Markov chains
%K Gossip protocols
%K Self-organisation
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X Gossip protocols form the basis of many smart collective adaptive systems. They are a class of fully decentralised, simple but robust protocols for the distribution of information throughout large scale networks with hundreds or thousands of nodes. Mean field analysis methods have made it possible to approximate and analyse performance aspects of such large scale protocols in an efficient way that is independent of the number of nodes in the network. Taking the gossip shuffle protocol as a benchmark, we evaluate a recently developed refined mean field approach. We illustrate the gain in accuracy this can provide for the analysis of medium size models analysing two key performance measures: replication and coverage. We also show that refined mean field analysis requires special attention to correctly capture the coordination aspects of the gossip shuffle protocol.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-03273995/document
%2 https://inria.hal.science/hal-03273995/file/495623_1_En_15_Chapter.pdf
%L hal-03273995
%U https://inria.hal.science/hal-03273995
%~ UGA
%~ CNRS
%~ INRIA
%~ INPG
%~ INRIA-RHA
%~ LIG
%~ INRIA_TEST
%~ LIG_SRCPR
%~ TESTALAIN1
%~ IFIP-LNCS
%~ IFIP
%~ INRIA2
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-COORDINATION
%~ LIG-SRCPR-POLARIS
%~ INRIA-RENGRE
%~ UGA-EPE
%~ IFIP-LNCS-12134
%~ LIG_SIDCH