FARA-a framework for adaptive resource allocation in complex real-time systems

The paper introduces FARA, a framework that provides abstractions and mechanisms for building integrated adaptation and resource allocation services in complex real time systems. FARA's design addresses: (1) the specification of the adaptation capabilities of general domain applications with multiple adaptive components; and (2) the control of the adaptation impact on the satisfiability of an application's timing constraints during its transition to targeted steady state. We propose to use of a hierarchical adaptation model, to control the adaptation enactment overhead based on the costs of executing the application specific adaptation procedures, and to reduce the decision overhead by use of effective solutions for mechanisms frequently invoked during the decision process, such as the decision context management and the allocation decision evaluation.

[1]  David J. Musliner,et al.  CIRCA: a cooperative intelligent real-time control architecture , 1993, IEEE Trans. Syst. Man Cybern..

[2]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

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

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

[5]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..

[6]  Karsten Schwan,et al.  Improving protocol performance by dynamic control of communication resources , 1996, Proceedings of ICECCS '96: 2nd IEEE International Conference on Engineering of Complex Computer Systems (held jointly with 6th CSESAW and 4th IEEE RTAW).

[7]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[8]  Michael B. Jones,et al.  Modular real-time resource management in the Rialto operating system , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[9]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[10]  Peng-Jun Wan,et al.  On supporting mission-critical multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[11]  Daniel Paul Decision models for on-line adaptive resource management , 1997 .

[12]  Karsten Schwan,et al.  Dynamic adaptation of real-time software , 1991, TOCS.