Response Time Bounds for DAG Tasks with Arbitrary Intra-Task Priority Assignment

DOI10.4230/LIPICS.ECRTS.2021.8MaRDI QIDQ6099646zbMATH OpenOpenAlexFDO

Authors Qingqiang He, Mingsong Lv, Nan Guan

Publication date 20 June 2023

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2021/13939/pdf/LIPIcs-ECRTS-2021-8.pdf/

zbMATH Keywords

DAG tasksintra-task priority assignmentreal-time systemsresponse time bound

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling
• Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling
• Response time analysis of typed DAG tasks for G-FP scheduling
• Response time analysis of digraph real-time tasks scheduled with static priority: generalization, approximation, and improvement
• Improved response-time bounds in fixed priority scheduling with arbitrary deadlines

Cited in

(3)

• Response time analysis of digraph real-time tasks scheduled with static priority: generalization, approximation, and improvement
• Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling
• Response time analysis of typed DAG tasks for G-FP scheduling

This page was built for publication: Response Time Bounds for DAG Tasks with Arbitrary Intra-Task Priority Assignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6099646)