摘要
为了找到最优的云计算任务调度方案,减少任务的完成时间,提出了基于改进蚁群算法的云计算任务调度算法。首先建立云计算任务调度的目标函数,然后采用蚁群算法模拟蚂蚁搜索食物过程对目标函数进行求解,并引入局部、全局信息深度更新方式进行改进,加快搜索速度,最后在CloudSim仿真平台进行性能测试实验.结果表明,改进蚁群算法不仅大幅度减少了云计算任务执行时间,而且解决了资源负载不均衡难题,很好地实现了云计算任务的最优调度.
In order to find the optimal scheduling scheme for cloud computing tasks, and reduce completion time of tasks, a task scheduling model in cloud computing by using improved ant colony algorithm is proposed in this paper, Firstly, mathematical model of cloud computing task scheduling is established, and secondly ant colony algorithm is used to simulate the process of ants searching for food to obtain the solution which And the local and global information depth updating method is introduced to speed up search speed, finally, performance is tested on cloudsim simulation platform. Results show that improved ant colony algorithm not only greatly reduces task execution time of cloud computing to solve the problem of unbalanced load of resources, and it is very good to achieve optimal scheduling of cloud computing tasks.
出处
《微电子学与计算机》
CSCD
北大核心
2016年第9期110-113,共4页
Microelectronics & Computer
基金
国家自然科学基金项目(61072087)
关键词
云计算系统
任务执行时间
蚁群算法
初始信息素
最优调度方案
cloud computing system
task execution time
ant colony algorithm
initial pheromone
optimalscheduling scheme