一种边缘计算中基于设施选址问题的任务冗余分配方法

摘要

本发明提出了一种边缘计算中基于设施选址问题的任务冗余分配方法。首先根据边缘计算网络场景得到待分配任务的各项数据参数和边缘服务器的性能参数；然后构建任务总执行成本最小化问题模型，通过一种贪心算法求解任务总执行成本最小化问题，计算任务分配决策和VNF实例开关决策；最后网络控制器根据任务分配决策将任务分配到边缘服务器上执行。本发明能够适用于边缘计算网络中不同可靠性要求的任务分配处理，通过降低边缘服务器VNF实例启动成本和任务执行成本，从而最小化网络内所有任务的总执行成本。