다중 주기의 혼합 임계 실시간 태스크 모델 연구

Real-time Scheduling of Mixed-Criticality Tasks with Various Periods
  • 최윤도; 
  • 나가부쉬남가네산; 
  • 김경훈

초록

This study introduces a novel task model for mixed-criticality real-time tasks with various periods, leveraging the Earliest Deadline First (EDF) scheduling algorithm. In the proposed model, a task might have different periods for the system mixed-criticality. While a high-criticality task requires more frequent execution in the high system mode, while a low-criticality task runs less frequently in the high mode. Since the traditional mixed-criticality real-time systems assume the ignorance of low-criticality tasks in the high mode, the proposed model is more suitable for designing the intricate scheduling requirements of complex systems, particularly in autonomous driving scenarios. Through comprehensive simulations, encompassing utilization intervals, task periodicity, and criticality level ratios, the study evaluates the scheduling efficacy of the proposed model. Results demonstrate the model's robustness in congested situations, surpassing conventional utilization limits. In comparison to existing mixed-criticality models, our proposed approach exhibits superior performance, showcasing its potential applicability to intricate systems such as autonomous vehicles, contributing to enhanced adaptability and efficiency in real-time task scheduling.

키워드

Mixed-criticality; Complex model; Multi-period task model; Task scheduling; Simulation
제목
다중 주기의 혼합 임계 실시간 태스크 모델 연구
제목 (타언어)
Real-time Scheduling of Mixed-Criticality Tasks with Various Periods
저자
최윤도; 나가부쉬남가네산; 김경훈
DOI
10.14372/IEMEK.2025.20.5.297
발행일
2025-10
유형
Y
저널명
대한임베디드공학회논문지
권
20
호
5
페이지
297 ~ 305