Adaptive resource management in asynchronous real-time distributed systems using feedback control functions

Presents feedback control techniques for performing adaptive resource management in asynchronous real-time distributed systems. Such systems are characterized by significant execution time uncertainties in the application environment and system resource state. Thus, such systems require adaptive resource management that dynamically monitor the system for adherence to the desired real-time requirements and perform run-time adaptation of the application to changing workloads when unacceptable timeliness behavior is observed. We propose adaptive resource management techniques that are based on feedback control theory. The controllers solve resource allocation problems that arise during run-time adaptation using the classical proportional-integral-derivative (PID) control functions. We study the performance of the controllers through simulation. The simulation results indicate that the controllers produce low missed deadline ratios and resource utilizations during situations of high workloads.

[1]  John A. Stankovic.  Strategic directions in real-time and embedded systems , 1996, CSUR.

[2]  Pradeep K. Khosla,et al.  Mechanisms for detecting and handling timing errors , 1997, Commun. ACM.

[3]  Gary M. Koob,et al.  Foundations of Real-Time Computing: Scheduling and Resource Management , 1991 .

[4]  E. Douglas Jensen.  Asynchronous Decentralized Real-Time Computer Systems , 2000 .

[5]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[6]  Charles L. Phillips,et al.  Feedback Control Systems , 1988 .

[7]  Loïc Briand,et al.  Meeting deadlines in hard real-time systems - the rate monotonic approach , 1999 .

[8]  Franklin Reynolds,et al.  An Architectural Overview of Alpha: A Real-Time, Distributed Kernel , 1992, USENIX Workshop on Microkernels and Other Kernel Architectures.

[9]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[10]  Krithi Ramamritham,et al.  Advances in Real-Time Systems , 1993 .

[11]  Binoy Ravindran,et al.  DynBench: A Benchmark Suite for Dynamic Real-Time Systems , 2000, Scalable Comput. Pract. Exp..

[12]  Klara Nahrstedt,et al.  An end-to-end QoS model and management architecture , 1997 .

[13]  A. Schaft.  L2-Gain and Passivity Techniques in Nonlinear Control. Lecture Notes in Control and Information Sciences 218 , 1996 .

[14]  Benjamin Chi-Ming Kao,et al.  Scheduling in distributed soft real-time systems with autonomous components , 1996 .

[15]  Binoy Ravindran,et al.  Specification and modeling of dynamic, distributed real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[16]  Karsten Schwan,et al.  On adaptive resource allocation for complex real-time applications , 1997, Proceedings Real-Time Systems Symposium.