一种服务器节点的优先调度方法、系统、设备及存储介质技术方案

技术编号:35988232 阅读:20 留言:0更新日期:2022-12-17 23:02
本发明专利技术公开了一种服务器节点的优先调度方法、系统、设备及存储介质,本方法首先计算服务器节点在一段时间内对于任务调度的平均响应时间;然后利用平均响应时间、最大平均响应时间和最小平均响应时间计算当前时间周期内,服务器节点的初始权值,利用这三个参数计算出的初始权值综合的考虑了服务器集群平均响应时间,使计算出来的初始权值更为合理,也为后续的实时权值的计算和比较提供了基础;然后利用初始权值和服务器节点在当前时间周期内已完成的任务调度次数,实时更新服务器节点的实时权值,选择实时权值最小的服务器节点进行任务,有利于对服务器节点进行更为合理的调度。有利于对服务器节点进行更为合理的调度。有利于对服务器节点进行更为合理的调度。

【技术实现步骤摘要】
一种服务器节点的优先调度方法、系统、设备及存储介质


[0001]本专利技术涉及服务器调度相关
,尤其是涉及一种服务器节点的优先调度方法、系统、设备及存储介质。

技术介绍

[0002]随着大型分布式系统的服务模块越来越多,每个分布式服务器节点在运行后不同时段的网络和性能等都会有所变化,在这种分布式服务的环境下,需要更合理的分配资源和调度,以更大限度的提高系统的整体性能。

技术实现思路

[0003]本专利技术的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本专利技术的实践了解到。本专利技术提供了一种服务器节点的优先调度方法、系统、设备及存储介质,能够合理的选择服务器节点进行调度,更大限度的提高系统的性能。
[0004]本专利技术的第一方面,提供了一种服务器节点的优先调度方法,所述服务器节点的优先调度方法包括:
[0005]获取服务器集群中的每一个服务器节点在目标时间段内已完成任务调度的平均响应时间;其中,所述目标时间段是所述当前时间周期内的一个时间段,或者是所述当前时间周期之前的历史时间周期内的一个时间段,或者是所述历史时间周期与所述当前时间周期在时间上连续的一个时间段;
[0006]根据在所述目标时间段内的每一个所述服务器节点的平均响应时间、所有平均响应时间中的最小平均响应时间以及所有平均响应时间中的最大平均响应时间,计算每一个所述服务器节点在所述当前时间周期内的初始权值;
[0007]根据每一个所述服务器节点的所述初始权值和每一个所述服务器节点在所述当前时间周期内已完成的任务调度次数,计算每一个所述服务器节点在当前时刻的实时权值;
[0008]从所述服务器集群中选取所述当前时刻的所述实时权值最小的一个所述服务器节点进行调度。
[0009]本专利技术第一方面提供的服务器节点的优先调度方法,至少具有如下有益效果:
[0010]本方法首先计算服务器节点在一段时间内对于任务调度的平均响应时间;然后利用平均响应时间、最大平均响应时间和最小平均响应时间计算当前时间周期内,服务器节点的初始权值,利用这三个参数计算出的初始权值综合的考虑了服务器集群平均响应时间,使得计算出来的初始权值更为合理,也为后续的实时权值的计算和比较提供了基础;然后利用初始权值和服务器节点在当前时间周期内已完成的任务调度次数,实时更新服务器节点的实时权值,选择实时权值最小的服务器节点进行任务,有利于对服务器节点进行更为合理的调度。
[0011]根据本专利技术的一些实施例,所述获取服务器集群中的每一个服务器节点在目标时
间段内已完成任务调度的平均响应时间,包括:
[0012]采集每一个所述服务器节点在所述目标时间段内完成的每一次任务调度的响应时间,并根据每一次的所述响应时间形成响应时间集合;
[0013]根据所述响应时间集合,并通过如下公式计算每一个所述服务器节点的平均响应时间:
[0014][0015]其中,AT表示所述服务器节点的平均响应时间,X
t
表示所述服务器节点完成第t次任务调度的响应时间,n表示所述服务器节点在所述目标时间段内已完成的任务调度次数。
[0016]根据本专利技术的一些实施例,还通过如下公式计算每一个所述服务器节点的平均响应时间:
[0017]AT=K,(n=0)
[0018]其中,K为常量。
[0019]根据本专利技术的一些实施例,所述根据在所述目标时间段内的每一个所述服务器节点的平均响应时间、所有平均响应时间中的最小平均响应时间以及所有平均响应时间中的最大平均响应时间,计算每一个所述服务器节点在所述当前时间周期内的初始权值,包括:
[0020]计算所述服务器节点的平均响应时间与所有平均响应时间中的最小平均响应时间之间的第一差值;
[0021]计算所有平均响应时间中的最大平均响应时间与所有平均响应时间中的最小平均响应时间之间的第二差值;
[0022]计算所述第一差值与所述第二差值的比值,将所述比值作为所述服务器节点的初始权值。
[0023]根据本专利技术的一些实施例,所述根据每一个所述服务器节点的所述初始权值和每一个所述服务器节点在所述当前时间周期内已完成的任务调度次数,计算每一个所述服务器节点在当前时刻的实时权值,包括:
[0024]当所述服务器节点在所述当前时间周期内已完成的任务调度次数小于一次时,则计算所述服务器节点在当前时刻的实时权值等于所述服务器节点的初始权值;
[0025]当所述服务器节点在所述当前时间周期内已完成的任务调度次数大于一次时,则令所述服务器节点在所述当前时间周期内完成第一次任务调度后的实时权值等于所述服务器节点的初始权值,并通过如下公式计算所述服务器节点在当前时刻的实时权值:
[0026][0027][0028]其中,AT(i)表示第i个所述服务器节点的平均响应时间,AvgAT表示所述服务器集群中的所有所述服务器节点的平均响应时间,m表示所述服务器集群中的所有所述服务器节点的数量;a为预先设定的值且不同的AvgAT对应设置不同的a值,W(i)
j
表示第i个所述服务器节点在所述当前时间周期内完成第j次任务调度后的实时权值,W(i)
j
‑1表示第i个服务
器节点在所述当前时间周期内完成第j

1次任务调度后的实时权值,j为整数且j大于或等于2。
[0029]根据本专利技术的一些实施例,a的取值包括:当AvgAT为k位数时,a=10
k
‑1。
[0030]根据本专利技术的一些实施例,所述服务器节点的优先调度方法还包括:
[0031]当所述服务器集群在所述当前时间周期的调度完成并进入下一个时间周期时,初始化所述服务器集群中的每一个所述服务器节点的初始权值。
[0032]本专利技术第二方面提供了一种服务器节点的优先调度系统,所述服务器节点的优先调度系统包括:
[0033]响应时间获取单元,用于获取服务器集群中的每一个服务器节点在目标时间段内已完成任务调度的平均响应时间;其中,所述目标时间段是所述当前时间周期内的一个时间段,或者是所述当前时间周期之前的历史时间周期内的一个时间段,或者是所述历史时间周期与所述当前时间周期在时间上连续的一个时间段;
[0034]初始权值计算单元,用于根据在所述目标时间段内的每一个所述服务器节点的平均响应时间、所有平均响应时间中的最小平均响应时间以及所有平均响应时间中的最大平均响应时间,计算每一个所述服务器节点在所述当前时间周期内的初始权值;
[0035]实时权值计算单元,用于根据每一个所述服务器节点的所述初始权值和每一个所述服务器节点在所述当前时间周期内已完成的任务调度次数,计算每一个所述服务器节点在当前时刻的实时权值;
[0036]优先调度单元,用于从所述服务器集群中选取所述当前时刻的所述实时权值最小的一个所述服务器节点进行调度。
[0037]本专利技术第三方面提供了一种电子设备本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种服务器节点的优先调度方法,其特征在于,所述服务器节点的优先调度方法包括:获取服务器集群中的每一个服务器节点在目标时间段内已完成任务调度的平均响应时间;其中,所述目标时间段是所述当前时间周期内的一个时间段,或者是所述当前时间周期之前的历史时间周期内的一个时间段,或者是所述历史时间周期与所述当前时间周期在时间上连续的一个时间段;根据在所述目标时间段内的每一个所述服务器节点的平均响应时间、所有平均响应时间中的最小平均响应时间以及所有平均响应时间中的最大平均响应时间,计算每一个所述服务器节点在所述当前时间周期内的初始权值;根据每一个所述服务器节点的所述初始权值和每一个所述服务器节点在所述当前时间周期内已完成的任务调度次数,计算每一个所述服务器节点在当前时刻的实时权值;从所述服务器集群中选取所述当前时刻的所述实时权值最小的一个所述服务器节点进行调度。2.根据权利要求1所述的服务器节点的优先调度方法,其特征在于,所述获取服务器集群中的每一个服务器节点在目标时间段内已完成任务调度的平均响应时间,包括:采集每一个所述服务器节点在所述目标时间段内完成的每一次任务调度的响应时间,并根据每一次的所述响应时间形成响应时间集合;根据所述响应时间集合,并通过如下公式计算每一个所述服务器节点的平均响应时间:其中,AT表示所述服务器节点的平均响应时间,X
t
表示所述服务器节点完成第t次任务调度的响应时间,b表示所述服务器节点在所述目标时间段内已完成的任务调度次数。3.根据权利要求2所述的服务器节点的优先调度方法,其特征在于,还通过如下公式计算每一个所述服务器节点的平均响应时间:AT=K,(n=0)其中,K为常量。4.根据权利要求1至3任一项所述的服务器节点的优先调度方法,其特征在于,所述根据在所述目标时间段内的每一个所述服务器节点的平均响应时间、所有平均响应时间中的最小平均响应时间以及所有平均响应时间中的最大平均响应时间,计算每一个所述服务器节点在所述当前时间周期内的初始权值,包括:计算所述服务器节点的平均响应时间与所有平均响应时间中的最小平均响应时间之间的第一差值;计算所有平均响应时间中的最大平均响应时间与所有平均响应时间中的最小平均响应时间之间的第二差值;计算所述第一差值与所述第二差值的比值,将所述比值作为所述服务器节点的初始权值。5.根据权利要求4所述的服务器节点的优先调度方法,其特征在于,所述根据每一个所
述服务器节点的所述初始权值和每一个所述服务器节点在所述当前时间周期内已完成的任务调度次数,计算每一个所述服务器节点在当前时刻的实时权值,包括:当所述服务器节点在所述当前时间周期内已完成的任务调度次数小于一次时,则计算所述服务器节点在当前时刻的实时权值等于所述服务器节点的初始权值;当所述服务器节点在所述当前时间周期内已完成的任务调度次数大于一次时,则令所述...

【专利技术属性】
技术研发人员:仇念飞孙宪福
申请(专利权)人:深圳市航天华拓科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1