粒子群优化
计算机科学
云计算
数据中心
调度(生产过程)
任务(项目管理)
中心(范畴论)
分布式计算
数学优化
操作系统
算法
工程类
系统工程
数学
结晶学
化学
作者
Zhiyong Luo,Qinghuang Deng,MA Guoxi,Leng Han,Hongtao Liu
标识
DOI:10.1109/skg49510.2019.00032
摘要
Today, cloud computing has become an advanced form of distributed computing, grid computing, utility computing, and virtualization. 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.
科研通智能强力驱动
Strongly Powered by AbleSci AI