一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

资源调度方法、装置、电子设备及存储介质与流程

2022-06-30 03:22:12 来源:中国专利 TAG:


1.本发明涉及资源调度技术领域,尤其涉及一种资源调度方法、装置、电子 设备及计算机可读存储介质。


背景技术:

2.在各类硬件系统和软件系统中,调度器是一个广泛存在的概念,基本上它 是对于有限资源情况下超量的请求进行资源分配(资源分配包括资源的物理分 布上的分配及时间分布的上分配)。在在进行分配的过程中,优先级是一个常 见的概念,即对于不同的请求,先赋予请求一定的优先级属性,那么在具体分 配时就可以按优先级的高低时行资源的分配。现有的调度方法中,基于需求或 者用户经验,设定固定的优先级,然后基于该固定优先级,确定不同请求的资 源调度方案。但是,采用现有的调度方法,获得资源调度方案的准确性较差。


技术实现要素:

3.本发明实施例提供一种资源调度方法,通过基于所述事件价值因子以及所 述请求资源总量,获得所述业务请求对应的资源规一化请求价值;基于所述业 务请求对应的资源规一化请求价值,获得所述业务请求对应的随机差量结果;, 所以获得的随机差量结果也是一个动态值,使得随机差量结果可以更好的与实 际场景契合,使得获得的资源调度方案的准确性较高。
4.第一方面,本发明实施例提供一种资源调度方法,所述方法包括:
5.当接收到当前轮次的多个业务请求时,获取所述各业务请求中携带的请求 项信息,所述请求项信息包括所述业务请求的资源分配优先级和所述业务请求 的请求资源总量;
6.针对所述当前轮次的每个业务请求,确定所述业务请求对应的选定执行结 果,所述选定执行结果包括所述业务请求在执行时所产生的执行事件所对应的 事件价值因子;
7.基于所述事件价值因子以及所述请求资源总量,获得所述业务请求对应的 资源规一化请求价值;
8.基于所述业务请求对应的资源规一化请求价值,获得所述业务请求对应的 随机差量结果;
9.利用所述业务请求对应的随机差量结果,对所述业务请求在下一轮次的资 源分配优先级进行更新调整。
10.可选的,所述确定多个所述业务请求对应的选定执行结果的步骤,包括:
11.执行多个所述业务请求,获得多个执行结果,一个业务请求对应一个执行 结果;
12.确定出预设时间窗口,和/或,确定多个所述执行结果的多个执行时间, 一个执行结果对应一个执行时间;
13.利用所述预设时间窗口,和/或,多个所述执行时间对多个所述执行结果 进行过
滤,获得所述选定执行结果。
14.可选的,每个所述选定执行结果对应多个事件价值因子;所述基于所述事 件价值因子以及所述请求资源总量,获得所述业务请求对应的资源规一化请求 价值的步骤,包括:
15.利用与每个所述选定业务请求对应的选定执行结果的多个事件价值因子, 计算每个所述选定业务请求对应的价值因子之和;
16.基于每个所述选定业务请求对应的价值因子之和以及每个所述选定业务 请求的请求资源总量,获得所述资源规一化请求价值,所述资源规一化请求价 值与所述价值因子之和为正相关关系,所述资源规一化请求价值与所述请求资 源总量为负相关关系。
17.可选的,所述基于所述业务请求对应的资源规一化请求价值,获得所述业 务请求对应的随机差量结果,包括:
18.按照所述业务请求对应的资源规一化请求价值对所述业务请求进行排序 操作,获得当前排序结果;
19.获取历史排序结果,所述历史排序结果是基于所述业务请求在历史时刻的 资源规一化请求价值对所述业务请求进行排序操作所生成的;
20.基于所述当前排序结果和所述历史排序结果,获得差量结果;
21.基于所述差量结果和目标随机因子,获得随机差量结果。
22.可选的,所述基于所述差量结果和目标随机因子,获得随机差量结果的步 骤之前,所述方法还包括:
23.确定所述业务请求在当前周期内的执行状态,所述执行状态包括当前周期 内已经执行或当前周期内未执行;
24.若所述当前执行状态为所述业务请求在当前周期内已经执行,则将第一预 设随机因子确定为目标随机因子,或,若所述当前执行状态为所述业务请求在 当前周期内未执行,则将第二预设随机因子确定为目标随机因子。
25.可选的,每个所述选定业务请求对应一个差量结果;所述基于所述差量结 果和目标随机因子,获得随机差量结果的步骤,包括:
26.利用预设随机函数确定出随机系数;
27.基于所述随机系数、所述目标随机因子和每个所述选定业务请求的差量结 果,获得每个所述选定业务请求的随机差量结果。
28.可选的,,每个所述资源分配优先级包括优初始先级信息和初始优先级区 间;所述利用所述随机差量结果对多个所述业务请求进行优先级调整的步骤之 前,所述方法还包括:
29.利用每个所述选定业务请求的随机差量结果和每个所述选定业务请求的 初始优先级区间,计算每个所述选定业务请求的结果优先级区间;
30.基于每个所述选定业务请求的结果优先级区间,获得每个所述选定业务请 求的结果优先级信息;
31.基于每个所述选定业务请求的结果优先级信息和每个所述选定业务请求 的初始优先级信息,获得优先级差量;
32.所述利用所述随机差量结果对多个所述业务请求进行优先级调整的步骤, 包括:
33.利用每个所述选定业务请求的结果优先级信息和每个所述选定业务请求 的结果优先级区间,对多个所述业务请求进行优先级调整。
34.第二方面,本发明实施例提供一种资源调度装置,所述装置包括:
35.接收模块,用于当接收到当前轮次的多个业务请求时,获取所述各业务请 求中携带的请求项信息,所述请求项信息包括所述业务请求的资源分配优先级 和所述业务请求的请求资源总量;
36.确定模块,用于针对所述当前轮次的每个业务请求,确定所述业务请求对 应的选定执行结果,所述选定执行结果包括所述业务请求在执行时所产生的执 行事件所对应的事件价值因子;
37.价值获得模块,用于基于所述事件价值因子以及所述请求资源总量,获得 所述业务请求对应的资源规一化请求价值;
38.差量获得模块,用于基于所述业务请求对应的资源规一化请求价值,获得 所述业务请求对应的随机差量结果;
39.调整模块,用于利用所述业务请求对应的随机差量结果,对所述业务请求 在下一轮次的资源分配优先级进行更新调整。
40.第三方面,本发明实施例提供一种电子设备,包括:存储器、处理器及存 储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所 述计算机程序时实现本发明实施例提供的资源调度方法中的步骤。
41.第四方面,本发明实施例提供一种计算机可读存储介质,所述计算机可读 存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现发明实施 例提供的资源调度方法中的步骤。
42.本发明实施例中,在当接收到当前轮次的多个业务请求时,获取所述各业 务请求中携带的请求项信息,所述请求项信息包括所述业务请求的资源分配优 先级和所述业务请求的请求资源总量;针对所述当前轮次的每个业务请求,确 定所述业务请求对应的选定执行结果,所述选定执行结果包括所述业务请求在 执行时所产生的执行事件所对应的事件价值因子;基于所述事件价值因子以及 所述请求资源总量,获得所述业务请求对应的资源规一化请求价值;基于所述 业务请求对应的资源规一化请求价值,获得所述业务请求对应的随机差量结果; 利用所述业务请求对应的随机差量结果,对所述业务请求在下一轮次的资源分 配优先级进行更新调整。
43.现有的方法中,设置的优先级是静态的定值,在进行资源调度的过程中, 该值通常是不变的,而资源调度的本身是具有多变性的,采用固定的优先级, 使得资源调度难以与实际场景契合,使得获得的资源调度方案的准确性较差。 而采用本技术的方法,基于事件价值因子和请求资源总量,获得最终的随机差 量结果,以利用随机差量结果进行资源分配优先级的调整,获得的随机差量结 果也是一个动态值,使得利用随机差量结果调整后的资源分配优先级可以更好 的与实际场景变化相契合,使得获得的资源调度方案的准确性和动态适应性较 高。
附图说明
44.为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施 例或
现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述 中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付 出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
45.图1是本发明实施例提供的一种资源调度方法的流程图;
46.图2为本发明请求hash集合的结构示意图;
47.图3为本发明业务请求的资源分配优先级的结构示意图;
48.图4为本发明业务请求对应的执行结果的结构示意图;
49.图5是本发明实施例提供的一种资源调度装置的结构示意图;
50.图6是本发明实施例提供的一种确定模块的结构示意图;
51.图7是本发明实施例提供的一种价值获得模块的结构示意图;
52.图8是本发明实施例提供的一种差量获得模块的结构示意图;
53.图9是本发明实施例提供的另一种资源调度装置的结构示意图;
54.图10是本发明实施例提供的另一种资源调度装置的结构示意图;
55.图11是本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
56.下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清 楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是 全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
57.请参见图1,图1是本发明实施例提供的一种资源调度方法的流程图,如 图1所示,该资源调度方法包括以下步骤:
58.101、当接收到当前轮次的多个业务请求时,获取各业务请求中携带的请 求项信息,请求项信息包括业务请求的资源分配优先级和业务请求的请求资源 总量。
59.在本发明中,执行主体是电子设备,电子设备安装有资源调度程序,电子 设备执行资源调度程序时,实现本发明的资源调度方法的步骤。
60.用户基于需求设定初始的业务请求,然后基于需求在初始的业务请求中确 定出多个业务请求,然后由电子设备接收用户确定出的多个业务请求,再然后, 电子设备执行多个业务请求,以获得选定执行结果。
61.在本发明中,业务请求可以是任务调度或资源调度对应的请求,业务请求 是一个haspmap数据结构——请求hash集合,请求hash集合中的每一个存 储包含一个业务请求,即,多个业务请求是以请求hash集合的方式存储。
62.参照图2,图2为本发明请求hash集合的结构示意图;请求hash集合包 括多个业务请求(request(n)代表第n个业务请求),请求hash集合中的每 一个业务请求均包括请求的资源分配优先级(包括初始优先级信息和初始优先 级区间,初始优先级信息即是代指级别信息,初始优先级区间则是初始优先级 信息对应的区间描述信息,例如初始优先级信息为3级员工,则对应的初始优 先级区间为工资3500元-4000元)和请求资源总量。其中,一个初始优先级信 息对应一个初始优先级区间。
63.参照图3,图3为本发明业务请求的资源分配优先级的结构示意图;不同 的资源分
配优先级组成双向链式结构,供在调整时进行双向回溯。参照图3, 每个资源分配优先级具有初始优先级信息(rankvalue),优先级值越大,优先 级越高;每个资源分配优先级还包括初始优先级区间(由rankquantum(min) 和rankquantum(max)构成),以供在优先级调整时进行累积调整。
64.可以理解的是,在本发明中,业务请求需要调整时(获得随机差量结果不 为0),业务请求在被调整后,调整后的业务请求还需要继续执行,然后按照 本发明的方法,继续再确定业务请求是否需要调整,直到业务请求不需要调整 (获得随机差量结果为0或随机差量结果较小)。因此,业务请求是按轮次循 环执行的,直到业务请求不需要调整时结束。
65.102:针对当前轮次的每个业务请求,确定业务请求对应的选定执行结果, 选定执行结果包括业务请求在执行时所产生的执行事件所对应的事件价值因 子。
66.其中,102具体包括:执行多个业务请求,获得多个执行结果,一个业务 请求对应一个执行结果;确定出预设时间窗口,和/或,确定多个执行结果的 多个执行时间,一个执行结果对应一个执行时间;利用预设时间窗口,和/或, 多个执行时间对多个执行结果进行过滤,获得选定执行结果。
67.需要说明的是,将多个业务请求按照请求的资源分配优先级进行执行,获 得执行结果,然后设置一个时间窗口(在实际操作中可以采用调度的周期或连 续若干个调度周期,或其它用户所定义的时长确定时间窗口),该设置的时间 窗口即为预设时间窗口。然后,以预设时间窗口为过滤条件,将请求hash集 合包括的全部多个业务请求对应的所有执行结果进行过滤,取得过滤后的结果 集合,过滤后的执行结果即为选定执行结果,另外,选定执行结果对应的业务 请求即为下文选定业务请求,一个执行结果会对应一个业务请求,因此,一个 选定执行结果也对应一个选定业务请求。
68.另外,过滤条件还可以是执行时间,例如执行时间在某一时段内的业务请 求进行过滤,不在某一时段内的则不需要将其过滤掉。
69.参照图4,图4为本发明业务请求对应的执行结果的结构示意图;执行结 果也是以hash集合的方式存储的。
70.当业务请求被执行时,将产生一系列的事件(event,在本发明中也叫子事 件),子事件组织特点是以业务请求为粒度进行组织,同一个业务请求的所产 生子事件归档到同一个请求的存储实例下面,并保存以下个最关键的维度。换 而言之,每一个业务请求对应的一个执行结果对应多个子事件,每个子事件对 应一个事件价值因子和一个事件时间。
71.一个执行结果的数据结构中具有多个子事件的多个事件价值因子,直接获 取选定执行结果的事件价值因子即可;选定执行结果对应的是选定业务请求, 直接在全部业务请求涉及的请求资源总量和资源分配优先级中获取选定业务 请求的请求资源总量和资源分配优先级即可。
72.103、基于事件价值因子以及请求资源总量,获得业务请求对应的资源规 一化请求价值。
73.具体的,参照上文描述,每个选定执行结果对应多个价值因子;步骤103 包括:利用与每个选定业务请求对应的选定执行结果的多个事件价值因子,计 算每个选定业务请求对应的价值因子之和;基于每个选定业务请求对应的价值 因子之和以及每个选定业务请求的请求资源总量,获得资源规一化请求价值, 资源规一化请求价值与价值因子之和为
正相关关系,资源规一化请求价值与请 求资源总量为负相关关系。具体的,基于每个选定业务请求对应的价值因子之 和以及每个选定业务请求的请求资源总量,获得资源规一化请求价值的步骤, 包括:将每个选定业务请求对应的事件价值因子之和与每个选定业务请求的请 求资源总量的比值,确定为每个选定业务请求的资源规一化请求价值。遍历全 部的选定业务请求,获得全部的资源规一化请求价值。
74.可以理解的是,一个选定执行结果对应多个子事件,每个子事件又包括一 个事件价值因子,同时,一个选定执行结果又对应一个选定业务请求。则对于 一个选定业务请求r对应的选定执行结果,将该选定执行结果涉及的全部子事 件的事件价值因子进行求和,获得价值因子之和,将该价值因子之和作为业务 请求r对应的价值因子之和,然后将业务请求r的价值因子之和与请求资源总 量的比,确定为业务请求r的资源规一化请求价值。遍历全部的选定业务请求, 求得全部的资源规一化请求价值。
75.104、基于业务请求对应的资源规一化请求价值,获得业务请求对应的随 机差量结果。
76.具体的,基于业务请求对应的资源规一化请求价值,获得业务请求对应的 随机差量结果,包括:按照业务请求对应的资源规一化请求价值对业务请求进 行排序操作,获得当前排序结果;获取历史排序结果,历史排序结果是基于业 务请求在历史时刻的资源规一化请求价值对业务请求进行排序操作所生成的; 基于当前排序结果和历史排序结果,获得差量结果;基于差量结果和目标随机 因子,获得随机差量结果。
77.其中,基于差量结果和目标随机因子,获得随机差量结果的步骤之前,方 法还包括:确定业务请求在当前周期内的执行状态,执行状态包括当前周期内 已经执行或当前周期内未执行;若当前执行状态为业务请求在当前周期内已经 执行,则将第一预设随机因子确定为目标随机因子,或,若当前执行状态为业 务请求在当前周期内未执行,则将第二预设随机因子确定为目标随机因子
78.目标随机因子可以分为两个档位:第一档位为,本周期内已经调度执行的 业务请求的随机因子randomfactor(scheduled);第二档位为:本周期内没有调 度执行的业务请求的随机因子randomfactor(bypassed)。可以理解的是,对于 本发明涉及的调度任务,步骤101中涉及到的多个业务请求是指一个周期内的 业务请求,即调度的方式是周期性的。同时,对于不同轮次的业务请求,确定 出的随机因子不同,在每次进行本发明的步骤时,均需要确定对应的随机因子, 换而言之,目标随机因子是指当前轮次的随机因子。
79.需要说明的是,参照上文描述,资源规一化请求价值包括多个选定业务请 求的全部资源规一化请求价值,将该全部资源规一化请求价值进行排序,获得 当前排序结果(表示为realtimerank),当前排序结果包括每一个选定业务请 求对应的排序结果;例如,业务请求r对应的当前排序结果表示为 realtimerank(r)。
80.可以理解的是,历史时刻的资源规一化请求价值可以是指按照本发明的方 法,在进行上一轮随机差量结果获得过程中,所产生的资源规一化请求价值, 该资源规一化请求价值在历史时刻的当前排序结果即为历史排序结果(表示为 historyrank),历史排序结果包括每一个选定业务请求对应的排序结果,例如, 业务请求r对应的历史排序结果表示为historyrank(r)。
81.然后,对于每一个选定业务请求,对应的差量结果即为历史排序结果和当 前排序
结果的差(表示为differencerank),例如,对于业务请求r,对应的差 量结果为:differencerank(r)=historyrank(r)-realtimerank(r)。遍历全部的 选定业务请求,求得全部的差量结果,继续基于求得的全部差量结果和目标随 机因子,获得随机差量结果。
82.进一步的,每个选定业务请求对应一个差量结果;基于差量结果和目标随 机因子,获得随机差量结果的步骤,包括:利用预设随机函数确定出随机系数; 基于随机系数、目标随机因子和每个选定业务请求的差量结果,获得每个选定 业务请求的随机差量结果。
83.需要说明的是,预设随机函可以是用户定义的随机函数(记为radom()), 用于产生一个值为0到1之间的随机数,其中,随机函数中随机数的分布可以 根据实际需求进行选择如全随机分布,正太随机分布等。利用随机函数产生的 随机数字记为随机系数。
84.其中,具体的基于随机系数、目标随机因子和每个选定业务请求的差量结 果,获得每个选定业务请求的随机差量结果表示如下:
85.randomedrankfactor(r)=differencerank(r)*radom()*randomfactor(schedu led),或
86.randomedrankfactor(r)=differencerank(r)*radom()*randomfactor(bypass ed);
87.其中,randomedrankfactor(r)为一个选定业务请求r的随机差量结果, radom()为随机系数,differencerank(r)为选定业务请求r的差量结果, randomfactor(scheduled)为目标随机因子中的第一档为随机因子(本周期内已 经调度执行的业务请求的随机因子),randomfactor(bypassed)为目标随机因子 中的第二档为随机因子(本周期内没有调度执行的业务请求的随机因子)。可 以理解的是,业务请求的执行状态不同,所采用的随机差量结果的计算方式不 同。
88.105、利用业务请求对应的随机差量结果,对业务请求在下一轮次的资源 分配优先级进行更新调整。
89.在获得随机差量结果之后,随机差量结果涉及到全部的选定执行结果对应 的选定业务请求的初始优先级区间和初始优先级信息,然后利用该随机差量结 果对多个业务请求进行优先级的调整。
90.参照上文描述,在业务请求被进行优先级调整后,还需要对业务请求进行 下一次的循环,以确定是否需要再次调整优先级,下一轮的调整方案与本发明 的上述方案类似,直到某一伦次的,业务请求的随机差量结果为0,则表明业 务请求不需要再调整,则停止。
91.进一步的,每个资源分配优先级包括优初始先级信息和初始优先级区间; 利用随机差量结果对多个业务请求进行优先级调整的步骤之前,方法还包括: 利用每个选定业务请求的随机差量结果和每个选定业务请求的初始优先级区 间,计算每个选定业务请求的结果优先级区间;基于每个选定业务请求的结果 优先级区间,获得每个选定业务请求的结果优先级信息;基于每个选定业务请 求的结果优先级信息和每个选定业务请求的初始优先级信息,获得优先级差量; 相应的,利用随机差量结果对多个业务请求进行优先级调整的步骤,包括:利 用每个选定业务请求的结果优先级信息和每个选定业务请求的结果优先级区 间,对多个业务请求进行优先级调整。
92.此时在获得随机差量结果之后,利用随机差量结果和初始优先级区间计算 结果优先级区间,具体为:
93.adjusrequestquantum(r)=requstquantum(r)-randomedrankfactor(r)
94.其中,在requstquantum(r)为选定业务请求r对应的初始优先级区间的最 大值时,adjusrequestquantum(r)为选定业务请求r对应的结果优先级区间的 最大值;在requstquantum(r)为选定业务请求r对应的初始优先级区间的最小 值时,adjusrequestquantum(r)为选定业务请求r对应的结果优先级区间的最 小值。
95.基于优先级信息与优先级区间的配置关系,求得选定业务请求的结果优先 级区间对应的结果优先级信息(表示为adjustrankvalue)。然后将一个选定业 务请求对应的结果优先级信息与初始优先级信息的差确定为优先级差量(表示 为differencerankvalue),即:
96.differencerankvalue(r)=adjustrankvalue(r)-rankvalue(r)
97.其中,differencerankvalue(r)为选定业务请求r的优先级差量,adjustrank value(r)为选定业务请求r的结果优先级信息,rankvalue(r)为选定业务请求r 的初始优先级信息。
98.然后,获得优先级差量和随机差量结果之后,将随机差量结果回存,更新 多个业务请求中选定业务请求的初始优先级信息中的初始优先级区间,并继续 根据优先级差量,进行选定业务请求的初始优先级信息进行调整:如果优先级 差量不全为0,则进行一次优先级的调度,以改变当前的执行结果,并影响后 续事件的产生。
99.在具体实施例中,业务请求可以是指计算机执行的任何形式的请求,例如 利用计算机设备进行图像处理,则业务请求即是图像处理请求,例如打标签、 分类和裁剪等,此时,请求资源总量可以是指计算机设备执行业务请求的cpu 消耗、内存消耗和硬盘消耗等,初始优先级信息可以是指多种图像处理过程分 别对应的优先级,例如图像裁剪对应的初始优先级信息为2级,图像打标签对 应的初始优先级信息为4级等,初始优先级区间即是多个不同初始优先级信息 对应的一个描述区间,例如图像裁剪对应的初始优先级为二级,优先级区间分 数为34-45。
100.此时,事件价值因子可以与业务请求的消耗时间相关,例如,图像裁剪的 消耗时间较多,此时其事件价值因子较低,图像打标签对应的消耗时间较少, 则对应的事件价值因子较高。
101.本发明实施例中,在当接收到当前轮次的多个业务请求时,获取各业务请 求中携带的请求项信息,请求项信息包括业务请求的资源分配优先级和业务请 求的请求资源总量;针对当前轮次的每个业务请求,确定业务请求对应的选定 执行结果,选定执行结果包括业务请求在执行时所产生的执行事件所对应的事 件价值因子;基于事件价值因子以及请求资源总量,获得业务请求对应的资源 规一化请求价值;基于业务请求对应的资源规一化请求价值,获得业务请求对 应的随机差量结果;利用业务请求对应的随机差量结果,对业务请求在下一轮 次的资源分配优先级进行更新调整。
102.现有的方法中,设置的优先级是静态的定值,在进行资源调度的过程中, 该值通常是不变的,而资源调度的本身是具有多变性的,采用固定的优先级, 使得资源调度难以与实际场景契合,使得获得的资源调度方案的准确性较差。 而采用本技术的方法,基于事件价值因子和请求资源总量,获得最终的随机差 量结果,以利用随机差量结果进行资源分配优先级的调整,获得的随机差量结 果也是一个动态值,使得利用随机差量结果调整后的
资源分配优先级可以更好 的与实际场景变化相契合,使得获得的资源调度方案的准确性和动态适应性较 高。
103.在全局的价值收益为调度的优化的目标,可实现全局收益的最优调度;优 先级级也是调度的优化的目标之一,通过优化优先级的设置最终实现合局价值 收益的优化,两者互为因果。通过本专利的技术方案上设计,实现复杂动态资 源投入与收益变化场景下的价值最大化问题。
104.需要说明的是,本发明实施例提供的资源调度方法可以应用于可以进行数 据查询的智能手机、电脑、服务器等设备。
105.可选的,请参见图5,图5是本发明实施例提供的一种资源调度装置的结 构示意图,如图5所示,所述装置包括:
106.接收模块301,用于当接收到当前轮次的多个业务请求时,获取所述各业 务请求中携带的请求项信息,所述请求项信息包括所述业务请求的资源分配优 先级和所述业务请求的请求资源总量;
107.确定模块302,用于针对所述当前轮次的每个业务请求,确定所述业务请 求对应的选定执行结果,所述选定执行结果包括所述业务请求在执行时所产生 的执行事件所对应的事件价值因子;
108.价值获得模块303,用于基于所述事件价值因子以及所述请求资源总量, 获得所述业务请求对应的资源规一化请求价值;
109.差量获得模块304,用于基于所述业务请求对应的资源规一化请求价值, 获得所述业务请求对应的随机差量结果;
110.调整模块305,用于利用所述业务请求对应的随机差量结果,对所述业务 请求在下一轮次的资源分配优先级进行更新调整。
111.可选的,如图6所示,所述确定模块302,包括:
112.执行单元3021,用于执行多个所述业务请求,获得多个执行结果,一个 业务请求对应一个执行结果;
113.第一确定单元3022,用于确定出预设时间窗口,和/或,确定多个所述执 行结果的多个执行时间,一个执行结果对应一个执行时间;
114.过滤单元3023,用于利用所述预设时间窗口,和/或,多个所述执行时间 对多个所述执行结果进行过滤,获得所述选定执行结果。
115.可选的,如图7所示,所述价值获得模块303,包括:
116.计算单元3031,用于利用与每个所述选定业务请求对应的选定执行结果 的多个事件价值因子,计算每个所述选定业务请求对应的价值因子之和;
117.价值获得单元3032,用于基于每个所述选定业务请求对应的价值因子之 和以及每个所述选定业务请求的请求资源总量,获得所述资源规一化请求价值, 所述资源规一化请求价值与所述价值因子之和为正相关关系,所述资源规一化 请求价值与所述请求资源总量为负相关关系。
118.可选的,如图8所示,所述差量获得模块304,包括:
119.排序单元3041,用于按照所述业务请求对应的资源规一化请求价值对所 述业务请求进行排序操作,获得当前排序结果;
120.历史获取单元3042,用于获取历史排序结果,所述历史排序结果是基于 所述业务请求在历史时刻的资源规一化请求价值对所述业务请求进行排序操 作所生成的;
121.差量获得单元3043,用于基于所述当前排序结果和所述历史排序结果, 获得差量结果;
122.随机差量获得单元3044,用于基于所述差量结果和目标随机因子,获得 随机差量结果。
123.可选的,如图9所示,所述所述装置还包括:
124.状态确定模块306,用于确定所述业务请求在当前周期内的执行状态,所 述执行状态包括当前周期内已经执行或当前周期内未执行;若所述当前执行状 态为所述业务请求在当前周期内已经执行,则将第一预设随机因子确定为目标 随机因子,或,若所述当前执行状态为所述业务请求在当前周期内未执行,则 将第二预设随机因子确定为目标随机因子。
125.可选的,所述随机差量获得单元3044,还用于利用预设随机函数确定出 随机系数;基于所述随机系数、所述目标随机因子和每个所述选定业务请求的 差量结果,获得每个所述选定业务请求的随机差量结果。
126.可选的,如图10所示,所述装置还包括:
127.计算模块307,用于利用每个所述选定业务请求的随机差量结果和每个所 述选定业务请求的初始优先级区间,计算每个所述选定业务请求的结果优先级 区间;基于每个所述选定业务请求的结果优先级区间,获得每个所述选定业务 请求的结果优先级信息;基于每个所述选定业务请求的结果优先级信息和每个 所述选定业务请求的初始优先级信息,获得优先级差量;
128.相应的,所述调整模块305,用于利用每个所述选定业务请求的结果优先 级信息和每个所述选定业务请求的结果优先级区间,对多个所述业务请求进行 优先级调整。
129.需要说明的是,本发明实施例提供的资源调度装置可以应用于可以进行图 层级的业务分析的智能手机、电脑、服务器等设备。
130.本发明实施例提供的资源调度装置能够实现上述方法实施例中资源调度 方法实现的各个过程,且可以达到相同的有益效果。为避免重复,这里不再赘 述。
131.参见图11,图11是本发明实施例提供的一种电子设备的结构示意图,如 图11所示,包括:存储器1002、处理器1001及存储在所述存储器1002上并 可在所述处理器1001上运行的资源调度方法的计算机程序,其中:
132.处理器1001用于调用存储器1002存储的计算机程序,执行如下步骤:
133.当接收到当前轮次的多个业务请求时,获取所述各业务请求中携带的请求 项信息,所述请求项信息包括所述业务请求的资源分配优先级和所述业务请求 的请求资源总量;
134.针对所述当前轮次的每个业务请求,确定所述业务请求对应的选定执行结 果,所述选定执行结果包括所述业务请求在执行时所产生的执行事件所对应的 事件价值因子;
135.基于所述事件价值因子以及所述请求资源总量,获得所述业务请求对应的 资源规一化请求价值;
136.基于所述业务请求对应的资源规一化请求价值,获得所述业务请求对应的 随机
差量结果;
137.利用所述业务请求对应的随机差量结果,对所述业务请求在下一轮次的资 源分配优先级进行更新调整。
138.可选的,所述第一关系图结构包括事件节点、人员节点以及关系边,各个 节点之间通过关系边进行连接,所述处理器1001执行确定多个所述业务请求 对应的选定执行结果的步骤,包括:
139.执行多个所述业务请求,获得多个执行结果,一个业务请求对应一个执行 结果;
140.确定出预设时间窗口,和/或,确定多个所述执行结果的多个执行时间, 一个执行结果对应一个执行时间;
141.利用所述预设时间窗口,和/或,多个所述执行时间对多个所述执行结果 进行过滤,获得所述选定执行结果。
142.可选的,每个所述选定执行结果对应多个事件价值因子;所述处理器1001 执行基于所述事件价值因子以及所述请求资源总量,获得所述业务请求对应的 资源规一化请求价值的步骤,包括:
143.利用与每个所述选定业务请求对应的选定执行结果的多个事件价值因子, 计算每个所述选定业务请求对应的价值因子之和;
144.基于每个所述选定业务请求对应的价值因子之和以及每个所述选定业务 请求的请求资源总量,获得所述资源规一化请求价值,所述资源规一化请求价 值与所述价值因子之和为正相关关系,所述资源规一化请求价值与所述请求资 源总量为负相关关系。
145.可选的,所述处理器1001执行基基于所述业务请求对应的资源规一化请 求价值,获得所述业务请求对应的随机差量结果的步骤,包括:
146.按照所述业务请求对应的资源规一化请求价值对所述业务请求进行排序 操作,获得当前排序结果;
147.获取历史排序结果,所述历史排序结果是基于所述业务请求在历史时刻的 资源规一化请求价值对所述业务请求进行排序操作所生成的;
148.基于所述当前排序结果和所述历史排序结果,获得差量结果;
149.基于所述差量结果和目标随机因子,获得随机差量结果。
150.可选的,所述处理器1001执行所述基于所述差量结果和目标随机因子, 获得随机差量结果的步骤之前,所述方法还包括:
151.确定所述业务请求在当前周期内的执行状态,所述执行状态包括当前周期 内已经执行或当前周期内未执行;
152.若所述当前执行状态为所述业务请求在当前周期内已经执行,则将第一预 设随机因子确定为目标随机因子,或,若所述当前执行状态为所述业务请求在 当前周期内未执行,则将第二预设随机因子确定为目标随机因子。
153.可选的,每个所述选定业务请求对应一个差量结果和一个目标优先级区间, 处理器1001执行基于所述差量结果和目标随机因子,获得随机差量结果的步 骤,包括:
154.利用预设随机函数确定出随机系数;
155.基于所述随机系数、所述目标随机因子和每个所述选定业务请求的差量结 果,获得每个所述选定业务请求的随机差量结果。
156.可选的,每个所述资源分配优先级包括优初始先级信息和初始优先级区间; 所述处理器1001执行利用所述随机差量结果对多个所述业务请求进行优先级 调整之前,所述方法还包括:
157.利用每个所述选定业务请求的随机差量结果和每个所述选定业务请求的 初始优先级区间,计算每个所述选定业务请求的结果优先级区间;
158.基于每个所述选定业务请求的结果优先级区间,获得每个所述选定业务请 求的结果优先级信息;
159.基于每个所述选定业务请求的结果优先级信息和每个所述选定业务请求 的初始优先级信息,获得优先级差量;
160.相应的,处理器1001执行利用所述随机差量结果对多个所述业务请求进 行优先级调整的步骤,包括:
161.利用每个所述选定业务请求的结果优先级信息和每个所述选定业务请求 的结果优先级区间,对多个所述业务请求进行优先级调整。
162.需要说明的是,本发明实施例提供的电子设备可以应用于可以进行资源调 度的智能手机、电脑、服务器等设备。
163.本发明实施例提供的电子设备能够实现上述方法实施例中资源调度方法 实现的各个过程,且可以达到相同的有益效果。为避免重复,这里不再赘述。
164.本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存 储有计算机程序,该计算机程序被处理器执行时实现本发明实施例提供的资源 调度方法或应用端资源调度方法的各个过程,且能达到相同的技术效果,为避 免重复,这里不再赘述。
165.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程, 是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算 机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。 其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(read-only memory, rom)或随机存取存储器(random access memory,简称ram)等。
166.以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之 权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献