Multi-objective league championship algorithm for real-time task scheduling

被引：0
作者：
Saroja Subbaraj
Revathi Thiagarajan
Madavan Rengaraj
机构：
[1] Mepco Schlenk Engineering College,Department of Information Technology
[2] PSR Engineering College,Department of Electrical and Electronics Engineering
来源：
Neural Computing and Applications | 2020年 / 32卷
关键词：
Heterogeneous multiprocessors; Global optimum; Scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
League championship algorithm is a recently proposed population-based evolutionary algorithm for finding global optimal solutions in continuous optimization problems. The proposed work adopts the algorithm by modifying the team formation step for solving real-time task scheduling problem in heterogeneous multiprocessors. Two different objectives: tardiness and energy consumption were considered for scheduling. Our proposed algorithm is implemented using Java and tested using the graphs generated by the benchmark tools: task graph for free and task graph generator. Simulation results prove the performance of the proposed algorithm is better in terms of the objective functions over the other existing metaheuristic algorithms such as genetic algorithm, ant colony optimization and particle swarm optimization.
引用
收藏
页码：5093 / 5104
页数：11
相关论文
共 65 条
  • [1] Bansal S(2005)Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs J Parallel Distrib Comput 65 479-491
  • [2] Topcuoglu H(2002)Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans Parallel Distrib Syst 13 260-274
  • [3] Daoud MT(2008)A high performance algorithm for static task scheduling in heterogeneous distributed computing systems J Parallel Distrib Comput 68 399-409
  • [4] Kharma N(2018)Multi-criteria decision making for heterogeneous multiprocessor scheduling Int J Inf Technol Decis Mak 17 1399-1427
  • [5] Saroja S(2015)Contention aware energy efficient scheduling on heterogeneous multiprocessors IEEE Trans Parallel Distrib Syst 26 1251-1264
  • [6] Singh J(2004)Improving scheduling of tasks in a heterogeneous environment IEEE Trans Parallel Distrib Syst 15 107-118
  • [7] Bajaj R(1999)Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Comput Surv 31 406-471
  • [8] Agrawal DP(1994)A static scheduling algorithm using dynamic critical path for assigning parallel algorithms onto multiprocessors Proc Int Conf Parallel Process II 155-159
  • [9] Kwok YK(2008)A static multiprocessor scheduling algorithm for arbitrary directed task graphs in uncertain environments Lect Notes Comput Sci 5022 18-29
  • [10] Ahmad I(2001)A new dynamic scheduling algorithm for real-time multiprocessor systems Int Fed Inf Process 61 112-115
1234567