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

权利要求书

1.一种移动云计算中的服务迁移方法，其特征在于，所述服务迁移方法包括：

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

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

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

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

2.根据权利要求1所述的服务迁移方法，其特征在于，所述计算从所述目标节点访问所述虚拟机的服务代价，包括：

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

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

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

将所述服务代价S转化为：

继续转化：

其中，X_iΦ(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.一种移动云计算中的服务迁移系统，其特征在于，所述服务迁移系统包括：

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

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

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

访问模块，用于选择服务代价最小的迁移路径访问所述虚拟机。

6.根据权利要求5所述的服务迁移系统，其特征在于，所述计算模块在计算从所述目标节点访问所述虚拟机的服务代价时，具体用于：

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

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