快照稳定线性消息转发
分布式、并行与集群计算
2010-06-18 v1
摘要
在本文中，我们提出了第一个快照稳定消息转发协议，该协议每个节点使用的缓冲区数量与任何全局参数无关，即每条链路4个缓冲区。该协议在节点线性链上工作，该线性链可能是大规模动态系统（例如，对等系统、网格等）上的覆盖层。只要拓扑保持为线性链，并且节点“整齐地”加入和离开，该协议就能容忍拓扑变化。我们期望该协议将成为在更一般的拓扑上获得类似结果的基础。
引用
@article{arxiv.1006.3432,
title = {Snap-Stabilizing Linear Message Forwarding},
author = {Anissa Lamani and Alain Cournier and Swan Dubois and Franck Petit and Vincent Villain},
journal= {arXiv preprint arXiv:1006.3432},
year = {2010}
}