Published Articles >> Table of Contents >> Abstract

12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06)   pp. 107-114
Dynamic Resource Management Heuristics for Minimizing Makespan while Maintaining an Acceptable Level of Robustness in an Uncertain Environment
Ashish M. Mehta, Colorado State University, USA
Jay Smith, Colorado State University, USA
H. J. Siegel, Colorado State University, USA
Anthony A. Maciejewski, Colorado State University, USA
Arun Jayaseelan, Colorado State University, USA
Bin Ye, Colorado State University, USA

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPADS.2006.38
Send link to a friend

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 paper presents a mathematical model for quantifying robustness in a dynamic environment where task execution times estimates are known to contain errors. This research proposes, evaluates, and compares ten different dynamic heuristics for their ability to maintain or maximize the proposed dynamic robustness metric in an uncertain environment. In addition, the makespan results of the proposed heuristics are compared to a lower bound.
Back to Top Additional Information
Citation:  Ashish M. Mehta, Jay Smith, H. J. Siegel, Anthony A. Maciejewski, Arun Jayaseelan, Bin Ye, "Dynamic Resource Management Heuristics for Minimizing Makespan while Maintaining an Acceptable Level of Robustness in an Uncertain Environment," icpads, pp. 107-114,  12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06),  2006