[发明专利]一种优化的服务网格调度方法

权利要求书

1.一种优化的服务网格调度方法，其特征在于：设立数据库用于保存执行过的服务、其输入数据范围及结果，调度方法包括以下步骤：

(1)把用户提交的作业根据服务的描述分解为n个服务sw₁，sw₂，……，sw_n，并形成作业描述文件提交给调度器，其中，n为自然数，由用户提交的作业中的描述确定；

(2)对于服务sw_i，其中i为1～n，调度器首先根据输入数据判断其类型，如果不是范围型服务，则执行步骤(5)；否则执行步骤(3)；

(3)检索所述数据库，判断该服务对该输入数据是否已经执行过并保存了结果，如果不是则执行步骤(5)，否则执行步骤(4)；

(4)从数据库中获取相应的执行结果，判断是否是基于全部输入数据的执行结果，如果是则执行步骤(6)，否则修改输入数据集合，执行步骤(5)；

(5)调度器调度运行所需服务，获得结果；如是范围型服务，将服务、输入数据范围及结果存入数据库；

(6)如果i＜n，调度器获取下一个服务sw_i+1，返回步骤(2)执行下一个服务；否则调度器结束调度。

2.根据权利要求1所述的服务网格调度方法，其特征在于：所述步骤(5)中，调度器调度运行所需服务的方法，包括如下步骤，

a)对于每一个需要调度的服务，调度器计算其在布置了该服务的各个节点上运行的可靠性Re，计算方法是，

Re(X)=1nsuccipi=1n---(1)]]>

其中，

公式(1)中，succ_i^p表示在资源X上运行服务p是否成功，用公式(2)表示；n是网格中计算机的节点数；

b)调度器根据公式(3)、(4)和(5)计算在布置了该服务的各个节点上的预计运行时间，

Testn=γTestn-1+(1-γ)(Texcn-1+βn-1)---(3)]]>

βn=1n-1(Σi=1n(Texci)2-(Σi=1nTexci)2n)---(4)]]>

其中T_estⁱ是指第i次调用该资源上服务实例时估计执行时间；Tⁱ_exc是指第i次调用该资源上服务实例时实际执行时间；β_n是标准方差；γ表示最近一次的估计执行时间与历史实际执行时间对当前时间估计的影响力，其取值由下式确定：

γ＝T_exc/T_est    (T_est＞2T_exc)    (5)

γ＝1-T_exc/T_est  (T_exc＜T_est≤2T_exc)

γ＝T_est/T_exc    (T_est≤T_exc)

c)调度器根据公式(6)对各个节点的性能进行实时评测

M_p＝ρ(1-Cpu_load)+(1-ρ)(1-Net_load(a，b))0≤ρ≤1    (6)

其中Cpu_load表示Cpu的负载；Net_load(a，d)代表该网络的负载，ρ代表权重；

d)根据公式(7)计算每个资源节点X的评估值，

Eval=Re(x)MpTest---(7)]]>

选择Eval值最大的节点调度运行所需服务。

3.根据权利要求2所述的服务网格调度方法，其特征在于：所述步骤c)中，权重ρ取0.75。