Optimal scheduling of measurement-based parallel real-time tasks

Kunal Agrawal; Sanjoy Baruah; Pontus Ekberg; Jing Li

doi:10.1007/s11241-020-09346-z

Optimal scheduling of measurement-based parallel real-time tasks

Kunal Agrawal
, Sanjoy Baruah
, Pontus Ekberg
, Jing Li

Department of Computer Science & Engineering

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.

Original language	English
Pages (from-to)	247-253
Number of pages	7
Journal	Real-Time Systems
Volume	56
Issue number	3
DOIs	https://doi.org/10.1007/s11241-020-09346-z
State	Published - Jul 1 2020

Keywords

DAG scheduling
Multiprocessors
Optimality
Uncertainty

Access to Document

10.1007/s11241-020-09346-z

Cite this

@article{0e39d505dda64963add26882df2f45a1,

title = "Optimal scheduling of measurement-based parallel real-time tasks",

abstract = "In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.",

keywords = "DAG scheduling, Multiprocessors, Optimality, Uncertainty",

author = "Kunal Agrawal and Sanjoy Baruah and Pontus Ekberg and Jing Li",

note = "Publisher Copyright: {\textcopyright} 2020, The Author(s).",

year = "2020",

month = jul,

day = "1",

doi = "10.1007/s11241-020-09346-z",

language = "English",

volume = "56",

pages = "247--253",

journal = "Real-Time Systems",

issn = "0922-6443",

number = "3",

}

TY - JOUR

T1 - Optimal scheduling of measurement-based parallel real-time tasks

AU - Agrawal, Kunal

AU - Baruah, Sanjoy

AU - Ekberg, Pontus

AU - Li, Jing

PY - 2020/7/1

Y1 - 2020/7/1

N2 - In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.

AB - In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.

KW - DAG scheduling

KW - Multiprocessors

KW - Optimality

KW - Uncertainty

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

U2 - 10.1007/s11241-020-09346-z

DO - 10.1007/s11241-020-09346-z

M3 - Article

AN - SCOPUS:85082942060

SN - 0922-6443

VL - 56

SP - 247

EP - 253

JO - Real-Time Systems

JF - Real-Time Systems

IS - 3

ER -

Optimal scheduling of measurement-based parallel real-time tasks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this