[发明专利]一种基于云计算环境下的服务资源分配的负载均衡策略

权利要求书

1.一种基于云计算环境下的服务资源分配的负载均衡策略，其特征在于：在云计算环境下将单位时间内一定数量用户需求作为一批处理对象进行批处理，在用户需求批处理的过程中，采用Map/Reduce模型，将用户需求中较大的任务分割成若干个逻辑无关的子任务，同时考虑到云计算环境下具有虚拟化的特点，将硬件物理资源虚拟化为虚拟服务资源，分配子任务给虚拟服务资源，包括以下步骤：

（1）初始化任务、虚拟服务资源，设定任务的数量和属性，以及虚拟服务资源的数量和属性；

（2）在云计算环境下用vm_i表示虚拟服务资源，计算当前虚拟服务资源vm_i的权重大小k_i值，计算公式如下：

ki=vmMipsiΣj=1mvmMipsj,i=1,2,...,m,]]>

公式中，vmMips_j表示任意一个虚拟服务资源vm_j中虚拟服务资源的处理能力；

（3）在云计算环境下，将用户的服务需求转换为待执行的独立任务cloudlet_i，；cloudlet={cloudlet₁,cloudlet₂,…cloudlet_n}；

在任意一个独立任务cloudlet_i中，定义cloudletLength_i为由用户需求转换而来的任务大小，可表示为cloudLength_i={startTime,endTime,duration}，式中startTime为任务最早开始时间，endTime为任务最迟完成时间，duration为任务的执行时间；

计算当前任务cloudlet_j相对于单位任务个数，即cloudletTasks_j值，cloudletTasks_j表示任务cloudlet_j大小与单位任务大小的比值，其含义表示为任务cloudlet_j的任务数量可以由多少个单位任务数量表示，计算公式如下：

cloudletTasksj=cloudletLengthjcloudletLength=cloudletLengthjΣi=1ncloudletLengthin=cloudletLengthjΣi=1ncloudletLengthi×n=wj×n]]>

j=1,2,…,n;

（4）计算当前虚拟服务资源vm_i的负载任务的数量，即vmTasks_i值，vmTasks_i表示虚拟服务资源vm_i负载任务的数量，即虚拟服务资源vm_i已经接受任务的数量，计算公式如下：

vmTasksi=Σj=1ncloudletTasksj*Sij,i=1,2,...,m,]]>

公式中： s_ij是m×n的0-1矩阵中第i行第j列的元素，表示任务cloudlet_j是否成功分配给虚拟服务资源vm_i；

（5）计算当前虚拟服务资源vm_i的效应值，即Value_i值，Value_i表示虚拟服务资源vm_i的效用度，Value_i越小表示虚拟服务资源vm_i处理任务效果越好，计算公式如下：

Valuei=f(ki,vmTasksi)=vmTasksiki,i=1,2,...,m,]]>

比较各个虚拟服务资源vm_i效应值的大小，选择最佳虚拟服务资源。