[发明专利]一种在多个数据中心之间迁移多个关联虚拟机的方法

权利要求书

1.一种在多个数据中心之间迁移多个关联虚拟机的方法，具体包括以下步骤：

步骤A.迁移请求的在线处理；

定义ExpiredVDC为一个离去的虚拟数据中心VDC请求集合；定义ArrivedVDC为迁移请求的到达队列，定义VDC_blo作为一个由于底层网络资源不足而被阻塞的VDC迁移请求集合；

步骤A所需输入内容：

1)底层网络构成的无向权重图G^S＝(N^S，R^S，E^S，C^E，C^N，C^R)，其中，N^S、R^S、E^S、C^E、C^N、C^R分别代表底层网络的服务器集合、底层网络路由器和交换机的集合、底层网络链路的集合、底层网络的所有链路资源集合、底层网络的所有服务器资源集合以及底层网络的所以路由器和交换机资源集合；

2)一个达到的VDC请求队列ArrivedVDC；

步骤A输出内容：重新映射代价和一个被阻塞的VDCs迁移请求集合VDC_blo；

步骤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迁移请求迁移成功，则将映射代价更新为并更新底层网络资源，其中M_C为当前VDC请求重新映射的代价，转步骤A-10；否则，转步骤A-9；

步骤A-9:更新迁移请求集合VDC_blo为VDC_blo＝VDC_blo∪{VDC₁}，其中VDC₁指当前VDC迁移请求；

步骤A-10:更新到达队列ArrivedVDC为ArrivedVDC＝ArrivedVDC-VDC，执行步骤A-11

步骤A-11:对到达队列ArrivedVDC中剩余未处理的VDC迁移请求依次按照步骤A-2至步骤A-11所述方法实现迁移；

步骤A-12返回并输出和VDC_blo；

步骤B.重新映射VDC迁移请求的第一个虚拟机VM₁；

定义Con(VM_i)＝|Adj(VM_i)|为当前VDC中第i个虚拟机VM_i的度数，Adj()表示底层节点的邻接链路的集合；当第一个虚拟机每次映射到一个不同的底层服务器，就会延伸出一种重新映射方案；所以在理想的情况下，底层网络有多少台服务器，就会有多少种重新映射方案M_p，其中是本次重新映射方案M_p的映射代价，指当前VDC中所有虚拟机的重新映射记录集合，指当前VDC所有链路的重新映射集合；然后，在这些映射方案中找出映射成本最小的重新映射方案作为最终的映射方案M，这样能够降低映射成本和阻塞率；

步骤C.重新映射VDC迁移请求的全部虚拟机；

本步骤是重新映射单个VDC迁移请求的一个子过程，其中，M_p是第一个虚拟机每次映射到一个不同的底层节点，就会延伸出来的一个完整的映射方案；只要映射不失败，每调用一次步骤C，就会产生一个映射方案；在M_p中，包括本方案的映射代价本步骤的节点映射集合和本步骤的链路映射集合三部分；

步骤D.实施VDC迁移请求

本步骤是一个VDC迁移请求重新映射完成之后，为这个VDC迁移请求中的每个虚拟机寻找迁移路径和分配迁移带宽的过程，在这个步骤中，根据当前VDC迁移请求中的每个虚拟机的原始映射，重新映射的记录和迁移带宽需求寻找迁移路径，然后根据每个虚拟机的迁移带宽需求和原始脏数据量计算整个VDC迁移请求的迁移时间和停机时间。