一种QoS感知的服务动态调度方法与流程

技术特征：

1.一种QoS感知的服务动态调度方法，其特征在于：包括以下步骤：

S1：确定调度的角色与问题：模型角色包括用户节点、服务调度节点和服务节点，调度的目的是服务调度节点将用户的请求发往相应的服务节点，要求能够满足用户的QoS需求，服务节点不能超负荷，并且保证满足的用户尽可能多；

S2：问题分析与形式化定义：考虑服务调度的对象、目标、相关参数与约束条件，对服务动态调度问题进行形式化建模；

S3：复杂度分析与问题归约：根据所建模型，分析问题的复杂度，寻找可归约的形式化模型；

S4：算法设计：提出QoS感知的服务动态调度算法，给出算法的执行序列；

S5：执行算法得到调度结果。

2.根据权利要求1所述的QoS感知的服务动态调度方法，其特征在于：所述步骤S4包括以下步骤：

S4.1：获取算法所需参数：所述调度算法的主要参数包括：服务节点距离的远近、服务节点可靠性参数和服务节点的处理能力参数；

S4.2：执行算法：构造一个图G＝(V₀∪V_S∪V_C∪V₁,E)，其中V₀对应于起点v_s，V₁对应于起点v_s，每个服务器节点V∈V_S对应于S中的一个元素,每个用户节点V∈V_C也对应于C中的一个元素；网络是容量网络；在V₀与i∈V_S之间存在一条边，其允许流过的最大流量为min{U_i,B_i}；在i∈V_S和j∈V_C之间存在一条边，即(i,j)∈E，当且仅当S_i能满足C_j的服务质量需求，其允许流过的最大流量为R_j；在j∈V_C和V₁之间存在一条边，其允许流过的最大流量为R_j；从任意一条可行流x出发，判断网络G中是否有关于x的s-t增广路：如果没有这样的增广路，则x就是最大流；如果存在增广路，则通过对增广路上流量进行增广，得到一个新的流量更大的可行流x；继续对可行流x重复上述操作，直到网络中不存在增广路为止，得到的最大流是满足QoS要求的最大用户数；

S4.3：优化调整：若根据分配其用户请求总量占容量的比例小于给定阈值Tr，即∑_j:f(cj)＝siRc_j＜Tr，则调整大于Tr的某用户到该服务节点分配，直到不存在小于Tr的服务节点或者按照服务质量需求不能继续调整为止。