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 条
  • [31] Research of Improved Particle Swarm Optimization Based on Genetic Algorithm for Hadoop Task Scheduling Problem
    Xu, Jun
    Tang, Yong
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2015, 2015, 9532 : 829 - 834
  • [32] Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization
    Ramezani, Fahimeh
    Lu, Jie
    Hussain, Farookh
    SERVICE-ORIENTED COMPUTING, ICSOC 2013, 2013, 8274 : 237 - 251
  • [33] Optimization Scheduling of Power System Based on Improved Particle Swarm Optimization
    Lu, Mengke
    Du, Wei
    Tian, Ruiping
    Li, Deyi
    2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2018, : 945 - 951
  • [34] Modified Particle Swarm Optimization Based on Aging Leaders and Challengers Model for Task Scheduling in Cloud Computing
    Chaudhary S.
    Sharma V.K.
    Thakur R.N.
    Rathi A.
    Kumar P.
    Sharma S.
    Mathematical Problems in Engineering, 2023, 2023
  • [35] Hybrid swarm optimization algorithm based on task scheduling in a cloud environment
    Eldesokey, Heba M.
    Abd El-atty, Saied M.
    El-Shafai, Walid
    Amoon, Mohammed
    Abd El-Samie, Fathi E.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (13)
  • [36] GWOTS: Grey Wolf Optimization based Task Scheduling at the Green Cloud Data Center
    Natesha, B., V
    Sharma, Neeraj Kumar
    Domanal, Shridhar
    Guddeti, Ram Mohana Reddy
    2018 14TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2018, : 181 - 187
  • [37] Research on Task Scheduling for Internet of Things Cloud Computing Based on Improved Chicken Swarm Optimization Algorithm
    Liu S.
    Chen X.
    Cheng F.
    Journal of ICT Standardization, 2024, 12 (01): : 21 - 46
  • [38] Efficient task scheduling on the cloud using artificial neural network and particle swarm optimization
    Nayak, Pritam Kumar
    Singh, Ravi Shankar
    Kushwaha, Shweta
    Bevara, Prasanth Kumar
    Kumar, Vinod
    Medara, Rambabu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (06):
  • [39] Particle swarm optimization embedded in variable neighborhood search for task scheduling in cloud computing
    Guo, Li-Zheng
    Wang, Yong-Jiao
    Zhao, Shu-Guang
    Shen, Shi-Gen
    Jiang, Chang-Yuan
    Journal of Donghua University (English Edition), 2013, 30 (02) : 145 - 152
  • [40] Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    PROCEEDINGS OF THE 2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS - LCN WORKSHOPS 2016, 2016, : 17 - 24