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 条
  • [31] Independent Task Scheduling Based on Improved Harmony Search Algorithm
    Jiang, Hua
    Zheng, Liping
    Liu, Yanxiu
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT II, 2012, 7332 : 376 - 382
  • [32] Task scheduling algorithm research based on the improved simulated annealing
    Jia, Qingjie
    Advances in Information Sciences and Service Sciences, 2012, 4 (03): : 104 - 110
  • [33] Dynamic Surgery Scheduling Based on an Improved Genetic Algorithm
    Zhang, Bingbing
    Su, Qiang
    JOURNAL OF HEALTHCARE ENGINEERING, 2021, 2021
  • [34] Dynamic Resource Scheduling Based on Improved Genetic Algorithm
    Gui Yuanyuan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1972 - 1977
  • [35] A novel algorithm for dynamic task scheduling
    Nayak, Sasmita Kumari
    Padhy, Sasmita Kumari
    Panigrahi, Siba Prasada
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05): : 709 - 717
  • [36] A New Scheduling Mechanism of BitTorrent Streaming System Based on Improved PSO Algorithm
    Hu, Yuqi
    Yang, Qingqing
    JOURNAL OF COMPUTERS, 2015, 10 (01) : 34 - 44
  • [37] K-PSO: An improved PSO-based container scheduling algorithm for big data applications
    Liu, Bo
    Li, Jiawei
    Lin, Weiwei
    Bai, Weihua
    Li, Pengfei
    Gao, Qian
    INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2021, 31 (02)
  • [38] Heuristic initialization of PSO task scheduling algorithm in cloud computing
    Alsaidy, Seema A.
    Abbood, Amenah D.
    Sahib, Mouayad A.
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) : 2370 - 2382
  • [39] Task Scheduling Using PSO Algorithm in Cloud Computing Environments
    Al-maamari, Ali
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 245 - 255
  • [40] 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):