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

1 May 2008

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

No. 15550885,p. 124-128
https://doi.org/10.1109/isorc.2008.72

Abstract

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.

Keywords

This publication has 2 references indexed in Scilit:

Design and Performance Evaluation of Configurable Component Middleware for End-to-End Adaptation of Distributed Real-Time Embedded Systems
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2007
Tight approximations for resource constrained scheduling and bin packing
Discrete Applied Mathematics, 1997