(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111649564.4 (22)申请日 2021.12.3 0 (71)申请人 浙江省科技信息 研究院 地址 310052 浙江省杭州市滨江区信诚路 572号浙江科技大市场A419 (72)发明人 林志坚　傅源坤　蔡耀中　金少军　 许丹海　王涛　童业诚　崔银江　 储晓露　柳先辉　吴巧玲　 (74)专利代理 机构 浙江杭州金通专利事务所有 限公司 3 3100 代理人 刘晓春 (51)Int.Cl. G06F 30/20(2020.01) G06K 9/62(2022.01) G06F 9/50(2006.01)G06F 119/02(2020.01) (54)发明名称 跨平台资源调度与优化控制方法 (57)摘要 本发明提供了一种跨平台资源调度与优化 控制方法， 本发明包含采用基于k ‑means++聚类 的服务资源分类方法对服务资源的分类处理、 采 用基于多粒度的资源相似度匹配方法对服务资 源的调度匹配及优化和采用基于多粒度的资源 动态调度方法对服务资源进行动态调度和分配。 通过上述技术， 加快异构平台间的资源调度效 率， 实现资源的调度匹配组合和优化， 提高资源 的共享水平。 权利要求书2页 说明书4页 附图2页 CN 114417577 A 2022.04.29 CN 114417577 A 1.一种跨平台资源调度与优化控制方法， 其特 征在于， 包括以下步骤： 采用基于k ‑means++聚类的服务资源分类方法对服务资源分类处理； 其步骤为： (1)从 服务资源的数据集中选择一个样本作为初始聚类中心； (2)计算每个样 本x与当前聚类中心 之间的最短距离， 用D(x)表示,接着计算每个样本被选为下一个聚类中心的概率 最后， 按照轮 盘法选出 下一个聚类中心； (3)重复步骤(2)， 直到得到预设的K个初始中心； 采用基于多粒度的资源相似度匹配方法对服 务资源调度匹配及优化； 采用多粒度的资源动态调度方法对服 务资源进行动态调度和分配。 2.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 所述基于 k‑means++聚类的服务资源分类方法， 将资源池 内的杂乱的资源进行分类， 采用k ‑means++ 聚类的方法， 形成各种资源簇， 为 提高资源分配效率做准备。 3.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 在采用基 于k‑means++聚类的服务资源分类方法对服务资源的分类处理中， 增加文本相 似度计算的 方法来计算 步骤(2)中的 “距离”， 从而形成最终的资源簇； 对服务资源簇中的资源进行如下建模： R＝(I,Fr,F,S,O)； 其中R表示资源， I表示该资 源的id信息， Fr表 示该资源 所属的资源簇， F表 示资源的功能， S表 示资源的状态， O表 示与该 资源关联的资源的信息 。 4.根据权利要求3所述的一种跨平台资源调度与优化控制方法， 其特征在于， 在对各服 务资源文本进行相似度计算时， 采用基于doc2vec的方法进行文本相似度的计算。 5.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 所述基于 多粒度的资源相似度匹配方法中， 通过对资源进 行多粒度模型建模， 对资源匹配， 通过更加 细致的信息， 提高资源匹配效率， 使资源匹配更准确； 对所述资源进行如下多粒度模型建模： R＝(D,F,O,S)； 其 中R表示资源， D表示资源所属 的领域范围， F表示该资源的功能信息， O表示与该资源关联的资源的信息， S表示记录服务 资源簇中匹配到的资源的状态； 根据上述建模， 将服务资源分为多个粒度， 在进行资源 匹配时， 通过计算相似度来记录 D、 F、 O、 S的内容， 进而判断资源 是否匹配成功， 其中S作为资源调度的一个粒度 依据， 来判断 是否有匹配成功的服 务资源。 6.根据权利要求5所述的一种跨平台资源调度与优化控制方法， 其特征在于， 还依据每 一个资源需求 量以及服 务资源持续时间来调度分配服 务资源。 7.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 所述基于 多粒度的资源相似度匹配方法中， 将匹配的资源分为可压缩资源和不可压缩资源， 在负载 均衡的情况下， 对于可压缩的资源进 行压缩， 从而提高资源利用率和负载性能， 提高任务的 并行量， 提高每一次资源的调度效率； 如果当某一时段服务资源的需求量(Rr)大于分配到 的资源(Ra)， 任务可以通过延长执行时间也不影响当前资源时序， 这类资源称为可压缩资 源， 通过计算资源压缩率并调整使其最大来使在可接受范围内延 长使用资源的任务的完成 时间， 从而换 取更高的资源利用率和任务并行 数量来提高整体性能。 8.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 在采用多 粒度的资源动态调 度方法对服务资源进行动态调 度和分配时， 在基于多 粒度的资源相似度权　利　要　求　书 1/2 页 2 CN 114417577 A 2匹配方法对服务资源调度匹配及优化的基础上， 采用资源分阶段 的调度策略， 按服务资源 量和服务时间分阶段进行调度。 9.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 基于多粒 度的资源调度方法策略如下： 首先， 在服务资源被按类别 分类为可压缩资源和不可压缩资 源的基础上， 按基本时间单元划分成不同的子任务， 对于可压缩的资源， 在不超过最大资源 压缩率的条件下进行资源的压缩工作， 使得多个任务可并行工作， 减少资源释放和申请分 配的时间。 10.根据权利要求1所述的一种跨平台资源调度与优化控制方法， 其特征在于， 对于每 一个父任务和其子任务都设置相应的优先级， 通过引入决策向量来表示每一个任务的优先 级顺序， 不同的决策向量分别表示 不同的资源调度方案 。权　利　要　求　书 2/2 页 3 CN 114417577 A 3