2010/11/16 by Shlomi Dolev, Dolev, Shlomi, Swan Dubois +5
Computer Science · #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Interconnection Networks and Systems #Parallel #Parallel Computing and Optimization Techniques #and Cluster Computing (cs.DC) #cs.DC
paper · pdf · doi:10.48550/arxiv.1011.3632
openalex publication_date 2010/11/16 · arxiv created 2011/02/07 · arxiv updated 2011/02/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Self-stabilizing systems have the ability to converge to a correct behavior when started in any configuration. Most of the work done so far in the self-stabilization area assumed either communication via shared memory or via FIFO channels. This paper is the first to lay the bases for the design of self-stabilizing message passing algorithms over unreliable non-FIFO channels. We propose a fault-send-deliver optimal stabilizing data-link layer that emulates a reliable FIFO communication channel over unreliable capacity bounded non-FIFO channels.