[发明专利]一种资源调度方法、装置、存储介质及电子设备在审
申请号: | 202210693042.2 | 申请日: | 2022-06-17 |
公开(公告)号: | CN115048219A | 公开(公告)日: | 2022-09-13 |
发明(设计)人: | 陆启超;李响;汪喆;田雅宁;谭霖 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 北京曼威知识产权代理有限公司 11709 | 代理人: | 王宏财 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 资源 调度 方法 装置 存储 介质 电子设备 | ||
1.一种资源调度方法,其特征在于,所述方法应用于分布式系统,所述分布式系统中包含若干节点,所述方法包括:
获取预先划分的资源区间,其中,所述资源至少包括计算资源和/或存储资源;
针对每个资源区间,根据资源需求量落入该资源区间的历史资源请求,确定该资源区间对应的迁移代价;
当接收到当前资源请求时,根据所述分布式系统中各节点当前的剩余资源量,确定所述各节点的第一优先系数以及所述各节点当前所在的资源区间;
针对每个节点,根据该节点当前所在的资源区间以及各资源区间的迁移代价,确定该节点的迁移影响度;所述迁移影响度用于表征调度该节点的资源处理所述当前资源请求后,该节点所在的资源区间所发生的改变对所述分布式系统的影响;
根据该节点的第一优先系数和迁移影响度,确定该节点的第二优先系数;
根据所述各节点的第二优先系数,从各节点中选择目标节点,并调度目标节点的资源处理所述当前资源请求。
2.如权利要求1所述的方法,其特征在于,预先划分资源区间,具体包括:
获取各历史资源请求的资源需求量;
根据所述各历史资源请求的资源需求量,以资源需求量落入不同资源区间的历史资源请求的数量之差在预设范围内为约束,划分资源区间。
3.如权利要求1所述的方法,其特征在于,根据资源需求量落入该资源区间的历史资源请求,确定该资源区间对应的迁移代价,具体包括:
根据资源需求量落入该资源区间的历史资源请求的数量在历史资源请求的总数量中的占比,确定该资源区间的迁移代价,其中,所述占比与该资源区间的迁移代价正相关。
4.如权利要求1所述的方法,其特征在于,根据各节点当前的剩余资源量确定所述各节点的第一优先系数,具体包括:
针对每个节点,以该节点当前的剩余资源量与该节点的第一优先系数正相关的方式,确定该节点的第一优先系数。
5.如权利要求1所述的方法,其特征在于,根据该节点当前所在的资源区间以及各资源区间的迁移代价,确定该节点的迁移影响度,具体包括:
根据该节点当前的剩余资源量与当前资源请求的资源需求量,确定当以该节点处理当前资源请求时,该节点的预估剩余资源量;
根据该节点的预估剩余资源量,确定当以该节点处理当前资源请求时,该节点迁移到的目标资源区间;
根据该节点当前所在的资源区间和所述目标资源区间,以及各资源区间的迁移代价,确定该节点的总迁移代价;
根据该节点的总迁移代价和该节点当前所在的资源区间内节点的数量在节点总数量中的占比,确定该节点的迁移影响度。
6.如权利要求5所述的方法,其特征在于,根据该节点当前所在的资源区间和所述目标资源区间,以及各资源区间的迁移代价,确定该节点的总迁移代价,具体包括:
将该节点当前所在的资源区间与所述目标资源区间之间的各资源区间的迁移代价,与该节点当前所在的资源区间的迁移代价之和作为该节点的总迁移代价。
7.如权利要求5所述的方法,其特征在于,根据该节点的总迁移代价和该节点当前所在的资源区间内节点的数量在节点总数量中的占比,确定该节点的迁移影响度,具体包括:
以该节点的总迁移代价与该节点的迁移影响度负相关,该节点所在的资源区间内节点的数量在节点总数量中的占比与该节点的迁移影响度正相关的方式,确定该节点的迁移影响度。
8.如权利要求1所述的方法,其特征在于,根据该节点的第一优先系数和迁移影响度,确定该节点的第二优先系数,具体包括:
采用预设的与该节点的第一优先系数对应的第一权重,以及与该节点的迁移影响度对应的第二权重,对该节点的第一优先系数和迁移影响度进行加权,得到该节点的第二优先系数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210693042.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种显示面板及显示装置
- 下一篇:一种配送网络的构建方法