Repository logo
 

Dynamic resource allocation heuristics for maximizing robustness with an overall makespan constraint in an uncertain environment

Date

2006

Authors

Ye, Bin, author
Jayaseelan, Arun, author
Maciejewski, Anthony A., author
Siegel, H. J., author
Smith, Jay, author
Mehta, Ashish, author
CSREA Press, publisher

Journal Title

Journal ISSN

Volume Title

Abstract

Heterogeneous parallel and distributed computing systems may operate in an environment where certain system performance features degrade due to unpredictable circumstances. Robustness can be defined as the degree to which a system can function correctly in the presence of parameter values different from those assumed. This work uses a mathematic expression of robustness for a dynamic environment where task execution time estimates are known to contain errors. Several heuristic solutions to the problem are presented that utilize this expression of robustness to influence mapping decisions. These solutions are then compared to a bound on the highest attainable robustness of the described system.

Description

Rights Access

Subject

dynamic heuristics
makespan
robustness
resource allocation

Citation

Associated Publications