Sciweavers

ECRTS
2007
IEEE

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

13 years 10 months ago
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...
Xiaorui Wang, Yingming Chen, Chenyang Lu, Xenofon
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ECRTS
Authors Xiaorui Wang, Yingming Chen, Chenyang Lu, Xenofon D. Koutsoukos
Comments (0)