(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210757091.8 (22)申请日 2022.06.30 (71)申请人 中国电信股份有限公司 地址 100033 北京市西城区金融大街31号 (72)发明人 刘丹　郑秋宏　丁鹏　沈云　魏莱　 (74)专利代理 机构 北京柏杉松知识产权代理事 务所(普通 合伙) 11413 专利代理师 李冬　孟维娜 (51)Int.Cl. G06F 9/50(2006.01) G06K 9/62(2022.01) (54)发明名称 一种协同空间划分方法、 装置、 设备及存储 介质 (57)摘要 本公开实施例提供了一种协同空间划分方 法、 装置、 设备及存储介质， 获取当前的待调整协 同分组对应的资源阈值； 统计在目标时间段内当 前的待调整协同分组中的各边缘MEC服务器的总 剩余处理资源； 如果总剩余处理资源 大于资源阈 值， 计算总剩余处理资源与资源阈值的差值， 得 到当前的待调整协同分组中对应的闲置处理资 源； 从各协 同分组中， 确定聚类中心与当前的待 调整协同分组的中心MEC服务器之间的距离最小 的目标协同分组； 将闲置处理资源所属的边缘 MEC服务器划分至目标协同分组。 基于此， 可以基 于各协同分组剩余处理资源和处理计算任务所 需的资源阈值， 动态调整各MEC服务器分组方式， 可以提高M EC服务器的处 理资源的利用率。 权利要求书4页 说明书18页 附图5页 CN 115202871 A 2022.10.18 CN 115202871 A 1.一种协同空间划分方法， 其特 征在于， 所述方法包括： 获取当前的待调整协同分组对应的资源阈值； 其中， 所述资源阈值表示： 在目标时间段 内当前的待调整协同分组处理计算任务所需的处理资源； 当前的待调整协同分组包含中心 移动边缘计算MEC服务器和边缘MEC服务器， 当前的待调整协同分组中的中心MEC服务器为 当前的待调整协同分组的聚类中心； 统计在所述目标时间段内当前的待调整协同分组中的各边缘MEC服务器的总剩余处理 资源； 如果所述总剩余处理资源大于所述资源阈值， 计算所述总剩余处理资源与 所述资源阈 值的差值， 得到当前的待调整协同分组对应的闲置处 理资源； 从各协同分组中， 确定聚类中心与当前的待调整协同分组的中心MEC服务器之间的距 离最小的协同分组， 作为目标协同分组； 将所述闲置处 理资源所属的边 缘MEC服务器划分至所述目标协同分组。 2.根据权利要求1所述的方法， 其特征在于， 所述将所述闲置处理资源所属的边缘MEC 服务器划分至所述目标协同分组， 包括： 将所述闲置处理资源所属的边缘MEC服务器划分至所述目标协同分组， 得到当前的待 调整协同分组， 并返回执行获取当前 的待调整协同分组对应的资源阈值的步骤， 直至完成 对各协同分组的动态调整。 3.根据权利要求1所述的方法， 其特征在于， 所述统计在所述目标时间段内当前的待调 整协同分组中的各边 缘MEC服务器的总 剩余处理资源， 包括： 计算在所述目标时间段内当前的待调整协同分组中的各边缘MEC服务器的剩余计算资 源的和值， 作为第一和值； 计算在所述目标时间段内当前的待调整协同分组中的各边缘MEC服务器的剩余缓存资 源的和值， 作为第二和值； 计算所述第 一和值与 所述第二和值的加权和， 得到在所述目标时间段内当前的待调整 协同分组中的各边 缘MEC服务器的总 剩余处理资源。 4.根据权利要求1所述的方法， 其特征在于， 在所述获取当前的待调 整协同分组对应的 资源阈值之前， 所述方法还 包括： 获取各MEC服务器中的预设的聚类中心的坐标； 计算第一MEC服务器与当前的聚类中心之间的距离， 作 为第一距离； 其中， 所述第一MEC 服务器为所述各M EC服务器中除当前的聚类中心外的其 他MEC服务器； 从各第一M EC服务器中， 选择对应的第一距离最大的M EC服务器， 作为聚类中心； 针对每一第一MEC服务器， 计算该第一MEC服务器与当前的各聚类中心之间的距离， 作 为第二距离； 从该第一MEC服务器对应的各第二距离中， 确定最小 的第二距离， 作为该第一MEC服务 器对应的第三距离； 基于各第一M EC服务器各自对应的第三距离， 从各第一M EC服务器中确定聚类中心； 针对每一第一MEC服务器， 将该第一MEC服务器划分至距离最小的聚类中心所属的协同 分组。 5.根据权利要求4所述的方法， 其特征在于， 所述基于各第一MEC服务器各自对应的第权　利　要　求　书 1/4 页 2 CN 115202871 A 2三距离， 从各第一M EC服务器中确定聚类中心， 包括： 从各第一MEC服务器中选择对应的第三距离最大， 且满足预设条件 的第一MEC服务器， 作为第二MEC服务器； 其中： 所述预设条件为： 第三距离大于指定距离； 所述指 定距离为基于 确定出的第一个聚类中心与第二个聚类中心之间的距离确定的； 如果所述第二MEC服务器不是已确定出的聚类中心， 将所述第二MEC服务器确定为聚类 中心， 并返回执行针对每一第一MEC服务器， 计算该第一MEC服务器与当前的各聚类中心之 间的距离， 作为第二距离的步骤， 直至确定出的第二M EC服务器为已确定出的聚类中心。 6.根据权利要求1所述的方法， 其特征在于， 在所述将所述闲置处理资源所属的边缘 MEC服务器划分至所述目标协同分组之后， 所述方法还 包括： 向基站发送包含各MEC服务器的分组信息的配置文件， 以使所述基站在接收到用户设 备发送的计算任务时， 确定用于处 理接收到的计算任务的协同分组。 7.根据权利要求1所述的方法， 其特征在于， 在所述将所述闲置处理资源所属的边缘 MEC服务器划分至所述目标协同分组之后， 所述方法还 包括： 接收所述基站发送的计算任务， 将所述计算任务划分为多个子任务； 针对当前的待调整协同分组中的每一边缘MEC服务器， 向该边缘MEC服务器发送对应的 子任务， 以使该边 缘MEC服务器对接收到的子任务进行处 理， 得到对应的处 理结果； 基于接收到的各边缘MEC服务器发送的子任务的处理结果， 得到所述计算任务的处理 结果； 向所述基站发送所述计算任务的处理结果， 以使所述基站向用户设备发送所述计算任 务的处理结果。 8.一种协同空间划分装置， 其特 征在于， 所述装置包括： 资源阈值获取模块， 用于获取当前的待调整协同分组对应的资源阈值； 其中， 所述资源 阈值表示： 在目标时间段内当前 的待调整协同分组处理计算任务所需的处理资源； 当前 的 待调整协同分组包含中心MEC服务器和边缘MEC服务器， 当前的待调整协同分组中的中心 MEC服务器为当前的待调整协同分组的聚类中心； 剩余处理资源统计模块， 用于统计在所述目标时间段内当前的待调 整协同分组中的各 边缘MEC服务器的总 剩余处理资源； 闲置处理资源确定模块， 用于如果所述总剩余处理资源大于所述资源阈值， 计算所述 总剩余处理资源与所述资源阈值的差值， 得到当前的待调整协同分组对应的闲置处理资 源； 协同分组确定模块， 用于从各协同分组中， 确定聚类中心与当前的待调整协同分组的 中心MEC服务器之间的距离最小的协同分组， 作为目标协同分组； 闲置处理资源分配模块， 用于将所述闲置处理资源所属的边缘MEC服务器划分至所述 目标协同分组。 9.根据权利要求8所述的装置， 其特征在于， 所述闲置处理资源分配模块， 具体用于将 所述闲置处理资源所属的边缘MEC服务器划分至所述目标协同分组， 得到当前的待调整协 同分组， 并触发所述资源阈值获取模块执行获取当前的待调整协同分组对应的资源阈值的 步骤， 直至 完成对各协同分组的动态调整。 10.根据权利要求8所述的装置， 其特征在于， 所述剩余处理资源统计模块， 具体用于计权　利　要　求　书 2/4 页 3 CN 115202871 A 3