论文标题
八卦混合协议的精制平均现场分析 - 扩展版本 -
Refined Mean Field Analysis of the Gossip Shuffle Protocol -- extended version --
论文作者
论文摘要
八卦协议构成了许多智能集体自适应系统的基础。它们是一类完全分散，简单但可靠的协议，用于在具有数百或数千个节点的大规模网络中分布信息。平均现场分析方法使以有效的方式近似和分析此类大规模协议的性能方面成为可能。我们以八卦散装协议为基准，我们评估了最近开发的精制平均野外方法。我们说明了准确性的增长，这可以为分析分析两种关键绩效指标的中等尺寸模型分析。我们还表明，精致的平均现场分析需要特别注意才能正确捕获八卦散装协议的协调方面。
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. 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. We also show that refined mean field analysis requires special attention to correctly capture the coordination aspects of the gossip shuffle protocol.
