Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* Export

@article{citeulike:1700184, abstract = {This paper presents a feedback control real-time scheduling (FCS) framework for adaptive real-time systems. An advantage of the FCS framework is its use of feedback control theory (rather than ad hoc solutions) as a scientific underpinning. We apply a control theory based methodology to systematically design FCS algorithms to satisfy the transient and steady state performance specifications of real-time systems. In particular, we establish dynamic models of real-time systems and develop performance analyses of FCS algorithms, which are major challenges and key steps for the design of control theory based adaptive real-time systems. We also present a FCS architecture that allows plug-ins of different real-time scheduling policies and QoS optimization algorithms. Based on our framework, we identify different categories of real-time applications where different FCS algorithms should be applied. Performance evaluation results demonstrate that our analytically tuned FCS algorithms provide robust transient and steady state performance guarantees for periodic and aperiodic tasks even when the task execution times vary by as much as 100\% from the initial estimate.}, author = {Lu, Chenyang and Stankovic, John A. and Son, Sang H. and Tao, Gang}, citeulike-article-id = {1700184}, citeulike-linkout-0 = {http://dx.doi.org/10.1023/A:1015398403337}, day = {1}, doi = {10.1023/A:1015398403337}, journal = {Real-Time Systems}, keywords = {control, scheduling}, month = {July}, number = {1}, pages = {85--126}, posted-at = {2007-09-27 13:41:33}, priority = {0}, title = {Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*}, url = {http://dx.doi.org/10.1023/A:1015398403337}, volume = {23}, year = {2002} }

TY - JOUR ID - citeulike:1700184 L3 - citeulike-article-id:1700184 N2 - This paper presents a feedback control real-time scheduling (FCS) framework for adaptive real-time systems. An advantage of the FCS framework is its use of feedback control theory (rather than ad hoc solutions) as a scientific underpinning. We apply a control theory based methodology to systematically design FCS algorithms to satisfy the transient and steady state performance specifications of real-time systems. In particular, we establish dynamic models of real-time systems and develop performance analyses of FCS algorithms, which are major challenges and key steps for the design of control theory based adaptive real-time systems. We also present a FCS architecture that allows plug-ins of different real-time scheduling policies and QoS optimization algorithms. Based on our framework, we identify different categories of real-time applications where different FCS algorithms should be applied. Performance evaluation results demonstrate that our analytically tuned FCS algorithms provide robust transient and steady state performance guarantees for periodic and aperiodic tasks even when the task execution times vary by as much as 100% from the initial estimate. IS - 1 JF - Real-Time Systems EP - 126 TI - Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* VL - 23 SP - 85 KW - control KW - scheduling AU - Lu, Chenyang AU - Stankovic, John AU - Son, Sang AU - Tao, Gang PY - 2002/07/01/ UR - http://dx.doi.org/10.1023/A:1015398403337 ER -