loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
26th IEEE International Real-Time Systems Symposium (RTSS'05)
Decentralized Utilization Control in Distributed Real-Time Systems
Miami, Florida
December 05-December 08
ISBN: 0-7695-2490-7
Xiaorui Wang, Washington University in St. Louis
Dong Jia, Carnegie Mellon University
Chenyang Lu, Washington University in St. Louis
Xenofon Koutsoukos, Vanderbilt University
Many real-time systems must control their CPU utilizations in order to meet end-to-end deadlines and prevent overload. Utilization control is particularly challenging in distributed real-time systems with highly unpredictable workloads and a large number of end-to-end tasks and processors. This paper presents the Decentralized End-to-end Utilization CONtrol (DEUCON) algorithm that can dynamically enforce desired utilizations on multiple processors in such systems. In contrast to centralized control schemes adopted in earlier work, DEUCON features a novel decentralized control structure that only requires localized coordination among neighbor processors. DEUCON is systematically designed based on recent advances in distributed model predictive control theory. Both control-theoretic analysis and simulations show that DEUCON can provide robust utilization guarantees and maintain global system stability despite severe variations in task execution times. Furthermore, DEUCON can effectively distribute the computation and communication cost to different processors and tolerate considerable communication delay between local controllers. Our results indicate that DEUCON can provide scalable and robust utilization control for large-scale distributed real-time systems executing in unpredictable environments.
Citation:
Xiaorui Wang, Dong Jia, Chenyang Lu, Xenofon Koutsoukos, "Decentralized Utilization Control in Distributed Real-Time Systems," rtss, pp.133-142, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.