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

权利要求书

1.一种微服务路径选择方法，其特征在于，所述方法包括：

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

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

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

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

所述微服务实例的执行时间包括：所述微服务实例的数据处理时间及、所述微服务实例之前的微服务实例与所述微服务实例之间的数据传输时间；

对于每个子任务，该子任务中微服务实例的数据处理时间的计算方法包括：

获取该子任务中待处理微服务实例的特征向量，将所述待处理微服务实例的特征向量输入预先建立的该子任务的数据处理时间模型，得到所述待处理微服务实例的执行时间，该子任务的数据处理时间模型包括：微服务实例的特征向量和微服务实例的执行时间的对应关系；

所述微服务实例之前的微服务实例与所述微服务实例之间的数据传输时间的计算方法包括：

若s_i-1,k表示所述微服务实例s_i,j之前的微服务实例，根据公式：

计算从s_i-1,k到s_i,j的数据传输时间T_si，s_i-1,k表示子任务P_i-1中的第k个微服务实例，s_i,j表示子任务P_i中的第j个微服务实例，Vol_i表示从子任务P_i-1到子任务P_i数据传输总量，Vol_i＝α_i×Vol_i-1，α_i表示子任务P_i在执行过程中输入数据量和输出数据量的比率，Nr_i(k,j)表示微服务实例s_i-1,k和微服务实例s_i,j之间的数据传输率，i的取值为1到n的整数，n为子任务的个数，j和k为正整数，k小于或等于子任务P_i-1中微服务实例的个数，j小于或等于子任务P_i中微服务实例的个数；

所述预设的路径搜索空间缩减原则包括：

如果子任务是计算主导型子任务，在该子任务包含的微服务实例中，筛选前预设数量个具有最少数据处理时间的微服务实例；

如果子任务是传输主导型子任务，在该子任务包含的微服务实例中，筛选前所述预设数量个具有最少数据传输时间的微服务实例；

如果子任务既不是计算主导型子任务又不是传输主导型子任务，在该子任务包含的微服务实例中，筛选前所述预设数量个具有最少执行时间的微服务实例；

其中，所述计算主导型子任务的数据处理时间和数据传输时间的比值大于或等于第一时间比率阈值，所述传输主导型子任务的数据处理时间和数据传输时间的比值小于或等于第二时间比率阈值。

2.根据权利要求1所述的微服务路径选择方法，其特征在于，在所述将所有分层的筛选节点所形成的路径作为所述视频任务的最优服务路径之后，所述方法还包括：

将所述视频任务的最优服务路径的所有权重相加，得到对所述视频任务的执行时间。