Toward Effective Multi-Capacity Resource Allocation in Distributed Real-Time and Embedded Systems

Effective resource management for distributed real-time embedded (DRE) systems is hard due to their unique characteristics, including (1) constraints in multiple resources and (2) highly fluctuating resource availability and input workload. DRE systems can benefit from a middleware framework that enables adaptive resource management algorithms to ensure application QoS requirements are met. This paper identifies key challenges in designing and extending resource allocation algorithms for DRE systems. We present an empirical study of bin-packing algorithms enhanced to meet these challenges. Our analysis identifies input application patterns that help generate appropriate heuristics for using these algorithms effectively in DRE systems.

[1]  Alberto Caprara,et al.  Packing 2-dimensional bins in harmony , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[3]  Douglas C. Schmidt,et al.  Toward Adaptive and Reflective Middleware for Network-Centric Combat Systems , 2001 .

[4]  Vipin Chaudhary,et al.  Mapping Resource Constrained Applications on Chip Multiprocessors , 2005, ESA.

[5]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

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

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

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

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

[10]  Anand Srivastav,et al.  Tight Approximations for Resource Constrained Schedulingand , 1999 .

[11]  Vipin Kumar,et al.  Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints , 1999, Proceedings of the 1999 International Conference on Parallel Processing.

[12]  Roger L. Wainwright,et al.  A genetic algorithm for packing in three dimensions , 1992, SAC '92.

[13]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

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

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

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