
Departmental Papers (CIS)
Date of this Version
12-2014
Document Type
Conference Paper
Recommended Citation
Jaewoo Lee, Kieu-My Phan, Xiaozhe Gu, Jiyeon Lee, Arvind Easwaran, Insik Shin, and Insup Lee, "MC-Fluid: Fluid Model-Based Mixed-Criticality Scheduling on Multiprocessors", IEEE Real-Time Systems Symposium (RTSS 2014) , 41-52. December 2014. http://dx.doi.org/10.1109/RTSS.2014.32
Abstract
A mixed-criticality system consists of multiple components with different criticalities. While mixed-criticality scheduling has been extensively studied for the uniprocessor case, the problem of efficient scheduling for the multiprocessor case has largely remained open. We design a fluid model-based multiprocessor mixed-criticality scheduling algorithm, called MC-Fluid in which each task is executed in proportion to its criticality-dependent rate. We propose an exact schedulability condition for MC-Fluid and an optimal assignment algorithm for criticality-dependent execution rates with polynomial-time complexity. Since MC-Fluid cannot be implemented directly on real hardware platforms, we propose another scheduling algorithm, called MC-DP-Fair, which can be implemented while preserving the same schedulability properties as MC-Fluid. We show that MC-Fluid has a speedup factor of (1 + √ 5) /2 (~ 1.618), which is best known in multiprocessor MC scheduling, and simulation results show that MC-DP-Fair outperforms all existing algorithms.
Subject Area
CPS Real-Time
Publication Source
IEEE Real-Time Systems Symposium (RTSS 2014)
Start Page
41
Last Page
52
DOI
10.1109/RTSS.2014.32
Copyright/Permission Statement
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Date Posted: 23 February 2016
This document has been peer reviewed.
Comments
IEEE Real-Time Systems Symposium (RTSS 2014), Rome, Italy, December 2-4, 2014.