[发明专利]面向并行微服务组合的边缘服务部署方法

权利要求书

1.一种面向并行微服务组合的边缘服务部署方法，其特征在于，包括以下步骤：

步骤S1、处理终端和边缘服务器的地理位置信息，初始化每个边缘服务器的属性，构建边缘环境下终端和边缘服务器之间的连接拓扑以及边缘服务器的容量限制；

步骤S2、设计并行微服务组合架构，每个终端请求一个基于该架构的服务，构建边缘环境下终端与边缘服务器之间的微服务请求-响应系统；

步骤S3、将终端和边缘服务器的连接拓扑建模成距离约束，将边缘服务器的微服务部署容量限制建模成容量约束，将最小化终端的服务响应时间作为主目标，并将最小化终端访问云服务器的次数作为辅助目标以形成多目标组合；

步骤S4、编码微服务部署方案，将所述步骤S3中的主目标和辅助目标转换为对应的用于判断微服务部署方案优劣的适应值；

步骤S5、以所述步骤S4的微服务部署方案与对应的适应值作为个体，构建种群，基于带精英策略的非支配排序的遗传算法并融合粒子群算法，对种群进行迭代优化以求解出Pareto最优解，从而将Pareto最优解中主目标最优的个体对应的微服务部署方案作为最佳的边缘微服务部署方案。

2.如权利要求1所述的面向并行微服务组合的边缘服务部署方法，其特征在于，

所述步骤S1包括：

步骤S1.1、根据终端和边缘服务器的经纬度信息求解出每个终端和每个边缘服务器的距离；

步骤S1.2、为每个边缘服务器设置信号辐射直径，并据此得到边缘服务器的覆盖范围，再结合所述步骤S1.1得到的距离，确认每个终端和每个边缘服务器的连接关系，构建边缘环境下终端和边缘服务器的连接拓扑；

步骤S1.3、为每个边缘服务器设置可部署的微服务的最大数量，构建边缘环境下的容量限制。

3.如权利要求2所述的面向并行微服务组合的边缘服务部署方法，其特征在于，

所述步骤S2包括：

步骤S2.1、基于软件服务定义匹配的多个微服务；

步骤S2.2、对所述步骤S2.1定义完成的微服务设计并行微服务组合架构；

步骤S2.3：为每个终端分配一个请求基于上述并行微服务组合架构的软件服务；

步骤S2.4：为每个终端制定微服务请求策略以便于边缘服务器进行响应并反馈结果给终端。

4.如权利要求3所述的面向并行微服务组合的边缘服务部署方法，其特征在于，

所述步骤S3包括：

步骤S3.1、建立终端与边缘服务器之间的距离约束满足如下表达式：

d_mn≤cov(sbs_m)

其中，d_mn代表第m个边缘服务器和第n个用户的距离，sbs_m代表第m个边缘服务器，cov(sbs_m)代表第m个边缘服务器的覆盖范围；

步骤S3.2、建立每个边缘服务器的微服务部署容量约束满足如下表达式：

len(dep_mlist_m)≤cap(sbs_m)

其中，dep_mlist_m代表第m个边缘服务器部署的微服务列表。