Journal article
Effects of response and stability on scheduling in distributed computing systems
IEEE transactions on software engineering, Vol.14(11), pp.1578-1588
11/1988
DOI: 10.1109/32.9046
Abstract
An examination is made of the effects of response and stability on scheduling algorithms for general-purpose distributed computing systems. Response characterizes the time required, following a perturbation in the system state, to reach a new equilibrium state. Stability is a measure of the ability of a mechanism to detect when the effects of further actions will not improve the system state as defined by a user-defined objective. These results have implications for distributed computations in general. Analysis is based on formal communicating finite automata models of two distinct approaches to the scheduling problem, each using the objective of global optimal load balancing. The results indicate that absolute stability is not always necessary in dynamic systems for the same reasons that relatively small amounts of instability are tolerated in the design of analog control systems. It is shown that response is a very important first-order metric of dynamic scheduling behavior, and that response and stability are related.< >
Details
- Title: Subtitle
- Effects of response and stability on scheduling in distributed computing systems
- Creators
- T.L Casavant - Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USAJ.G Kuhl - Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
- Resource Type
- Journal article
- Publication Details
- IEEE transactions on software engineering, Vol.14(11), pp.1578-1588
- Publisher
- IEEE
- DOI
- 10.1109/32.9046
- ISSN
- 0098-5589
- eISSN
- 1939-3520
- Language
- English
- Date published
- 11/1988
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Public Policy Center (Archive)
- Record Identifier
- 9984064567602771
Metrics
18 Record Views