[发明专利]一种移动云计算中的服务迁移方法、系统及终端设备

说明书

本申请适用于云计算技术领域，提供了一种移动云计算中的服务迁移方法、系统及终端设备，所述方法包括：获取虚拟机当前在迁移网络中所在的节点，当接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；计算从目标节点访问所述虚拟机的服务代价，选择服务代价最小的迁移路径将访问所述虚拟机。这一过程中服务请求到来时已经做了虚拟机的初步迁移，当服务真正到来的时候，再从临时的节点将虚拟机迁移到目标节点，虚拟机的二次迁移的幅度更小，成本更低，时间效率更好。并且本发明不仅能提前进行虚拟机的迁移，当服务到来的时候，根据请求模式能够继续进行迁移，最小化访问总代价。

技术领域

本申请涉及云计算技术领域，尤其涉及一种移动云计算中的服务迁移方法、系统、终端设备及计算机可读存储介质。

背景技术

移动世界的云计算正在成为一种被广泛接受的技术，为移动用户提供新一代的服务。由于移动访问具有规模大、时空变化特性、对服务时延敏感等内在特性，这些服务一般难以通过传统技术实现。为了应对移动访问的这些特性，必须将服务迁移到网络中靠近用户的有利位置，以最小化访问延迟，并降低服务提供者的网络成本。一个典型的例子就是多人移动游戏，游戏服务器可能从亚洲迁移到欧洲，最终迁移到北美，这取决于在不同的时间段内主要访问负载的位置的变化。

传统服务迁移方案主要包括：S1：在线迁移方法。访问请求一个一个按时间顺序到来，网络根据访问的位置和总体的分布，做出服务迁移决策。这种方案的好处是不需要提前知道移动访问的分布。S2：离线迁移方法。一开始就需要给定整个访问请求序列，根据访问请求序列给出一系列的迁移策略，离线迁移方法在每一次访问到达的时候都可以直接作出迁移决策，速度比较快。

目前移动云计算中常见的服务迁移算法主要包括在线迁移和离线迁移两大类，不同的研究机构也在不断研究出新的方案，但是基本都基于本文以上提出的两大类，但是这些方案都存在一定缺陷。包括：S1：在线迁移方法虽然能很好地适应访问请求模式的变化，但是在每次访问请求到达的时候，都需要计算下次服务迁移的时间和地点，因此时间开销比较大。S2：离线迁移方案已知访问请求序列，所以已经提前做好迁移决策，在每次服务到达的时候都能立刻做出决策，时间效率比较好，但是离线迁移方法只适用于访问请求序列已知的情况，不能很好的应对访问请求模式的变化。

故有必要提出一种新的技术方案，以解决上述技术问题。

发明内容

鉴于此，本申请实施例提供了一种移动云计算中的服务迁移方法、系统及终端设备，以解决现有技术中在线迁移方法耗时久以及离线迁移需要预先知道请求序列的问题。

本申请实施例的第一方面提供了一种移动云计算中的服务迁移方法，所述服务迁移方法包括：

获取虚拟机当前在迁移网络中所在的节点，所述虚拟机中包含服务项目，每个物理主机由一个节点表示，所述虚拟机寄存在所述物理主机上；

当接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；

计算从所述目标节点访问所述虚拟机的服务代价，所述服务代价包括从所述虚拟机当前所在的节点迁移到所述临时节点的代价以及从所述目标节点访问所述虚拟机的代价；

选择服务代价最小的迁移路径将访问所述虚拟机。

可选地，所述计算从所述目标节点访问所述虚拟机的服务代价，包括：

假设在每个时刻t，每个节点i的访问量是ξ_it，u_t代表虚拟机当前所在的节点位置，v_t代表虚拟机即将迁往的目标节点，则当前时刻虚拟机迁移和访问的服务代价S为：