A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems

S. Gertphol, Yang Yu, S. B. Gundala, V. K. Prasanna, S. Ali, Jong Kook Kim, A. A. Maciejewski, H. J. Siegel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

Dynamic 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. 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 significantly better when compared with the other heuristics.

Original languageEnglish
Title of host publicationProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages78-87
Number of pages10
ISBN (Electronic)0769515738, 9780769515731
DOIs
Publication statusPublished - 2002
Event16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States
Duration: 2002 Apr 152002 Apr 19

Publication series

NameProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Other

Other16th International Parallel and Distributed Processing Symposium, IPDPS 2002
CountryUnited States
CityFt. Lauderdale
Period02/4/1502/4/19

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems'. Together they form a unique fingerprint.

  • Cite this

    Gertphol, S., Yu, Y., Gundala, S. B., Prasanna, V. K., Ali, S., Kim, J. K., Maciejewski, A. A., & Siegel, H. J. (2002). A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002 (pp. 78-87). [1015479] (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2002.1015479