(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210693042.2 (22)申请日 2022.06.17 (71)申请人 北京三快在线科技有限公司 地址 100080 北京市海淀区北四环西路9号 2106-030 (72)发明人 陆启超　李响　汪喆　田雅宁　 谭霖　 (74)专利代理 机构 北京曼威知识产权代理有限 公司 11709 专利代理师 王宏财 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01) (54)发明名称 一种资源调度方法、 装置、 存储介质及电子 设备 (57)摘要 本说明书提供了一种资源调度方法、 装置、 存储介质及电子设备。 在本说明书提供的资源调 度方法中， 会获取预先划分出的资源区间， 并确 定出各资源区间的迁移代价； 根据各节点的剩余 资源量确定各节点的第一优先系数， 以及各节点 所在的资源区间， 并以此确定各节 点的迁移影 响 度； 根据各节 点的第一优先系数和迁移影响度确 定出各节 点的第二优先系数， 并根据第二优先系 数选择被调度的节点。 在本方法中， 通过划分资 源区间的方式， 综合考虑了节 点的剩余资源量以 及各节点在各资源区间的分布来确定出每个节 点的第二优 先系数， 并根据第二优 先系数选择被 调度的节点， 在合理分配资源的基础上， 既确保 了资源调度的平 衡度， 又确保了分配的资源的利 用率。 权利要求书2页 说明书12页 附图3页 CN 115048219 A 2022.09.13 CN 115048219 A 1.一种资源调度方法， 其特征在于， 所述方法应用于分布式系统， 所述分布式系统中包 含若干节点， 所述方法包括： 获取预先划分的资源区间， 其中， 所述资源至少包括计算资源和/或存 储资源； 针对每个资源区间， 根据资源需求量落入该资源区间的历史资源请求， 确定该资源区 间对应的迁移 代价； 当接收到当前资源请求时， 根据所述分布式系统中各节点当前的剩余资源量， 确定所 述各节点的第一优先系数以及所述各节点当前 所在的资源区间； 针对每个节点， 根据该节点当前所在的资源区间以及各资源区间的迁移代价， 确定该 节点的迁移影响度； 所述迁移影响度用于表征调度该节点的资源处理所述当前资源请求 后， 该节点所在的资源区间所发生的改变对所述分布式系统的影响； 根据该节点的第一优先系数和迁移影响度， 确定该节点的第二优先系数； 根据所述各节点的第二优先系数， 从各节点中选择目标节点， 并调度目标节点的资源 处理所述当前资源请求。 2.如权利要求1所述的方法， 其特 征在于， 预 先划分资源区间， 具体包括： 获取各历史资源请求的资源需求 量； 根据所述各历史资源请求的资源需求量， 以资源需求量落入不同资源区间的历史资源 请求的数量之差在预设范围内为约束， 划分 资源区间。 3.如权利要求1所述的方法， 其特征在于， 根据资源需求量落入该资源区间的历史资源 请求， 确定该资源区间对应的迁移 代价， 具体包括： 根据资源需求量落入该资源区间的历史资源请求的数量在历史资源请求的总数量中 的占比， 确定该资源区间的迁移 代价， 其中， 所述占比与该资源区间的迁移 代价正相关。 4.如权利要求1所述的方法， 其特征在于， 根据各节点当前的剩余资源量确定所述各节 点的第一优先系数， 具体包括： 针对每个节点， 以该节点当前的剩余资源量与该节点的第一优先系数正相关的方式， 确定该节点的第一优先系数。 5.如权利要求1所述的方法， 其特征在于， 根据该节点当前所在的资源区间以及各资源 区间的迁移 代价， 确定该节点的迁移影响度， 具体包括： 根据该节点当前的剩余资源量与当前资源请求的资源需求量， 确定当以该节点处理当 前资源请求时， 该节点的预估剩余资源量； 根据该节点的预估剩余资源量， 确定当 以该节点处理当前资源请求时， 该节点迁移到 的目标资源区间； 根据该节点当前所在的资源区间和所述目标资源区间， 以及各资源区间的迁移代价， 确定该节点的总迁移 代价； 根据该节点的总迁移代价和该节点当前所在的资源区间内节点的数量在节点总数量 中的占比， 确定该节点的迁移影响度。 6.如权利要求5所述的方法， 其特征在于， 根据该节点当前所在的资源区间和所述目标 资源区间， 以及各资源区间的迁移 代价， 确定该节点的总迁移 代价， 具体包括： 将该节点当前所在的资源区间与 所述目标资源区间之间的各资源区间的迁移代价， 与 该节点当前 所在的资源区间的迁移 代价之和作为该节点的总迁移 代价。权　利　要　求　书 1/2 页 2 CN 115048219 A 27.如权利要求5所述的方法， 其特征在于， 根据该节点的总迁移代价和该节点当前所在 的资源区间内节点的数量在节点总数量中的占比， 确定该节点的迁移影响度， 具体包括： 以该节点的总迁移代价与 该节点的迁移影响度负相关， 该节点所在的资源区间内节点 的数量在节点总数量中的占比与该节点的迁移影响度正相关的方式， 确定该节点的迁移影 响度。 8.如权利要求1所述的方法， 其特征在于， 根据该节点的第一优先系数和迁移影响度， 确定该节点的第二优先系数， 具体包括： 采用预设的与 该节点的第 一优先系数对应的第 一权重， 以及与 该节点的迁移影响度对 应的第二权重， 对该节点的第一优先系 数和迁移影响度进行加权， 得到该节点的第二优先 系数。 9.一种资源调度装置， 其特 征在于， 包括： 获取模块， 获取预先划分的资源区间， 其中， 所述资源至少包括计算资源和/或存储资 源； 迁移代价确定模块， 针对每个资源区间， 根据资源需求量落入该资源区间的历史资源 请求， 确定该资源区间对应的迁移 代价； 第一优先系数确定模块， 当接收到当前资源请求时， 根据分布式系统中各节点当前的 剩余资源量， 确定所述各节点的第一优先系数以及所述各节点当前 所在的资源区间； 迁移影响度确定模块， 针对每个节点， 根据该节点当前所在的资源区间以及各资源区 间的迁移代价， 确定该节点的迁移影响度； 所述迁移影响度用于表征调度该节点的资源处 理所述当前资源请求后， 该节点所在的资源区间所发生的改变对所述分布式系统的影响； 第二优先系数确定模块， 针对每个节点， 根据 该节点的第 一优先系数和迁移影响度， 确 定该节点的第二优先系数； 调度模块， 根据 所述各节点的第 二优先系数， 从各节点中选择目标节点， 并调度目标节 点的资源处 理所述当前资源请求。 10.一种计算机可读存储介质， 其特征在于， 所述存储介质存储有计算机程序， 所述计 算机程序被处 理器执行时实现上述权利要求1～8任一项所述的方法。 11.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 其特征在于， 所述处理器执行所述程序时实现上述权利要求1～8任一项所述的方 法。权　利　要　求　书 2/2 页 3 CN 115048219 A 3