A self-stabilizing algorithm for strong fairness |
| |
Authors: | M H Karaata P Chaudhuri |
| |
Affiliation: | (1) Department of Electrical and Computer Engineering, Kuwait University, P.O. Box 5969, 13060 Safat, Kuwait |
| |
Abstract: | Self-stabilization is a novel technique to deal with faults in distributed systems. This paper presents a distributed self-stabilizing
algorithm for implementing strong fairness in an arbitrary network. A desirable feature of this algorithm is that it can be
used to enforce the strong fairness property on any distributed algorithm including self-stabilizing algorithms. In addition,
the algorithm does not require any initialization and can withstand transient failures. At the end of the paper such issues
as improving the time complexity of the proposed algorithm and the limitations on the efficiency of any implementation of
strong fairness are discussed. |
| |
Keywords: | 68Q22 68M10 |
本文献已被 SpringerLink 等数据库收录! |
|