[发明专利]微服务容器实例的选择方法及装置

权利要求书

1.一种微服务容器实例的选择方法，其特征在于，应用于微服务系统，所述微服务系统包括一个边缘节点集群，所述边缘节点集群包括多个边缘节点，且所述边缘节点集群设置有一个控制器，所述控制器在实现微服务容器实例的选择方法时，包括：

接收用户终端基于应用程序发出的多个并发请求，将每个所述并发请求根据所请求的应用程序的微服务结构分解成多个子任务，每个子任务对应应用程序中一个微服务；并且，每一微服务部署有多个容器实例；

根据每一所述子任务在不同容器实例上的实际完成时间以及完成每一所述并发请求对应的网络资源损耗，为每一所述子任务在对应的微服务所部署的多个容器实例中选择一个容器实例。

2.根据权利要求1所述的微服务容器实例的选择方法，其特征在于，所述为每一所述子任务在对应的微服务所部署的多个容器实例中选择一个容器实例进一步为，基于蚁群算法为每一所述子任务在对应的微服务所部署的多个容器实例中选择一个容器实例，包括：

确定蚁群中每只蚂蚁根据概率选择公式为每一所述子任务选择容器实例的第一方案；

根据目标函数从多个所述第一方案中确定最优的第二方案；

将所述第二方案中为每一所述子任务选择的容器实例确定为每一所述子任务在容器化平台中对应的容器实例；

其中，所述概率选择公式中的启发式因子根据每一所述子任务在不同容器实例上的实际完成时间、以及完成每一所述并发请求对应的网络资源损耗确定；所述目标函数用于从多个所述第一方案中确定最优的第二方案，所述第二方案为在应用程序预设的时间内完成的请求数量最多的方案。

3.根据权利要求2所述的微服务容器实例的选择方法，其特征在于，所述第一方案中，每只蚂蚁根据概率选择公式为每一所述子任务选择容器实例包括以下步骤：

将每一所述子任务中，没有前驱任务的子任务，以及前驱任务已经被分配容器实例的子任务，确定为优先级序列；

每只蚂蚁根据所述概率选择公式，确定所述优先级序列中优先级最高的子任务对应的容器实例；并将所述优先级最高的子任务从所述优先级序列中移除；

若在所述优先级最高的子任务的后继任务中，存在每一前驱任务均已分配容器实例的后继任务，则将所述后继任务加入优先级序列，得到更新后的优先级序列；

每只蚂蚁根据所述概率选择公式，确定所述更新后的优先级序列中优先级最高的子任务对应的容器实例。

4.根据权利要求2所述的微服务容器实例的选择方法，其特征在于，所述目标函数的表达式为：其中，C_q表示第q个请求是否在应用程序预设的时间内完成，为应用a的请求q的实际完成时间，ddl^a为第a个应用预设的请求完成时间。

5.根据权利要求1所述的微服务容器实例的选择方法，其特征在于，每一所述子任务在不同容器实例上的实际完成时间基于子任务自身就绪时间、子任务在容器实例上的排队等待时间以及子任务在容器实例上的执行时间确定。

6.根据权利要求5所述的微服务容器实例的选择方法，其特征在于，所述每一所述子任务在不同容器实例上的实际完成时间对应的表达式为：其中，为子任务的自身就绪时间；为子任务在容器实例I(a,i,k)上的排队等待时间，为子任务在容器实例上的执行时间；a表示应用的类别为a，q表示第q个请求，i＝1，2，…，m表示第i个微服务，k＝1，2，…，K，k表示第k个容器实例。

7.根据权利要求1所述的微服务容器实例的选择方法，其特征在于，所述完成每一所述并发请求对应的网络资源损耗基于每一所述并发请求对应的多个微服务的之间依赖关系、数据传输量、容器实例与边缘节点的关系以及容器实例所在的边缘节点之间的距离确定。