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 条
  • [1] Task Scheduling with Improved Particle Swarm Optimization in Cloud Data Center
    Bi, Yang
    Ni, Wenlong
    Liu, Yao
    Lai, Lingyue
    Zhou, Xinyu
    NEURAL INFORMATION PROCESSING, ICONIP 2023, PT III, 2024, 14449 : 277 - 287
  • [2] 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
  • [3] Cloud computing task scheduling based on Improved Particle Swarm Optimization Algorithm
    Zhang, Yuping
    Yang, Rui
    IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 8768 - 8772
  • [4] An improved particle swarm optimization algorithm for task scheduling in cloud computing
    Pirozmand P.
    Jalalinejad H.
    Hosseinabadi A.A.R.
    Mirkamali S.
    Li Y.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (04) : 4313 - 4327
  • [5] Multi-objective based Cloud Task Scheduling Model with Improved Particle Swarm Optimization
    Udatha, Chaitanya
    Lakshmeeswari, Gondi
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (12) : 243 - 248
  • [6] An Improved Particle Swarm Optimization Algorithm Based on Adaptive Weight for Task Scheduling in Cloud Computing
    Luo, Fei
    Yuan, Ye
    Ding, Weichao
    Lu, Haifeng
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [7] Cloud Task Scheduling Based on Chaotic Particle Swarm Optimization Algorithm
    Li Yingqiu
    Li Shuhua
    Gao Shoubo
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2017, : 493 - 496
  • [8] Survey of Task Scheduling in Cloud Computing based on Particle Swarm Optimization
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTING TECHNOLOGIES AND APPLICATIONS (ICECTA), 2017, : 263 - 268
  • [9] Research on Improved Hybrid Particle Swarm Optimization Algorithm for Cloud Computing Task Scheduling
    Yang, Xiaoguang
    Wang, Qian
    Zhang, Yimin
    PROCEEDINGS OF THE 2018 8TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION AND INFORMATION (MEICI 2018), 2018, 163 : 1162 - 1167
  • [10] Efficient Task Scheduling in Cloud Computing using an Improved Particle Swarm Optimization Algorithm
    Peng, Guang
    Wolter, Katinka
    CLOSER: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2019, : 58 - 67