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
来源
关键词
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
相关论文
共 50 条
  • [1] Multi-objective league championship algorithm for real-time task scheduling
    Subbaraj, Saroja
    Thiagarajan, Revathi
    Rengaraj, Madavan
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (09): : 5093 - 5104
  • [2] Multi-Objective Bayesian Optimization Algorithm for Real-Time Task Scheduling on Heterogeneous Multiprocessors
    Biswas, Sajib K.
    Rauniyar, Amit
    Muhuri, Pranab K.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2844 - 2851
  • [3] Multi-objective Optimization of Real-Time Task Scheduling Problem for Distributed Environments
    Salimi, Maghsood
    Majd, Amin
    Loni, Mohammad
    Seceleanu, Tiberiu
    Seceleanu, Cristina
    Sirjani, Marjan
    Daneshtalab, Masoud
    Troubitsyna, Elena
    PROCEEDINGS OF THE 6TH CONFERENCE ON THE ENGINEERING OF COMPUTER BASED SYSTEMS (ECBS 2019), 2020,
  • [4] Multi-objective scheduling for real-time data warehouses
    Thiele, Maik
    Bader, Andreas
    Lehner, Wolfgang
    COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT, 2009, 24 (03): : 137 - 151
  • [5] Multi-objective demand response to real-time prices (RTP) using a task scheduling methodology
    Cortes-Arcos, Tomas
    Bernal-Agustin, Jose L.
    Dufo-Lopez, Rodolfo
    Lujano-Rojas, Juan M.
    Contreras, Javier
    ENERGY, 2017, 138 : 19 - 31
  • [6] Scheduling the english football league with a multi-objective evolutionary algorithm
    While, Lyndon (lyndon.while@uwa.edu.au), 1600, Springer Verlag (8672):
  • [7] Scheduling the English Football League with a Multi-objective Evolutionary Algorithm
    While, Lyndon
    Kendall, Graham
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 842 - 851
  • [8] A Multi-objective Optimization Algorithm of Task Scheduling in WSN
    Dai, L.
    Xu, H. K.
    Chen, T.
    Qian, C.
    Xie, L. J.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2014, 9 (02) : 160 - 171
  • [9] Pareto Front Based Realistic Soft Real-Time Task Scheduling with Multi-objective Genetic Algorithm on Arbitrary Heterogeneous Multiprocessor System
    Sedaghat, Nafiseh
    Tabatabaee-Yazdi, Hamid
    Akbarzadeh-T, Mohammad-R.
    JOURNAL OF INTERNET TECHNOLOGY, 2011, 12 (01): : 85 - 93
  • [10] Pareto Front Based Realistic Soft Real-Time Task Scheduling with Multi-objective Genetic Algorithm in Unstructured Heterogeneous Distributed System
    Sedaghat, Nafiseh
    Tabatabaee-Yazdi, Hamid
    Akbarzadeh-T, Mohammad-R
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2010, 6104 : 268 - +