Execution time budget assignment for mixed criticality systems

2023-11-14 · Mohamed Amine Khelassi, Yasmina Abdeddaïm

In this paper we propose to quantify execution time variability of programs using statistical dispersion parameters. We show how the execution time variability can be exploited in mixed criticality real-time systems. We propose a heuristic to compute the execution time budget to be allocated to each low criticality real-time task according to its execution time variability. We show using experiments and simulations that the proposed heuristic reduces the probability of exceeding the allocated budget compared to algorithms which do not take into account the execution time variability parameter.

📄 PDF Abstract BibTeX arXiv:2401.02431

Code (0)

등록된 구현이 없습니다.

Enhancing Adaptive Mixed-Criticality Scheduling with Deep Reinforcement Learning

2024-11-01 · Bruno Mendes, Pedro F. Souto, Pedro C. Diniz

Adaptive Mixed-Criticality (AMC) is a fixed-priority preemptive scheduling algorithm for mixed-criticality hard real-time systems. It dominates many other scheduling algorithms for mixed-criticality systems, but does so …

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Scheduling

Ærø: A Platform Architecture for Mixed-Criticality Airborne Systems

2022-08-30 · Shibarchi Majumder, Jens Frederik Dalsgaard Nielsen, Thomas Bak

Real-time embedded platforms with resource constraints can take the benefits of mixed-criticality system where applications with different criticality-level share computational resources, with isolation in the temporal a…

Scheduling

Shackling Uncertainty using Mixed Criticality in Monte-Carlo Tree Search

2024-07-17 · Franco Cordeiro, Samuel Tardieu, Laurent Pautet

In the world of embedded systems, optimizing actions with the uncertain costs of multiple resources is a complex challenge. Existing methods include plan building based on Monte Carlo Tree Search (MCTS), an approach that…

TempoNet: Slack-Quantized Transformer-Guided Reinforcement Scheduler for Adaptive Deadline-Centric Real-Time Dispatchs

2026-02-20 · Rong Fu, Yibo Meng, Guangzhen Yao, Jiaxuan Lu 외 arxiv

Real-time schedulers must reason about tight deadlines under strict compute budgets. We present TempoNet, a reinforcement learning scheduler that pairs a permutation-invariant Transformer with a deep Q-approximation. An …

Reinforcement Learning Decision Making

Improving Mixed-Criticality Scheduling with Reinforcement Learning

2025-04-04 · Muhammad El-Mahdy, Nourhan Sakr, Rodrigo Carrasco

This paper introduces a novel reinforcement learning (RL) approach to scheduling mixed-criticality (MC) systems on processors with varying speeds. Building upon the foundation laid by [1], we extend their work to address…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Scheduling