[发明专利]云边协同网络中基于代理模型和多种群优化的低成本工作流应用迁移方法

摘要

本发明公开一种云边协同网络中基于代理模型和多种群优化的低成本工作流应用迁移方法。该方法综合考虑了复杂仿真工作流应用中任务之间的复杂依赖关系对于移动设备的能量成本、应用执行时间和云数据中心资源使用成本等的影响，并且考虑了用户应用延迟、网络连接通道的带宽容量限制，移动设备、近端小型基站(Small Base Station,SBS)以及远端的云数据中心的总CPU周期数、总内存、最大工作速度、最大传输数据功率以及最大可用能量等约束。综合以上因素，构建了最小化系统总成本的混合整数非线性规划模型。然后，设计了一种新颖的基于代理模型的多种群协同优化算法，从而得到云边协同网络中基于代理模型和多种群优化的低成本工作流应用迁移方法。本发明能够在云边协同网络环境中，将复杂仿真工作流应用的任务智能地调度到移动设备、SBS以及云数据中心中执行，从而在满足用户应用延迟、SBS以及云数据中心可用资源(计算能力和网络带宽)和能量等约束的同时，最小化系统的总成本。