End-to-End Utilization Control for Aperiodic Tasks in Distributed Real-Time Systems |
| |
Authors: | Yong Liao Xu-Dong Chen Guang-Ze Xiong Qing-Xin Zhu Nan Sang |
| |
Affiliation: | Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China |
| |
Abstract: | An increasing number of DRTS (Distributed Real-Time Systems) are employing an end-to-end aperiodic task model. The key challenges of such DRTS are guaranteeing utilization on multiple processors to achieve overload protection, and meeting the end-to-end deadlines of aperiodic tasks. This paper proposes an end-to-end utilization control architecture and an IC-EAT (Integration Control for End-to-End Aperiodic Tasks) algorithm, which features a distributed feedback loop that dynamically enforces the desired utilization bound on multiple processors. IC-EAT integrates admission control with feedback control, which is able to dynamically determine the QoS (Quality of Service) of incoming tasks and guarantee the end-to-end deadlines of admitted tasks. Then an LQOCM (Linear Quadratic Optimal Control Model) is presented. Finally, experiments demonstrate that, for the end-to-end DRTS whose control matrix G falls into the stable region, the IC-EAT is convergent and stable. Moreover, it is capable of providing better QoS guarantees for end-to-end aperiodic tasks and improving the system throughput. Supported by the National High Technology Development 863 Program of China under Grant No. 2003AA1Z2210, and the Defense Pre-Research Project of the “Tenth Five-Year-Plan” of China under Grant No. 41315040106. |
| |
Keywords: | real-time scheduling end-to-end distributed real-time system feedback control scheduling aperiodic task |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载免费的PDF全文 |