一种基于多准则贪心算法的动态切片覆盖用户视口方法

本发明公开了一种基于多准则贪心算法的动态切片覆盖用户视口方法，属于360度视频流、边缘计算、边缘缓存技术领域。针对边缘服务器缓存的动态切片覆盖用户视口命中率不高和算法延迟较高的问题，首先，处理用户向边缘服务器发送的视口请求，将视口请求时间段内已经缓存的动态切片归类为一个集合。然后，计算该集合中的动态切片与用户视口之间相关的三个参数，作为多准则决策的三个准则，并计算动态切片的目标值，最后根据动态切片的目标值，采用贪心算法选择覆盖用户视口的动态切片。本发明在较低的算法延迟的同时提高边缘缓存动态切片的命中率。