Dynamic resource management heuristics for minimizing makespan while maintaining an acceptable level of robustness in an uncertain environment

Ye, Bin, authorJayaseelan, Arun, authorMaciejewski, Anthony A., authorSiegel, H. J., authorSmith, Jay, authorMehta, Ashish, authorIEEE Computer Society, publisher2007-01-032007-01-032006Mehta, Ashish M, et al., Dynamic Resource Management Heuristics for Minimizing Makespan While Maintaining an Acceptable Level of Robustness in an Uncertain Environment, ICPADS 2006: 12th International Conference on Parallel and Distributed Systems, 12-15 July, 2006, Minneapolis, Minnesota: 1-25.http://hdl.handle.net/10217/67392Heterogeneous 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. An important research problem in resource management is how to determine a resource allocation and scheduling of tasks to machines that optimizes a system performance feature while delivering acceptable level of robustness. Makespan (defined as the time required to complete all tasks in a resource allocation) is often the performance parameter that is optimized in such systems. This paper presents a robustness metric for dynamic resource allocations where task execution times are uncertain. The goal of this research is to develop heuristics capable of dynamically mapping tasks to machines such that makespan is minimized and a specified level of robustness is maintained. 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.born digitalproceedings (reports)eng©2006 IEEE Computer Society.Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.robustnessdynamic mappingresource allocationmakespanresource managementDynamic resource management heuristics for minimizing makespan while maintaining an acceptable level of robustness in an uncertain environmentText