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

Computer Science

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

6 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 (US)
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

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Modeling and Simulation
Computer Science Applications
Computer Networks and Communications
Control and Optimization
Electrical and Electronic Engineering

Keywords

DAG scheduling
Multiprocessors
Optimality
Uncertainty

Access to Document

10.1007/s11241-020-09346-z

Cite this

@article{d540bdded7cf44788558164aacb7a6aa,

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 (US)",

volume = "56",

pages = "247--253",

journal = "Real-Time Systems",

issn = "0922-6443",

publisher = "Springer Netherlands",

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 - http://www.scopus.com/inward/record.url?scp=85082942060&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85082942060&partnerID=8YFLogxK

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

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this