Task Interdependencies in Design-to-time Real-time Scheduling (1993)
| Venue: | In Proceedings of the Eleventh National Conference on Artificial Intelligence |
| Citations: | 32 - 13 self |
BibTeX
@INPROCEEDINGS{Garvey93taskinterdependencies,
author = {Alan Garvey and Marty Humphrey and Victor Lesser},
title = {Task Interdependencies in Design-to-time Real-time Scheduling},
booktitle = {In Proceedings of the Eleventh National Conference on Artificial Intelligence},
year = {1993},
pages = {580--585}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Design-to-time is an approach to real-time scheduling in situations where multiple methods exist for many tasks that the system needs to solve. Often these methods will have relationships with one other, such as the execution of one method enabling the execution of another, or the use of a rough approximation by one method affecting the performance of a method that uses its result. Most previous work in the scheduling of real-time AI tasks has ignored these relationships. This paper presents an optimal design-to-time scheduler for particular kinds of relationships that occur in an actual AI application, and examines the performance of that scheduler in a simulation environment that models the tasks of that application. Introduction One of the major difficulties in the real-time scheduling of AI tasks is their lack of predictable durations. This difficulty occurs in non-AI systems, but it is especially prominent in AI problem-solving because of the inherent nondeterminism of most AI pr...
Citations
| 473 | Intractability and Time-Dependent Planning - Dean - 1987 |
| 210 | Algorithms for scheduling imprecise computations - Liu, Lin, et al. - 1991 |
| 111 | Design-to-time real-time scheduling - Garvey, Lesser - 1993 |
| 47 | Approximate processing in real-time problem solving - Lesser, Pavlin, et al. - 1988 |
| 35 | Extending a blackboard architecture for approximate processing - Decker, Lesser, et al. - 1990 |
| 27 | The distributed vehicle monitoring testbed - Lesser, Corkill - 1984 |
| 20 | IPUS: An Architecture for Integrated Signal Processing and Signal Interpretation in Complex Environments - Lesser, Nawab, et al. - 1993 |
| 16 | Analyzing a quantitative coordination relationship - Decker, Lesser - 1993 |
| 11 | Resource bounded-agents in an uncertain world - D'Ambrosio - 1989 |
| 6 | An approach to modeling environment and task characteristics for coordination - Decker, Garvey, et al. - 1992 |
| 4 | 1979] Optimization and approximation in deterministic sequencing and scheduling: a survey - Graham, Lawler, et al. - 1979 |
