一种移动云计算中的服务迁移方法、系统及终端设备技术方案

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

【技术实现步骤摘要】
一种移动云计算中的服务迁移方法、系统及终端设备
本申请涉及云计算
，尤其涉及一种移动云计算中的服务迁移方法、系统、终端设备及计算机可读存储介质。
技术介绍
移动世界的云计算正在成为一种被广泛接受的技术，为移动用户提供新一代的服务。由于移动访问具有规模大、时空变化特性、对服务时延敏感等内在特性，这些服务一般难以通过传统技术实现。为了应对移动访问的这些特性，必须将服务迁移到网络中靠近用户的有利位置，以最小化访问延迟，并降低服务提供者的网络成本。一个典型的例子就是多人移动游戏，游戏服务器可能从亚洲迁移到欧洲，最终迁移到北美，这取决于在不同的时间段内主要访问负载的位置的变化。传统服务迁移方案主要包括：S1：在线迁移方法。访问请求一个一个按时间顺序到来，网络根据访问的位置和总体的分布，做出服务迁移决策。这种方案的好处是不需要提前知道移动访问的分布。S2：离线迁移方法。一开始就需要给定整个访问请求序列，根据访问请求序列给出一系列的迁移策略，离线迁移方法在每一次访问到达的时候都可以直接作出迁移决策，速度比较快。目前移动云计算中常见的服务迁移算法主要包括在线迁移和离线迁移两大类，不同的研究机构也在不断研究出新的方案，但是基本都基于本文以上提出的两大类，但是这些方案都存在一定缺陷。包括：S1：在线迁移方法虽然能很好地适应访问请求模式的变化，但是在每次访问请求到达的时候，都需要计算下次服务迁移的时间和地点，因此时间开销比较大。S2：离线迁移方案已知访问请求序列，所以已经提前做好迁移决策，在每次服务到达的时候都能立刻做出决策，时间效率比较好，但是离线迁移方法只适用于访问请求序列已知的情况，不能很好的应对访问请求模式的变化。故有必要提出一种新的技术方案，以解决上述技术问题。
技术实现思路
鉴于此，本申请实施例提供了一种移动云计算中的服务迁移方法、系统及终端设备，以解决现有技术中在线迁移方法耗时久以及离线迁移需要预先知道请求序列的问题。本申请实施例的第一方面提供了一种移动云计算中的服务迁移方法，所述服务迁移方法包括：获取虚拟机当前在迁移网络中所在的节点，所述虚拟机中包含服务项目，每个物理主机由一个节点表示，所述虚拟机寄存在所述物理主机上；当接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；计算从所述目标节点访问所述虚拟机的服务代价，所述服务代价包括从所述虚拟机当前所在的节点迁移到所述临时节点的代价以及从所述目标节点访问所述虚拟机的代价；选择服务代价最小的迁移路径将访问所述虚拟机。可选地，所述计算从所述目标节点访问所述虚拟机的服务代价，包括：假设在每个时刻t，每个节点i的访问量是ξit，ut代表虚拟机当前所在的节点位置，vt代表虚拟机即将迁往的目标节点，则当前时刻虚拟机迁移和访问的服务代价S为：其中，Costmig(ut,vt)表示虚拟机从ut位置迁移到vt位置的代价，当虚拟机迁移到新的位置以后，访问代价的变化量。可选地，所述服务迁移方法还包括：将所述服务代价S转化为：继续转化：其中，XiΦ(i)表示从目标几点i访问虚拟机的代价，Φ(i)表示目标节点访问哪些虚拟机，继续转化：其中，p(w)ξit(w)表示访问请求的概率分布；通过二阶段随机规划的解法求解上式。可选地，在所述获取虚拟机当前在迁移网络中所在的节点以及所处的迁移阶段之前包括：构建服务迁移网络，并将服务项目封装成虚拟机，所述迁移网络由多个物理主机构成。本申请实施例的第二方面提供了一种移动云计算中的服务迁移系统，所述服务迁移系统包括：获取模块，用于获取虚拟机当前在迁移网络中所在的节点，所述虚拟机中包含服务项目，每个物理主机由一个节点表示，所述虚拟机寄存在所述物理主机上；随机迁移模块，用于在接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；计算模块，用于计算从所述目标节点访问所述虚拟机的服务代价，所述服务代价包括从所述虚拟机当前所在的节点迁移到所述临时节点的代价以及从所述目标节点访问所述虚拟机的代价；访问模块，用于选择服务代价最小的迁移路径访问所述虚拟机。可选地，所述计算模块在计算从所述目标节点访问所述虚拟机的服务代价时，具体用于：假设在每个时刻t，每个节点i的访问量是ξit，ut代表虚拟机当前所在的节点位置，vt代表虚拟机即将迁往的目标节点，则当前时刻虚拟机迁移和访问的服务代价S为：其中，Costmig(ut,vt)表示虚拟机从ut位置迁移到vt位置的代价，当虚拟机迁移到新的位置以后，访问代价的变化量。可选地，所所述服务迁移系统中计算模块还用于：将所述服务代价S转化为：继续转化：其中，XiΦ(i)表示从目标几点i访问虚拟机的代价，Φ(i)表示目标节点访问哪些虚拟机，继续转化：其中，p(w)ξit(w)表示访问请求的概率分布；通过二阶段随机规划的解法求解上式。可选地，所在所述获取虚拟机当前在迁移网络中所在的节点以及所处的迁移阶段之前包括：构建服务迁移网络，并将服务项目封装成虚拟机，所述迁移网络由多个物理主机构成。本申请实施例的第三方面提供了一种终端设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，上述处理器执行上述计算机程序时实现上述第一方面提及的方法。本申请实施例的第四方面提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，上述计算机程序被处理器执行时实现上述第一方面提及的方法。本申请实施例与现有技术相比存在的有益效果是：获取虚拟机当前在迁移网络中所在的节点，当接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；计算从目标节点访问所述虚拟机的服务代价，选择服务代价最小的迁移路径将访问所述虚拟机。这一过程中服务请求到来时已经做了虚拟机的初步迁移，当服务真正到来的时候，再从临时的节点将虚拟机迁移到目标节点，虚拟机的二次迁移的幅度更小，成本更低，时间效率更好。并且本专利技术不仅能提前进行虚拟机的迁移，当服务到来的时候，根据请求模式能够继续进行迁移，最小化访问总代价。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种移动云计算中的服务迁移方法的流程图；图2为本申请实施例提供的迁移网络中节点分布示意图；图3为本申请实施例提供的服务迁移所处不同阶段示意图；图4为本本文档来自技高网...

【技术保护点】
1.一种移动云计算中的服务迁移方法，其特征在于，所述服务迁移方法包括：/n获取虚拟机当前在迁移网络中所在的节点，所述虚拟机中包含服务项目，每个物理主机由一个节点表示，所述虚拟机寄存在所述物理主机上；/n当接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；/n计算从所述目标节点访问所述虚拟机的服务代价，所述服务代价包括从所述虚拟机当前所在的节点迁移到所述临时节点的代价以及从所述目标节点访问所述虚拟机的代价；/n选择服务代价最小的迁移路径将访问所述虚拟机。/n

【技术特征摘要】
1.一种移动云计算中的服务迁移方法，其特征在于，所述服务迁移方法包括：
获取虚拟机当前在迁移网络中所在的节点，所述虚拟机中包含服务项目，每个物理主机由一个节点表示，所述虚拟机寄存在所述物理主机上；
当接收到用户发送的访问请求时，获取访问请求所在的目标节点，并将所述虚拟机从当前所在的节点随机迁移到临时节点；
计算从所述目标节点访问所述虚拟机的服务代价，所述服务代价包括从所述虚拟机当前所在的节点迁移到所述临时节点的代价以及从所述目标节点访问所述虚拟机的代价；
选择服务代价最小的迁移路径将访问所述虚拟机。


2.根据权利要求1所述的服务迁移方法，其特征在于，所述计算从所述目标节点访问所述虚拟机的服务代价，包括：
假设在每个时刻t，每个节点i的访问量是ξit，ut代表虚拟机当前所在的节点位置，vt代表虚拟机即将迁往的目标节点，则当前时刻虚拟机迁移和访问的服务代价S为：



其中，Costmig(ut，vt)表示虚拟机从ut位置迁移到vt位置的代价，当虚拟机迁移到新的位置以后，访问代价的变化量。


3.根据权利要求2所述的服务迁移方法，其特征在于，所述服务迁移方法还包括：
将所述服务代价S转化为：



继续转化：



其中，XiΦ(i)表示从目标几点i访问虚拟机的代价，Φ(i)表示目标节点访问哪些虚拟机，继续转化：



wt＝1Ti＝1|A|p(w)XiΦiξit(w)-wt＝1Tj＝1|A|p(w)XjΦjξjt(w)
其中，p(w)ξit(w)表示访问请求的概率分布；通过二阶段随机规划的解法求解上式。


4.根据权利要求2所述的服务迁移方法，其特征在于，在所述获取虚拟机当前在迁移网络中所在的节点以及所处的迁移阶段之前包括：
构建服务迁移网络，并将服务项目封装成虚拟机，所述迁移网络由多个物理主机构成。


5.一种移动云计算中的服务迁移系统，其特征在于，所述服务迁移系统包括：
获取模块，用于获取虚拟机当前在迁移网络中所在的节点，所述虚拟机中包含服务项目，每个物理主机由一个节点表示，所述虚拟机寄存在所述物理主机上；
...

【专利技术属性】
技术研发人员：王洋，孙童正，须成忠，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：广东;44