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 条
  • [31] Multi-Objective Task Scheduling of Circuit Repair
    Liu, Shengyu
    Qi, Xiaogang
    Liu, Lifang
    AXIOMS, 2022, 11 (12)
  • [32] Multi-objective task scheduling in cloud computing
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [33] Hierarchical Reinforcement Learning for Multi-Objective Real-Time Flexible Scheduling in a Smart Shop Floor
    Chang, Jingru
    Yu, Dong
    Zhou, Zheng
    He, Wuwei
    Zhang, Lipeng
    MACHINES, 2022, 10 (12)
  • [34] An enhanced multi-objective fireworks algorithm for task scheduling in fog computing environment
    Ashish Mohan Yadav
    Kuldeep Narayan Tripathi
    S. C. Sharma
    Cluster Computing, 2022, 25 : 983 - 998
  • [35] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 411 - 423
  • [36] A new hybrid multi-objective optimization algorithm for task scheduling in cloud systems
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (03): : 2525 - 2548
  • [37] Multi-Objective Task Scheduling in Cloud Computing Using an Imperialist Competitive Algorithm
    Habibi, Majid
    Navimipour, Nima Jafari
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (05) : 289 - 293
  • [38] Implementation of multi-objective evolutionary algorithm for task scheduling in heterogeneous distributed systems
    Chen, Yuanlong
    Li, Dong
    Ma, Peijun
    Journal of Software, 2012, 7 (06) : 1367 - 1374
  • [39] Modified multi-objective firefly algorithm for task scheduling problem on heterogeneous systems
    Eswari, R.
    Nickolas, S.
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (06) : 379 - 393
  • [40] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Poria Pirozmand
    Ali Asghar Rahmani Hosseinabadi
    Maedeh Farrokhzad
    Mehdi Sadeghilalimi
    Seyedsaeid Mirkamali
    Adam Slowik
    Neural Computing and Applications, 2021, 33 : 13075 - 13088