Scheduling Slack Time in Fixed priority Pre-emptive Systems

R I Davis; K W Tindell; A Burns

doi:10.1109/REAL.1993.393496

Scheduling Slack Time in Fixed priority Pre-emptive Systems

R I Davis, K W Tindell, A Burns

Computer Science

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

Abstract

This paper addresses the problem of jointly scheduling tasks with both hard and soft time constraints. We present a new analysis which builds upon previous research into slack stealing algorithms. Our analysis determines the maximum processing time which may be stolen from hard deadline periodic or sporadic tasks, without jeopardising their timing constraints. It extends to tasks with characteristics such as synchronization, release jitter and stochastic execution times, as well as forming the basis for a family of optimal and approximate slack stealing algorithms

Original language	English
Title of host publication	IEEE Real-Time Systems Symposium
Pages	222-231
Number of pages	10
DOIs	https://doi.org/10.1109/REAL.1993.393496
Publication status	Published - Dec 1993
Event	Real-Time Systems Symposium, 1993., Proceedings. - Raleigh, Durham, United Kingdom Duration: 1 Dec 1993 → …

Conference

Conference	Real-Time Systems Symposium, 1993., Proceedings.
Country/Territory	United Kingdom
City	Durham
Period	1/12/93 → …

Keywords

real-time
scheduling
schedulability analysis
slack stealing
servers

Access to Document

10.1109/REAL.1993.393496

Cite this

@inproceedings{a2c12cac450243f5a194e46226e4116c,

title = "Scheduling Slack Time in Fixed priority Pre-emptive Systems",

abstract = "This paper addresses the problem of jointly scheduling tasks with both hard and soft time constraints. We present a new analysis which builds upon previous research into slack stealing algorithms. Our analysis determines the maximum processing time which may be stolen from hard deadline periodic or sporadic tasks, without jeopardising their timing constraints. It extends to tasks with characteristics such as synchronization, release jitter and stochastic execution times, as well as forming the basis for a family of optimal and approximate slack stealing algorithms",

keywords = "real-time, scheduling, schedulability analysis, slack stealing , servers",

author = "Davis, {R I} and Tindell, {K W} and A Burns",

year = "1993",

month = dec,

doi = "10.1109/REAL.1993.393496",

language = "English",

isbn = "0-8186-4480-X ",

pages = "222--231",

booktitle = "IEEE Real-Time Systems Symposium",

note = "Real-Time Systems Symposium, 1993., Proceedings. ; Conference date: 01-12-1993",

}

TY - GEN

T1 - Scheduling Slack Time in Fixed priority Pre-emptive Systems

AU - Davis, R I

AU - Tindell, K W

AU - Burns, A

PY - 1993/12

Y1 - 1993/12

N2 - This paper addresses the problem of jointly scheduling tasks with both hard and soft time constraints. We present a new analysis which builds upon previous research into slack stealing algorithms. Our analysis determines the maximum processing time which may be stolen from hard deadline periodic or sporadic tasks, without jeopardising their timing constraints. It extends to tasks with characteristics such as synchronization, release jitter and stochastic execution times, as well as forming the basis for a family of optimal and approximate slack stealing algorithms

AB - This paper addresses the problem of jointly scheduling tasks with both hard and soft time constraints. We present a new analysis which builds upon previous research into slack stealing algorithms. Our analysis determines the maximum processing time which may be stolen from hard deadline periodic or sporadic tasks, without jeopardising their timing constraints. It extends to tasks with characteristics such as synchronization, release jitter and stochastic execution times, as well as forming the basis for a family of optimal and approximate slack stealing algorithms

KW - real-time

KW - scheduling

KW - schedulability analysis

KW - slack stealing

KW - servers

U2 - 10.1109/REAL.1993.393496

DO - 10.1109/REAL.1993.393496

M3 - Conference contribution

SN - 0-8186-4480-X

SP - 222

EP - 231

BT - IEEE Real-Time Systems Symposium

T2 - Real-Time Systems Symposium, 1993., Proceedings.

Y2 - 1 December 1993

ER -