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 条
  • [41] 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 and Fuzzy Systems, 2022, 42 (01): : 411 - 423
  • [42] An Improved Multi-Objective Optimization Algorithm Based on NPGA for Cloud Task Scheduling
    Peng Yue
    Xue Shengjun
    Li Mengying
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (04): : 161 - 176
  • [43] An enhanced multi-objective fireworks algorithm for task scheduling in fog computing environment
    Yadav, Ashish Mohan
    Tripathi, Kuldeep Narayan
    Sharma, S. C.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 983 - 998
  • [44] Multi-objective scheduling method of workflow task based on tabu search algorithm
    Zhao J.
    Ma C.
    Zhao W.
    International Journal of Internet Manufacturing and Services, 2023, 9 (04) : 517 - 528
  • [45] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Pirozmand, Poria
    Hosseinabadi, Ali Asghar Rahmani
    Farrokhzad, Maedeh
    Sadeghilalimi, Mehdi
    Mirkamali, Seyedsaeid
    Slowik, Adam
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (19): : 13075 - 13088
  • [46] Grid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm
    Zhu, Hai
    Wang, Yuping
    Fan, Lei
    Wang, Xiaoli
    JOURNAL OF COMPUTERS, 2010, 5 (12) : 1907 - 1915
  • [47] Scalability-aware Scheduling Optimization Algorithm for Multi-Objective Cloud Task Scheduling Problem
    Gabi, Danlami
    Ismail, Abdul Samad
    Zainal, Anazida
    Zakaria, Zalmiyah
    2017 6TH ICT INTERNATIONAL STUDENT PROJECT CONFERENCE (ICT-ISPC), 2017,
  • [48] An adaptive genetic algorithm for multiprocessor real-time task scheduling
    Li, Ya-Jun
    Yu-hang, Yang
    Journal of Donghua University (English Edition), 2009, 26 (02): : 111 - 118
  • [49] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [50] A Real-Time Task Scheduling Algorithm for Multicore Embedded Systems
    Xu, Kena
    Hu, Wei
    Song, Mengke
    Luo, Wenjun
    Li, Tianpei
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1165 - 1170