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