On Controllability and Feasibility of Utilization Control in Distributed Real-Time Systems

Feedback control techniques have recently been applied to a variety of real-time systems. However, a fundamental issue that was left out is guaranteeing system controllability and the feasibility of applying feedback control to such systems. No control algorithms can effectively control a system which itself is uncontrollable or infeasible. In this paper, we use the multi-processor utilization control problem as a representative example to study the controllability and feasibility of distributed real-time systems. We prove that controllability and feasibility of a system depend crucially on end-to-end task allocations. We then present algorithms for deploying end-to-end tasks to ensure the system is controllable and utilization control is feasible for the system. Furthermore, we develop runtime algorithms to maintain controllability and feasibility by reallocating tasks dynamically in response to workload variations such as task terminations and migrations caused by processor failures...

• Type: Conference
• Year: 2007
• Where: ECRTS
• Authors: Xiaorui Wang, Yingming Chen, Chenyang Lu, Xenofon D. Koutsoukos
• Keywords: ECRTS 2007, Feedback Control, Real-time Systems, Utilization Control