Siegel, Howard Jay, authorMaciejewski, Anthony A., authorKim, Jong-Kook, authorAli, Shoukat, authorPrasanna Kumar, V. K., authorGundala, Shriram Bhargava, authorYu, Yang, authorGertphol, Sethavidh, authorIEEE, publisher2007-01-032007-01-032002Gertphol, Sethavidh, et al., A Metric and Mixed-Integer-Programming-Based Approach for Resource Allocation in Dynamic Real-Time Systems, Proceedings: International Parallel and Distributed Processing Symposium, April 15-19, 2002, Ft. Lauderdale, Florida: 10 p.http://hdl.handle.net/10217/2449Dynamic real-time systems such as embedded systems operate in environments in which several parameters vary at run time. These systems must satisfy several performance requirements. Resource allocation on these systems becomes challenging because variations of run-time parameters may cause violations of the performance requirements. Performance violations result in the need for dynamic re-allocation, which is a costly operation. In this paper, a method for allocating resources such that the allocation can sustain the system in the light of a continuously changing environment is developed. We introduce a novel performance metric called MAIL (maximum allowable increase in load) to capture the effectiveness of a resource allocation. Given a resource allocation, MAIL quantifies the amount of additional load that can be sustained by the system without any performance violations. A Mixed-Integer-Programming-based approach (MIP) is developed to determine a resource allocation that has the highest MAIL value. Using simulations, several sets of experiments are conducted to evaluate our heuristics in various scenarios of machine and task heterogeneities. The performance of MIP is compared with three other heuristics: Integer-Programming based, Greedy, and classic Min-Min. Our results show that MIP performs signifantly better when compared with the other heuristics.born digitalproceedings (reports)eng©2002 IEEE.Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.distributed processinginteger programmingreal-time systemsresource allocationsoftware metricssoftware performance evaluationText