Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

MC-ADAPT: Adaptive Task Dropping in Mixed-Criticality Scheduling

Authors
Lee, JaewooChwa, Hoon SungPhan, Linh T. X.Shin, InsikLee, Insup
Issue Date
Oct-2017
Publisher
ASSOC COMPUTING MACHINERY
Keywords
Real-time scheduling; mixed criticality systems; processor speedup factor
Citation
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, v.16
Journal Title
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS
Volume
16
URI
https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60630
DOI
10.1145/3126498
ISSN
1539-9087
1558-3465
Abstract
Recent embedded systems are becoming integrated systems with components of different criticality. To tackle this, mixed-criticality systems aim to provide different levels of timing assurance to components of different criticality levels while achieving efficient resource utilization. Many approaches have been proposed to execute more lower-criticality tasks without affecting the timeliness of higher-criticality tasks. Those previous approaches however have at least one of the two limitations; i) they penalize all lower-criticality tasks at once upon a certain situation, or ii) they make the decision how to penalize lower-criticality tasks at design time. As a consequence, they under-utilize resources by imposing an excessive penalty on low-criticality tasks. Unlike those existing studies, we present a novel framework, called MC-ADAPT, that aims to minimally penalize lower-criticality tasks by fully reflecting the dynamically changing system behavior into adaptive decision making. Towards this, we propose a new scheduling algorithm and develop its runtime schedulability analysis capable of capturing the dynamic system state. Our proposed algorithm adaptively determines which task to drop based on the runtime analysis. To determine the quality of task dropping solution, we propose the speedup factor for task dropping while the conventional use of the speedup factor only evaluates MC scheduling algorithms in terms of the worst-case schedulability. We apply the speedup factor for a newly-defined task dropping problem that evaluates task dropping solution under different runtime scheduling scenarios. We derive that MC-ADAPT has a speedup factor of 1.619 for task drop. This implies that MC-ADAPT can behave the same as the optimal scheduling algorithm with optimal task dropping strategy does under any runtime scenario if the system is sped up by a factor of 1.619.
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Business & Economics > Department of Industrial Security > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Jaewoo photo

Lee, Jaewoo
경영경제대학 (산업보안학과)
Read more

Altmetrics

Total Views & Downloads

BROWSE