Optimal scheduling of measurement-based parallel real-time tasks

Kunal Agrawal, Sanjoy Baruah, Pontus Ekberg, Jing Li

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Pages (from-to)247-253
Number of pages7
JournalReal-Time Systems
Volume56
Issue number3
DOIs
StatePublished - 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

Fingerprint Dive into the research topics of 'Optimal scheduling of measurement-based parallel real-time tasks'. Together they form a unique fingerprint.

Cite this