Minimal schedulability interval for real-time systems of periodic tasks with offsets

DOI10.1016/S0304-3975(03)00362-1zbMath1071.68014OpenAlexW2088016527MaRDI QIDQ1884967

Annie Choquet-Geniet, Emmanuel Grolleau

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(03)00362-1

zbMATH Keywords

Real-time systemsSchedulability analysisAcyclic idle slotsBlocking chainsIdle taskProcessor request diagramSchedulability interval

Mathematics Subject Classification ID

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

Related Items (2)

Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms ⋮ WCET free time analysis of hard real-time systems on multiprocessors: A regular language-based model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on preemptive scheduling of periodic, real-time tasks
• Off-line computation of real-time schedules using Petri nets
• On the complexity of fixed-priority scheduling of periodic, real-time tasks
• Scheduling with earliest start and due date constraints on multiple machines
• Sequencing with due-dates and early start times to minimize maximum tardiness
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

This page was built for publication: Minimal schedulability interval for real-time systems of periodic tasks with offsets