An Integrated Planning and Adaptive Resource Management Architecture for Distributed Real-Time Embedded Systems

Real-time and embedded systems have traditionally been designed for closed environments where operating conditions, input workloads, and resource availability are known a priori and are subject to little or no change at runtime. There is an increasing demand, however, for autonomous capabilities in open distributed real-time and embedded (DRE) systems that execute in environments where input workload and resource availability cannot be accurately characterized a priori. These systems can benefit from autonomic computing capabilities, such as self-(re)configuration and self-optimization, that enable autonomous adaptation under varying-even unpredictable-operational conditions. A challenging problem faced by researchers and developers in enabling autonomic computing capabilities to open DRE systems involves devising adaptive planning and resource management strategies that can meet mission objectives and end-to-end quality of service (QoS) requirements of applications. To address this challenge, this paper presents the integrated planning, allocation, and control (IPAC) framework, which provides decision-theoretic planning, dynamic resource allocation, and runtime system control to provide coordinated system adaptation and enable the autonomous operation of open DRE systems. This paper presents two contributions to research on autonomic computing for open DRE systems. First, we describe the design of IPAC and show how IPAC resolves the challenges associated with the autonomous operation of a representative open DRE system case study. Second, we empirically evaluate the planning and adaptive resource management capabilities of IPAC in the context of our case study. Our experimental results demonstrate that IPAC enables the autonomous operation of open DRE systems by performing adaptive planning and management of system resources.

[1]  Gautam Biswas,et al.  Task planning under uncertainty using a spreading activation network , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Rajarshi Das,et al.  Utility functions in autonomic systems , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[3]  Karsten Schwan,et al.  Distributed Stream Management using Utility-Driven Self-Adaptive Middleware , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[4]  Gabor Karsai,et al.  Model-integrated development of embedded software , 2003, Proc. IEEE.

[5]  Douglas C. Schmidt,et al.  Design and Performance Evaluation of Configurable Component Middleware for End-to-End Adaptation of Distributed Real-Time Embedded Systems , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[6]  Douglas C. Schmidt,et al.  Design and Performance Evaluation of an Adaptive Resource Management Framework for Distributed Real-Time and Embedded Systems , 2008, EURASIP J. Embed. Syst..

[7]  Chenyang Lu,et al.  Feedback performance control in software services , 2003 .

[8]  LaboriePhilippe Algorithms for propagating resource constraints in AI planning and scheduling , 2003 .

[9]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[10]  Chenyang Lu,et al.  Feedback utilization control in distributed real-time systems with end-to-end tasks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[11]  Koustuv Dasgupta,et al.  Synthy: A system for end to end composition of web services , 2005, J. Web Semant..

[12]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[13]  Riccardo Bettati,et al.  End-to-end scheduling to meet deadlines in distributed systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[14]  Douglas C. Schmidt,et al.  A Decision-Theoretic Planner with Dynamic Component Reconfiguration for Distributed Real-Time Applications , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[15]  Philippe Laborie,et al.  Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results , 2003, Artif. Intell..

[16]  Lars Karlsson,et al.  Hierarchical task planning under uncertainty , 2004 .

[17]  S. Curtis,et al.  The Magnetospheric Multiscale Mission...Resolving Fundamental Processes in Space Plasmas , 1999 .

[18]  D. Schmidt,et al.  Design and Performance Evaluation of Resource-Management Framework for End-to-End Adaptation of Distributed Real-time Embedded Systems , 2007 .

[19]  Richard John Anthony Policy-Centric Integration and Dynamic Composition of Autonomic Computing Techniques , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[20]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[21]  Gautam Biswas,et al.  Onboard Processing using the Adaptive Network Architecture , 2006 .

[22]  S. A. Curtis,et al.  Magnetospheric Multiscale Mission , 2005 .

[23]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[24]  Douglas C. Schmidt,et al.  Toward Effective Multi-Capacity Resource Allocation in Distributed Real-Time and Embedded Systems , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[25]  Owen Brown,et al.  Fractionated Space Architectures: A Vision for Responsive Space , 2006 .

[26]  Peter Haddawy,et al.  Efficient Decision-Theoretic Planning: Techniques and Empirical Analysis , 1995, UAI.

[27]  Tommaso Cucinotta,et al.  Adaptive reservations in a Linux environment , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..