This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stability and Distributed Scheduling Algorithms
October 1985 (vol. 11 no. 10)
pp. 1141-1152
J.A. Stankovic, Department of Computer Science, Carnegie-Mellon University
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.
Index Terms:
stochastic learning automata, Bidding, distributed computing, real time, stability
Citation:
J.A. Stankovic, "Stability and Distributed Scheduling Algorithms," IEEE Transactions on Software Engineering, vol. 11, no. 10, pp. 1141-1152, Oct. 1985, doi:10.1109/TSE.1985.231862
Usage of this product signifies your acceptance of the Terms of Use.