[发明专利]一种在多个数据中心之间迁移多个关联虚拟机的方法有效
申请号: | 201510186125.2 | 申请日: | 2015-04-20 |
公开(公告)号: | CN104935628B | 公开(公告)日: | 2018-01-12 |
发明(设计)人: | 廖丹;赵东成;孙罡;谢喻霞 | 申请(专利权)人: | 电子科技大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;G06F9/50 |
代理公司: | 电子科技大学专利中心51203 | 代理人: | 李明光 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种在多个数据中心之间迁移多个关联虚拟机的方法,属于云计算技术领域。本方法能适用于整个VDC迁移请求,而VDC迁移请求中有多个关联的虚拟机,这个多个关联的虚拟机既可以是一个虚拟机,也可以是2个以上的相关联的虚拟机,因此与传统的迁移算法相比,本方法的适用范围更广。由于在本发明中,将整个VDC迁移请求重新映射成功之后,再为每个虚拟机寻找迁移路径,直到所有虚拟机的迁移路径都找到之后,在统一的使用并行迁移策略迁移所有的虚拟机,这样就比依次单个的迁移虚拟机的停机时间和迁移时间要短。 | ||
搜索关键词: | 一种 数据中心 之间 迁移 关联 虚拟机 方法 | ||
【主权项】:
一种在多个数据中心之间迁移多个关联虚拟机的方法,具体包括以下步骤:步骤A.迁移请求的在线处理;定义ExpiredVDC为一个离去的虚拟数据中心VDC请求集合;定义ArrivedVDC为迁移请求的到达队列,定义VDCblo作为一个由于底层网络资源不足而被阻塞的VDC迁移请求集合;步骤A所需输入内容:1)底层网络构成的无向权重图GS=(NS,RS,ES,CE,CN,CR),其中,NS、RS、ES、CE、CN、CR分别代表底层网络的服务器集合、底层网络路由器和交换机的集合、底层网络链路的集合、底层网络的所有链路资源集合、底层网络的所有服务器资源集合以及底层网络的所以路由器和交换机资源集合;2)一个达到的VDC请求队列ArrivedVDC;步骤A输出内容:重新映射代价和一个被阻塞的VDCs迁移请求集合VDCblo;步骤A‑1:初始化:步骤A‑2:根据输入内容进行判定:若则执行步骤A‑3;否则,执行步骤A‑11;步骤A‑3:若则释放ExpiredVDC集合中所有请求占用的节点资源及链路资源,使否则,转步骤A‑4;步骤A‑4:从请求队列ArrivedVDC中取出第一个VDC迁移请求;步骤A‑5:调用步骤B重新映射当前VDC迁移请求;步骤A‑6:若步骤A‑5能够找到一个该VDC迁移请求的重新映射方案M,则执行步骤A‑7;否则,转步骤A‑9;步骤A‑7:调用步骤D迁移当前VDC迁移请求;步骤A‑8:若该VDC迁移请求迁移成功,则将映射代价更新为并更新底层网络资源,其中MC为当前VDC请求重新映射的代价,转步骤A‑10;否则,转步骤A‑9;步骤A‑9:更新迁移请求集合VDCblo为VDCblo=VDCblo∪{VDC1},其中VDC1指当前VDC迁移请求;步骤A‑10:更新到达队列ArrivedVDC为ArrivedVDC=ArrivedVDC‑VDC,执行步骤A‑11步骤A‑11:对到达队列ArrivedVDC中剩余未处理的VDC迁移请求依次按照步骤A‑2至步骤A‑11所述方法实现迁移;步骤A‑12返回并输出和VDCblo;步骤B.重新映射VDC迁移请求的第一个虚拟机VM1;定义Con(VMi)=|Adj(VMi)|为当前VDC中第i个虚拟机VMi的度数,Adj()表示底层节点的邻接链路的集合;当第一个虚拟机每次映射到一个不同的底层服务器,就会延伸出一种重新映射方案;所以在理想的情况下,底层网络有多少台服务器,就会有多少种重新映射方案Mp,其中是本次重新映射方案Mp的映射代价,指当前VDC中所有虚拟机的重新映射记录集合,指当前VDC所有链路的重新映射集合;然后,在这些映射方案中找出映射成本最小的重新映射方案作为最终的映射方案M,这样能够降低映射成本和阻塞率;步骤C.重新映射VDC迁移请求的全部虚拟机;本步骤是重新映射单个VDC迁移请求的一个子过程,其中,Mp是第一个虚拟机每次映射到一个不同的底层节点,就会延伸出来的一个完整的映射方案;只要映射不失败,每调用一次步骤C,就会产生一个映射方案;在Mp中,包括本方案的映射代价本步骤的节点映射集合和本步骤的链路映射集合三部分;步骤D.实施VDC迁移请求本步骤是一个VDC迁移请求重新映射完成之后,为这个VDC迁移请求中的每个虚拟机寻找迁移路径和分配迁移带宽的过程,在这个步骤中,根据当前VDC迁移请求中的每个虚拟机的原始映射,重新映射的记录和迁移带宽需求寻找迁移路径,然后根据每个虚拟机的迁移带宽需求和原始脏数据量计算整个VDC迁移请求的迁移时间和停机时间。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510186125.2/,转载请声明来源钻瓜专利网。