The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2001 vol.12)
pp: 337-345
ABSTRACT
<p><b>Abstract</b>—Fairness assumptions have a great impact on distributed algorithms. They play a major role in determining the time complexity and the correctness of algorithms, since progress or freedom from various types of starvation may not be guaranteed without fairness assumptions. In this paper, we present a stabilizing deterministic algorithm allowing simultaneous execution of actions for strong fairness under weak fairness assumption. In addition, we show that the proposed algorithm yields a high degree of concurrency. We conclude the paper with some remarks on issues such as time optimal implementation of strong fairness and open problems related to fairness.</p>
INDEX TERMS
Distributed systems, fairness, self-stabilization, strong fairness, schedulers.
CITATION
Mehmet Hakan Karaata, "Self-Stabilizing Strong Fairness under Weak Fairness", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 4, pp. 337-345, April 2001, doi:10.1109/71.920585
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool