Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness
Date
2007
Authors
Ye, Bin, author
Jayaseelan, Arun, author
Maciejewski, Anthony A., author
Siegel, Howard Jay, author
Smith, Jay, author
Mehta, Ashish M., author
Springer, 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 develops a model for quantifying robustness in a dynamic heterogeneous computing environment where task execution time estimates are known to contain errors. This mathematical expression of robustness is then applied to two different problem environments. Several heuristic solutions to both problem variations are presented that utilize this expression of robustness to influence mapping decisions.
Description
Final draft post refereeing.
Rights Access
Subject
dynamic mapping
resource allocation
resource management
robustness
makespan