当前位置: 首页 > 专利查询>东北大学专利>正文

一种资源调度方法及装置制造方法及图纸

技术编号:34362064 阅读:28 留言:0更新日期:2022-07-31 07:42
一种资源调度方法及装置,在该方法中,资源调度装置从多个第一候选方案中选择第一参考方案。第一候选方案的综合值指示第一候选方案在多个评价指标下的综合性能,根据多个第一候选方案获得多个第二候选方案。根据每个第二候选方案的综合值和差异值,从多个第二候选方案中选择目标资源调度方案,并根据目标资源调度方案进行资源调度。每个第二候选方案的综合值指示第二候选方案在多个评价指标下的综合性能,第二候选方案的差异值指示第二候选方案与第一参考方案的差异程度。目标资源调度方案考虑了第二候选方案在多个评价指标下的综合表现和第二候选方案与第一参考方案的差异性,使得后续利用目标资源调度方案能够达到较佳的资源调度效果。的资源调度效果。的资源调度效果。

【技术实现步骤摘要】
一种资源调度方法及装置


[0001]本申请涉及通信
,尤其涉及一种资源调度方法及装置。

技术介绍

[0002]数据中心通常包括多个物理机,每个物理机中的资源不同,可以部署的虚拟机的数量以及规格也不同,确定数据中心中能够部署虚拟机的物理机的过程称为资源调度。在资源调度中,不仅仅是需要考虑物理机中的可用资源,还需要考虑其他因素,如数据中心的能耗,数据中心的资源利用率等。
[0003]为了实现数据中心的资源调度可以预先配置资源调度方案,该资源调度方案描述了数据中心中各个物理机上可以部署的虚拟机。
[0004]但目前数据中心的资源调度方案通常是针对单个目标来配置的,例如以减少数据中心的能耗或提高数据中心的资源利用率为目标进行调度。单目标下的资源调度方案考虑的因素较为单一,并不能完全匹配用户对于数据中心的实际需求。并且基于单目标下配置的资源调度方案对数据中心资源调度时,会导致虚拟机部署不均匀、数据中心消耗较高等问题,导致资源调度效果较差。

技术实现思路

[0005]本申请提供一种资源调度方法及装置,用以选出在多目标下的资源调度方案,保证能够对数据中心实现较佳的资源调度。
[0006]第一方面,本申请实施例提供了一种资源调度方法,该方法可以由资源调度装置执行。在该方法中,资源调度装置可以先获取多个第一候选方案,之后,从多个第一候选方案中选择综合值最小的第一候选方案,将综合值最小的第一候选方案作为第一参考方案。每个第一候选方案的综合值可以指示对应的第一候选方案在预设的多个评价指标下的综合性能,也就是说,选择第一参考方案是多个评价指标下综合性能最佳的第一候选方案。资源调度装置根据多个第一候选方案获得多个第二候选方案,该多个第二候选方案的数量大于多个第一候选方案的数量。在获得多个第二候选方案之后,资源调度装置可以根据多个第二候选方案中的每个第二候选方案的综合值、以及每个第二候选方案的差异值,从多个第二候选方案中选择目标资源调度方案。在本申请实施例中,并不限定目标资源调度方案的数量,可以是一个也可以是多个。其中,每个第二候选方案的综合值用于指示对应的第二候选方案在多个评价指标下的综合性能,第二候选方案的差异值用于指示第二候选方案与第一参考方案的差异程度。
[0007]并且,实际应用中,资源调度装置可以直接根据目标资源调度方案对资源进行调度,也可以向用户展示该目标资源调度方案,在用户的触发下(如用户从多个目标资源调度方案中选择一个目标资源调度方案,或用户发送资源调度指示,指示资源调度装置进行资源调度),根据目标资源调度方案进行资源调度。
[0008]通过上述方法,资源调度装置通过多个第一候选方案获取数量较多的第二候选方
案,能够有效扩展选择范围。之后,基于第二候选方案的综合值和差异值,从多个第二候选方案中选择出的目标资源调度方案,既考虑了第二候选方案在多个评价指标下的综合表现,又考虑到了第二候选方案与第一参考方案的差异性,使得选择出的目标资源调度方案既符合多个评价指标,具备收敛性,又能够与第一参考方案保证一定的差异性,确保了方案的分布性,使得选择出的目标资源调度方案兼具多个特性,能够满足用户需求,并且,根据目标资源调度方案执行的资源调度也能够较为充分的利用资源,以实现较佳的资源调度效果。
[0009]在一种可能的设计中,多个第一候选方案为多组第一候选方案中的任意一组方案,也就是说,资源调度装置针对任一组第一候选方案都可以采用前述方式,获取目标资源调度方案。这样可以通过每组第一候选方案获取多个目标资源调度方案。本申请实施例并不限定该多组第一候选方案的获取方式,例如,资源调度装置可以随机对原始的多个第一候选方案(该原始的多个第一候选方案包括每组第一候选方案中的多个第一候选方案)进行分组,每组包括多个第一候选方案。又例如,资源调度装置按照一定的分组标准,如可以基于多个评价指标对原始的多个第一候选方案进行分组,获得多组第一候选方案。
[0010]通过上述方法,资源调度装置能够对各组第一候选方案执行相同的操作,获取目标资源调度方案,当原始的多个第一候选方案较多时,采用分组的方式,能够较快的获取目标资源调度方案,提高方案选择效率,保证能够较为快速的根据目标资源调度方案进行资源调度,提高资源调度效率。
[0011]在一种可能的设计中,多个第一候选方案中的任一第一候选方案可以描述数据中心中各个物理机上可部署的虚拟机。当任一第一候选方案可以描述数据中心中各个物理机上可部署的虚拟机,多个评价指标包括下列评价指标中的至少两个:数据中心的总能耗、各个物理机中能耗最大的物理机的能耗、各个物理机的负载均衡指数。需要说明的是,该第一候选方案也可以描述其他信息,例如数据中心中各个物理机的资源分布状态。相应的,多个评价指标可以为前述评价指标中的至少两个,也可以为其他评价指标。
[0012]通过上述方法,第一候选方案描述的内容不同,多个评价指标的具体内容也可以不同,保证资源调度方法适用于不同的场景,有效的扩展了应用场景。
[0013]在一种可能的设计中,在获得了目标资源调度方案之后,资源调度装置可以将多组第一候选方案获得的多个目标资源调度方案提供给用户,也可以继续对该多个目标资源调度方案进行进一步选择,例如,可以先基于多个评价指标,对多组第一候选方案获得的多个目标资源调度方案进行分组。之后,针对每组目标资源调度方案,采用与从多个第一候选方案获取目标资源调度方案的方式,获得新的目标资源调度方案。也就是说,资源调度装置可以根据具体情况,循环执行多轮选择,将每次选择的结果作为下轮选择的输入。
[0014]通过上述方法,资源调度装置可以通过执行多轮选择获得目标资源调度方案,多轮选择能够提升选择的深度,提高方案选择的精确程度,进一步保证了资源调度的准确性。
[0015]在一种可能的设计中,资源调度装置可以根据多个第二候选方案中的每个第二候选方案的综合值、以及每个第二候选方案的差异值,从多个第二候选方案中选择目标资源调度方案时,需要计算每个第二候选方案的综合值。在计算每个第二候选方案的综合值时,资源调度装置可以利用距离代理模型,计算每个第二候选方案的综合值,该距离代理模型是预先根据第一候选方案的综合值训练生成的。
[0016]通过上述方法,利用距离代理模型,计算每个第二候选方案的综合值,能够大大提高综合值的计算速度,提高方案选择效率,确保了资源调度的准确性。
[0017]在一种可能的设计中,除了需要计算每个第二候选方案的综合值,还要计算每个第二候选方案的差异值。在计算每个第二候选方案的差异值时,资源调度装置可以利用角度代理模型,计算每个第二候选方案的差异值,角度代理模型是预先根据第一候选方案的差异值训练生成的,第一候选方案的差异值用于指示第一候选方案与第一参考方案的差异程度。
[0018]通过上述方法,利用角度代理模型,计算每个第二候选方案的差异值,能够有效减少计算差异值的耗时,保证能够较为快速的获取目标资源调度方案,提高资源调度效率。
[0019]在一种可能的本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种资源调度方法,其特征在于,包括:从多个第一候选方案中选择第一参考方案,所述第一参考方案为所述多个第一候选方案中综合值最小的第一候选方案,每个第一候选方案的综合值用于指示对应的第一候选方案在预设的多个评价指标下的综合性能;根据所述多个第一候选方案获得多个第二候选方案,所述多个第二候选方案的数量大于所述多个第一候选方案的数量;根据所述多个第二候选方案中的每个第二候选方案的综合值、以及每个第二候选方案的差异值,从所述多个第二候选方案中选择目标资源调度方案,其中,每个第二候选方案的综合值用于指示对应的第二候选方案在所述多个评价指标下的综合性能,所述第二候选方案的差异值用于指示所述第二候选方案与所述第一参考方案的差异程度;根据所述目标资源调度方案进行资源调度。2.如权利要求1所述的方法,其特征在于,所述多个第一候选方案为多组第一候选方案中的任意一组方案。3.如权利要求1或2所述的方法,其特征在于,所述多个第一候选方案用于描述数据中心中各个物理机上可部署的虚拟机,所述多个评价指标包括下列评价指标中的至少两个:所述数据中心的总能耗、所述各个物理机中能耗最大的物理机的能耗、所述各个物理机的负载均衡指数。4.如权利要求2或3所述的方法,其特征在于,所述方法还包括:基于所述多个评价指标,对所述多组第一候选方案获得的多个目标资源调度方案进行分组。5.如权利要求1~4任一所述的方法,其特征在于,所述方法还包括:利用距离代理模型,计算每个所述第二候选方案的综合值,所述距离代理模型是预先根据所述第一候选方案的综合值训练生成的。6.如权利要求1~5任一所述的方法,其特征在于,所述方法还包括:利用角度代理模型,计算每个所述第二候选方案的差异值,所述角度代理模型是预先根据所述第一候选方案的差异值训练生成的,所述第一候选方案的差异值用于指示所述第一候选方案与所述第一参考方案的差异程度。7.如权利要求2~6任一所述的方法,其特征在于,所述方法还包括:利用分类代理模型,基于所述多个评价指标,将多个第一候选方案划分生成所述多组第一候选方案。8.如权利要求1~7任一所述的方法,其特征在于,所述目标资源调度方案是所述多个第一候选方案中在所述多个评价指标下的综合性能最好、且与第一参考方案的差异程度最大的第一候选方案。9.一种资源调度装置,其特征在于,包括:参考选择模块,用于从多个第一候选方案中选择第一参考方案,所述第一参考方案为所述多个第一候选方案中综合值最小的第一候选方案,每个第一候选方案的综合值用于指示对应的第一候选方案在预设的多个评价指标下的综合性能;...

【专利技术属性】
技术研发人员:马连博申小龙王若宇王经纬赵俊峰罗时江
申请(专利权)人:东北大学
类型:发明
国别省市:

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

1