%0 Journal Article
%T End-to-End Utilization Control for Aperiodic Tasks in Distributed Real-Time Systems
%A Yong Liao
%A Xu-Dong Chen
%A Guang-Ze Xiong
%A qing-Xin Zhu
%A Nan Sang
%A <br>Yong Liao
%A Xu-Dong Chen
%A Guang-Ze Xiong
%A Qing-Xin Zhu
%A and Nan Sang
%J 计算机科学技术学报
%D 2007
%I 
%X 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.
%K real-time scheduling
%K end-to-end distributed real-time system
%K feedback control scheduling
%K aperiodic task<br>实时系统
%K 分布式模型
%K 处理机
%K 循环
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=CBCDFFE5AEBDB1BFDB7F1FF8A5E317FF&yid=A732AF04DDA03BB3&vid=BC12EA701C895178&iid=CA4FD0336C81A37A&sid=5E25104E99903E8A&eid=A020552C37306588&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=19