打破大规模动态系统中因果广播的可扩展性壁垒
分布式、并行与集群计算
2018-05-15 v1 数据结构与算法
摘要
许多分布式协议与应用依赖因果广播来确保一致性准则。然而,现有的因果追踪前沿方法均无法在大规模动态系统中扩展。本文提出一种适用于动态系统的新型非阻塞因果广播协议。所提协议在消息大小、执行时间复杂度和本地空间复杂度上均优于现有最优方法。最重要的是,消息捎带的控制信息大小为常量。我们证明了这一点对静态和动态系统均成立。因此,大规模动态系统终于能够负担得起因果广播。
引用
@article{arxiv.1805.05201,
title = {Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems},
author = {Brice Nédelec and Pascal Molli and Achour Mostéfaoui},
journal= {arXiv preprint arXiv:1805.05201},
year = {2018}
}
备注
11 pages