Optimal Scheduling of Measurement-Based Parallel Real-Time Tasks

• 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.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Nyckelord

DAG scheduling

Uncertainty

Multiprocessors

Optimality

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)