Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks

Sanjoy Baruah

doi:10.1145/3575757.3575759

Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks

Sanjoy Baruah

Department of Computer Science & Engineering

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

5 Scopus citations

Abstract

The elastic task model was proposed to allow for the accurate modeling of recurrent real-time workloads that are somewhat flexible with regards to the frequency at which they must be invoked. This is achieved by specifying a range of values for each recurrent task within which its period parameter must lie; a period must be selected for each task in a manner that ensures system schedulability. Most prior work on scheduling and schedulability-analysis of elastic task systems has been restricted to systems of implicit-deadline tasks; in this work we focus upon constrained-deadline task systems. We consider the problem of implementing such systems upon preemptive uniprocessors under the EDF run-time scheduling algorithm.

Original language	English
Title of host publication	Proceedings of 31st International Conference on Real-Time Networks and Systems, RTNS 2023
Publisher	Association for Computing Machinery
Pages	67-75
Number of pages	9
ISBN (Electronic)	9781450399838
DOIs	https://doi.org/10.1145/3575757.3575759
State	Published - Jun 7 2023
Event	31st International Conference on Real-Time Networks and Systems, RTNS 2023 - Dortmund, Germany Duration: Jun 7 2023 → Jun 8 2023

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	31st International Conference on Real-Time Networks and Systems, RTNS 2023
Country/Territory	Germany
City	Dortmund
Period	06/7/23 → 06/8/23

Keywords

Constrained Deadlines
Earliest Deadline First.
Elastic tasks
Preemptive Uniprocessors

Access to Document

10.1145/3575757.3575759

Cite this

@inproceedings{70d9824dd2fa4c15b34102a65e7c08c8,

title = "Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks",

abstract = "The elastic task model was proposed to allow for the accurate modeling of recurrent real-time workloads that are somewhat flexible with regards to the frequency at which they must be invoked. This is achieved by specifying a range of values for each recurrent task within which its period parameter must lie; a period must be selected for each task in a manner that ensures system schedulability. Most prior work on scheduling and schedulability-analysis of elastic task systems has been restricted to systems of implicit-deadline tasks; in this work we focus upon constrained-deadline task systems. We consider the problem of implementing such systems upon preemptive uniprocessors under the EDF run-time scheduling algorithm.",

keywords = "Constrained Deadlines, Earliest Deadline First., Elastic tasks, Preemptive Uniprocessors",

author = "Sanjoy Baruah",

note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author.; 31st International Conference on Real-Time Networks and Systems, RTNS 2023 ; Conference date: 07-06-2023 Through 08-06-2023",

year = "2023",

month = jun,

day = "7",

doi = "10.1145/3575757.3575759",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "67--75",

booktitle = "Proceedings of 31st International Conference on Real-Time Networks and Systems, RTNS 2023",

}

Baruah, S 2023, Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks. in Proceedings of 31st International Conference on Real-Time Networks and Systems, RTNS 2023. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 67-75, 31st International Conference on Real-Time Networks and Systems, RTNS 2023, Dortmund, Germany, 06/7/23. https://doi.org/10.1145/3575757.3575759

Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks. / Baruah, Sanjoy.
Proceedings of 31st International Conference on Real-Time Networks and Systems, RTNS 2023. Association for Computing Machinery, 2023. p. 67-75 (ACM International Conference Proceeding Series).

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

TY - GEN

T1 - Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks

AU - Baruah, Sanjoy

PY - 2023/6/7

Y1 - 2023/6/7

N2 - The elastic task model was proposed to allow for the accurate modeling of recurrent real-time workloads that are somewhat flexible with regards to the frequency at which they must be invoked. This is achieved by specifying a range of values for each recurrent task within which its period parameter must lie; a period must be selected for each task in a manner that ensures system schedulability. Most prior work on scheduling and schedulability-analysis of elastic task systems has been restricted to systems of implicit-deadline tasks; in this work we focus upon constrained-deadline task systems. We consider the problem of implementing such systems upon preemptive uniprocessors under the EDF run-time scheduling algorithm.

AB - The elastic task model was proposed to allow for the accurate modeling of recurrent real-time workloads that are somewhat flexible with regards to the frequency at which they must be invoked. This is achieved by specifying a range of values for each recurrent task within which its period parameter must lie; a period must be selected for each task in a manner that ensures system schedulability. Most prior work on scheduling and schedulability-analysis of elastic task systems has been restricted to systems of implicit-deadline tasks; in this work we focus upon constrained-deadline task systems. We consider the problem of implementing such systems upon preemptive uniprocessors under the EDF run-time scheduling algorithm.

KW - Constrained Deadlines

KW - Earliest Deadline First.

KW - Elastic tasks

KW - Preemptive Uniprocessors

UR - https://www.scopus.com/pages/publications/85161182547

U2 - 10.1145/3575757.3575759

DO - 10.1145/3575757.3575759

M3 - Conference contribution

AN - SCOPUS:85161182547

T3 - ACM International Conference Proceeding Series

SP - 67

EP - 75

BT - Proceedings of 31st International Conference on Real-Time Networks and Systems, RTNS 2023

PB - Association for Computing Machinery

T2 - 31st International Conference on Real-Time Networks and Systems, RTNS 2023

Y2 - 7 June 2023 through 8 June 2023

ER -

Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this