稀疏网络中的自稳定周期互斥传播
分布式、并行与集群计算
2022-03-08 v1
摘要
消息传播是在稀疏连接通信网络上构建分布式系统的基础。为提供易用的消息传播原语，我们采用简化的离散系统模型研究单比特消息的互斥传播（MEP）。受自然传播系统启发，我们利用MEP系统提出了高效的自稳定周期MEP过程。为处理最坏情况，我们在任意连通网络上以形式化证明对MEP系统进行了一般性分析。结果表明，MEP系统可在有界短时间内从任意初始系统状态稳定下来。同时，数值模拟显示若消息延迟随机分布，传播误差可显著降低。我们还讨论了传播模式，以进一步推导MEP系统中更精细的传播结果。结果表明，有界时钟漂移与某些良性故障可在MEP系统中得到良好处理。所提MEP原语机制极为简单，可作为上层自稳定同步系统的实用构建模块。
引用
@article{arxiv.2203.03297,
title = {Self-Stabilizing Periodic Mutual-exclusive Propagation in Sparse Networks},
author = {Shaolin Yu and Jihong Zhu and Jiali Yang},
journal= {arXiv preprint arXiv:2203.03297},
year = {2022}
}
备注
12 pages, 7 figures