Adaptive Resource Management Algorithms, Architectures, and Frameworks for Distributed Real-time Embedded Systems

There is an increasing demand for adaptive capabilities in distributed real-time and embedded (DRE) systems that execute in open environments where system operational conditions, input workload, and resource availability cannot be characterized accurately a priori. A challenging problem faced by researchers and developers of such systems is devising effective adaptive resource management strategies that can meet end-to-end quality of service (QoS) requirements of applications. To address this challenge, this dissertation presents three contributions to the research on adaptive resource management for DRE systems. First, it presents the Hierarchical Distributed Resource-management Architecture (HiDRA), which provides adaptive resource management using control techniques that enables the system to adapt to workload fluctuations and resource availability for both bandwidth and processor utilization simultaneously. Second, it describes the structure and functionality of the Resource Allocation and Control Engine (RACE), which is an open-source adaptive resource management framework built atop standards-based QoS-enabled component middleware. Third, it presents three representative DRE system case studies where RACE has been successfully applied. These case studies demonstrate and evaluate the effectiveness of RACE in the context of representative DRE systems.

[1]  Microsystems Sun,et al.  Enterprise JavaBeans^ Specification Version 2.1 , 2002 .

[2]  S.M. Lopez,et al.  A Metamodel to Carry Out Reverse Engineering of C++ Code into UML Sequence Diagrams , 2006, Electronics, Robotics and Automotive Mechanics Conference (CERMA'06).

[3]  Chenyang Lu,et al.  Feedback control real-time scheduling in ORB middleware , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[4]  Gregory Cooper,et al.  RapidSched: static scheduling and analysis for real-time CORBA , 1999, 1999 Proceedings. Fourth International Workshop on Object-Oriented Real-Time Dependable Systems.

[5]  Scott A. Brandt,et al.  A dynamic quality of service middleware agent for mediating application resource usage , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[6]  Giorgio C. Buttazzo,et al.  Hierarchical QoS management for time sensitive applications , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[7]  Frank Dellaert,et al.  Robust car tracking using Kalman filtering and Bayesian templates , 1998, Other Conferences.

[8]  Ragunathan Rajkumar,et al.  Partitioning bin-packing algorithms for distributed real-time systems , 2006, Int. J. Embed. Syst..

[9]  Jeffrey K. Hollingsworth,et al.  An API for Runtime Code Patching , 2000, Int. J. High Perform. Comput. Appl..

[10]  Dennis Robert Fatland,et al.  The SEAMONSTER Sensor Web: Lessons and Opportunities after One Year , 2007 .

[11]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[12]  Chenyang Lu,et al.  Decentralized utilization control in distributed real-time systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[13]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[14]  Douglas C. Schmidt,et al.  Flexible scheduling in middleware for distributed rate-based real-time applications , 2002 .

[15]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[16]  Douglas C. Schmidt,et al.  C++ Network Programming Volume 2: Systematic Reuse with ACE and Frameworks , 2003 .

[17]  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..

[18]  Joseph P. Loyall,et al.  A distributed real-time embedded application for surveillance, detection, and tracking of time critical targets , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[19]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[20]  Douglas C. Schmidt,et al.  Hierarchical control of multiple resources in distributed real-time and embedded systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[21]  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).

[22]  Louis P. DiPalma,et al.  Towards Adaptive and Reflective Middleware For Network-Centric Combat Systems , 2001 .

[23]  P. Brazdil,et al.  Analysis of results , 1995 .

[24]  Gabor Karsai,et al.  Composing Domain-Specific Design Environments , 2001, Computer.

[25]  Aniruddha S. Gokhale,et al.  A Platform-Independent Component Modeling Language for Distributed Real-Time and Embedded Systems , 2005, IEEE Real-Time and Embedded Technology and Applications Symposium.

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

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

[28]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[29]  Stuart A. Boyer.  Supervisory Control and Data Acquisition , 1993 .

[30]  Moonju Park,et al.  Feasibility analysis of hard real-time periodic tasks , 2004 .

[31]  Joseph P. Loyall,et al.  Component-Based Dynamic QoS Adaptations in Distributed Real-Time and Embedded Systems , 2004, CoopIS/DOA/ODBASE.

[32]  Aniruddha S. Gokhale,et al.  DAnCE: A QoS-Enabled Component Deployment and Configuration Engine , 2005, Component Deployment.

[33]  Riccardo Bettati,et al.  PERTS: A prototyping environment for real-time systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[34]  Scott A. Brandt,et al.  Optimal state feedback based resource allocation for resource-constrained control tasks , 2004, 25th IEEE International Real-Time Systems Symposium.

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

[36]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[37]  Aniruddha S. Gokhale,et al.  Evaluating adaptive resource management for distributed real-time embedded systems , 2005, ARM '05.

[38]  Brian Ellis,et al.  VEST: an aspect-based composition tool for real-time systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[39]  Matthew B. Dwyer,et al.  Cadena: an integrated development, analysis, and verification environment for component-based systems , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

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

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

[42]  R. S. Alder.  Software Technology Support Center , 1989, Proceedings of the IEEE National Aerospace and Electronics Conference.

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

[44]  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).

[45]  David B. Stewart,et al.  Real-Time Scheduling of Sensor-Based Control Systems , 1991 .

[46]  G. E. Taylor,et al.  Computer Controlled Systems: Theory and Design , 1985 .

[47]  John D. Fernandez,et al.  SCADA systems: vulnerabilities and remediation , 2005 .

[48]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OSDI '02.

[49]  Christopher D. Gill,et al.  Improving real-time system configuration via a QoS-aware CORBA component model , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[50]  J. Javier Gutiérrez,et al.  MAST: Modeling and Analysis Suite for Real Time Applications , 2001, ECRTS.

[51]  Chenyang Lu,et al.  Flexible Maximum Urgency First Scheduling for Distributed Real-Time Systems , 2006 .

[52]  Chenyang Lu,et al.  Enhancing the robustness of distributed real-time middleware via end-to-end utilization control , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[53]  Kang G. Shin,et al.  Improving scalability of task allocation and scheduling in large distributed real-time systems using shared buffers , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[54]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[55]  Pekka Aavikko,et al.  Network Time Protocol , 2010 .

[56]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[57]  Wendy Roll.  Model-Based Integration of Reusable Component-Based Avionics Systems , 2003 .

[58]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks , 2003, PerCom.

[59]  S. Jackson,et al.  Sensor Web for in situ exploration of gaseous biosignatures , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[60]  D.J. Gaushell,et al.  Supervisory control and data acquisition , 1987, Proceedings of the IEEE.

[61]  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.

[62]  Douglas C. Schmidt,et al.  A framework for (re)deploying components in distributed real-time and embedded systems , 2006, SAC '06.

[63]  Roger Riggs,et al.  A Distributed Object Model for the Java System , 1996, Comput. Syst..

[64]  Giuseppe Lipari,et al.  Task synchronization in reservation-based real-time systems , 2004, IEEE Transactions on Computers.

[65]  Joseph P. Loyall,et al.  End-to-end quality of service management for distributed real-time embedded applications , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[66]  Chenyang Lu,et al.  CAMRIT: control-based adaptive middleware for real-time image transmission , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[67]  Douglas C. Schmidt,et al.  Hierarchical Control of Multiple Resources in Distributed Real-time and Embedded Systems , 2006, ECRTS.

[68]  Binoy Ravindran,et al.  Resource Management Middleware for Dynamic, Dependable Real-Time Systems , 2004, Real-Time Systems.

[69]  Lonnie R. Welch,et al.  Quality-based adaptive resource management architecture (QARMA): a CORBA resource management service , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[70]  Gregory K. Wallace,et al.  The JPEG Still Image Compression Standard , 1991 .

[71]  Douglas C. Schmidt,et al.  QoS‐Enabled Middleware , 2005 .

[72]  Scott A. Brandt,et al.  Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processes , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[73]  Douglas C. Schmidt,et al.  Bulls-Eye - A Resource Provisioning Service for Enterprise Distributed Real-Time and Embedded Systems , 2006, OTM Conferences.

[74]  Michael Atighetchi,et al.  Packaging quality of service control behaviors for reuse , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[75]  Binoy Ravindran,et al.  DeSiDeRaTa: QoS Management Technology for Dynamic, Scalable, Dependable, Real-Time Systems , 1998 .

[76]  Aniruddha S. Gokhale,et al.  A platform-independent component modeling language for distributed real-time and embedded systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[77]  Christopher D. Gill,et al.  Integrated CORBA scheduling and resource management for distributed real-time embedded systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[78]  David C. Sharp,et al.  Evaluating real-time Java for mission-critical large-scale embedded systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

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

[80]  Douglas C. Schmidt,et al.  An Integrated Planning and Adaptive Resource Management Architecture for Distributed Real-Time Embedded Systems , 2009, IEEE Transactions on Computers.