Mixed Criticality Reward-Based Systems Using Resource Reservation

Autor: Amjad Ali, Shah Zeb, Madallah Alruwaili, Asad Masood Khattak, Bashir Hayat, Ki-Il Kim
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: IEEE Access, Vol 12, Pp 49134-49150 (2024)
Druh dokumentu: article
ISSN: 2169-3536
DOI: 10.1109/ACCESS.2024.3384232
Popis: Real-time systems mostly interact with the external world and each input operation must meet predetermined deadlines to be useful. However, in many real-time applications, a partial result is also acceptable. We developed a reward-based mixed criticality system based on the resource reservation approach to address the problem of ensuring the effective execution of low- and high-criticality tasks in both low- and high modes, even under heavy workloads. Using dedicated servers with pessimistic resource allocation for each high criticality task ensured their execution in both modes unaffected by low criticality tasks. The surplus resources are reclaimed and assigned to low critical tasks’ server by utilizing a greedy reclamation of unused bandwidth (GRUB) algorithm. Three strategies were suggested for server allocation to low criticality tasks: a dedicated server for all low criticality tasks, a single server for each low criticality task, and two servers (mandatory and optional) for each low criticality task. Our analysis revealed efficiency of the first approach by achieving 100% schedulability at a 1.1 target utilization, scheduling 20% and 50% more task sets than the second and third approaches, respectively. Moreover, the effectiveness of the proposed approach over existing imprecise mixed criticality approaches were demonstrated through comprehensive experimentation.
Databáze: Directory of Open Access Journals