[发明专利]一种基于边缘计算的服务功能链部署方法

摘要

本发明提出了一种基于边缘计算的服务功能链部署方法。首先根据边缘计算网络场景得到所有任务请求的数据参数和所有微云服务器的性能参数；然后构建任务完成时间最优化问题模型，按照任务编号从小到大的顺序依次对每个任务请求执行一种近似算法，解决任务完成时间最小化问题，计算所有任务请求的链路选择决策和SFC中VNF实例的部署决策；最后网络控制器根据部署决策在微云服务器上部署VNF实例，然后将所有任务请求的SFC中所有VNF分配至VNF实例执行。本发明能够适用于边缘计算网络场景下任务请求的SFC部署，通过降低每个任务请求执行SFC的时间开销，从而最小化边缘计算网络场景下完成任务集合的总服务时间。