pith. sign in

arxiv: 1104.3947 · v1 · pith:QFXWGZWVnew · submitted 2011-04-20 · 💻 cs.DC

Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO

classification 💻 cs.DC
keywords fifocommunicationprotocolreliablechannelsself-stabilizingarticleassume
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.