[发明专利]一种微服务路径选择方法及装置

说明书

本发明实施例提供了一种微服务路径选择方法及装置，应用于视频云平台技术领域，所述方法包括：获取视频任务对应的子任务，将每个子任务作为一个分层；根据所有分层中的节点建立带权有向图，通过最短路径算法确定带权有向图的最优服务路径，得到第一分层中的筛选节点；在按照分层序号依次对第一分层之后的每一分层进行节点筛选时，通过预设的路径搜索空间缩减原则对该分层及该分层之后的每一分层中的节点进行筛选，根据筛选后的节点，重新建立带权有向图，确定重新建立的带权有向图的最优服务路径，得到该分层中的筛选节点；将所有分层的筛选节点所形成的路径作为视频任务的最优服务路径。本发明可提高对视频任务的执行效率。

技术领域

本发明涉及视频云平台技术领域，特别是涉及一种微服务路径选择方法及装置。

背景技术

近年来随着智慧城市和公共安全需求的日益增长，视频监控覆盖范围越来越广，规模越来越大，传统的基于人工的视频监控方式已经远远不能满足实际需求，因此，智能监控视频技术应运而生并且成为讨论的热点。随着监控设备安装数量的增多以及覆盖范围的扩大，智能视频监控系统需要处理的视频任务也越来越多，摩尔定理失效后，单机服务器无法承担越来越沉重的计算负担，无法应对当今智能视频监控系统的海量视频服务的请求需求。

由于分布式计算以及其它相关技术的快速发展，云计算逐渐成为智能监控系统设计的新选择，推动了视频监控云的发展，提出了一种视频监控领域新概念—视频监控即服务。视频监控云平台将分散异构的资源进行集中管理，为海量视频合理分配资源，既可以满足视频服务需求又能保证资源的利用率和计算吞吐量，因此视频监控云平台成为智能监控系统设计的新选择。现在的视频监控云平台采用单体架构来管理视频服务，如何高效管理海量的视频服务，保证视频服务的高可用性、扩展性以及维护性成为了平台的主要问题，因此微服务架构成为了大规模视频服务管理的首要选择。

基于微服务的云平台可以提供各种类型的微服务，通常每一种微服务都会创建多个微服务实例，以立即响应应用程序的在线请求。由于视频任务是由多个功能不同的子任务共同协作完成，每一个子任务在运行时，都会从微服务池中选择相应的微服务实例，从而构成微服务路径，不同的微服务实例具有不同的资源配置和运行负载，因此不合适的服务路径选择可能导致视频任务执行效率低，从而降低视频服务的性能。现有的视频监控云平台采用的微服务路径选择方法中，基于动态的自适应算法在服务实例池中选择合适的服务实例组成当前最优的微服务组合，并且根据微服务执行过程中微服务实例的改变(例如资源可利用率的改变，微服务实例链接数的改变)来动态的自适应的调整最优的微服务组合。但是，仅考虑微服务实例的状态确定最优微服务路径的方法，使得视频任务的执行效率比较低，导致视频服务性能低下。

发明内容

本发明实施例的目的在于提供一种微服务路径选择方法及装置，以提高对视频任务的执行效率，并提高视频服务的性能。具体技术方案如下：

本发明实施例提供了一种微服务路径选择方法，所述方法包括：

获取视频任务对应的子任务，对于每个子任务，将该子任务作为一个分层，该分层中的节点为该子任务包含的微服务实例；

根据所述视频任务对应的所有分层中的节点，建立分层的带权有向图，通过最短路径算法确定所述带权有向图的最优服务路径，得到所述最优服务路径中第一分层中的筛选节点，所述带权有向图的权重为微服务实例的执行时间，所述微服务实例的执行时间通过所述视频任务的特征和微服务实例运行时资源特征确定；

在按照分层序号依次对第一分层之后的每一分层进行节点筛选时，通过预设的路径搜索空间缩减原则对该分层及该分层之后的每一分层中的节点进行筛选，根据筛选后的节点，重新建立分层的带权有向图，通过所述最短路径算法确定该重新建立的带权有向图的最优服务路径，得到该重新建立的带权有向图的最优服务路径中该分层中的筛选节点；

在得到所有分层的筛选节点后，将所有分层的筛选节点所形成的路径作为所述视频任务的最优服务路径。