一种面向区域性边缘计算物联网的协作服务部署与业务分配方法

摘要

本发明公开了一种面向区域性边缘计算物联网的协作服务部署与业务分配方法，涉及边缘计算及物联网领域。为了提升边缘计算物联网服务部署中资源有效性，降低网络部署成本，本发明首先构建区域性边缘计算物联网中边缘服务器协作模式，之后，将边缘服务器中的最小化部署成本的服务部署问题建模成矢量装箱问题。并通过一种最小资源占比增量启发式算法确定最小服务器数量及初始业务分配结果。之后，为平衡网络负载及降低网络管理单元的转发负载，利用迭代搜索移动交换启发式算法将业务重分配至本地部署的边缘服务器，最大化由本地边缘服务器处理的业务计算任务数。