The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1985 vol.34)
pp: 117-130
J.A. Stankovic , Department of Electrical and Computer Engineering, University of Massachusetts
ABSTRACT
There is a wide spectrum of techniques that can be aptly named decentralized control. However, certain functions in distributed operating systems, e.g., scheduling, operate under such demanding requirements that no known optimal control solutions exist. It has been shown that heuristics are necessary. This paper presents a heuristic for the effective cooperation of multiple decentralized components of a job scheduling function. An especially useful feature of the heuristic is that it can dynamically adapt to the quality of the state information being processed. Extensive simulation results show the utility of this heuristic. The simulation results are compared to several analytical models and a baseline simulation model. The heuristic itself is based on the application of Bayesian decision theory. Bayesian decision theory was used because its principles can be applied as a systematic approach to complex decision making under conditions of imperfect knowledge, and it can run relatively cheaply in real time.
INDEX TERMS
statistical decision theory, Bayesian decision theory, cooperation, decentralized control, distributed processing, heuristic technique, job scheduling, simulation
CITATION
J.A. Stankovic, "An Application of Bayesian Decision Theory to Decentralized Control of Job Scheduling", IEEE Transactions on Computers, vol.34, no. 2, pp. 117-130, February 1985, doi:10.1109/TC.1985.1676548
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool