Exact polynomial time algorithm for the response time analysis of harmonic tasks

DOI10.1007/978-3-031-06678-8_33OpenAlexW4285123294MaRDI QIDQ2169981

Klaus Jansen, Werner Grass, Thi Huyen Chau Nguyen

Publication date: 30 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-06678-8_33

zbMATH Keywords

polynomial time algorithmreal-time systemsfixed point iterationresponse-time analysisharmonic tasksworkload function

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

This page was built for publication: Exact polynomial time algorithm for the response time analysis of harmonic tasks