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 条
  • [11] Scheduling for the National Hockey League Using a Multi-objective Evolutionary Algorithm
    Craig, Sam
    While, Lyndon
    Barone, Luigi
    AI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5866 : 381 - 390
  • [12] Multi-objective optimization algorithm based on game theory and its application in scheduling of real-time tasks
    Chen, Lin, 1600, Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia (18):
  • [13] The real-time task scheduling algorithm of RTOS
    Ngolah, CF
    Wang, YX
    Tan, XM
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2004, 29 (04): : 237 - 243
  • [14] MOGAMR: A Multi-Objective Genetic Algorithm for Real-Time Mission Replanning
    Ramirez-Atencia, Cristian
    Bello-Orgaz, Gema
    R-Moreno, Maria D.
    Camacho, David
    PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [15] Real-time Multi-Objective Trajectory Optimization
    Gukov, Ilya
    Logins, Alvis
    2022 SIXTH IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING, IRC, 2022, : 391 - 394
  • [16] Real-time task parameter selection method of accounting system based on multi-objective optimization and genetic algorithm
    Qin, Rongjie
    Shahbaz, Muhammad
    PEERJ COMPUTER SCIENCE, 2024, 10
  • [17] A Multi-Objective Task Scheduling Algorithm for Heterogeneous Multi-Cloud Environment
    Panda, Sanjaya K.
    Jana, Prasanta K.
    2015 INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN, COMPUTER NETWORKS & AUTOMATED VERIFICATION (EDCAV), 2015, : 82 - 87
  • [18] Multi-objective constraint task scheduling algorithm for multi-core processors
    Xie, Ying
    Wu, Jinzhao
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (03): : 953 - 964
  • [19] Multi-objective constraint task scheduling algorithm for multi-core processors
    Ying Xie
    Jinzhao Wu
    Cluster Computing, 2019, 22 : 953 - 964
  • [20] Adaptive League Championship Algorithm (ALCA) for independent task scheduling in cloud computing
    Gade A.
    Bhat M.N.
    Thakare N.
    Ingenierie des Systemes d'Information, 2019, 24 (03): : 353 - 359