基于TCBSA-ACO算法在云计算任务分配中的研究

摘要

针对云计算中的任务分配问题,提出一种基于建立时间成本负载约束函数的模拟退火蚁群算法(a restraint Function of Time Cost Load based on the Simulated Annealing ant colony Algorithm,TCBSA-ACO),该算法结合云计算中任务分配的特点,创新地通过建立时间成本约束函数和负载标准差函数分别改进信息素的更新和启发信息,并用模拟退火算法对求出的解进行全局寻优.利用CloudSim工具进行仿真测试,与标准的蚁群算法BACO和最新的改进蚁群算法DSFACO做仿真对比,实验结果表明TCBSA-ACO算法在云任务的执行时间,成本,系统负载均衡率方面均优于这两种算法,提高了系统资源利用率.