动态多消息广播：影响度模型中的吞吐量界定
分布式、并行与集群计算
2015-12-03 v1
摘要
我们研究多消息广播问题的动态版本，其中数据包持续注入网络节点以在网络中扩散。我们的性能度量是从启动后任意足够长时间内该协议吞吐量与最优吞吐量之比。提出并分析了一种在影响度模型下工作的动态多消息广播协议，该模型将其他节点在给定节点对通信中引入的干扰参数化。作为算法工具，我们开发了在影响度模型下沿BFS树调度广播的高效算法。为提供严格而准确的分析，我们基于网络拓扑与影响度函数定义了两种新颖网络特征。这些特征的组合影响带影响度的广播性能（模一个对数函数）。我们还在影响度下对协议进行了仿真。据我们所知，这是首个为消息连续注入提供吞吐量保证且在影响度模型下工作的动态多消息广播协议。
引用
@article{arxiv.1512.00540,
title = {Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model},
author = {Dariusz R. Kowalski and Miguel A. Mosteiro and Kevin Zaki},
journal= {arXiv preprint arXiv:1512.00540},
year = {2015}
}