[发明专利]一种基于无线城域网微云负载均衡的任务调度方法

权利要求书

1.一种基于无线城域网微云负载均衡的任务调度方法，其特征在于：其包括以下步骤：

步骤1，根据各微云的初始抵达率初始化无线城域网微云；其包括以下步骤：

步骤1.1，设定一组微云{1,...,K},其中微云i∈{1,...,K}由n_i个服务率为μ_i的服务器组成，微云的抵达率为λ_i，

步骤1.2，为该组微云的任务平均响应时间赋予初始值，的取值范围为[T_min,T_max]；T_max＝max{T_i(λ_i)|1≤i≤K},T_min＝min{T_i(λ_i)|1≤i≤K},T_i(λ_i)表示微云i的最终任务平均响应时间；

步骤2，计算出满足精度阈值ε的任务平均响应时间各过载微云的传出流量和各欠载微云的传入流量：

步骤3，根据微云之间的网络延迟调整系统中微云任务平均响应时间的平均值使得微云任务平均响应时间的最大值与任务平均响应时间的差值在给定的容许精度阈值θ范围内；

步骤4，计算各微云间的最小延迟流。

2.根据权利要求1所述的一种基于无线城域网微云负载均衡的任务调度方法，其特征在于：步骤1.2中的初始赋值为

3.根据权利要求1所述的一种基于无线城域网微云负载均衡的任务调度方法，其特征在于：步骤2具体包括以下步骤：

步骤2.1，基于任务平均响应时间将该组微云分为两个不相交的集合，过载集合V_s和欠载集合V_t；

步骤2.2，分别确定过载微云i传出的任务流大小φ_i和欠载微云j传入的任务流大小φ_j；具体如下：

对于每个过载微云i∈V_s，计算微云i再卸载的任务流大小φ_i，φ_i满足如下关系：

其中，ε为任务平均响应时间的精度阈值；λ_i-φ_i为过载微云再卸载任务流后的工作负载，对于每个欠载微云j∈V_t，计算再卸载到该微云j的任务流大小φ_j，φ_j满足如下关系：

其中，ε为任务平均响应时间的精度阈值；λ_j+φ_j为欠载微云接收再卸载任务流后的工作负载，

且T_i(λ_i-φ_i)和T_j(λ_j+φ_j)由下面公式(4)计算得到：

步骤2.3，计算过载微云集合的传出流量与欠载微云集合的传入流量之间的差值Δ，计算公式如下：

步骤2.4，判断差值是否满足|Δ|≤δ；是则，停止迭代保存当前φ_i和φ_j并执行步骤3；否则，根据差值Δ加的大小调整T_min和T_max，并执行步骤2.1。

4.根据权利要求3所述的一种基于无线城域网微云负载均衡的任务调度方法，其特征在于：步骤2.4中根据差值Δ加的大小调整T_min和T_max的具体步骤如下：当Δ＞0，提高下限将即将赋值给T_min，并以作为的下一次迭代值；当Δ＜0，降低上限将并以作为的下一次迭代值。