Stability and Distributed Scheduling Algorithms

Abstract

Many distributed scheduling algorithms have been developed and reported in the current literature. However, very few of them explicitly treat stability issues. This paper first discusses stability issues for distributed scheduling algorithms in general terms. Two very different distributed scheduling algorithms which contain explicit mechanisms for stability are then presented and evaluated with respect to individual specific stability issues. One of the agorithms is based on stochastic learning automata and the other on bidding. The results indicate how very specific the treatment of stability is to the algorithm and environnent under consideration.

DOI: 10.1145/320599.320607

Extracted Key Phrases

6 Figures and Tables

Statistics

01020'90'93'96'99'02'05'08'11'14'17
Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Stankovic1985StabilityAD, title={Stability and Distributed Scheduling Algorithms}, author={John A. Stankovic}, journal={IEEE Transactions on Software Engineering}, year={1985}, volume={SE-11}, pages={1141-1152} }