Robust processor allocation for independent tasks when dollar cost for processors is a constraint
Date
2006
Authors
Ali, Syed, author
Al-Otaibi, Mohammad, author
Aydin, Mahir, author
Guru, Kumara, author
Horiuchi, Aaron, author
Krishnamurthy, Yogish, author
Lee, Panho, author
Mehta, Ashish, author
Oltikar, Mohana, author
Pichel, Ron, author
Journal Title
Journal ISSN
Volume Title
Abstract
In a distributed heterogeneous computing system, the resources have different capabilities and tasks have different requirements. Different classes of machines used in such systems typically vary in dollar cost based on their computing efficiencies. Makespan (defined as the completion time for an entire set of tasks) is often the performance feature that is optimized. Resource allocation is often done based on estimates of the computation time of each task on each class of machines. Hence, it is important that makespan be robust against errors in computation time estimates. The dollar cost to purchase the machines for use can be a constraint such that only a subset of the machines available can be purchased. The goal of this study is to: (1) select a subset of all the machines available so that the cost constraint for the machines is satisfied, and (2) find a static mapping of tasks so that the robustness of the desired system feature, makespan, is maximized against the errors in task execution time estimates. Six heuristic techniques to this problem are presented and evaluated.