基于元胞自动机的云计算负载均衡任务调度方法

摘要

本发明涉及一种基于元胞自动机的云计算负载均衡任务调度方法，基于最早完成时间的启发式优先分配策略求得任务调度的初始解；然后基于元胞自动机和贪心原则优化任务调度初始解，从而最大程度地缩短总任务的最迟完成时间并改善虚拟机的负载均衡性能。采用本发明的基于元胞自动机的云计算负载均衡任务调度方法，不仅仅有效地提高了任务调度的效率，实现了云计算平台的负载均衡，还显著地减少资源空闲时间，提高资源的利用效益，具有较好的实用性。