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

摘要

本发明公开了一种基于云计算环境下的服务资源分配的负载均衡策略，在云计算环境下将单位时间内一定数量用户需求作为一批处理对象进行批处理，采用Map/Reduce模型将较大的任务分割成若干个逻辑无关的子任务，并将硬件物理资源虚拟化为虚拟服务资源，分配子任务给虚拟服务资源。本发明用相应的权值分别表示各个服务资源的处理性能和各个服务需求的规格，利用贪心算法进行求解，有效地解决了现有云计算环境下服务资源分配负载不均衡的问题。

主权项

一种基于云计算环境下的服务资源分配的负载均衡策略，其特征在于：在云计算环境下将单位时间内一定数量用户需求作为一批处理对象进行批处理，在用户需求批处理的过程中，采用Map/Reduce模型，将用户需求中较大的任务分割成若干个逻辑无关的子任务，同时考虑到云计算环境下具有虚拟化的特点，将硬件物理资源虚拟化为虚拟服务资源，分配子任务给虚拟服务资源，包括以下步骤：（1）初始化任务、虚拟服务资源，设定任务的数量和属性，以及虚拟服务资源的数量和属性；（2）在云计算环境下用vmi表示虚拟服务资源，计算当前虚拟服务资源vmi的权重大小ki值，计算公式如下： k i = vmMips i Σ j = 1 m vmMips j , i = 1,2 , . . . , m , 公式中，vmMipsj表示任意一个虚拟服务资源vmj中虚拟服务资源的处理能力；（3）在云计算环境下，将用户的服务需求转换为待执行的独立任务cloudleti，；cloudlet={cloudlet1,cloudlet2,…cloudletn}；在任意一个独立任务cloudleti中，定义cloudletLengthi为由用户需求转换而来的任务大小，可表示为cloudLengthi={startTime,endTime,duration}，式中startTime为任务最早开始时间，endTime为任务最迟完成时间，duration为任务的执行时间；计算当前任务cloudletj相对于单位任务个数，即cloudletTasksj值，cloudletTasksj表示任务cloudletj大小与单位任务大小的比值，其含义表示为任务cloudletj的任务数量可以由多少个单位任务数量表示，计算公式如下： cloudletTasks j = cloudletLength j cloudletLength = cloudletLength j Σ i = 1 n cloudletLength i n = cloudletLength j Σ i = 1 n cloudletLength i × n = w j × n j=1,2,…,n;（4）计算当前虚拟服务资源vmi的负载任务的数量，即vmTasksi值，vmTasksi表示虚拟服务资源vmi负载任务的数量，即虚拟服务资源vmi已经接受任务的数量，计算公式如下： vmTasks i = Σ j = 1 n cloudletTasks j * S ij , i = 1,2 , . . . , m , 公式中： sij是m×n的0‑1矩阵中第i行第j列的元素，表示任务cloudletj是否成功分配给虚拟服务资源vmi；（5）计算当前虚拟服务资源vmi的效应值，即Valuei值，Valuei表示虚拟服务资源vmi的效用度，Valuei越小表示虚拟服务资源vmi处理任务效果越好，计算公式如下： Value i = f ( k i , vmTask s i ) = vmTasks i k i , i = 1,2 , . . . , m , 比较各个虚拟服务资源vmi效应值的大小，选择最佳虚拟服务资源。