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 条
  • [1] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    [J]. SECURITY WITH INTELLIGENT COMPUTING AND BIG-DATA SERVICES, 2020, 895 : 267 - 279
  • [2] Improved PSO-based task scheduling algorithm in cloud computing
    Zhan, Shaobin
    Huo, Hongying
    [J]. Journal of Information and Computational Science, 2012, 9 (13): : 3821 - 3829
  • [3] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    [J]. Journal of Computers (Taiwan), 2019, 30 (06): : 242 - 251
  • [4] Task Scheduling Algorithm Using Improved PSO in Dew Computing
    PSG Institute of Technology and Applied Research, Coimbatore, India
    不详
    [J]. Lect. Notes Networks Syst., (317-324):
  • [5] An Improved Binary PSO-based Task Scheduling Algorithm in Green Cloud Computing
    Xu, Lili
    Wang, Kun
    Ouyang, Zhiyou
    Qi, Xin
    [J]. 2014 9TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2014, : 126 - 131
  • [6] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [7] Task scheduling algorithm based on PSO in cloud environment
    Xu, Anqi
    Yang, Yang
    Mi, Zhenqiang
    Xiong, Zenggang
    [J]. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1055 - 1061
  • [8] Task scheduling based on PSO algorithm in computational grid
    Zhang, Lei
    Chen, Yuehui
    Yang, Bo
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 696 - +
  • [9] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    [J]. WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
  • [10] Application of PSO Algorithm Based on Improved Accelerating Convergence in Task Scheduling of Cloud Computing Environment
    Li, Zhulin
    Wang, Cuirong
    Lv, Haiyan
    Xu, Tongyu
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (09): : 269 - 280