不可靠且非FIFO信道上的最优自稳定通信
分布式、并行与集群计算
2011-04-21 v1
摘要
自稳定协议无论处于何种初始状态，都具有恢复合法行为的能力。自稳定领域的大多数工作假设共享内存模型，或使用可靠且FIFO信道的通信。在本文中，我们关注使用有界但不可靠且非FIFO信道的自稳定系统。我们提出了一种具有最优故障恢复能力的稳定通信协议。具体而言，该协议模拟了可靠且FIFO的信道，并确保消息的丢失、重复、创建和重排序数量最少。
引用
@article{arxiv.1104.3947,
title = {Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO},
author = {Shlomi Dolev and Swan Dubois and Maria Potop-Butucaru and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:1104.3947},
year = {2011}
}