IPSO: Improved Particle Swarm Optimization based Task Scheduling at the Cloud Data Center

被引:1
|
作者
Luo, Zhiyong [1 ]
Deng, Qinghuang [2 ]
Ma, Guoxi [1 ]
Han, Leng [1 ]
Liu, Hongtao [3 ]
机构
[1] Chongqing Univ Post & Telecommun, Sch Adv Mfg Engn, Chongqing, Peoples R China
[2] Chongqing Univ Post & Telecommun, Coll Automat, Chongqing, Peoples R China
[3] Chongqing Univ Post & Telecommun, Sch Comp Sci & Technol, Chongqing, Peoples R China
关键词
Cloud Computing; Task Scheduling; Improved Particle Swarm Optimization;
D O I
10.1109/SKG49510.2019.00032
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Today, cloud computing has become an advanced form of distributed computing, grid computing, utility computing, and virtualiz anon. Efficient task scheduling algorithms help to reduce the number of virtual machines used, thus reducing costs and improving stability. To solve the problem of cloud computing task scheduling, an improved particle swarm optimization (IPSO) task scheduling method is proposed based on the traditional PSO algorithm. Firstly, this paper describes the mathematical model of cloud computing task scheduling and the basic principle of particle swarm optimization. On this basis, the random method is used to generate the initial population definition appropriateness function, the indirect coding method is used to encode the resources, and the time-varying method is used to adjust the inertia weight. In the position update, according to the inertia weight w, the individual optimal value Pbest or the group optimal value Gbest is legalized to determine the update method of the particle velocity and position, thereby increasing the degree of discretization of the PSO algorithm. The simulation test on the CloudSim platform shows that the scheduling strategy is effective and efficient. Experimental results demonstrate that the proposed method obtains better scheduling results. Thereby controlling global search and local search, try to avoid falling into local optimum.
引用
收藏
页码:139 / 144
页数:6
相关论文
共 50 条
  • [21] Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment
    Xu, Rongbin
    Wang, Yeguo
    Cheng, Yongliang
    Zhu, Yuanwei
    Xie, Ying
    Sani, Abubakar Sadiq
    Yuan, Dong
    BUSINESS PROCESS MANAGEMENT WORKSHOPS, BPM 2018 INTERNATIONAL WORKSHOPS, 2019, 342 : 337 - 347
  • [22] An improved particle swarm optimization algorithm for scheduling tasks in cloud environment
    Wang, Zi-Ren
    Hu, Xiao-Xiang
    Wei, Peng
    Yuan, Bo
    EXPERT SYSTEMS, 2024, 41 (07)
  • [23] A Novel Architecture for Task Scheduling Based on Dynamic Queues and Particle Swarm Optimization in Cloud Computing
    Ben Alla, Hicham
    Ben Alla, Said
    Ezzati, Abdellah
    2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGIES AND APPLICATIONS (CLOUDTECH), 2016, : 108 - 114
  • [24] Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing
    Valarmathi, R.
    Sheela, T.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 11975 - 11988
  • [25] Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing
    R. Valarmathi
    T. Sheela
    Cluster Computing, 2019, 22 : 11975 - 11988
  • [26] Internet of Things Task Scheduling in Cloud Environment using Particle Swarm Optimization
    Hasan, Mohammed Zaki
    Al-Rizzo, Hussain
    Al-Turiman, Fadi
    Rodriguez, Jonathan
    Radwan, Ayman
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [27] Niching Particle Swarm Optimization Algorithm for Solving Task Scheduling in Cloud Computing
    Gan Na
    Huang Yufeng
    Lu Xiaomei
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 876 - 879
  • [28] Cloud Task Scheduling using Particle Swarm Optimization and Capuchin Search Algorithms
    Wang, Gang
    Feng, Jiayin
    Jia, Dongyan
    Song, Jinling
    LI, Guolin
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (07) : 1009 - 1017
  • [29] Particle Swarm Optimization with Enhanced Neighborhood Search for Task Scheduling in Cloud Computing
    Al Shamaa, Saleh
    Harrabida, Nabil
    Shi, Wei
    St-Hilaire, Marc
    2022 IEEE CLOUD SUMMIT, 2022, : 31 - 37
  • [30] Improved Aircraft Maintenance Technician Scheduling with Task Splitting Strategy Based on Particle Swarm Optimization
    Xue, Bowen
    Qiu, Haiyun
    Niu, Ben
    Yan, Xiaohui
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 201 - 213