快速降阶匈牙利算法的云计算任务分配模型

来源期刊：江西理工大学学报2014年第3期

论文作者：任金霞 何富江

文章页码：63 - 67

关键词：云计算;任务分配;降阶;匈牙利算法;

摘    要：为了提高云计算任务分配效率,在标准匈牙利算法的基础上,提出一种快速降阶优化算法的云计算任务分配模型.为实现快速求解全局任务分配问题,快速降阶算法不断排除已确定的分配方案对应的代价矩阵元素,从而快速降低矩阵的阶次.并可根据成本矩阵规模将矩阵分解成多个矩阵,使得该算法在任务和计算机不对等的情况下同样适用.论文最后的仿真结果表明,快速降阶匈牙利算法计算耗时远远小于匈牙利算法,并能有效提高计算机的利用率.