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

This paper presents a Feedback Control real-time Scheduling (FCS) framework for adaptive realtime 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 r...

• Type: Journal
• Year: 2002
• Where: RTS
• Authors: Chenyang Lu, John A. Stankovic, Sang Hyuk Son, Gang Tao
• Keywords: Control Theory, FCS Algorithms, Real-time Systems, RTS 2002