An Efficient Task Scheduling Based on Seagull Optimization Algorithm for Heterogeneous Cloud Computing Platforms

被引:0
|
作者
Ghafari R. [1 ]
Mansouri N. [1 ]
机构
[1] Department of Computer Science, Shahid Bahonar University of Kerman, Kerman
关键词
Cloud computing; Meta-heuristic; Seagull optimization; Task scheduling;
D O I
10.5829/ije.2022.35.02b.20
中图分类号
学科分类号
摘要
Cloud computingprovides computingresources like softwareandhardware as a service by the network for several users. Task scheduling is one of the main problems to attain cost-effective execution. The main purpose of task scheduling is to allocate tasks to resources so that it can optimize one or more criteria. Since theproblemof taskschedulingis oneof the NondeterministicPolynomial-time (NP)-hard problems, meta-heuristicalgorithms have been widely employedforsolvingtask schedulingproblems. One of the new bio-inspired meta-algorithms is Seagull Optimization Algorithm (SOA). In this paper, we proposedan energy-aware andcost-efficient SOA-basedTaskScheduling(SOATS) algorithm. The aims of proposed algorithm to make a trade-off between five objectives (i.e., energy consumption, makespan,cost,waitingtime,andloadbalancing) using a fewer number of iterations. The experiment results by comparing with several meta-heuristic algorithms (i.e., Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), and Whale Optimization Algorithm (WOA)) prove that the proposed technique performs better in solving task scheduling problem. Moreover, we comparedthe proposedalgorithmwith well-known schedulingmethods: Cost-basedJob Scheduling (CJS), Moth Search Algorithm based Differential Evolution (MSDE), and Fuzzy-GA (FUGE). In the heavilyloadedenvironment, the SOATSalgorithmimprovedenergy consumption and cost saving by 10 and 25%, respectively. © 2022 Materials and Energy Research Center. All rights reserved.
引用
下载
收藏
页码:433 / 450
页数:17
相关论文
共 50 条
  • [21] Task scheduling based on fruit fly optimization algorithm in mobile cloud computing
    Chen X.
    Song Z.
    Zheng H.
    Wan Z.
    International Journal of Performability Engineering, 2020, 16 (04) : 618 - 628
  • [22] Efficient task optimization algorithm for green computing in cloud
    Thanmayatejaswi, G.
    Chakravarthy, Dileep Ch
    Varma, G. P. S.
    Mekala, M. S.
    INTERNET TECHNOLOGY LETTERS, 2023, 6 (01)
  • [23] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka M.
    Uma Maheswari P.
    Bijolin Edwin E.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [24] A modified PSO algorithm for task scheduling optimization in cloud computing
    Zhou, Zhou
    Chang, Jian
    Hu, Zhigang
    Yu, Junyang
    Li, Fangmin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (24):
  • [25] MHDNNL: A Batch Task Optimization Scheduling Algorithm in Cloud Computing
    Li, Qirui
    Peng, Zhiping
    Cui, Delong
    Lin, Jianpeng
    He, Jieguang
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2022, 17 (01)
  • [26] The Intelligent Task Scheduling Algorithm in Cloud Computing with Multistage Optimization
    He, XiaoLi
    Song, Yu
    Binsack, Ralf Volker
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (04): : 313 - 323
  • [27] Task scheduling in cloud computing using hybrid optimization algorithm
    Khan, Mohd Sha Alam
    Santhosh, R.
    SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079
  • [28] Task scheduling in cloud computing using hybrid optimization algorithm
    Mohd Sha Alam Khan
    R. Santhosh
    Soft Computing, 2022, 26 : 13069 - 13079
  • [29] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [30] A low-power task scheduling algorithm for heterogeneous cloud computing
    Bin Liang
    Xiaoshe Dong
    Yufei Wang
    Xingjun Zhang
    The Journal of Supercomputing, 2020, 76 : 7290 - 7314