摘要
在研究蚁群算法、任务分配和资源调度的基础上,提出了一种改进的蚁群资源调度算法。首先通过引入节点可信度机制在一定程度上增强了云计算资源的搜索能力和节点完成任务的成功率。然后在改进的算法中使用了信息素的局部更新机制和全局更新机制,可以有效地平衡负载。最后通过选取合适的参数利用CloudSim仿真工具对改进的资源调度算法进行实验测试,实验结果表明此算法缩短了任务的执行时间,改善了云计算资源调度的性能。
On the basis of task allocation,resource scheduling and Ant colony algorithm,this paper proposed an improved ant colony resources scheduling algorithm.Firsrt,the improved algorithm can effectively improved the search ability and success rate by introducing trust value mechanism.Then the improved algorithm used a global and local pheromone updating mechanism to realize load balance at each node.Finally,the CloudSim simulation tools is used to simulate the strategy of cloud computing resources scheduling based on the improved ant colony algorithm by choosing appropriate parameters.The result shows that the proposed algorithm improved the performance of cloud computing resource scheduling and the execution time of task.
出处
《信息技术》
2013年第11期29-32,共4页
Information Technology
基金
国家自然科学基金项目(61202376)
关键词
云计算
蚁群算法
资源调度
可信度
cloud computing
ant colony algorithm
resources scheduling
trust value
