[发明专利]微服务迁移方法、装置及存储介质和电子设备

权利要求书

1.一种微服务迁移方法，其特征在于，该方法包括：

当需要对微服务功能链上的微服务进行边缘服务器迁移时，以微服务功能链的总服务时延小于第一阈值、且发生迁移的每个微服务占用其目标边缘服务器的存储资源值小于该目标边缘服务器的存储资源上限为约束条件，以总迁移成本最低为目标，为微服务器功能链上的各微服务选择目标边缘服务器；

所述为微服务器功能链上的各微服务选择目标边缘服务器包括：

第一步：初始化迭代次数j＝1和最大迭代次数J；

第二步：根据微服务的迁移成本越小、被优先选中的概率越大的原则，在微服务功能链上未开始运行的微服务中为当前迭代过程选中一个第一微服务，在边缘服务器集合中随机选择一个边缘服务器作为第一微服务的目标边缘服务器，且，保持除第一微服务外的其他微服务的目标边缘服务器与上一迭代过程相同，则得到本次迭代过程的微服务功能链上各微服务的目标边缘服务器集合D^j；判断在D^j下是否同时满足如下两个约束条件：微服务功能链的总服务时延小于第一阈值、且每个微服务占用其目标边缘服务器的存储资源值小于该目标边缘服务器的存储资源上限，若满足，则保持D^j不变，转至第三步；若不满足，令D^j＝D^j-1，其中，D^j-1为上次迭代过程得到的微服务功能链上各微服务的目标服务器集合，转至第三步；

第三步，判断j＝J是否成立，若成立，确定使用D^j对该微服务功能链上的各微服务进行边缘服务器迁移，本流程结束；否则，令j＝j+1，返回第二步；

在所述第二步中，若满足之后、转至第三步之前，进一步包括：

计算D^j对应的总迁移成本U^j，计算U^j-U^j-1，其中，U^j-1为D^j-1对应的总迁移成本；

根据U^j-U^j-1越小、D^j被保留的概率越大的原则，确定是否保留D^j；

若确定保留D^j，则转至第三步；若确定不保留D^j，则令D^j＝D^j-1，转至第三步。

2.根据权利要求1所述的方法，其特征在于，所述总迁移成本通过如下方式计算：

计算每个微服务的迁移成本，包括：在目标边缘服务器上重启该微服务所需要的计算资源值以及将该微服务从原边缘服务器迁移到目标边缘服务器所需要的时长；

计算微服务功能链上发生迁移的所有微服务的迁移成本之和，该和值等于所述总迁移成本。

3.根据权利要求1所述的方法，其特征在于，所述微服务功能链的总服务时延等于如下三个值之和：

微服务功能链在迁移前已经运行的时长、微服务功能链完成迁移后还未运行的所有微服务将花费的运行时长、微服务功能链上的最后一个微服务将服务运行结果传输给用户终端所需要的时长。

4.根据权利要求1所述的方法，其特征在于，在所述第二步中，所述根据微服务的迁移成本越小、被优先选中的概率越大的原则，在微服务功能链上未开始运行的微服务中为当前迭代过程选中一个第一微服务包括：

在区间[0,1]内生成一个随机实数K，找到一个微服务m使得且σm≤N成立，则微服务m即为第一微服务；

其中，σ为迁移前微服务功能链上正在运行的微服务的编号；n为微服务的编号；N为微服务功能链上的服务总数，且按照微服务的运行顺序依次为微服务功能链上的各微服务从1开始依次进行编号；P(n)为选中概率，其中，C_n为重启微服务n所需要的计算资源值。