Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing

被引:0
|
作者
Alkayal, Entisar S. [1 ]
Jennings, Nicholas R. [2 ]
Abulkhair, Maysoon F. [1 ]
机构
[1] King Abdulaziz Univ, Fac Comp & Informat Technol, Jeddah, Saudi Arabia
[2] Imperial Coll, Comp Elect & Elect Engn, London, England
关键词
Multi-objective Particle swarm optimization; cloud computing; task scheduling; ranking strategy; SIMULATION; INERTIA;
D O I
10.1109/LCNW.2016.41
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Task scheduling in data centers is a complex task due to their evolution in size, complexity, and performance. At the same time, customers' requirements have become more sophisticated in terms of execution time and throughput. Against this background, this work presents a new model of resource allocation that optimizes task scheduling using a multi-objective optimization (MOO) and particle swarm optimization (PSO) algorithm. In more detail, we develop a novel multi-objective PSO (MOPSO) algorithm, based on a new ranking strategy. The main insight of this algorithm is that the tasks are scheduled to the virtual machines to minimize waiting time and maximize system throughput. The algorithm leads to a reduction in execution time of 20%, a reduction the waiting time of 30%, and shows improvements of up to 40% in throughput compared to the current state of the art.
引用
收藏
页码:17 / 24
页数:8
相关论文
共 50 条
  • [1] Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization
    Ramezani, Fahimeh
    Lu, Jie
    Hussain, Farookh
    [J]. SERVICE-ORIENTED COMPUTING, ICSOC 2013, 2013, 8274 : 237 - 251
  • [2] Multi-objective based Cloud Task Scheduling Model with Improved Particle Swarm Optimization
    Udatha, Chaitanya
    Lakshmeeswari, Gondi
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (12) : 243 - 248
  • [3] 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
  • [4] Multi-objective task scheduling in cloud computing
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [5] A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization
    Jacob, T. Prem
    Pradeep, K.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 109 (01) : 315 - 331
  • [6] A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization
    T. Prem Jacob
    K. Pradeep
    [J]. Wireless Personal Communications, 2019, 109 : 315 - 331
  • [7] MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATION FOR RESOURCE ALLOCATION IN CLOUD COMPUTING
    Feng, Mingyue
    Wang, Xiao
    Zhang, Yongjin
    Li, Jianshi
    [J]. 2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 1161 - 1165
  • [8] Multi Objective Task Scheduling in Cloud Computing Using Cat Swarm Optimization Algorithm
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Mangalampalli, Vamsi Krishna
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (02) : 1821 - 1830
  • [9] Deep learning and optimization enabled multi-objective for task scheduling in cloud computing
    Komarasamy, Dinesh
    Ramaganthan, Siva Malar
    Kandaswamy, Dharani Molapalayam
    Mony, Gokuldhev
    [J]. NETWORK-COMPUTATION IN NEURAL SYSTEMS, 2024,
  • [10] Application of Chaotic Cat Swarm Optimization in Cloud Computing Multi Objective Task Scheduling
    Zhang, Haiyu
    Jia, Runliang
    [J]. IEEE ACCESS, 2023, 11 : 95443 - 95454