loading...
End-to-End Utilization Control in Distributed Real-Time Systems
Hachioji, Tokyo, Japan March 24-March 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.128161224th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Chenyang Lu, Washington University in St.Louis
Xiaorui Wang, Washington University in St.Louis
Xenofon Koutsoukos, Vanderbilt University
An increasing number of distributed real-time systems face the critical challenge of providing end-to-end Quality of Service (QoS) guarantees in open and unpredictable environments. In particular, such systems often need to guarantee the CPU utilization on multiple processors in order to achieve overload protection and meet end-to-end deadlines while task execution times are unpredictable. While the recently developed feedback control real-time scheduling algorithms have shown promise, they cannot handle the common end-to-end task model in distributed systems where each task is comprised of a chain of subtasks distributed on multiple processors. This paper presents the End-to-end Utilization CONtrol (EUCON) algorithm that features a distributed feedback loop that dynamically enforces desired CPU utilization bounds on multiple processors based on online performance measurements EUCON is based on a model predictive control approach that models the utilization control problem on a distributed platform as a multi-variable constrained optimization problem. A multi-input-multi-output model predictive controller is designed based on a difference equation model that describes the dynamic behavior of distributed real-time systems. Both control theoretic analysis and simulations demonstrate that EUCON can provide robust utilization guarantees even when task execution times deviate from the estimation or vary significantly at run-time.
Index Terms:
real-time and embedded systems, feedback control real-time scheduling, distributed systems, end-to-end task, Quality of Service
Citation:
Chenyang Lu, Xiaorui Wang, Xenofon Koutsoukos, "End-to-End Utilization Control in Distributed Real-Time Systems," icdcs, pp.456-466, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.