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 条
  • [21] A real-time multi-objective HVAC load optimization integrated with home microgrid scheduling
    Alic, Oguzkagan
    Filik, Ummuhan Basaran
    JOURNAL OF RENEWABLE AND SUSTAINABLE ENERGY, 2025, 17 (01)
  • [22] Real-time energy optimization of irrigation scheduling by parallel multi-objective genetic algorithms
    Alonso Campos, J. C.
    Jimenez-Bello, M. A.
    Martinez Alzamora, F.
    AGRICULTURAL WATER MANAGEMENT, 2020, 227 (227)
  • [23] Constrained multi-objective grid task security scheduling model and algorithm
    Zhu H.
    Wang Y.-P.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 988 - 992
  • [24] Task scheduling based on multi-objective genetic algorithm in cloud computing
    Xu, Zhenzhen
    Xu, Xiujuan
    Zhao, Xiaowei
    Journal of Information and Computational Science, 2015, 12 (04): : 1429 - 1438
  • [25] Multi-Objective Optimization of a Task-Scheduling Algorithm for a Secure Cloud
    Li, Wei
    Fan, Qi
    Dang, Fangfang
    Jiang, Yuan
    Wang, Haomin
    Li, Shuai
    Zhang, Xiaoliang
    INFORMATION, 2022, 13 (02)
  • [26] Real-time task scheduling by multiobjective genetic algorithm
    Yoo, Myungryun
    JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (04) : 619 - 628
  • [27] Multi-Objective Volleyball Premier League algorithm
    Moghdani, Reza
    Salimifard, Khodakaram
    Demir, Emrah
    Benyettou, Abdelkader
    KNOWLEDGE-BASED SYSTEMS, 2020, 196
  • [28] Real-time data-driven automatic design of multi-objective evolutionary algorithm: A case study on production scheduling
    Zhang, Biao
    Meng, Lei-lei
    Lu, Chao
    Li, Jun-qing
    APPLIED SOFT COMPUTING, 2023, 138
  • [29] Fixture-scheduling for the Australian football league using a multi-objective evolutionary algorithm
    Barone, Luigi
    While, Lyndon
    Hughes, Paul
    Hingston, Phil
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 946 - +
  • [30] MCSA: A Multi-constraint Scheduling Algorithm for Real-time Task in Virtualized Cloud
    Sahoo, Sampa
    Pattanayak, Ankit
    Sahoo, Kshira Sagar
    Sahoo, Bibhudatta
    Turuk, Ashok Kumar
    IEEE INDICON: 15TH IEEE INDIA COUNCIL INTERNATIONAL CONFERENCE, 2018,