High-level dynamic resource management for distributed, real-time embedded systems

In this paper we discuss the problem of coordinating resource allocations among independent high-level goals, called missions, for scalable, hierarchical, Dynamic Resource Management (DRM) in a Distributed Real-time Embedded (DRE) system. The DRM goal is to dynamically allocate shared resources to simultaneously manage multiple Quality of Service (QoS) concerns among the missions that maintain system operation despite partial system failures. We use a utility-driven approach for decision-making and performance evaluation. We offer an approach for multi-mission coordination and provide a design for implementing that approach. Finally, we show experimental results demonstrating the viability and near-optimality of our solution for a target environment based on a large-scale Matlab/Simulink simulation of a target system.

[1]  Joseph P. Loyall,et al.  Quality measures for embedded systems and their application to control and certification , 2006, SIGBED.

[2]  Joseph P. Loyall,et al.  Fault Tolerance in a Multi-Layered DRE System: A Case Study , 2006, J. Comput..

[3]  Kurt Rohloff,et al.  A Hierarchical Control System for Dynamic Resource Management ∗ , 2006 .

[4]  K. Dudzinski,et al.  Exact methods for the knapsack problem and its generalizations , 1987 .

[5]  Peter Steenkiste,et al.  A signaling protocol for structured resource allocation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Muthucumaru Maheswaran,et al.  Quality of Service Driven Resource Management Algorithms for Network Computing , 1999, PDPTA.

[7]  Sang Hyuk Son,et al.  The case for feedback control real-time scheduling , 1998, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[8]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

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