Research on Sparrow Search Optimization Algorithm for multi-objective task scheduling in cloud computing environment

被引:0
|
作者
Luo, Zhi-Yong [1 ]
Chen, Ya-Nan [1 ]
Liu, Xin-Tong [1 ]
机构
[1] Harbin Univ Sci & Technol, Sch Comp Sci & Technol, Harbin 150080, Peoples R China
关键词
Cloud computing; task scheduling; multi-objective optimization; sparrow search algorithm;
D O I
10.3233/JIFS-232527
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In cloud computing, optimizing task scheduling is crucial for improving overall system performance and resource utilization. To minimize cloud service costs and prevent resource wastage, advanced techniques must be employed to efficiently allocate cloud resources for executing tasks. This research presents a novel multi-objective task scheduling method, BSSA, which combines the Backtracking Search Optimization Algorithm (BSA) and the Sparrow Search Algorithm (SSA). BSA enhances SSA's convergence accuracy and global optimization ability in later iterations, improving task scheduling results. The proposed BSSAis evaluated and compared against traditionalSSAand other algorithms using a set of 8 benchmark test functions. Moreover, BSSA is tested for task scheduling in cloud environments and compared with various metaheuristic scheduling algorithms. Experimental results demonstrate the superiority of the proposed BSSA, validating its effectiveness and efficiency in cloud task scheduling.
引用
收藏
页码:10397 / 10409
页数:13
相关论文
共 50 条
  • [1] Multi-objective Task Scheduling Optimization Based on Improved Bat Algorithm in Cloud Computing Environment
    Yu, Dakun
    Xu, Zhongwei
    Mei, Meng
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (06) : 1091 - 1100
  • [2] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 411 - 423
  • [3] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    [J]. Journal of Intelligent and Fuzzy Systems, 2022, 42 (01): : 411 - 423
  • [4] Multi-objective Sparrow Search Optimization for Task Scheduling in Fog-Cloud-Blockchain Systems
    Thieu Nguyen
    Thang Nguyen
    Quoc-Hien Vu
    Thi Thanh Binh Huynh
    Binh Minh Nguyen
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2021), 2021, : 450 - 455
  • [5] An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment
    Abdullahi, Mohammed
    Ngadi, Md Asri
    Dishing, Salihu Idi
    Abdulhamid, Shafi'i Muhammad
    Ahmad, Barroon Isma'eel
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 133 : 60 - 74
  • [6] Multi-Objective Task Scheduling Optimization in Cloud Computing: An Appraisal
    Gabi, Danlami
    Ismail, Abdul Samad
    Zainal, Anazida
    Zakaria, Zalmiyah
    [J]. ADVANCED SCIENCE LETTERS, 2018, 24 (05) : 3609 - 3615
  • [7] Multi-objective task scheduling in cloud computing
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [8] Research on Cloud Task Scheduling based on Multi-Objective Optimization
    Hao, Xiaohong
    Han, Yufang
    Cao, Juan
    Yan, Yan
    Wang, Dongjiang
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2017), 2017, 61 : 466 - 471
  • [9] Multi-objective Task Scheduling Optimization in Cloud Computing based on Genetic Algorithm and Differential Evolution Algorithm
    Li, Yuqing
    Wang, Shichuan
    Hong, Xin
    Li, Yongzhi
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 4489 - 4494
  • [10] A Multi-Objective Task Scheduling Algorithm for Heterogeneous Multi-Cloud Environment
    Panda, Sanjaya K.
    Jana, Prasanta K.
    [J]. 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN, COMPUTER NETWORKS & AUTOMATED VERIFICATION (EDCAV), 2015, : 82 - 87