Abstract | ||
---|---|---|
A self-stabilizing system has the property that it will converge to a desirable state when started from any state. Most previous researchers assumed that processes in self-stabilizing systems may communicate through shared variables while those that studied message passing systems allowed messages with unbounded size. This paper discusses the development of self-stabilizing systems which communicate through message passing, and in which messages may be lost in transit. The systems presented all use fixed size message headers. First, a self-stabilizing version of the Alternating Bit Protocol, a fundamental communication protocol for transmitting data across an unreliable communication medium, is presented. Secondly, the alternating-bit protocol is used to construct a self-stabilizing token ring. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1007/BF02278853 | Distributed computing |
Keywords | Field | DocType |
self-stabilizing version,unreliable communication media,fundamental communication protocol,self-stabilizing token ring,size message header,unreliable communication medium,unbounded size,alternating-bit protocol,self-stabilizing system,desirable state,message passing,protocol | Shared variables,Alternating bit protocol,HostLink Protocol,Computer science,Token ring,Message broker,Self-stabilization,Message passing,Communications protocol,Distributed computing | Journal |
Volume | Issue | ISSN |
7 | 1 | 1432-0452 |
Citations | PageRank | References |
49 | 3.54 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yehuda Afek | 1 | 1840 | 176.95 |
Geoffrey M. Brown | 2 | 225 | 36.38 |