A multi-objectives scheduling algorithm based on cuckoo optimization for task allocation problem at compile time in heterogeneous systems

作者：

Highlights：

• A novel algorithm for task scheduling in heterogeneous systems is proposed.

• We use an extended Cuckoo Optimization Algorithm (COA) to solve the problem.

• Defining an efficient immigration function to escape from local optimums.

• The results show the proposed algorithm superiority over the previous algorithms.

摘要

•A novel algorithm for task scheduling in heterogeneous systems is proposed.•We use an extended Cuckoo Optimization Algorithm (COA) to solve the problem.•Defining an efficient immigration function to escape from local optimums.•The results show the proposed algorithm superiority over the previous algorithms.

论文关键词：Task scheduling,Heterogeneous systems,Cuckoo optimization algorithm,Meta-heuristic algorithm,Makespan

论文评审过程：Received 20 January 2016, Revised 7 May 2016, Accepted 8 May 2016, Available online 10 May 2016, Version of Record 19 May 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.05.014