Robust Processor Allocation for Independent Tasks When Dollar Cost for Processors is a Constraint
- 1 September 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2005 IEEE International Conference on Cluster Computing
- No. 15525244,p. 1-10
- https://doi.org/10.1109/clustr.2005.347023
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 evaluatedKeywords
This publication has 26 references indexed in Scilit:
- Processor Allocation for Tasks that is Robust Against Errors in Computation Time EstimatesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid EnvironmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Static mapping of subtasks in a heterogeneous ad hoc grid environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- New Optimization Techniques in EngineeringPublished by Springer Nature ,2004
- Application-specific heterogeneous multiprocessor synthesis using differential-evolutionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001
- Heterogeneous Distributed ComputingPublished by Wiley ,1999
- Stability Radius of an Optimal Schedule: A Survey and Recent DevelopmentsPublished by Springer Nature ,1998
- MOGAC: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- β-Robust scheduling for single-machine systems with uncertain processing timesIIE Transactions, 1997