CN111381934A - 一种灾难风险模型下提高虚拟机快速迁移可靠性的方法 - Google Patents
一种灾难风险模型下提高虚拟机快速迁移可靠性的方法 Download PDFInfo
- Publication number
- CN111381934A CN111381934A CN202010166287.0A CN202010166287A CN111381934A CN 111381934 A CN111381934 A CN 111381934A CN 202010166287 A CN202010166287 A CN 202010166287A CN 111381934 A CN111381934 A CN 111381934A
- Authority
- CN
- China
- Prior art keywords
- migration
- reliability
- bandwidth
- virtual machine
- path
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45583—Memory management, e.g. access or allocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45595—Network integration; Enabling network access in virtual machine instances
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
Abstract
本发明请求保护一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,属于云计算技术领域。针对风险虚拟机在线迁移过程中可能因迁移通路中断导致迁移失败的问题,提出基于物理链路可靠性的虚拟机迁移通路及带宽配置方法。本发明采用后复制迁移技术,通过设置初始迁移带宽控制虚拟机的最大迁移完成时间,通过为低可靠性迁移通路配置辅助通路最小化虚拟机迁移中断率,通过优先升级低可靠性迁移通路带宽提高低可靠性链路的资源利用率,从而减少低可靠性链路中断时受影响迁移任务的数量。
Description
技术领域
本发明属于云计算技术领域,具体涉及一种灾难风险模型下提高虚拟机快速迁移可靠性的方法。
背景技术
网络虚拟化技术的出现解决了传统互联网结构的僵化与低效。通过对网络资源的抽象、汇聚和分配,不同的虚拟网络可以共存于同一底层物理网络,且相互之间工作独立,互不影响。虚拟网的每个虚拟节点以虚拟机的形式分别映射于不同的物理节点上,而虚拟机之间的连通与协同则通过映射于节点间物理链路上的虚拟链路来实现。随着虚拟网应用的大量普及和飞速增长,任何网络组件的失效都可能造成大量虚拟网业务的中断和数据的丢失,因此,虚拟网的生存性问题受到了业界的广泛关注。
虚拟网的生存性可分为虚拟网架构的抗毁和虚拟网业务的抗毁。前者主要采用虚拟节点和虚拟链路的重构和重映射来实现,而后者往往通过虚拟机的在线迁移来完成。特别是在大规模灾难风险模型下,风险区域内的物理网络组件将以一定的概率损毁,尤其是具有较长跨度的物理链路相较于物理节点更容易损毁,这对虚拟机在线迁移的可靠性造成了巨大的挑战。
虚拟机的在线迁移技术主要包括预复制迁移和后复制迁移两类。预复制迁移先将虚拟机的磁盘和内存数据,以及不断产生的内存脏码(发生变化的内存数据),通过迭代的方式复制到目标节点,最后再发送CPU状态数据并启动目标虚拟机。而后复制迁移是先将CPU状态数据发送至目标节点并启动目标虚拟机,再将内存数据和磁盘数据主动推送到目标节点。显然,预复制迁移在迁移中断时,原虚拟机仍能维持在线业务,但需要传输的数据量大,迁移时间长。而后复制迁移需要传输的数据量小,迁移时间短,但在迁移中断时无法维持在线业务。
目前,针对虚拟机迁移问题的研究主要集中在系统维护、负载均衡、网络节能等方面,而对大规模灾难风险下的虚拟机紧急迁移问题研究较少。因此,针对风险虚拟机快速在线迁移过程中可能因迁移通路中断导致迁移失败的问题,本发明采用后复制迁移技术,设计并提出一种提高虚拟机快速迁移可靠性的方法。
发明内容
本发明旨在解决现有技术中的问题。提出了一种灾难风险模型下提高虚拟机快速迁移可靠性的方法。本发明的技术方案如下:
一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其包括以下步骤:
102、为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为其中的低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,将相关通路及带宽分配成功的mi移入集合M;
103、如果集合对M中的每个mi,升级迁移带宽且优先升级低可靠性迁移带宽至可用带宽上限,执行后复制迁移,过程包括在mi宕机期间传递CPU状态,宕机结束后传递内存和磁盘数据,其中,在mi的宕机结束时刻更新其迁移完成时刻跳转到步骤104,否则,算法结束;
进一步的,所述步骤102为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,具体步骤包括:
6)结束。
进一步的,所述步骤2风险虚拟机mi迁移通路可靠性的计算如公式(1)所示,其中,Rp表示通路p的可靠性,Rl表示p上物理链路l的可靠性;
本发明的优点及有益效果如下:
本发明针对风险虚拟机在线迁移过程中可能因迁移通路中断导致迁移失败的问题,提出基于物理链路可靠性的虚拟机迁移通路及带宽配置方法。本发明的创新点主要包括,通过设置初始迁移带宽控制虚拟机的最大迁移完成时间,通过为低可靠性迁移通路配置辅助通路最小化虚拟机迁移中断率,通过优先升级低可靠性迁移通路带宽提高低可靠性链路的资源利用率,从而减少低可靠性链路中断时受影响迁移任务的数量。该方法能够有效的提高虚拟机迁移的可靠性,保障拟机快速撤离灾难风险区的同时,降低对在线虚拟网业务的影响。
附图说明
图1是本发明提供优选实施例虚拟机可靠迁移方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
本发明内容所涉及的概念和模型如下:
1.物理网络模型
假设物理网络拓扑为Gs(Ns,Ls),其中,Ns为物理网络中所有物理节点组成的集合,物理节点的CPU、内存、磁盘等物理资源被分割给不同的虚拟机使用,完成虚拟网的业务,Ls为物理链路集合,每条物理链路具备一定的带宽资源,为虚拟机之间的通信提供物理带宽资源。
2.虚拟网络模型
假设虚拟网络拓扑为Gv(Nv,Lv),其中,Nv为虚拟节点集合,虚拟节点以虚拟机的形式存在于物理节点,占用CPU、内存、磁盘等物理资源,能独立完成计算服务,与同一个虚拟网中其他虚拟机一起完成虚拟网的业务,同一个虚拟网的虚拟机不能同时映射于同一个物理节点,Lv为虚拟链路集合,虚拟链路联通相应的虚拟节点,完成虚拟节点之间的通信。
3.本发明内容所涉及的其它符号说明如下:
Ro:迁移通路可靠性门限
Rl:表示通路p上物理链路l的可靠性
K:为mi的源物理节点度数
bo:初始迁移带宽
U:风险物理链路集合
tp:高风险物理链路损毁的时间
tc:系统当前时刻
Z:处于灾难区域的风险虚拟机集合
mi:虚拟机i
M:执行迁移的虚拟网集合
本发明的技术方案说明如下:
1.虚拟机迁移通路及迁移带宽的分配方法:
步骤1:为待迁移虚拟机mi寻找满足初始迁移带宽bo的最短迁移通路,如果找到迁移通路pmi,则为其分配初始迁移带宽bo,跳转到步骤2,否则,跳转到步骤6;
步骤6:结束。
2.迁移路径可靠性计算公式:
虚拟机mi的迁移通路可靠性计算如公式(1)所示:
公式(1)中,Rp表示通路p的可靠性,Rl表示p上物理链路l的可靠性。
3.虚拟机mi迁移结束时刻的计算如公式(2)所示:
一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其特征在于包括以下步骤:
步骤2:为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为其中的低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,将相关通路及带宽分配成功的mi移入集合M;
步骤3:如果集合对M中的每个mi,升级迁移带宽且优先升级低可靠性迁移带宽至可用带宽上限,执行后复制迁移,过程包括在mi宕机期间传递CPU状态,宕机结束后传递内存和磁盘数据,其中,在mi的宕机结束时刻根据公式(2)更新其迁移完成时刻跳转到步骤4,否则,算法结束;
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (4)
1.一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其特征在于,包括以下步骤:
102、为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,将相关通路及带宽分配成功的mi移入集合M;
103、如果集合对M中的每个mi,升级迁移带宽且优先升级低可靠性迁移带宽至可用带宽上限,执行后复制迁移,过程包括在mi宕机期间传递CPU状态,宕机结束后传递内存和磁盘数据,其中,在mi的宕机结束时刻更新其迁移完成时刻跳转到步骤104,否则,算法结束;
2.根据权利要求1所述的一种灾难风险模型下提高虚拟机快速迁移可靠性的方法,其特征在于,所述步骤102为集合Z中每个虚拟机mi分配迁移通路及初始迁移带宽,并为低可靠性迁移通路配置辅助迁移通路及辅助迁移带宽,具体步骤包括:
1)为待迁移虚拟机mi寻找满足初始迁移带宽bo的最短迁移通路,如果找到迁移通路pmi,则为其分配初始迁移带宽bo,跳转到步骤2),否则,跳转到步骤6);
6)结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010166287.0A CN111381934B (zh) | 2020-03-11 | 2020-03-11 | 一种灾难风险模型下提高虚拟机快速迁移可靠性的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010166287.0A CN111381934B (zh) | 2020-03-11 | 2020-03-11 | 一种灾难风险模型下提高虚拟机快速迁移可靠性的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111381934A true CN111381934A (zh) | 2020-07-07 |
CN111381934B CN111381934B (zh) | 2023-07-21 |
Family
ID=71215342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010166287.0A Active CN111381934B (zh) | 2020-03-11 | 2020-03-11 | 一种灾难风险模型下提高虚拟机快速迁移可靠性的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111381934B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120137285A1 (en) * | 2010-11-29 | 2012-05-31 | International Business Machines Corporation | Planning a reliable migration in a limited stability virtualized environment |
CN103810016A (zh) * | 2012-11-09 | 2014-05-21 | 北京华胜天成科技股份有限公司 | 实现虚拟机迁移的方法、装置和集群系统 |
CN104410681A (zh) * | 2014-11-21 | 2015-03-11 | 上海交通大学 | 基于远程直接内存访问的虚拟机动态迁移优化方法 |
CN105430049A (zh) * | 2015-10-29 | 2016-03-23 | 西安交通大学 | 一种基于dcn的虚拟流媒体集群协同迁移方法 |
CN106775949A (zh) * | 2016-12-28 | 2017-05-31 | 广西大学 | 一种感知复合应用特征与网络带宽的虚拟机在线迁移优化方法 |
CN110058970A (zh) * | 2019-04-22 | 2019-07-26 | 重庆邮电大学 | 一种灾难风险模型下的双虚拟机准同步撤离方法 |
US20200026547A1 (en) * | 2016-11-08 | 2020-01-23 | International Business Machines Corporation | Generating a virtual machines relocation protocol |
-
2020
- 2020-03-11 CN CN202010166287.0A patent/CN111381934B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120137285A1 (en) * | 2010-11-29 | 2012-05-31 | International Business Machines Corporation | Planning a reliable migration in a limited stability virtualized environment |
CN103810016A (zh) * | 2012-11-09 | 2014-05-21 | 北京华胜天成科技股份有限公司 | 实现虚拟机迁移的方法、装置和集群系统 |
CN104410681A (zh) * | 2014-11-21 | 2015-03-11 | 上海交通大学 | 基于远程直接内存访问的虚拟机动态迁移优化方法 |
CN105430049A (zh) * | 2015-10-29 | 2016-03-23 | 西安交通大学 | 一种基于dcn的虚拟流媒体集群协同迁移方法 |
US20200026547A1 (en) * | 2016-11-08 | 2020-01-23 | International Business Machines Corporation | Generating a virtual machines relocation protocol |
CN106775949A (zh) * | 2016-12-28 | 2017-05-31 | 广西大学 | 一种感知复合应用特征与网络带宽的虚拟机在线迁移优化方法 |
CN110058970A (zh) * | 2019-04-22 | 2019-07-26 | 重庆邮电大学 | 一种灾难风险模型下的双虚拟机准同步撤离方法 |
Non-Patent Citations (4)
Title |
---|
NING-HAI BAO,ET. AL: ""Early-Warning-Time-Based Virtual Network Live Evacuation Against Disaster Threats"", 《IEEE INTERNET OF THINGS JOURNAL》 * |
UTTAM MANDAL,等: ""Bandwidth Provisioning for Virtual Machine Migration in Cloud: Strategy and Application"", 《IEEE TRANSACTIONS ON CLOUD COMPUTING 》 * |
匡明: ""基于虚拟机迁移的虚拟网抗毁技术研究"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
邓莉: ""基于虚拟机迁移的动态资源配置研究"", 《中国博士学位论文全文数据库信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN111381934B (zh) | 2023-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2022021176A1 (zh) | 云边协同网络资源平滑迁移与重构方法及系统 | |
CN108260169B (zh) | 一种基于QoS保障的服务功能链动态部署方法 | |
CN102521063B (zh) | 一种适用于虚拟机迁移和容错的共享存储方法 | |
US10394784B2 (en) | Technologies for management of lookup tables | |
US10660069B2 (en) | Resource allocation device and resource allocation method | |
WO2024007844A1 (zh) | 报文转发方法、装置、计算设备及卸载卡 | |
CN102316043B (zh) | 端口虚拟化方法、交换机及通信系统 | |
CN111404818B (zh) | 一种面向通用多核网络处理器的路由协议优化方法 | |
CN103455363B (zh) | 一种虚拟机的指令处理方法、装置及物理主机 | |
CN105704054A (zh) | 数据中心网络流量迁移方法及其系统 | |
WO2024060788A1 (zh) | 面向智能计算的流水并行训练自适应调整系统、方法 | |
CN103294799B (zh) | 一种数据并行批量导入只读查询系统的方法及系统 | |
CN111443993A (zh) | 一种实现大规模容器集群的方法 | |
CN109120454A (zh) | 一种QoS流量限速系统及方法 | |
CN110011858A (zh) | 一种基于负载均衡和重配置的开关优化映射方法 | |
CN109857562A (zh) | 一种众核处理器上访存距离优化的方法 | |
CN104348695B (zh) | 一种基于人工免疫系统的虚拟网络映射方法及其系统 | |
CN103856385A (zh) | 一种基于链路优先的虚拟网络映射方法 | |
CN106933654B (zh) | 一种基于缓存的虚拟机启动方法 | |
CN102427420A (zh) | 基于图模式匹配的虚拟网络映射方法及装置 | |
CN111381934A (zh) | 一种灾难风险模型下提高虚拟机快速迁移可靠性的方法 | |
CN105373451B (zh) | 一种虚拟机放置的方法及装置 | |
CN110058970B (zh) | 一种灾难风险模型下的双虚拟机准同步撤离方法 | |
CN103595631B (zh) | 一种路径建立的方法和装置 | |
WO2016173196A1 (zh) | 地址映射关系的学习方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |