(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111672589.6 (22)申请日 2021.12.31 (71)申请人 杭州电子科技大 学 地址 310018 浙江省杭州市杭州经济技 术 开发区白杨街道 2号大街1 158号 (72)发明人 冯维　黄子宸　刘天泽　高明宇　 胡志浩　徐玲　陈杰　夏晓威　 (74)专利代理 机构 浙江千克知识产权代理有限 公司 33246 专利代理师 黎双华 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/445(2018.01) G06N 3/12(2006.01) H04W 24/02(2009.01) (54)发明名称 一种移动边缘计算网络中考虑任务延时和 服务器成本的任务分配方法 (57)摘要 本发明涉及一种移动边缘计算网络中考虑 任务延时和服务器成本的任务分配方法， 方法包 括步骤： S1、 获取系 统模型的网络配置信息； S2、 生成任务集， 获取任务集的计算、 传输时延和服 务器执行成本； S3、 随机初始化生成所述任务集 的初始粒子群； S4、 根据所述计算时延、 所述传输 时延和所述服务器执行成本的总开销构建适应 度评价函数； S5、 使用多目标引力搜索算法， 引入 收敛因子更新粒子速度和位置； S6、 使用交叉变 异方法替换粒子的位置信息； S7、 循环迭代步骤 S5‑S6， 得到所述总开销最小的任务 分配策略。 本 发明的方法， 提出多目标引力搜索算法方法实现 了用户任务执行延迟和服务器计算成本的最小 化。 权利要求书1页 说明书6页 附图3页 CN 114706673 A 2022.07.05 CN 114706673 A 1.一种移动边缘计算网络中考虑任务延时和服务器成本的任务分配方法， 其特征在 于， 所述方法包括 步骤： S1、 获取系统模型的网络配置信息， 所述系统模型由若干个基站组、 一个移动云服务器 及属于某一所述基站组的用户本地服务器组成， 每个所述基站组包括一个基站、 若干用户 本地服务器和一个边 缘计算服务器； S2、 生成包含优先级约束关系的任务集， 根据所述网络配置信息获取任务集在所述边 缘计算服务器、 所述移动云服务器进行计算的计算时延和 服务器执行成本， 并获取所述任 务集中各任务在所述 边缘计算服务器、 所述移动云服 务器之间传输的传输时延； S3、 随机初始化生成所述任务集的初始粒子群， 将所述任务集中的任务分别分配至所 述用户本地服务器、 所述边缘计算服务器或所述移动云服务器， 每个所述任务为一个粒子， 并对所述各任务 根据其分配的服 务器进行 粒子位置编码； S4、 根据所述计算时延、 所述传输时延和所述服务器执行成本的总开销构建适应度评 价函数， 根据所述初始粒子群及所述粒子位置编码计算所述各 粒子的适应度函数值； S5、 使用多目标引力搜索算法， 在计算所述多目标引力搜索算法的合力时引入收敛因 子， 更新粒子 速度和位置； S6、 使用交叉变异方法设定一个交叉概率， 粒子每次更新位置时生成一个随机数， 如果 该粒子生成的随机数小于所述交叉概率， 则将该粒子的原始 位置信息替换为当前粒子群中 的某一粒子位置信息。 并比较替换前后该粒子重力的变化， 若重力变大则替换保留替换后 的位置信息； S7、 设定循环次数， 以所述循环次数迭代步骤S5 ‑S6， 得到所述总开销最小的任务分配 策略。 2.如权利要求1所述的一种移动 边缘计算网络中考虑任务延时和服务器成本的任务分 配方法， 其特征在于， 所述任务集中各任务在所述边缘计算服务器、 所述移动云服务器进 行 计算的计算时延， 由所述各任务的算量和所述边缘计算服务器、 所述移动云服务器每秒钟 能提供的CPU周期数相除计算得到 。 3.如权利要求1所述的一种移动 边缘计算网络中考虑任务延时和服务器成本的任务分 配方法， 其特征在于， 所述任务集中具有 前后继关系的两个任务如果在同一服务器上， 则 传 输时延为0 。 4.如权利要求1所述的一种移动 边缘计算网络中考虑任务延时和服务器成本的任务分 配方法， 其特征在于， 所述步骤S2中， 任务集在所述用户本地服务器、 所述边缘计算服务器、 所述移动云服 务器进行计算的能耗时结合 服务器的硬件架构确定服 务器的能耗。 5.如权利要求1所述的一种移动 边缘计算网络中考虑任务延时和服务器成本的任务分 配方法， 其特征在于， 所述步骤S3中所述任务在服务器处理的平均计算时延是根据任务的 上传时延、 任务在服 务器的计算时延和任务计算完成后的下 载时延相加得到 。 6.如权利要求1所述的一种移动 边缘计算网络中考虑任务延时和服务器成本的任务分 配方法， 其特征在于， 所述服务器执行成本根据任务在服务器的计算时延、 服务器的计费周 期、 服务器的计算能力、 最小服 务器计算能力和服 务器的基本价格 计算得到 。权　利　要　求　书 1/1 页 2 CN 114706673 A 2一种移动边缘 计算网络中考虑任务延时和服务器成 本的任务 分配方法 技术领域 [0001]本发明属于通信技术领域， 具体涉及一种移动边缘计算网络中考虑任务延时和服 务器成本的任务分配方法。 背景技术 [0002]物联网的出现导致越来越多的移动用户设备得到广泛应用， 然而， 移动设备有限 的电池寿命和这些应用程序的低延迟要求增加了对新的网络模型的需求。 移动边缘计算将 计算和存储资源部署在移动网络的边缘， 为移动网络提供服务环境和云计算能力， 从而为 用户提供超低延迟、 高宽带的网络服 务。 [0003]计算卸载作为的关键技术之一， 是指终端设备将其部分或全部计算任务移交给云 计算环境， 以解决移动设备在资源存储、 计算性能和能源效率方面的不 足。 但由于移动边缘 计算服务器通常计算资源有限， 无法同时满足所有用户的计算需求。 因此， 在云服务器和边 缘服务器协同计算卸载场景 下， 制定卸载决策 方案成为当下一个热点问题。 发明内容 [0004]基于现有技术中存在的上述缺点和不足， 本发明的目的之一是至少解决现有技术 中存在的上述问题之一或多个， 换言之， 本发明的目的之一是提供满足前述需求之一或多 个的一种移动边 缘计算网络的任务卸载和资源分配方法。 [0005]为了达到上述发明目的， 本发明采用以下技 术方案： [0006]一种移动边缘计算网络中考虑任务延时和服务器成本的任务分配方法， 方法包括 步骤： [0007]S1、 获取系统模型的网络配置信息， 系统模型由若干个基站组、 一个移动云服务器 及属于某一基站组的用户本地服务器组成， 每个基站组包括一个基站、 若干用户本地服务 器和一个边 缘计算服务器； [0008]S2、 生成包含优先级约束关系的任务集， 根据网络配置信息获取任务集在边缘计 算服务器、 移动云服务器进行计算的计算时延和服务器执行成本， 并获取任务集中各任务 在边缘计算服务器、 移动云服 务器之间传输的传输时延； [0009]S3、 随机初始化生成任务集的初始粒子群， 将任务集中的任务分别分配至用户本 地服务器、 边缘计算服务器或移动云服务器， 每个任务为一个粒子， 并对各任务根据其分配 的服务器进行 粒子位置编码； [0010]S4、 根据计算时延、 传输时延和服务器执行成本的总开销 构建适应度评价函数， 根 据初始粒子群及粒子位置编码计算各 粒子的适应度函数值； [0011]S5、 使用多目标引力搜索算法， 在计算多 目标引力搜索算法的合力时引入收敛因 子， 更新粒子 速度和位置； [0012]S6、 使用交叉变异方法设定一个交叉概率， 粒子每次更新位置时生成一个随机数，说　明　书 1/6 页 3 CN 114706673 A 3