一种资源调度策略生成方法、装置及终端设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113986562A(43)申请公布日2022.01.28(21)申请号202111626055.X(22)申请日2021.12.29(71)申请人中移（上海）信息通信科技有限公司地址201206上海市浦东新区新金桥路27号金桥现代产业服务园区10号楼二楼申请人中移智行网络科技有限公司中国移动通信集团有限公司(72)发明人秦凯帅佳宁王军(74)专利代理机构北京银龙知识产权代理有限公司11243代理人廖叶子(51)Int.Cl.G06F9/50(2006.01)G06N3/00(2006.01)权利要求书5页说明书15页附图4页(54)发明名称一种资源调度策略生成方法、装置及终端设备(57)摘要本发明提供一种资源调度策略生成方法、装置及终端设备，涉及IT应用技术领域。该方法包括：获取各个边缘节点的计算任务以及资源使用状态信息；根据所述计算任务、所述资源使用状态信息和目标参数，重新确定所述边缘节点的计算任务，所述目标参数包括边缘节点的计算时延、边缘节点的负载均衡和边缘节点的计算成本；将所述重新确定的所述边缘节点的计算任务发送给所述边缘节点。本发明的方案，基于云边协同框架，生成多优化指标的资源调度策略，提高了边缘节点对计算任务的计算效率，解决了不能同时考虑时延、成本、以及负载均衡生成资源调度策略的问题。CN113986562ACN113986562A权利要求书1/5页1.一种资源调度策略生成方法，应用于云端，其特征在于，包括：获取各个边缘节点的计算任务以及资源使用状态信息；根据所述计算任务、所述资源使用状态信息和目标参数，重新确定所述边缘节点的计算任务，所述目标参数包括边缘节点的计算时延、边缘节点的负载均衡和边缘节点的计算成本；将所述重新确定的所述边缘节点的计算任务发送给所述边缘节点。2.根据权利要求1所述的资源调度策略生成方法，其特征在于，所述方法还包括：接收所述边缘节点每隔预设时间反馈的实时资源使用状态信息；根据所述实时资源使用状态信息，对所述边缘节点的计算任务进行更新。3.根据权利要求1所述的资源调度策略生成方法，其特征在于，所述根据所述计算任务、所述资源使用状态信息和目标参数，重新确定所述边缘节点的计算任务，包括：根据所述计算任务初始化目标粒子群中粒子的粒子位置、粒子速度，粒子数量以及迭代上限；确定所述目标粒子群中的粒子与所述边缘节点的第一对应关系，每个所述粒子对应一个所述计算任务；计算每个所述粒子的适应度函数值；根据每个所述粒子的适应度函数值，确定所述粒子与所述边缘节点的第二对应关系，所述适应度函数值是与所述目标参数相关的函数值；根据所述第二对应关系以及所述粒子对应的计算任务，重新确定出所述边缘节点的计算任务。4.根据权利要求3所述的资源调度策略生成方法，其特征在于，所述根据每个所述粒子的适应度函数值，确定所述粒子与所述边缘节点的第二对应关系，包括：根据所述粒子的适应度函数值，获取迭代结果，所述迭代结果包括所述粒子与所述边缘节点的对应关系；在所述迭代结果对应的迭代次数大于或者等于所述迭代上限的情况下，根据当前迭代结果，确定所述粒子与所述边缘节点的第二对应关系；在所述迭代结果对应的迭代次数小于所述迭代上限的情况下，判断当前所处的迭代时期；根据所述粒子所处的迭代时期，确定所述粒子与所述边缘节点的第二对应关系。5.根据权利要求3所述的资源调度策略生成方法，其特征在于，所述计算每个所述粒子的适应度函数值，包括：根据计算时延函数计算每个所述粒子的计算时延函数值；所述计算时延函数为：；2CN113986562A权利要求书2/5页。6.根据权利要求3所述的资源调度策略生成方法，其特征在于，所述计算每个所述粒子的适应度函数值，还包括：根据负载均衡函数计算每个所述粒子的负载均衡函数值；所述负载均衡函数为：；时间；。7.根据权利要求3所述的资源调度策略生成方法，其特征在于，所述计算每个所述粒子的适应度函数值，还包括：根据计算成本函数计算每个所述粒子的计算成本函数值；所述计算成本函数为：；其中，Rcost(Vmj)：边缘节点Vmj单位计算时间内所需要的成本；Tcost：计算任务的总成本；Rcost：在各个边缘节点上执行计算任务单位时间所需的成本。8.根据权利要求5所述的资源调度策略生成方法，其特征在于，所述根据所述粒子的适3CN113986562A权利要求书3/5页应度函数值，确定所述粒子与所述边缘节点的第二对应关系，包括：确定第一粒子集，所述第一粒子集包括所述计算时延函数值小于预设值的粒子；根据加权函数计算所述第一粒子集中加权函数值最小的第一粒子；根据所述第一粒子，确定所述粒子与所述边缘节点的第二对应关系；其中，所述加权函数为：；其中，，；F1：最大任务执行时间，T