[发明专利]应用于边缘计算的服务实例部署方法和装置

权利要求书

1.一种应用于边缘计算的服务实例部署方法，所述方法包括：

在边缘网络动态变化的情况下，获取服务调用对象与边缘计算节点的往返时延、所述边缘计算节点中服务实例的服务速率、所述边缘计算节点上所述服务调用对象发送的服务请求的到达率以及所述边缘计算节点的所述服务实例数量；

根据所述往返时延、所述服务速率、所述到达率以及所述服务实例数量，得到各个所述服务请求的平均往返时延；

根据所述平均往返时延、所述边缘计算节点中实际服务实例数量以及所述边缘计算节点中所述服务请求数量，得到各个所述服务请求的响应时延：

其中T表示响应时延；

根据所述响应时延以及所述边缘计算节点的性能参数，构建部署模型：

λ_cs≤x_cs·μ_c

其中，min表示对响应时延计算最小值，s.t表示约束函数，λ_c表示所述服务请求总数；r_c表示部署服务实例所需资源；r_s表示边缘计算节点的可用资源总量；s表示边缘计算节点中所述服务请求数量，c表示边缘计算节点中实际服务实例数量，s、c均为已知常数；下标cs表示服务调用对象和边缘计算节点的调用关系；μ_c表示服务速率；λ_cs表示到达率，到达率为连续变量；x_cs表示服务实例数量，服务实例数量为变量；l_cs表示往返时延；

根据所述部署模型输出所述边缘计算节点中服务实例的部署数据。

2.根据权利要求1所述的方法，其特征在于，在获取服务调用对象与边缘计算节点的往返时延、所述边缘计算节点中服务实例的服务速率、所述边缘计算节点上所述服务调用对象发送的服务请求的到达率以及所述边缘计算节点的所述服务实例数量之前，所述方法还包括：

判断是否进行服务实例的部署优化；

所述判断是否进行服务实例的部署优化，包括：

当所述服务请求产生SLA违例时，则确定进行服务实例的部署优化；

或，所述响应时延大于阈值时，则确定进行服务实例的部署优化。

3.根据权利要求1所述的方法，其特征在于，所述根据所述往返时延、所述服务速率、所述到达率以及所述服务实例数量，得到各个所述服务请求的平均往返时延，包括：

根据所述往返时延、所述服务速率、所述到达率以及所述服务实例数量，得到各个所述服务请求的平均往返时延为：

其中，T_sc表示平均往返时延。

4.根据权利要求1至3任一项所述的方法，其特征在于，在根据所述部署模型输出所述边缘计算节点中服务实例的部署数据之后，所述方法还包括：

根据所述部署数据，进行所述服务实例在各个边缘计算节点之间的迁移、生成与更新。