The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2009 vol.58)
pp: 1485-1499
Nishanth Shankaran , Vanderbilt University, Nashville
John S. Kinnebrew , Vanderbilt University, Nashville
Xenofon D. Koutsoukos , Vanderbilt University, Nashville
Chenyang Lu , Washington University, St. Louis
Douglas C. Schmidt , Vanderbilt University, Nashville
Gautam Biswas , Vanderbilt University, Nashville
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.
Real-time and embedded systems, distributed systems, hierarchical design.
Nishanth Shankaran, John S. Kinnebrew, Xenofon D. Koutsoukos, Chenyang Lu, Douglas C. Schmidt, Gautam Biswas, "An Integrated Planning and Adaptive Resource Management Architecture for Distributed Real-Time Embedded Systems", IEEE Transactions on Computers, vol.58, no. 11, pp. 1485-1499, November 2009, doi:10.1109/TC.2009.44
[1] D. Suri, A. Howell, N. Shankaran, J. Kinnebrew, W. Otte, D.C. Schmidt, and G. Biswas, “Onboard Processing Using the Adaptive Network Architecture,” Proc. Sixth Ann. NASA Earth Science Technology Conf., June 2006.
[2] O. Brown and P. Eremenko, “Fractionated Space Architectures: A Vision for Responsive Space,” Proc. Fourth Responsive Space Conf., Apr. 2006.
[3] J.O. Kephart and D.M. Chess, “The Vision of Autonomic Computing,” Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.
[4] J.W.S. Liu, Real-time Systems. Prentice-Hall, 2000.
[5] T. Cucinotta, L. Palopoli, L. Marzario, G. Lipari, and L. Abeni, “Adaptive Reservations in a Linux Environment,” Proc. IEEE Real-Time and Embedded Technology and Applications Symp., pp. 238-245, 2004.
[6] T.F. Abdelzaher, J. Stankovic, C. Lu, R. Zhang, and Y. Lu, “Feedback Performance Control in Software Services,” IEEE Control Systems, vol. 23, no. 3, pp. 74-90, June 2003.
[7] C. Lu, J.A. Stankovic, S.H. Son, and G. Tao, “Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms,” Real-Time Systems, vol. 23, nos. 1/2, pp. 85-126, 2002.
[8] J.S. Kinnebrew, A. Gupta, N. Shankaran, G. Biswas, and D.C. Schmidt, “Decision-Theoretic Planner with Dynamic Component Reconfiguration for Distributed Real-Time Applications,” Proc. Eighth Int'l Symp. Autonomous Decentralized Systems (ISADS 2007), Mar. 2007.
[9] N. Shankaran, D.C. Schmidt, X.D. Koutsoukos, Y. Chen, and C. Lu, “Design and Performance Evaluation of Resource-Management Framework for End-to-End Adaptation of Distributed Real-Time Embedded Systems,” J. Embedded Systems: vol. 8, no. 3, 2008.
[10] S. Bagchi, G. Biswas, and K. Kawamura, “Task Planning under Uncertainty Using a Spreading Activation Network,” IEEE Trans. Systems, Man, and Cybernetics, vol. 30, no. 6, pp. 639-650, Nov. 2000.
[11] S. Curtis, “The Magnetospheric Multiscale Mission Resolving Fundamental Processes in Space Plasmas,” NASA STI/Recon technical report N, Dec. 1999.
[12] C. Lu, X. Wang, and X. Koutsoukos, “Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 6, pp. 550-561, June 2005.
[13] G. Karsai, J. Sztipanovits, A. Ledeczi, and T. Bapty, “Model Integrated Development of Embedded Software,” Proc. IEEE, vol. 91, no. 1, pp. 145-164, Jan. 2003.
[14] P. Laborie, “Algorithms for Propagating Resource Constraints in AI Planning and Scheduling: Existing Approaches and New Results,” Artificial Intelligence, vol. 143, no. 2, pp. 151-188, 2003.
[15] N. Roy, J.S. Kinnebrew, N. Shankaran, G. Biswas, and D.C. Schmidt, “Toward Effective Multicapacity Resource Allocation in Distributed Real-Time Embedded Systems,” Proc. 11th IEEE Int'l Symp. Object/Component/Service-Oriented Real-Time Distributed Computing, May 2008.
[16] I. Molnar, “Linux with Real-Time Pre-Emption Patches,” rt/, Sept. 2006.
[17] Light Weight CORBA Component Model. Revised Submission, OMG Document realtime/03-05-05 ed., Object Management Group, May 2003.
[18] Deployment and Configuration Adopted Submission, OMG Document mars/03-05-08 ed., Object Management Group, July 2003.
[19] J. Lehoczky, L. Sha, and Y. Ding, “The Rate Monotonic Scheduling Algorithm: Exact Characterization Average Case Behavior,” Proc. IEEE Real-Time Systems Symp.(RTSS '89), pp. 166-171, 1989.
[20] V. Kumar, B.F. Cooper, and K. Schwan, “Distributed Stream Management Using Utility-Driven Self-Adaptive Middleware,” Proc. Int'l Conf. Autonomic Computing (ICAC), pp. 3-14, 2005.
[21] W.E. Walsh, G. Tesauro, J.O. Kephart, and R. Das, “Utility Functions in Autonomic Systems,” Proc. Int'l Conf. Autonomic Computing (ICAC), pp. 70-77, 2004.
[22] R.J. Anthony, “Policy-Centric Integration and Dynamic Composition of Autonomic Computing Techniques,” Proc. Fourth Int'l Conf. Autonomic Computing (ICAC '07), p. 2, 2007.
[23] N. Muscettola, P. Nayak, B. Pell, and B. Williams, “Remote Agent: To Boldly Go Where No AI System Has Gone Before,” Artificial Intelligence, vol. 103, nos. 1/2, pp. 5-47, 1998.
[24] A. Bouguerra and L. Karlsson, “Hierarchical Task Planning Under Uncertainty,” Proc. Third Italian Workshop Planning and Scheduling (AI* IA 2004), 2004.
[25] P. Haddawy, A. Doan, and R. Goodwin, “Efficient Decision-Theoretic Planning: Techniques and Empirical Analysis,” Proc. 11th Conf. Uncertainty in Artificial Intelligence, 1995.
[26] V. Agarwal, G. Chafle, K. Dasgupta, N. Karnik, A. Kumar, S. Mittal, and B. Srivastava, “Synthy: A System for End-to-End Composition of Web Services,” Web Semantics: Science, Services and Agents on the World Wide Web, vol. 3, no. 4, pp. 311-339, 2005.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool