The meaning and role of value in scheduling flexible real-time systems

Citation
A. Burns et al., The meaning and role of value in scheduling flexible real-time systems, J SYST ARCH, 46(4), 2000, pp. 305-325
Citations number
38
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF SYSTEMS ARCHITECTURE
ISSN journal
13837621 → ACNP
Volume
46
Issue
4
Year of publication
2000
Pages
305 - 325
Database
ISI
SICI code
1383-7621(200002)46:4<305:TMAROV>2.0.ZU;2-X
Abstract
The real-time community is devoting considerable attention to flexible sche duling and adaptive systems. One popular means of increasing the flexibilit y, and hence effectiveness, of real-time systems is to use value-based sche duling. It is surprising however, how little attention has been devoted, in the scheduling field, to the actual assignment of value. This paper deals with value assignment and presents a framework for undertaking value-based scheduling and advises on the different methods that are available. A disti nction is made between ordinal and cardinal value functions. Appropriate te chniques from utility theory are reviewed. An approach based on constant va lue modes is introduced and evaluated via a case example. (C) 2000 Elsevier Science B.V. All rights reserved.