White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

The valid use of utility in adaptive real-time systems

Prasad, D., Burns, A. and Atkins, M. (2003) The valid use of utility in adaptive real-time systems. Real-Time Systems, 25 ( 2-3). pp. 277-296. ISSN 0922-6443

Full text not available from this repository.


Real-time systems that must adapt their behavior to changes in internal and external circumstances require flexibility in their scheduling. One approach that has been advocated for achieving this flexibility is called value-based scheduling, wherein services are distinguished based upon their current utility values. The main result of this paper is that the assumptions used in the assignment of these values must be matched with the way the values are used in scheduling. The key notion for ensuring this is the scale type of the value, in the sense defined by measurement theory. There are simple tests for meaningful uses of values based on their scale types, and we apply these tests to investigate the meaningfulness requirements of some commonly-used scheduling approaches.

Item Type: Article
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: York RAE Import
Date Deposited: 13 Feb 2009 12:16
Last Modified: 13 Feb 2009 12:16
Published Version: http://dx.doi.org/10.1023/A:1025184411567
Status: Published
Publisher: Springer Science + Business Media
Identification Number: 10.1023/A:1025184411567
URI: http://eprints.whiterose.ac.uk/id/eprint/7439

Actions (repository staff only: login required)