An improved dynamic task scheduling algorithm based on INTOPSIS and PSO

被引:0
|
作者
Makwe, Aditya [1 ]
Kanungo, Priyesh [2 ]
Sukheja, Deepak [3 ]
机构
[1] Institute of Engineering and Technology, Devi Ahilya Vishwavidyalaya, MP, Indore, India
[2] School of Computer Science and IT, Devi Ahilya Vishwavidyalaya, MP, Indore, India
[3] VNR Vignana Jyothi Institute of Engineering and Technology, Telangana, Hyderabad, India
关键词
Cloud computing - Cloud platforms - Data centers - Particle swarm optimization (PSO) - Scheduling algorithms;
D O I
10.1504/IJCC.2024.140501
中图分类号
学科分类号
摘要
In cloud computing, efficient scheduling policy is needed to schedule user tasks on its resource. Due to the availability of many cloud service providers, allocating hosts and virtual machines of its data centre to user tasks requires an efficient scheduling technique. To address this problem, this study aims to discuss interval neutrosophic technique for order of preference by similarity to ideal solution (INTOPSIS) scheduling policy with particle swarm optimisation (PSO). First, INTOPSIS is used to determine rank of tasks; second, PSO is used to schedule the tasks on the virtual machine. Cloudsim is used to simulate the effectiveness of the proposed technique. The work’s performance is compared to AHP-TOPSIS, TOPSIS-PSO, and PSO techniques in terms of average makespan, resource consumption, transmission delay and with ABC, IABC, and TOPSIS-PSO in terms of cost. Proposed method shows 2.5% to 5% decrement in transmission delay and 30% to 40% decrease in processing cost. Copyright © 2024 Inderscience Enterprises Ltd.
引用
收藏
页码:368 / 403
相关论文
共 50 条
  • [41] Prune PSO: A new task scheduling algorithm in multiprocessors systems
    HaghNazar, Rozbeh
    Rahmani, Amir Masoud
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 161 - 165
  • [42] Research for the Task Scheduling Algorithm Optimization based on Hybrid PSO and ACO for Cloud Computing
    Ju, JieHui
    Bao, WeiZheng
    Wang, ZhongYou
    Wang, Ya
    Li, WenJuan
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (05): : 87 - 96
  • [43] Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
    A. S. Ajeena Beegom
    M. S. Rajasree
    Evolutionary Intelligence, 2019, 12 : 227 - 239
  • [44] Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
    Beegom, A. S. Ajeena
    Rajasree, M. S.
    EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 227 - 239
  • [45] An Improved Interval PSO Algorithm with Dynamic Shrinking
    Guan, Shou-ping
    Zhang, You-dong
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 408 - 412
  • [46] PSO-based Distributed Algorithm for Dynamic Task Allocation in a Robotic Swarm
    Nedjah, Nadia
    de Mendonca, Rafael Mathias
    Mourelle, Luiza de Macedo
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 326 - 335
  • [47] An Improved Task Scheduling Algorithm Based on Potential Games in Cloud Computing
    Li, Xiao
    Zheng, Ming-chun
    Ren, Xinxin
    Liu, Xuan
    Zhang, Panpan
    Lou, Chao
    PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 346 - 355
  • [48] Cloud task scheduling based on improved grey wolf optimization algorithm
    Wang, Chenyu
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [49] Cloud Task Scheduling Based on Improved Particle Swarm Optimization Algorithm
    Wang, Hui Min
    Li, Ping Ping
    Liu, Chong
    Shen, Jin Yuan
    2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 24 - 29
  • [50] Improved ant algorithm-based task scheduling strategy in grid
    Nanjing Youdian Daxue Xuebao (Ziran Kexue Ban), 2008, 3 (17-21):