通信优化稳定性sur Canaux non Fiables et non FIFO
Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO
摘要：
自稳定协议具有恢复合法行为的能力，无论其初始状态如何。大多数的作品在自稳定假设共享内存模型或使用可靠的FIFO通道的通信。在这篇文章中，我们感兴趣的自稳定系统使用有界但不可靠和非FIFO通道。我们提出了一个稳定的通信协议与最佳故障恢复。更详细地说，该协议模拟了一个可靠的FIFO通道，并确保了最小数量的丢失，复制，创建和重新排序的消息。
英文摘要：
A self-stabilizing protocol has the capacity to recover a legitimate behavior whatever is its initial state. The majority of works in self-stabilization assume a shared memory model or a communication using reliable and FIFO channels. In this article, we interest in self-stabilizing systems using bounded but non reliable and non FIFO channels. We propose a stabilizing communication protocol with optimal fault resilience. In more details, this protocol simulates a reliable and FIFO channel and ensures a minimal number of looses, duplications, creations, and re-ordering of messages.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
