动态对等网络中消息吞吐量的平均场模型
分布式、并行与集群计算
2007-05-23 v1 性能
摘要
对等系统的节点更替率直接限制了消息有效传达给一组对等节点的速率。这些限制独立于拓扑结构和消息传输延迟。本文考虑了一个基于 Engset 模型的对等网络，其中对等节点独立地随机加入和离开。我们通过推导能准确描述系统行为的平均场模型，展示了加入和离开速率如何直接限制向所有其他对等节点广播消息流的容量。我们的模型涵盖了单位缓冲区和更一般的 缓冲区情况，即对等节点在任何时刻最多可缓冲 条消息，并给出了单源和多源消息流的结果。我们将覆盖率定义为每单位时间的对等节点 - 消息数，即对等节点接收消息的速率，并表明覆盖率受限于更替率和缓冲区大小。我们的理论引入了一种瞬时消息交换 (IME) 模型，并为进一步分析更复杂的系统提供了模板。使用 IME 模型并假设随机过程，我们在各种有趣的情况下获得了非常准确的系统动力学方程，使我们能够调整对等系统。对于一般过程以及应用非瞬时模型时是否能保持这种准确性，仍有待观察。
引用
@article{arxiv.0705.2065,
title = {Mean Field Models of Message Throughput in Dynamic Peer-to-Peer Systems},
author = {Aaron Harwood and Olga Ohrimenko},
journal= {arXiv preprint arXiv:0705.2065},
year = {2007}
}