Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems

• Published in: Computers & operations research Vol. 33; no. 3; pp. 820 - 835
• Main Authors: Salcedo-Sanz, Sancho, Xu, Yong, Yao, Xin
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.03.2006; Elsevier Science; Pergamon Press Inc
• Subjects: Algorithms; Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Flows in networks. Combinatorial problems; Genetic algorithms; Heterogeneous computer systems; Heuristic; Mathematical problems; Meta-heuristics; Neural networks; Operational research and scientific management; Operational research. Management science; Operations research; Simulated annealing; Software; Studies; Task assignment; Heterogeneous computer systems; Task assignment; Simulated annealing; Genetic algorithms; Meta-heuristics; Hopfield neural nets; Assignment problem; Distributed system; Penalty function; Heterogeneity; Genetic algorithm; Resource constraint; Computer system; Repair

In this paper we tackle the task assignment problem (TSAP) in heterogeneous computer systems. The TSAP consists of assigning a given distributed computer program formed by a number of tasks to a number of processors, subject to a set of constraints, and in such a way a given cost function to be mini...