一种加权欧氏距离负载均衡云任务调度算法

李 英，李 亚，刘广亮

(南阳师范学院软件学院，河南 南阳473061)

0 引言

云计算是在并行计算、分布式计算、集群计算、网格计算的基础上发展起来的一种新兴计算模式[1］，其基本思想是通过构建数据中心，并采用成熟的虚拟化技术给用户提供服务[2］。然而，不同的用户对服务的需求是不同的，这就要求云计算平台能够通过任务调度为不同的用户提供不同类型的服务，并保证用户能够获得较好的服务质量。

任务调度是云计算的关键技术之一。云任务调度的目的就是按照某种策略，将任务合理地分配到处理单元，以达到完成时间最短、成本最小以及提高系统利用率等目的[3］。

目前，云计算的任务调度算法具有较好的完成时间，但是并不符合云计算按需分配的特性，不能满足用户的需求。为此，本文提出了基于加权欧氏距离的负载平衡的云计算任务调度算法(简称EDW-LB算法)。EDW-LB算法针对云计算平台中任务执行时的动态特征，提出使用加权欧式距离来计算任务和资源的相关程度，使云计算任务能够分配到合适的资源中，更好的满足用户对完成时间以及带宽等多方面的需求。通过仿真和分析，表明该算法是可行的，并将本算法与目前比较常用的最优时间调度算法进行对比，证明了在用户满意度和资源利用率方面取得了较好的效果。

1 问题描述

云环境中使用成熟的虚拟机技术，将物理层上的硬件映射到虚拟机层上，用户的任务是通过虚拟机来执行的[4］。……