基于改进匈牙利算法的云仿真资源调度

摘要

针对传统仿真系统平台的资源分配存在资源闲置、任务挤压和负载均衡等优化问题,利用云计算技术的优势研究并提出了模块化的云仿真平台框架,通过对云仿真资源调度策略研究,提出了一种改进的匈牙利算法.该算法克服了传统匈牙利算法只适用于一对一资源调度的不足,实现了多对一的仿真任务与云仿真资源分配方案,能尽量避免资源调度负载失衡.通过扩展云计算仿真平台CloudSim实现了模拟算法仿真.结果表明.该调度策略能有效的减小云环境下计算机的负载,提高了资源的利用率.

关键词