CN103218260A - 虚拟机迁移方法和装置 - Google Patents
虚拟机迁移方法和装置 Download PDFInfo
- Publication number
- CN103218260A CN103218260A CN 201310070727 CN201310070727A CN103218260A CN 103218260 A CN103218260 A CN 103218260A CN 201310070727 CN201310070727 CN 201310070727 CN 201310070727 A CN201310070727 A CN 201310070727A CN 103218260 A CN103218260 A CN 103218260A
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- migration
- migrated
- moving
- time delay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000005012 migration Effects 0.000 title claims abstract description 364
- 238000013508 migration Methods 0.000 title claims abstract description 364
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims abstract description 59
- 230000004044 response Effects 0.000 claims description 12
- 239000004576 sand Substances 0.000 claims description 2
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 244000287680 Garcinia dulcis Species 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种虚拟机迁移方法和装置。其中,方法包括:确定网络中各服务器上的虚拟机迁移任务,虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序,根据各个待迁移虚拟机的迁移顺序确定迁移路径,每条迁移路径中包括至少两个具有先后迁移顺序的虚拟机迁移任务,在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种虚拟机迁移方法和装置。
背景技术
当需要对运行的服务器进行维护时,虚拟化管理设备会将运行的服务器上的虚拟机迁移到备用的服务器上,当运行的服务器维修完成后,再将虚拟机从备用的服务器迁移到维修完成的服务器上。
现有技术中,云环境数据中心包含大量的服务器和虚拟机,当对云环境数据中心进行维护或进行性能优化时,虚拟化管理设备会对云环境数据中心的虚拟机进行整体调度。由于云环境数据中心的资源聚合程度较高,对虚拟机的整体调度,会触发大量虚拟机的并发迁移操作,由于目前虚拟机的迁移时间较长,导致虚拟化管理设备对虚拟机的整体调度时间较长。
发明内容
本发明提供一种虚拟机迁移方法和装置,用于解决现有技术中虚拟化管理设备对虚拟机的整体调度时间过长的问题。
本发明的第一个方面是提供一种虚拟机迁移方法,包括:
确定网络中各服务器上的虚拟机迁移任务,所述虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间;
根据所述待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定所述待迁移虚拟机的迁移顺序;
根据各个所述待迁移虚拟机的迁移顺序确定迁移路径,每条所述迁移路径中包括至少两个具有先后迁移顺序的所述虚拟机迁移任务;
在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
本发明的另一个方面提供一种虚拟机迁移装置,包括:
确定模块,用于确定网络中各服务器上的虚拟机迁移任务,所述虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间;
所述确定模块,还用于根据所述待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定所述待迁移虚拟机的迁移顺序;
所述确定模块,还用于根据各个所述待迁移虚拟机的迁移顺序确定迁移路径,每条所述迁移路径中包括至少两个具有先后迁移顺序的所述虚拟机迁移任务;
调整模块,用于在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
本发明实施例中,虚拟化管理设备通过对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽,和/或,降低脏页面生成速率,从而减少正在迁移的虚拟机的延迟时间,进而降低包括虚拟机迁移任务延迟时间总和最大的迁移路径中延迟时间的总和,减少各服务器上的虚拟机的整体调度时间。
附图说明
图1为本发明提供的虚拟机迁移方法一个实施例的流程图;
图2为本发明中具有先后迁移顺序的虚拟机迁移任务的结构示意图;
图3为本发明中虚拟机迁移任务对应的流模型的结构示意图;
图4为本发明提供的虚拟机迁移方法又一个实施例的流程图;
图5为本发明提供的虚拟机迁移方法另一个实施例的流程图;
图6为本发明提供的虚拟机迁移装置一个实施例的结构示意图;
图7为本发明提供的虚拟机迁移装置又一个实施例的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明提供的虚拟机迁移方法一个实施例的流程图,如图1所示,包括:
101、虚拟化管理设备确定网络中各服务器上的虚拟机迁移任务,虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间。
虚拟化管理设备可以采集网络中调度前服务器与虚拟机的对应关系、各服务器的资源使用情况以及业务运行情况,并根据目前服务器与虚拟机的对应关系、各服务器的资源使用情况以及业务运行情况,确定调度后服务器与虚拟机的对应关系,根据调度前服务器与虚拟机的对应关系以及调度后服务器与虚拟机的对应关系,确定网络中各服务器上的虚拟机迁移任务。各服务器的资源使用情况指的是服务器上的CPU利用率、内存利用率等,业务运行情况指的是应用服务运行链接状态、端口监听状态等。
其中,虚拟机标识可以为虚拟机的IP地址或者其他可以唯一标识虚拟机的标识,源服务器标识和目的服务器标识可以为服务器的IP地址或者其他可以唯一标识服务器的标识。
其中,虚拟化管理设备确定虚拟机迁移任务中的待迁移虚拟机从源服务器迁移到目的服务器的延迟时间的具体过程可以为,
虚拟化管理设备获取待迁移虚拟机从源服务器迁移到目的服务器的数据复制次数n,待迁移虚拟机的总带宽b、初始应用服务带宽bs,初始迁移传输带宽bm=b-bs;根据
并根据
获取待迁移虚拟机从源服务器迁移到目的服务器的延迟时间tn;
其中,(bm)k为待迁移的虚拟机在第k次数据复制时的初始迁移传输带宽,ri为待迁移虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率、m为待迁移的虚拟机的内存驻留文件大小。
102、虚拟化管理设备根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序。
其中,由于虚拟机A的目标服务器可能为其他虚拟机的源服务器,当虚拟机A的目标服务器上的虚拟机很多时,需要先将该服务器上的其他虚拟机迁移到别的服务器,然后将虚拟机A迁移到该服务器,如图2所示,若虚拟机A的目标服务器上有虚拟机B和虚拟机C,则虚拟机B和虚拟机C从服务器2迁移到服务器3后,才能进行虚拟机A从服务器1到服务器2的迁移任务。
103、虚拟化管理设备根据各个待迁移虚拟机的迁移顺序确定迁移路径,每条迁移路径中包括至少两个具有先后迁移顺序的虚拟机迁移任务。
在图2中,虚拟机B从服务器2到服务器3的迁移任务以及虚拟机A从服务器1到服务器2的迁移任务可以组成一条迁移路径,虚拟机C从服务器2到服务器3的迁移任务以及虚拟机A从服务器1到服务器2的迁移任务可以组成一条迁移路径。在上述两条迁移路径上,同一时刻只能迁移一个虚拟机。
另外,当虚拟化管理设备对云环境数据中心的虚拟机进行整体调度,将用于实现同类应用服务的虚拟机迁移到一个服务器或者多个服务器上,以实现性能优化时,可能存在服务器之间虚拟机互迁的情况,即虚拟机迁移任务中,可能存在第一待迁移虚拟机的源服务器与第二待迁移虚拟的目的服务器相同,且第一待迁移虚拟机的目的服务器与第二待迁移虚拟机的源服务器相同。若此时第一待迁移虚拟机的源服务器和目的服务器难以接收新的虚拟机时,需要将第一待迁移虚拟机的源服务器或目的服务器上的虚拟机迁移到别的服务器上,才能接收新的虚拟机。则虚拟化管理设备根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序之前,还包括:
将第一待迁移虚拟机从对应的源服务器至目的服务器的虚拟机迁移任务确定为对应的源服务器至第一备用服务器的虚拟机迁移任务和第一备用服务器至对应的目的服务器的虚拟机迁移任务;或者,
将第二待迁移虚拟机从对应的源服务器至目的服务器的虚拟机迁移任务确定为对应的源服务器至第二备用服务器的虚拟机迁移任务和第二备用服务器至对应的目的服务器的虚拟机迁移任务。
104、在第一设定时间,虚拟化管理设备对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
其中,虚拟化管理设备可以根据
确定各个迁移路径所对应的延迟时间总和的最大值;
其中,vj表示各个迁移路径的终结点,终结点表示网络中各服务器上的虚拟机迁移任务全部完成,vi为各个迁移路径的最后一个虚拟机迁移任务,为各个迁移路径的最后一个虚拟机迁移任务的集合,f(vi)为各个迁移路径的最后一个虚拟机迁移任务的权值,即各个迁移路径的最后一个虚拟机迁移任务之前的虚拟机迁移任务延迟时间总和的最大值,ei,j为各个迁移路径的最后一个虚拟机迁移任务的延迟时间,f(vi)+ei,j为最后一个虚拟机迁移任务的权值与对应的延迟时间的总和。
虚拟化管理设备可以对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
进一步地,虚拟化管理设备对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率后,虚拟化管理设备还可以对已进行增加迁移传输带宽和/或降低脏页面生成速率的虚拟机进行记录,以避免重复调整。
当虚拟化管理设备对最大的迁移路径中正在进行迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率后,在保证应用服务质量的前提下,该虚拟机的迁移传输带宽已经被调整到最大,和/或,脏页面生成速率已经被调整到最小。也就是说,虚拟化管理设备对正在进行迁移的虚拟机进行一次调整后,已经将该虚拟机调整到最优状态。对进行过调整的虚拟机进行记录,避免重复调整,可以减少资源浪费。
本发明实施例中,虚拟化管理设备通过对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽,和/或,降低脏页面生成速率,从而减少正在迁移的虚拟机的延迟时间,进而降低包括虚拟机迁移任务延迟时间总和最大的迁移路径中延迟时间的总和,减少各服务器上的虚拟机的整体调度时间。
图3为本发明中虚拟机迁移任务对应的流模型的结构示意图,如图3所示,提供一种具体实施方式,虚拟化管理设备根据网络中各服务器上的虚拟机迁移任务,生成流模型,流模型中包括多个节点,每个节点对应一个虚拟机迁移任务,每个节点的权值表示进行对应的虚拟机迁移任务之前的最长等待时间,也就是每个节点所在的至少一条迁移路径中该节点之前的所有节点对应的虚拟机迁移任务延迟时间总和的最大值。每个节点指向其他节点的箭头表示该节点对应的虚拟机迁移任务完成后,才可以进行其他节点对应的虚拟机迁移任务,箭头长度表示每个节点对应的虚拟机迁移任务的延迟时间,若某个节点对应的虚拟机迁移任务在进行之前没有别的虚拟机迁移任务需要进行,则该节点的权值为0。
在图3中,节点S为虚拟机迁移任务的起始节点,节点T为虚拟机迁移任务的终节点,节点A、节点D、节点G的权值为0。节点A对应的虚拟机迁移任务的延迟时间与节点A的权值的和,为节点B的权值。节点D对应的虚拟机迁移任务的延迟时间与节点D的权值的和,与节点G对应的虚拟机迁移任务的延迟时间与节点G的权值的和,两者中的最大值为节点H的权值。节点A对应的虚拟机迁移任务的延迟时间与节点A的权值的和,与节点H对应的虚拟机迁移任务的延迟时间与节点H的权值的和,两者中的最大值为节点E的权值。以此类推,可知其他节点的权值。
起始节点S、节点A、节点B、节点C和终节点T可以组成一条迁移路径。起始节点S、节点D、节点H、节点E、节点F和终节点T可以组成另一条迁移路径。以此类推,可以得到其他迁移路径。
当到达设定时间时,根据各个节点的权值的计算方法,确定终节点T的权值为各个迁移路径包括的虚拟机迁移任务延迟时间总和的最大值;确定终节点T的三个前驱节点:节点C、节点F和节点J,分别确定节点C、节点F、节点J三个节点的权值与各自对应的虚拟机迁移任务延迟时间的和,并确定三者中的最大值对应的节点,例如为节点F;确定节点F的两个前驱节点:节点E和节点I,分别确定节点E、节点I两个节点的权值与各自对应的虚拟机迁移任务延迟时间的和,并确定两者中的最大值对应的节点,例如为节点E;确定节点E的两个前驱节点:节点H和节点A,分别确定节点H、节点A两个节点的权值与各自对应的虚拟机迁移任务延迟时间的和,并确定三者中的最大值对应的节点,例如为节点A;进而可以确定包括的虚拟机迁移任务延迟时间总和最大的迁移路径是由起始节点S、节点A、节点E、节点F和终节点T组成的迁移路径。虚拟化管理设备可以对起始节点S、节点A、节点E、节点F和终节点T组成的迁移路径中当前时刻正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率,并根据调整后的迁移传输带宽和/或脏页面生成速率,以及图1、图2所示实施例中的公式,对正在进行迁移的虚拟机的延迟时间进行更新,并对流模型中各个节点对应的权值进行更新,从而减少各服务器上的虚拟机的整体调度时间。
图4为本发明提供的虚拟机迁移方法又一个实施例的流程图,如图4所示,在图1所示实施例的基础上,步骤104中,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽,具体可以包括:
1041、获取正在进行迁移的虚拟机上应用服务请求可接受的最大响应时间Ts以及应用服务请求未在服务水平协议(service level agreement,SLA)规定的时间范围内得到响应的应用请求的百分比f(Bs')。
1042、根据
获取正在进行迁移的虚拟机上应用服务可以接受的最小服务带宽Bs';其中,λ表示应用服务请求的到达频率,μ表示应用服务请求对应的响应报文的大小。
1043、采用B与Bs'的差值替换正在进行迁移的虚拟机的迁移传输带宽,其中,B为正在进行迁移的虚拟机的总带宽。
进一步地,步骤104中,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在进行迁移的虚拟机进行降低脏页面生成速率,即降低dirty page生成速率,具体可以包括:
1044、获取正在进行迁移的虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率ri,正在进行迁移的虚拟机的第i次数据复制时的虚拟计算能力值VCi、门限触发值H、内存驻留文件大小M以及虚拟机迁移任务包括的数据复制次数N,每个虚拟机迁移任务包括多次数据复制。
1046、根据正在进行迁移的虚拟机在第i次数据复制时的脏页面生成速率ri,以及虚拟机虚拟计算能力值VCi+1与VCi的比值,获取正在进行迁移的虚拟机在第i+1次数据复制时的脏页面生成速率ri+1,即ri与比值的乘积。
其中,B为正在进行迁移的虚拟机的总带宽,Bs为正在进行迁移的虚拟机的初始应用服务带宽。
若正在进行迁移操作的虚拟机的N次数据复制中,虚拟计算能力值VC1=VC2=...=VCi=...=VCn,虚拟计算能力值与脏页面生成速率成线性关系,则r1=r2=...=ri=...=rn,此时,对正在进行迁移操作的虚拟机在第i+1次数据复制时的脏页面生成速率ri+1进行调整,也就是对正在进行迁移操作的虚拟机的N次数据复制中的脏页面生成速率均进行调整。
本发明实施例中,虚拟化管理设备可以通过执行步骤1041、1042和1043对正在迁移的虚拟机进行增加迁移传输带宽;也可以执行步骤1044、1045和1046对正在迁移的虚拟机进行降低脏页面生成速率;还可以执行步骤1041、1042、1043、1044、1045和1046对正在迁移的虚拟机进行增加迁移传输带宽以及降低脏页面生成速率,以减少正在进行迁移的虚拟机的延迟时间,进而减少各服务器上的虚拟机的整体调度时间。
本发明实施例中,虚拟化管理设备可以根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序;并根据待迁移虚拟机的迁移顺序确定至少一条迁移路径,对各个迁移路径中包括的虚拟机迁移任务延迟时间总和最大的迁移路径中的正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率,其中,通过减小正在进行迁移的虚拟机的虚拟计算能力值,成比例地减小脏页面生成速率,进而减少各服务器上的虚拟机的整体调度时间。
图5为本发明提供的虚拟机迁移方法另一个实施例的流程图,如图5所示,在图1或者图4所示实施例的基础上,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率之后,还包括:
105、在第二设定时间,确定第二设定时间对应的最大的迁移路径与第一设定时间对应的最大的迁移路径是否相同;若不同,则对第二设定时间对应的最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
其中,第二设定时间为第一设定时间对应的最大的迁移路径上正在进行迁移的虚拟机的迁移传输带宽和/或脏页面生成速率调整结束的时间。第二设定时间对应的最大的迁移路径与第一设定时间对应的最大的迁移路径不同,指的是第二设定时间对应的最大的迁移路径,即调整后包括的虚拟机迁移任务延迟时间总和最大的迁移路径,与第一设定时间对应的最大的迁移路径相比,即与调整前包括的虚拟机迁移任务延迟时间总和最大的迁移路径相比,包括的虚拟机迁移任务不同。其中,第一设定时间对应的最大的迁移路径,可以为调整前的最大迁移路径,第二设定时间对应的最大的迁移路径,可以为调整后的最大迁移路径。由于虚拟化管理设备对最大的迁移路径上正在进行迁移的虚拟机进行调整的时间远远小于正在进行迁移的虚拟机的延迟时间,因此,当第二设定时间对应的最大的迁移路径与第一设定时间对应的最大的迁移路径相同时,此刻正在进行迁移的虚拟机与之前调整过的虚拟机相同,不需要再进行调整。
第一设定时间可以为周期性的时间,时间间隔大于虚拟机迁移任务的延迟时间。当每次到达第一设定时间时,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
进一步地,虚拟化管理设备对第二设定时间对应的最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率后,虚拟化管理设备还可以对已进行增加迁移传输带宽和/或降低脏页面生成速率的虚拟机进行记录,以避免重复调整。也就是说,虚拟化管理设备可以对已进行增加迁移传输带宽和/或降低脏页面生成速率的所有虚拟机进行记录,避免重复调整。
本发明实施例中,虚拟化管理设备可以根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序;并根据待迁移虚拟机的迁移顺序确定至少一条迁移路径,对各个迁移路径中包括的虚拟机迁移任务延迟时间总和最大的迁移路径中的正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率,其中,通过减小正在进行迁移的虚拟机的虚拟计算能力值,成比例地减小脏页面生成速率,进而减少各服务器上的虚拟机的整体调度时间,在第二设定时间,确定第二设定时间对应的最大的迁移路径与第一设定时间对应的最大的迁移路径是否相同;若不同,则对第二设定时间对应的最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率,直至包括虚拟机迁移任务延迟时间总和最大的迁移路径不发生变化为止。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图6为本发明提供的虚拟机迁移装置一个实施例的结构示意图,如图6所示,包括:
确定模块61,用于确定网络中各服务器上的虚拟机迁移任务,虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间;
确定模块61还用于,根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序;
确定模块61还用于,根据各个待迁移虚拟机的迁移顺序确定迁移路径,每条迁移路径中包括至少两个具有先后迁移顺序的虚拟机迁移任务;
调整模块62,用于在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
进一步地,调整模块62具体可以用于,获取正在进行迁移的虚拟机上应用服务请求可接受的最大响应时间Ts以及应用服务请求未在服务水平协议SLA规定的时间范围内得到响应的应用请求的百分比f(Bs');
根据
获取正在进行迁移的虚拟机上应用服务可以接受的最小服务带宽Bs';其中,λ表示应用服务请求的到达频率,μ表示应用服务请求对应的响应报文的大小;
采用B与Bs'的差值代替正在进行迁移的虚拟机的迁移传输带宽,其中,B为正在进行迁移的虚拟机的总带宽。
调整模块62具体还可以用于,获取正在进行迁移的虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率ri,正在进行迁移的虚拟机的第i次数据复制时的虚拟计算能力值VCi、门限触发值H、内存驻留文件大小M以及虚拟机迁移任务包括的数据复制次数N,每个虚拟机迁移任务包括多次数据复制;
根据获取正在进行迁移的虚拟机的第i+1次数据复制时的虚拟计算能力值VCi+1;
根据正在进行迁移的虚拟机在第i次数据复制时的脏页面生成速率ri,以及虚拟机虚拟计算能力值VCi+1与VCi的比值,获取正在进行迁移操作的虚拟机在第i+1次数据复制时的脏页面生成速率ri+1,即ri与比值的乘积;其中,B为正在进行迁移的虚拟机的总带宽,Bs为正在进行迁移的虚拟机的初始应用服务带宽。
更进一步地,确定模块61具体用于,获取待迁移虚拟机的总带宽b、初始应用服务带宽bs,初始迁移传输带宽bm=b-bs;
根据 获取待迁移虚拟机在第k次数据复制时的延迟时间tk;
根据
获取待迁移虚拟机的延迟时间tn;
其中,(bm)k为待迁移的虚拟机在第k次数据复制时的迁移传输带宽。
调整模块62在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率之前,确定模块61还用于,
根据确定各个迁移路径所对应的延迟时间总和的最大值;
其中,vj表示各个迁移路径的终结点,vi为各个迁移路径的最后一个虚拟机迁移任务,为各个迁移路径的最后一个虚拟机迁移任务的集合,f(vi)为各个迁移路径的最后一个虚拟机迁移任务的权值,即各个迁移路径的最后一个虚拟机迁移任务之前的虚拟机迁移任务延迟时间总和的最大值,ei,j为各个迁移路径的最后一个虚拟机迁移任务的延迟时间,f(vi)+ei,j为最后一个虚拟机迁移任务的权值与对应的延迟时间的总和。
本发明实施例中,虚拟化管理设备通过对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽,和/或,降低脏页面生成速率,从而减少正在迁移的虚拟机的延迟时间,进而降低包括虚拟机迁移任务延迟时间总和最大的迁移路径中延迟时间的总和,减少各服务器上的虚拟机的整体调度时间。
图7为本发明提供的虚拟机迁移装置又一个实施例的结构示意图,如图7所示,在图6所示实施例的基础上,虚拟机迁移装置还可以包括:记录模块63,用于对已进行增加迁移传输带宽和/或降低脏页面生成速率的虚拟机进行记录,以避免重复调整。
调整模块62对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行迁移传输带宽和/或降低脏页面生成速率进行之后,确定模块61还用于,在第二设定时间,确定第二设定时间对应的最大的迁移路径与第一设定时间对应的最大的迁移路径是否相同;若不同,调整模块62还用于,对第二设定时间对应的最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
进一步地,若存在第一待迁移虚拟机的源服务器与第二待迁移虚拟的目的服务器相同,且第一待迁移虚拟机的目的服务器与第二待迁移虚拟机的源服务器相同,则确定模块61还用于,将第一待迁移虚拟机从对应的源服务器至目的服务器的虚拟机迁移任务确定为对应的源服务器至第一备用服务器的虚拟机迁移任务和第一备用服务器至对应的目的服务器的虚拟机迁移任务;或者,
将第二待迁移虚拟机从对应的源服务器至目的服务器的虚拟机迁移任务确定为对应的源服务器至第二备用服务器的虚拟机迁移任务和第二备用服务器至对应的目的服务器的虚拟机迁移任务。
本发明实施例中,虚拟化管理设备可以根据待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定待迁移虚拟机的迁移顺序;并根据待迁移虚拟机的迁移顺序确定至少一条迁移路径,对各个迁移路径中包括的虚拟机迁移任务延迟时间总和最大的迁移路径中的正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率,其中,通过减小正在进行迁移的虚拟机的虚拟计算能力值,成比例地减小脏页面生成速率,进而减少各服务器上的虚拟机的整体调度时间,并对已进行迁移传输带宽和/或脏页面生成速率调整的虚拟机进行记录,以避免重复调整。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (12)
1.一种虚拟机迁移方法,其特征在于,包括:
确定网络中各服务器上的虚拟机迁移任务,所述虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间;
根据所述待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定所述待迁移虚拟机的迁移顺序;
根据各个所述待迁移虚拟机的迁移顺序确定迁移路径,每条所述迁移路径中包括至少两个具有先后迁移顺序的所述虚拟机迁移任务;
在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
2.根据权利要求1所述的方法,其特征在于,所述在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率之后,还包括:
在第二设定时间,确定所述第二设定时间对应的最大的迁移路径与所述第一设定时间对应的最大的迁移路径是否相同;
若不同,则对所述第二设定时间对应的最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
3.根据权利要求1所述的方法,其特征在于,所述最大的迁移路径中正在进行迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率,具体包括:
获取所述正在进行迁移的虚拟机上应用服务请求可接受的最大响应时间Ts以及应用服务请求未在服务水平协议SLA规定的时间范围内得到响应的应用请求的百分比f(Bs');
根据
获取所述正在进行迁移的虚拟机上应用服务可以接受的最小服务带宽Bs';其中,λ表示应用服务请求的到达频率,μ表示应用服务请求对应的响应报文的大小;
采用B与Bs'的差值替换所述正在进行迁移的虚拟机的迁移传输带宽,其中,B为所述正在进行迁移的虚拟机的总带宽;
和/或,获取所述正在进行迁移的虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率ri、所述正在进行迁移的虚拟机的第i次数据复制时的虚拟计算能力值VCi、门限触发值H、内存驻留文件大小M以及所述虚拟机迁移任务包括的数据复制次数N,每个所述虚拟机迁移任务包括多次数据复制;
根据获取所述正在进行迁移的虚拟机的第i+1次数据复制时的虚拟计算能力值VCi+1;
根据所述正在进行迁移的虚拟机在第i次数据复制时的脏页面生成速率ri,以及所述虚拟机虚拟计算能力值VCi+1与VCi的比值,获取所述正在进行迁移的虚拟机在第i+1次数据复制时的脏页面生成速率ri+1,即ri与所述比值的乘积;
其中,B为所述正在进行迁移的虚拟机的总带宽,Bs为所述正在进行迁移的虚拟机的初始应用服务带宽。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述确定虚拟机迁移任务中的待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,具体包括:
获取所述待迁移虚拟机的总带宽b、初始应用服务带宽bs,初始迁移传输带宽bm=b-bs;
根据
获取所述待迁移虚拟机在第k次数据复制时的延迟时间tk;
根据
获取所述待迁移虚拟机的延迟时间tn;
其中,(bm)k为所述待迁移的虚拟机在第k次数据复制时的初始迁移传输带宽,ri为所述待迁移虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率、m为所述待迁移的虚拟机的内存驻留文件大小。
6.根据权利要求1所述的方法,其特征在于,所述在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率之后,还包括:
对已进行增加迁移传输带宽和/或降低脏页面生成速率的虚拟机进行记录,以避免重复调整。
7.一种虚拟机迁移装置,其特征在于,包括:
确定模块,用于确定网络中各服务器上的虚拟机迁移任务,所述虚拟机迁移任务包括:待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间;
所述确定模块,还用于根据所述待迁移虚拟机标识、源服务器标识、目的服务器标识以及待迁移虚拟机从源服务器迁移到目的服务器的延迟时间,确定所述待迁移虚拟机的迁移顺序;
所述确定模块,还用于根据各个所述待迁移虚拟机的迁移顺序确定迁移路径,每条所述迁移路径中包括至少两个具有先后迁移顺序的所述虚拟机迁移任务;
调整模块,用于在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
8.根据权利要求7所述的装置,其特征在于,在所述调整模块对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率之后,所述确定模块还用于,
在第二设定时间,确定所述第二设定时间对应的最大的迁移路径与所述第一设定时间对应的最大的迁移路径是否相同;
若不同,所述调整模块还用于,对所述第二设定时间对应的最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率。
9.根据权利要求7所述的装置,其特征在于,所述调整模块具体用于,
获取所述正在进行迁移的虚拟机上应用服务请求可接受的最大响应时间Ts、以及应用服务请求未在服务水平协议SLA规定的时间范围内得到响应的应用请求的百分比f(Bs');
根据
获取所述正在进行迁移的虚拟机上应用服务可以接受的最小服务带宽Bs';其中,λ表示应用服务请求的到达频率,μ表示应用服务请求对应的响应报文的大小;
采用B与Bs'的差值来替换所述正在进行迁移的虚拟机的迁移传输带宽,其中,B为所述正在进行迁移的虚拟机的总带宽;
和/或,
所述调整模块具体用于,
获取所述正在进行迁移的虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率ri,所述正在进行迁移的虚拟机的第i次数据复制时的虚拟计算能力值VCi、门限触发值H、内存驻留文件大小M以及所述虚拟机迁移任务包括的数据复制次数N,每个所述虚拟机迁移任务包括多次数据复制;
根据所述正在进行迁移的虚拟机在第i次数据复制时的脏页面生成速率ri,以及所述虚拟机虚拟计算能力值VCi+1与VCi的比值,获取所述正在进行迁移操作的虚拟机在第i+1次数据复制时的脏页面生成速率ri+1,即ri与所述比值的乘积;
其中,B为所述正在进行迁移的虚拟机的总带宽,Bs为所述正在进行迁移的虚拟机的初始应用服务带宽。
10.根据权利要求7-9任一项所述的装置,其特征在于,所述确定虚拟机迁移任务中的待迁移虚拟机从源服务器迁移到目的服务器的延迟时间中,所述确定模块具体用于,
获取所述待迁移虚拟机的总带宽b、初始应用服务带宽bs,初始迁移传输带宽bm=b-bs;
根据
获取所述待迁移虚拟机在第k次数据复制时的延迟时间tk;
根据
获取所述待迁移虚拟机的延迟时间tn;
其中,(bm)k为所述待迁移的虚拟机在第k次数据复制时的迁移传输带宽,ri为所述待迁移虚拟机当前时刻对应的第i次数据复制时的脏页面生成速率、m为所述待迁移的虚拟机的内存驻留文件大小。
11.根据权利要求10所述的装置,其特征在于,所述调整模块在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率进之前,所述确定模块还用于,
12.根据权利要求7所述的装置,其特征在于,所述调整模块在第一设定时间,对包括虚拟机迁移任务延迟时间总和最大的迁移路径中正在进迁移的虚拟机进行增加迁移传输带宽和/或降低脏页面生成速率之后,还包括:
记录模块,用于对已进行增加迁移传输带宽和/或降低脏页面生成速率的虚拟机进行记录,以避免重复调整。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201310070727 CN103218260A (zh) | 2013-03-06 | 2013-03-06 | 虚拟机迁移方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201310070727 CN103218260A (zh) | 2013-03-06 | 2013-03-06 | 虚拟机迁移方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103218260A true CN103218260A (zh) | 2013-07-24 |
Family
ID=48816082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201310070727 Pending CN103218260A (zh) | 2013-03-06 | 2013-03-06 | 虚拟机迁移方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103218260A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104123171A (zh) * | 2014-06-10 | 2014-10-29 | 浙江大学 | 基于numa架构的虚拟机迁移方法及系统 |
CN105187256A (zh) * | 2015-09-29 | 2015-12-23 | 华为技术有限公司 | 一种容灾方法、设备和系统 |
WO2017049617A1 (en) * | 2015-09-25 | 2017-03-30 | Intel Corporation | Techniques to select virtual machines for migration |
WO2017132951A1 (zh) * | 2016-02-04 | 2017-08-10 | 华为技术有限公司 | 服务迁移方法、装置及系统 |
CN107368349A (zh) * | 2017-07-17 | 2017-11-21 | 郑州云海信息技术有限公司 | 一种资源管理方法及装置 |
CN107404511A (zh) * | 2016-03-31 | 2017-11-28 | 阿里巴巴集团控股有限公司 | 集群中服务器的替换方法及设备 |
CN107735767A (zh) * | 2015-06-26 | 2018-02-23 | 英特尔公司 | 用于虚拟机迁移的技术 |
CN107832118A (zh) * | 2017-11-18 | 2018-03-23 | 浙江网新恒天软件有限公司 | 一种降低vcpu热度的kvm虚拟机热迁移优化方法 |
CN108121589A (zh) * | 2016-11-30 | 2018-06-05 | 中标软件有限公司 | 一种虚拟机的在线迁移自动收敛的方法 |
CN108241523A (zh) * | 2016-12-27 | 2018-07-03 | 南宁富桂精密工业有限公司 | 虚拟机迁移方法及装置 |
CN110463140A (zh) * | 2017-04-14 | 2019-11-15 | 华为技术有限公司 | 计算机数据中心的网络服务水平协议 |
CN111736958A (zh) * | 2020-06-29 | 2020-10-02 | 中国联合网络通信集团有限公司 | 虚拟机迁移方法、系统、计算机设备及存储介质 |
WO2024021490A1 (zh) * | 2022-07-29 | 2024-02-01 | 天翼云科技有限公司 | 虚拟机的数据迁移方法、装置、电子设备及存储介质 |
-
2013
- 2013-03-06 CN CN 201310070727 patent/CN103218260A/zh active Pending
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104123171B (zh) * | 2014-06-10 | 2017-05-10 | 浙江大学 | 基于numa架构的虚拟机迁移方法及系统 |
CN104123171A (zh) * | 2014-06-10 | 2014-10-29 | 浙江大学 | 基于numa架构的虚拟机迁移方法及系统 |
CN107735767A (zh) * | 2015-06-26 | 2018-02-23 | 英特尔公司 | 用于虚拟机迁移的技术 |
CN107735767B (zh) * | 2015-06-26 | 2022-02-11 | 英特尔公司 | 用于虚拟机迁移的装置和方法 |
WO2017049617A1 (en) * | 2015-09-25 | 2017-03-30 | Intel Corporation | Techniques to select virtual machines for migration |
CN105187256B (zh) * | 2015-09-29 | 2018-11-06 | 华为技术有限公司 | 一种容灾方法、设备和系统 |
CN105187256A (zh) * | 2015-09-29 | 2015-12-23 | 华为技术有限公司 | 一种容灾方法、设备和系统 |
WO2017054536A1 (zh) * | 2015-09-29 | 2017-04-06 | 华为技术有限公司 | 一种容灾方法、设备和系统 |
US11461199B2 (en) | 2015-09-29 | 2022-10-04 | Huawei Cloud Computing Technologies Co., Ltd. | Redundancy method, device, and system |
US10713130B2 (en) | 2015-09-29 | 2020-07-14 | Huawei Technologies Co., Ltd. | Redundancy method, device, and system |
WO2017132951A1 (zh) * | 2016-02-04 | 2017-08-10 | 华为技术有限公司 | 服务迁移方法、装置及系统 |
US10673679B2 (en) | 2016-02-04 | 2020-06-02 | Huawei Technologies Co., Ltd. | Service migration method, apparatus, and system |
CN107404511A (zh) * | 2016-03-31 | 2017-11-28 | 阿里巴巴集团控股有限公司 | 集群中服务器的替换方法及设备 |
CN107404511B (zh) * | 2016-03-31 | 2020-11-06 | 阿里巴巴集团控股有限公司 | 集群中服务器的替换方法及设备 |
CN108121589A (zh) * | 2016-11-30 | 2018-06-05 | 中标软件有限公司 | 一种虚拟机的在线迁移自动收敛的方法 |
CN108241523A (zh) * | 2016-12-27 | 2018-07-03 | 南宁富桂精密工业有限公司 | 虚拟机迁移方法及装置 |
CN110463140A (zh) * | 2017-04-14 | 2019-11-15 | 华为技术有限公司 | 计算机数据中心的网络服务水平协议 |
US10735279B2 (en) | 2017-04-14 | 2020-08-04 | Futurewei Technologies, Inc. | Networking service level agreements for computer datacenters |
CN110463140B (zh) * | 2017-04-14 | 2021-04-20 | 华为技术有限公司 | 计算机数据中心的网络服务水平协议 |
CN107368349A (zh) * | 2017-07-17 | 2017-11-21 | 郑州云海信息技术有限公司 | 一种资源管理方法及装置 |
CN107368349B (zh) * | 2017-07-17 | 2020-09-08 | 郑州云海信息技术有限公司 | 一种资源管理方法及装置 |
CN107832118A (zh) * | 2017-11-18 | 2018-03-23 | 浙江网新恒天软件有限公司 | 一种降低vcpu热度的kvm虚拟机热迁移优化方法 |
CN111736958A (zh) * | 2020-06-29 | 2020-10-02 | 中国联合网络通信集团有限公司 | 虚拟机迁移方法、系统、计算机设备及存储介质 |
CN111736958B (zh) * | 2020-06-29 | 2023-06-30 | 中国联合网络通信集团有限公司 | 虚拟机迁移方法、系统、计算机设备及存储介质 |
WO2024021490A1 (zh) * | 2022-07-29 | 2024-02-01 | 天翼云科技有限公司 | 虚拟机的数据迁移方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103218260A (zh) | 虚拟机迁移方法和装置 | |
Lu et al. | Size-based scheduling policies with inaccurate scheduling information | |
CN104965757A (zh) | 虚拟机热迁移的方法、虚拟机迁移管理装置及系统 | |
CN104166606A (zh) | 文件备份方法和主存储设备 | |
Pluzhnik et al. | Virtual laboratories in cloud infrastructure of educational institutions | |
CN104951352B (zh) | 一种数据流的迁移方法和设备 | |
CN102369688A (zh) | 资源动态调整方法和调度设备 | |
CN104199912B (zh) | 一种任务处理的方法及装置 | |
CN104123171A (zh) | 基于numa架构的虚拟机迁移方法及系统 | |
CN105518641A (zh) | 点对点数据复制方法、设备和系统以及主节点切换方法、设备和系统 | |
CN102111438A (zh) | 参数调整方法、装置和分布式计算平台系统 | |
CN106802892A (zh) | 用于主备数据一致性校验的方法和设备 | |
CN103885829A (zh) | 一种基于统计的虚拟机跨数据中心动态迁移优化方法 | |
CN105589660B (zh) | 一种数据分布方法及装置 | |
KR20230024416A (ko) | 클라우드 플랫폼 간 가상 머신 마이그레이션 방법, 장치, 저장 매체 및 전자 장치 | |
CN106331075A (zh) | 用于存储文件的方法、元数据服务器和管理器 | |
CN108958950A (zh) | 电子存储设备的任务管理方法、主机和存储装置 | |
CN108418752B (zh) | 一种聚合组的创建方法和装置 | |
CN103970612A (zh) | 一种基于虚拟机预分割的负载均衡方法和装置 | |
CN104102725A (zh) | 一种hdfs中热点数据文件的动态副本创建方法和系统 | |
CN109426439A (zh) | 对分布式存储系统进行扩容的方法及装置 | |
CN115408107A (zh) | 一种虚拟机的热迁移方法、设备、系统及存储介质 | |
CN107545060A (zh) | 一种redis主从全量同步数据的限速方法及装置 | |
CN113794581A (zh) | 分布式cp统一部署方法及网络设备、存储介质 | |
CN108777603A (zh) | 一种数据传输方法、装置、存储介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130724 |
|
RJ01 | Rejection of invention patent application after publication |