Flexible scheduling for adaptable real-time systems

Robert I. Davis; Sasikumar Punnekkat; Neil C. Audsley; Alan Burns

doi:10.1109/RTTAS.1995.516220

Flexible scheduling for adaptable real-time systems

Robert I. Davis, Sasikumar Punnekkat, Neil C. Audsley, Alan Burns

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Complex real time systems, such as those envisaged for autonomous vehicle control, are expected to exhibit: adaptive and dynamic behaviour, resilience to software/hardware failures and graceful degradation, under conditions of overload. Two objectives need to be met before such properties can be realised. First, critical services must be guaranteed to provide results of a minimum acceptable quality and reliability by their deadlines. Second, the utility of the system needs to be maximised. We present an approach to meeting the above objectives. This approach combines the benefits of both fixed priority preemptive and best effort scheduling: offline analysis is used to guarantee that critical timing requirements will be met, whilst at run time, a simple adaptive threshold policy arbitrates between competing optional components, enhancing the system utility obtained

Original language	English
Title of host publication	IEEE Real Time Technology and Applications Symposium
Pages	230-239
Number of pages	10
DOIs	https://doi.org/10.1109/RTTAS.1995.516220
Publication status	Published - May 1995

Keywords

real-time
scheduling
value based scheduling
utility
fixed priority

Access to Document

10.1109/RTTAS.1995.516220

Cite this

@inproceedings{b4483bc8cae541a19ae5e84b296b7bf4,

title = "Flexible scheduling for adaptable real-time systems",

abstract = "Complex real time systems, such as those envisaged for autonomous vehicle control, are expected to exhibit: adaptive and dynamic behaviour, resilience to software/hardware failures and graceful degradation, under conditions of overload. Two objectives need to be met before such properties can be realised. First, critical services must be guaranteed to provide results of a minimum acceptable quality and reliability by their deadlines. Second, the utility of the system needs to be maximised. We present an approach to meeting the above objectives. This approach combines the benefits of both fixed priority preemptive and best effort scheduling: offline analysis is used to guarantee that critical timing requirements will be met, whilst at run time, a simple adaptive threshold policy arbitrates between competing optional components, enhancing the system utility obtained",

keywords = "real-time, scheduling, value based scheduling, utility, fixed priority",

author = "Davis, {Robert I.} and Sasikumar Punnekkat and Audsley, {Neil C.} and Alan Burns",

year = "1995",

month = may,

doi = "10.1109/RTTAS.1995.516220",

language = "English",

pages = "230--239",

booktitle = "IEEE Real Time Technology and Applications Symposium",

}

TY - GEN

T1 - Flexible scheduling for adaptable real-time systems

AU - Davis, Robert I.

AU - Punnekkat, Sasikumar

AU - Audsley, Neil C.

AU - Burns, Alan

PY - 1995/5

Y1 - 1995/5

N2 - Complex real time systems, such as those envisaged for autonomous vehicle control, are expected to exhibit: adaptive and dynamic behaviour, resilience to software/hardware failures and graceful degradation, under conditions of overload. Two objectives need to be met before such properties can be realised. First, critical services must be guaranteed to provide results of a minimum acceptable quality and reliability by their deadlines. Second, the utility of the system needs to be maximised. We present an approach to meeting the above objectives. This approach combines the benefits of both fixed priority preemptive and best effort scheduling: offline analysis is used to guarantee that critical timing requirements will be met, whilst at run time, a simple adaptive threshold policy arbitrates between competing optional components, enhancing the system utility obtained

AB - Complex real time systems, such as those envisaged for autonomous vehicle control, are expected to exhibit: adaptive and dynamic behaviour, resilience to software/hardware failures and graceful degradation, under conditions of overload. Two objectives need to be met before such properties can be realised. First, critical services must be guaranteed to provide results of a minimum acceptable quality and reliability by their deadlines. Second, the utility of the system needs to be maximised. We present an approach to meeting the above objectives. This approach combines the benefits of both fixed priority preemptive and best effort scheduling: offline analysis is used to guarantee that critical timing requirements will be met, whilst at run time, a simple adaptive threshold policy arbitrates between competing optional components, enhancing the system utility obtained

KW - real-time

KW - scheduling

KW - value based scheduling

KW - utility

KW - fixed priority

U2 - 10.1109/RTTAS.1995.516220

DO - 10.1109/RTTAS.1995.516220

M3 - Conference contribution

SP - 230

EP - 239

BT - IEEE Real Time Technology and Applications Symposium

ER -