支撑云计算的虚拟化技术.ppt

《支撑云计算的虚拟化技术.ppt》由会员分享，可在线阅读，更多相关《支撑云计算的虚拟化技术.ppt（119页珍藏版）》请在三一办公上搜索。

1、支撑云计算的虚拟化技术,网络与信息系统研究所北京大学信息科学技术学院2011年7月,计算机科学技术的发展,2023/3/5,http:/,2,计算机技术在人类社会的作用,二十多年来,2010,内容提纲,系统虚拟化技术关于云计算系统虚拟化与云计算支撑云计算的虚拟化技术北大网络所在虚拟化方面的一些工作虚拟化数据中心内存资源的预测和管理,2023/3/5,http:/,3,1、虚拟化是什么？,计算机科学中2个最基本的思想,2023/3/5,http:/,4,一个虚拟化示例：数据存储,2023/3/5,http:/,5,用户,初级,高级,用户,存储单元,OS,存储虚拟化,用户,用户,用户,用户,mov

2、 dx,0152h,fwrite(fp,973,size),到处可见的虚拟化,程序设计语言操作系统Java虚拟机系统虚拟化,2023/3/5,http:/,6,系统虚拟化的产生,计算能力在快速增长：天河一号，千万亿次，Top2,2023/3/5,http:/,7,系统虚拟化的产生,计算系统利用率不高！,2023/3/5,http:/,8,“多数用户承认，计算系统平均利用率只有25%30%”,Dan HeringtonHP虚拟化技术首席科学家,性能测试报告，来自权威性能测试机构Metrons Athene对一个计算系统进行两天监测的数据,系统虚拟化的产生,计算系统灵活性不高！,2023/3/5,

3、9,计算中心,浪费时间操作繁琐机器闲置时间较多,原因：应用软件与操作系统、硬件紧耦合,什么是系统虚拟化,2023/3/5,http:/,10,虚拟机管理器VMM,操作系统,应用程序,多个系统融合在一台服务器上 资源利用率高应用系统不再依赖特定的硬件 系统维护灵活,硬件发展迅速,系统虚拟化是将底层物理设备与上层操作系统、软件分离的一种去耦合技术虚拟化的目标是实现IT资源利用效率和灵活性的最大化,三个基本概念,在一台物理主机上虚拟出多个虚拟计算机（虚拟机，Virtual Machine，VM），其上能同时运行多个独立的操作系统，这些客户操作系统（Guest OS）通过虚拟机管理器（Virtual

4、Machine Monitor，VMM，也称作Hypervisor）访问实际的物理资源,2023/3/5,http:/,11,提高资源利用率,2023/3/5,http:/,12,生物计算,虚拟化技术支持下的高效能计算机,信息服务业,军事仿真,先进制造,提高系统灵活性,2023/3/5,http:/,13,计算系统虚拟化支撑平台(虚拟机管理器VMM),动态二进制翻译和优化硬件辅助虚拟化软硬件协同设计,另一种形式的系统虚拟化,多机聚合虚拟化,2023/3/5,http:/,14,系统虚拟化的应用,虚拟机的特征及应用相互隔离动态构建动态部署在线迁移动态资源调整服务器融合容错支持：在线备份、Chec

5、kpoint,虚拟机管理器VMM,动态快速部署,2023/3/5,http:/,16,虚拟机库,虚拟机管理器,虚拟机管理器,虚拟机管理器,需要Windows操作系统需要DirectX的编程库需要MPI通讯库,银河,神威,动态快速部署,2023/3/5,http:/,17,虚拟机库,虚拟机管理器,虚拟机管理器,虚拟机管理器,需要Windows操作系统需要DirectX的编程库需要MPI通讯库,Redhat Linux操作系统需要MySQL数据库需要Apache服务器,银河,神威,虚拟机在线迁移,2023/3/5,http:/,18,2023/3/5,http:/,19,消除热点一个物理机上的资源

6、不能满足它上面虚拟机的要求，负载过重通过迁移平衡负载节能很多时候资源非常空闲通过迁移减少活动的物理机,30%,30%,40%,20%,10%,服务器融合,虚拟机容错,2023/3/5,http:/,20,系统虚拟化的前景,国际著名科技咨询机构Gartner：近几年公布的Gartner技术发展趋势报告中，计算系统虚拟化技术连续成为十大关键IT技术之首InfoWorld组织预测：近几年值得期待的十一项创新：虚拟化的广泛采用，排名前5IDC预测：虚拟化技术的市场需求正在爆发，以50%的速度增长；典型代表VMware公司的市值更是在2006年超过了220亿美元,2023/3/5,http:/,21,国

7、家中长期科技发展规划纲要,面向国家重大战略需求的基础研究支撑信息技术发展的科学基础 虚拟计算环境的机理虚拟化计算系统的核心机理作为支撑信息技术发展的五大重要科学基础之一优先主题“高效能可信计算机”的基础技术,2023/3/5,http:/,22,系统如何虚拟化？,与操作系统对进程的管理相类似CPU：分时、调度内存：划分I/O：模拟与调度,2023/3/5,http:/,23,系统虚拟化方法的分类,2023/3/5,http:/,24,动态半虚拟化方法(Dynamic Paravirtualization),融合半虚拟化和全虚拟化的优点：不修改Guest OS的源代码 高虚拟化性能,性能好，但不

8、适用于无法获得源代码的操作系统，如Windows,虚拟化性能差,虚拟机管理器的类型,2023/3/5,http:/,25,嵌套虚拟化：有趣但很困难,2023/3/5,http:/,26,系统虚拟化技术的研究,国内学术机构973计划项目“计算系统虚拟化基础理论与方法研究”华中科技大学、北京大学、清华大学、国防科技大学、上海交通大学、浙江大学、江南所、航天二院中科院计算所复旦大学,2023/3/5,http:/,27,国外学术机构,剑桥大学:Xen，采取部分虚拟化的策略，通过修改Linux内核源码，把涉及特权指令调用的部分改写为对虚拟层接口的调用，使运行在Xen上的客户操作系统（Guest OS）

9、表现出接近直接运行在裸机上的性能 Stanford：Cellular Disco项目在一个NUMA主机上虚拟若干个SMP系统，对虚拟CPU采用“gang-scheduling”调度策略；Collective项目实现了容器化的虚拟隔离服务；VMWare项目的原创工作来自于斯坦福大学；华盛顿大学：Denali项目专注于提供网络服务所需的虚拟机 CMU:Internet Suspend/Resume（ISR技术），运行环境挂起、重构的虚拟化化环境MIT:Exokernel操作系统：让应用程序自身构建所需的操作系统，底层核心仅提供隔离和复用的功能；YouOS项目：基于JavaScript与AJAX技术

10、的Web操作系统（WebOS）,2023/3/5,http:/,28,工业界,IBM：最早的操作系统级别的虚拟机技术，如370虚拟机技术Intel：推出了VT虚拟化技术，包括对指令集虚拟化的支持VT-x和VT-i技术，还包括对I/O设备虚拟化支持的VT-d技术VMWare：VMWare采用全虚拟化路线，将传统的直接执行和快速的动态二进制翻译技术结合起来，二进制翻译器运行不能虚拟化的特权模式，补偿不能虚拟化的x86指令 Microsoft：英特尔与微软制订规划推新型管理及虚拟技术，为企业增添新的能力，并节约成本一大批使用、研究虚拟化技术的公司，如AMD、EMC、Novell以及Red Hat，都

11、加入到了虚拟计算系统各个层面的研究中来联想、浪潮、华为、中兴，,2023/3/5,http:/,29,虚拟化技术推动软硬件的变革,硬件辅助虚拟化CPU、存储、网络操作系统的适配JeOS、Virtual Appliance感知虚拟环境的OS、编译、程序设计语言,2023/3/5,http:/,30,系统虚拟化技术的产品,VMwareXen/CitrixKVM/LinuxMicrosoft Hyper-V973VMM,2023/3/5,http:/,31,2、什么是云计算,2023/3/5,http:/,32,什么是云计算,维基百科的定义Cloud computing refers to the

12、on-demand provision of computational resources via a computer network,rather than from a local computer.,2023/3/5,http:/,33,什么是云计算,2023/3/5,http:/,34,2023/3/5,http:/,35,一种商业模式，角色不同，看法不同,普通用户应用在“云里跑”（例如，Google Doc）应用开发者实现以浏览器为中心的用户界面（特殊的界面一般不受欢迎）及服务器方相关功能接口应用部署者快速部署和配置（例如10分钟里在一千台服务器上部署一个应用，或者调整该应用的配

13、置）设施拥有者针对不同应用负载的动态需求，实现设备的高“可动员性”（rapid elasticity）,云计算的不同层次,XaaSManagement as a ServiceStorage as a Service,2023/3/5,http:/,36,云计算的关键,网络云的提供者数据中心服务中心问题中心的维护成本中心的服务质量支撑技术虚拟化,2023/3/5,http:/,37,3、虚拟化与云计算,虚拟化带来的好处与挑战虚拟机的快速部署与便捷的系统管理、资源利用率的提高管理和控制虚拟机蔓延的成本和复杂性也将爆炸式增长可信？不同的声音虚拟化就是云计算的基石IaaS虚拟化和云计算并无必然联系：

14、Google,2023/3/5,http:/,38,3、虚拟化与云计算,Amazon EC2Xen basedVMwareVMware VDC-OSVMware vSphere4 for CloudsHPIBMMicrosoft,2023/3/5,http:/,39,虚拟化技术是云计算的基本支撑IaaS虚拟机的快速部署与便捷的系统管理、资源利用率的提高但性能问题仍不容忽视！单物理机上的性能、多物理机环境中的综合性能管理和控制虚拟机蔓延的成本和复杂性也将爆炸式增长！可信？,2023/3/5,http:/,40,4、支撑云计算的虚拟化技术,4、支撑云计算的虚拟化技术,首先，分析虚拟环境下应用程序的

15、特征，提供面向应用的、高效的资源虚拟化方法。其次，从虚拟机资源管理着手，根据应用程序的特征，解决虚拟机动态部署与调度过程中多层面的动态资源管理问题，保证虚拟机的服务质量，提高资源利用效率。第三，可信的虚拟计算环境及其管理。第四，虚拟化的标准。,2023/3/5,http:/,41,虚拟化环境下应用程序的特征,在虚拟化环境下，需要重新审视或刻画应用程序、操作系统、虚拟机管理器以及硬件的各自行为特征以及相互之间的约束、依赖和协同。应用程序的特征分析应用程序对资源(CPU、Cache、Memory、IO)的需求应用程序对环境的依赖(OS、Lib)应用程序与硬件的结合(多核、EPT/NPT、性能监控)

16、基于特征分析的资源预测资源需求与其性能、能耗等的关系：单机、多机,2023/3/5,http:/,42,虚拟化环境下应用程序的特征,通过应用程序、客户操作系统(Guest OS)、虚拟机管理器(Virtual Machine Monitor，VMM)、硬件等层间的通讯通道把预测信息传递到虚拟机管理器，就可以支持虚拟机管理器动态调优系统。,2023/3/5,http:/,43,资源分配决策,资源分配器,面向应用的虚拟化方法,面向应用的操作系统适配虚拟设施：Virtual ApplianceJeOS：Just enough OS面向应用的虚拟化方法不同的应用的运行特征不同，需要根据不同的特征动态调

17、整资源虚拟化方法及资源的配置,2023/3/5,http:/,44,Hypervisor,基于应用程序特征的虚拟机部署,虚拟机的计算特征：每类应用程序都有其计算的特点，当这些应用程序部署在一个虚拟机上时，就反映为虚拟机的计算特征。相似虚拟机的竞争：对于计算特征相似的虚拟机，当把它们部署在同一台物理主机上时，就会存在对相同计算资源的竞争使用，从而影响总体性能。计算特征相容的虚拟机：如果能尽量把计算特征相容的虚拟机部署在一起，则会提高物理主机计算资源的利用率，提高虚拟机的总体性能。,2023/3/5,http:/,45,虚拟机资源的静态分配基本满足虚拟机的需求，但仍会造成资源的浪费：纯静态的预测并

18、不能反映虚拟机运行状态的动态变化，在虚拟机运行的不同时刻，其计算特征仍然会有所变化。虚拟机资源的动态调配通过在虚拟机管理器中增加对虚拟机运行时刻的计算特征的动态变化的监测，可以采用相应的机制调整虚拟机间的资源分配,单机环境下虚拟机间的动态资源调整,2023/3/5,http:/,46,多机环境下虚拟机间的动态资源调整,基于多机资源协调预测，合理实施虚拟机迁移：针对各虚拟机的资源需求以及整个环境的节能需求，设计并实现一套合理诱发虚拟机迁移的机制：一方面，消除热点物理机、满足更大的资源需求；另一方面，虚拟机融合，关闭部分物理主机，节能。虚拟机迁移开销较大：只有在预期虚拟机计算特征明显且将较持久的改

19、变为另一种状态时，进行迁移才是最优的选择。,2023/3/5,http:/,47,动态虚拟机群,让N台虚拟机“浮动”运行在M台物理机上且N和M动态可变,2023/3/5,http:/,48,2023/3/5,http:/,49,动态虚拟机群,Node 1,From Physical cluster to Virtual cluster,Application 1,Application 2,Node 2,Node 3,Node 4,Node 5,VM1.1,VM1.2,VM2.1,VM2.2,VM3.1,VM3.2,VM4.1,VM4.2,VM5.1,VM5.2,2023/3/5,http:/

20、,50,Reclustering virtual clusterUsing VM suspend/resume,Node 4,VM4.2,Application 1,Application 2,Node 1,Node 2,VM1.1,VM2.1,Node 5,VM5.2,Node 3,VM3.2,VM3.1,VM2.2,VM1.2,VM4.1,VM5.1,VM3.2,动态虚拟机群,2023/3/5,http:/,51,Reclustering virtual clusterUsing dynamic resource reallocation across VMs,VM3.1,VM3.2,VM

21、4.1,VM4.2,VM5.1,VM5.2,Node 3,Node 4,Application 1,Application 2,Node 1,Node 2,VM1.1,VM1.2,VM2.1,VM2.2,Node 5,动态虚拟机群,2023/3/5,http:/,52,上传虚拟机,保存虚拟机,黑店！,上传虚拟机,VMM安全?,可信的虚拟计算环境及其管理,Private Cloud,Public Cloud,云端与终端的协同,2023/3/5,http:/,53,云计算中的信任问题,第三方云,第三方云,私密信息,私密信息,我的私密信息在我睡觉时真的不会被泄露吗？,还是把私密信息放在自己兜里睡得安

22、心！,虚拟化的标准,DMTF SVPCDistributed Management Task Force,www.dmtf.org System Virtualization,Partitioning,and Clustering 面向云计算的基本标准SVP：Server Virtualization and PartitioningOVF：Open Virtualization Format,2023/3/5,http:/,54,Deployment,Runtime,2023/3/5,http:/,55,myApp.ovf,import,虚拟化的标准,OVF：A multi-vendor f

23、ormat,2023/3/5,http:/,56,OVF and Cloud Interoperability,虚拟化的标准,5、北大网络所在虚拟化方面的一些工作,围绕“高效的、可控可调的、自适应的虚拟机管理器(Adaptive VMM)”展开研究全/半虚拟化、动态半虚拟化虚实融合及动态切换多层协同及特征交互高可用支持,2023/3/5,http:/,57,存储层次虚拟化及资源原理,2023/3/5,http:/,58,973VMM集成,2023/3/5,http:/,59,973虚拟化项目团队各课题研究成果的集中体现以开源Xen为基础本着效果显著、功能稳定、运行可靠的原则有机整合,虚拟化数据

24、中心内存资源的预测和管理,背景与问题解决方案：动态内存需求预测间歇性内存跟踪（IMT）数据中心全局内存调控,2023/3/5,http:/,60,背景与问题：内存虚拟化,各虚拟机分配机器物理内存（静态分配）每个虚拟机所得内存通常是固定的,4G,2G,2G,2023/3/5,http:/,61,问题,不能有效利用资源,2023/3/5,http:/,62,问题,应用程序的内存需求动态变化,473.astar is one of 29 SPEC CPU2006 benchmark programs,Memory Demand,2023/3/5,http:/,63,理想,按需分配根据虚拟机的实际需求

25、分配内存,2023/3/5,http:/,64,理想与现实,现实内存需求在系统运行过程中动态变化操作系统只报告系统占用、空闲内存的大小占用的内存不一定在被有效使用系统性能与分配内存大小没有正比关系,2023/3/5,http:/,65,动态预测内存需求用历史预测未来动态建立Miss Ratio Curve(MRC)建立系统性能与内存大小的关系挑战开销大精度,解决方案,2023/3/5,http:/,66,操作系统的内存管理,空间有限,替换算法,2023/3/5,http:/,67,Least Recently Used替换表尾页新访问的页移至表首,LRU 算法,访问序列：,2023/3/5,h

26、ttp:/,68,Least Recently Used替换表尾页新访问的页移至表首,LRU 算法,访问序列：,2023/3/5,http:/,69,Least Recently Used替换表尾页新访问的页移至表首,LRU 算法,访问序列：,2023/3/5,http:/,70,截取内存访问信息模拟操作系统LRU结构建立内存大小与程序性能的关系,内存预测方法,2023/3/5,http:/,71,LRU Histogram,每个位置对应一个计数器命中某个页面时，相对应的计数器加一,Page-level LRU list,Hit Counters(one per node),9,7,5,2,3

27、,8,2023/3/5,http:/,72,LRU Histogram,每个位置对应一个计数器命中某个页面时，相对应的计数器加一,Page-level LRU list,Hit Counters(one per node),9,5,2,3,8,2023/3/5,http:/,73,4个页面，200次内存访问,180次命中,LRU Miss Ratio Curve and Histogram,2023/3/5,http:/,74,好消息准确预测内存需求坏消息平均开销173%mcf 慢了58倍,WSS Prediction:好消息和坏消息,2023/3/5,http:/,75,截取内存访问次数 找

28、到LRU计数器的时间,开销分析及优化,动态热页集 间歇式监控,链表结构:O(N)AVL树:O(logN),2023/3/5,http:/,76,系统整体架构,2023/3/5,http:/,77,大多数程序具有周期性、阶段性特征IPC、存储访问、Cache命中率等均有周期性在一个阶段内，特征稳定从一个阶段过度到另一个阶段，会有突发性变化,程序的周期性,2023/3/5,http:/,78,内存需求（工作集）稳定时，暂停监控系统进入一个新周期时，重新开始监控,间歇性内存跟踪（IMT）,2023/3/5,http:/,79,系统进入一个新阶段时，重新开始监控如何预知?根据系统硬件计数器所采集的实时

29、信息预测系统周期的变化,问题,内存周期变化,TLB miss、L2 miss等硬件事件周期变化,2023/3/5,http:/,80,内存需求和系统硬件事件相关,2023/3/5,http:/,81,基本系统架构,WSS Tracker,WSS,Hardware Performance Counters,PMC values,In a stablephase?,Yes,Turn off,IMT Controller,Phase Detector,Phase Detector,New phasedetected?,Yes,Turn on,2023/3/5,http:/,82,计算“移动平均值”来

30、降低噪音k是移动窗口数，vi是第i个采样间隔内得到的监控数据第i个采样间隔的移动平均值：f(i)=(vi+vi-1+.+vi-k+1)/k设vj为当前间隔的采样值，fmean=mean(f(x)|x(j-k,j)errr=f(j)/fmeanerra=|f(j)-fmean|稳定状态检测设定一个阈值T，如果errr=1-T,1+T，认为输入信号处于平稳的状态；否则，认为发现了一个新的周期T 为实验性阈值,“周期性”检测,http:/,83,2023/3/5,内存“周期性”检测固定阈值Twss效果不错，内存需求波动小性能监控计数器“周期性”检测固定阈值TPMC 性能监控计数器波动大效果一般太大，

31、检测不到周期变化太小，不必要的监控,“周期性”检测,http:/,84,2023/3/5,比较两个监控器的结果WSS is stable but PMC phase detected:TPMCWSS phase detected but PMC is stable:TPMC“Checkpointing”:periodically wake up WSS tracker,自适性监控,Turn off,WSS Tracker,WSS,Hardware Performance Counters,PMC values,In a stablephase?,Yes,IMT Controller,Phase

32、 Detector,Phase Detector,New phasedetected?,Yes,Turn on,Time on?,http:/,85,2023/3/5,SoftwareVMM:Xen 3.2Guest OS:PV Linux 64-bit 2.6.18WSS Tracker is implemented in hypervisorIntercept page accesses One MRC/VMHardwareIntel Core i58 GB memoryIMT ConfigurationUse Data TLB misses for PMC phase detection

33、Threshold of WSS phase detection:0.05,实验系统,http:/,86,2023/3/5,A Simple Case,http:/,87,2023/3/5,Multiple Phases,http:/,88,2023/3/5,Adaptive Threshold,http:/,89,2023/3/5,Checkpointing,http:/,90,2023/3/5,MetricsMean Relative Error(MRE):Up Ratio(UR):memory tracking time/total time,IMT的效果,http:/,91,2023/

34、3/5,开销比较,No IMT:16%IMT(f)6%(UR 26%)IMT(a)2%(UR 12%),Regular optimizations:dynamic hot set,AVL-tree baesd LRU list,http:/,92,2023/3/5,预测精度,Monotonic(40 170 MB),Random(40 170 MB),http:/,93,2023/3/5,数据中心全局内存调控,本地局部调整,远程内存,在线迁移,http:/,94,2023/3/5,Ballooning,Works as a driver or kernel module in the gues

35、t OSFrom the guest OSs view:Just allocate or release memory pagesTo decrease memory allocation:Apply for memory pages from guest OSThose pages are then returned to hypervisorTo increase memory allocation:Free those allocated pagesThe amount to increase/decrease is typically specified manually,http:/

36、,95,2023/3/5,本地调整：气球技术（ballooning）,http:/,96,2023/3/5,REMOCA:Hypervisor Remote Disk Cache,MotivationTo improve paging performance for memory-intensive or I/O-intensive workloads by utilizing free memory resource on another physical machineSolutionThe remote memory plays the role of a storage cache b

37、etween a VMs virtual memory and its virtual disk devices.In most cases,the network latency is much lower than the disk latency(12 magnitude),http:/,97,2023/3/5,Network latency is lower,The round-trip latency of requesting a block of continuous data from the disk(disk reads)and over 1 Gbps ethernet u

38、sing TCP connections.,http:/,98,2023/3/5,REMOCA:The design of REMOCA,Local Module:a ghost bufferREMOCA is an exclusive cacheRemote Module:the memory service,http:/,99,2023/3/5,The Remote Paging Model,Remote memory serves a storage cache for the VMLies between VMs mem and its virtual diskVMM intercep

39、ts all disk accesses from a VMVMM puts a disk block to the cache when necessaryIf the access hits the remote cache,the request is satisfied without real disk I/ORemote cache is managed locally in VMMBlock is indexed by disk addresses(dev,sec)Low consulting overheadTransparent to the guest OSEasy to

40、enable/disable,http:/,100,2023/3/5,Summary of REMOCA,REMOCA can efficiently alleviate the impact of thrashing behavior,and also significantly improve the performance for real-world I/O intensive applications.,Remote cache size:768MB,http:/,101,2023/3/5,On-going Work With REMOCA,Extended client-serve

41、r modelEvery machine cane be a serverThrough memory prediction and local balancing to create remote memory poolCoordinate with local balancing and migration,http:/,102,2023/3/5,虚拟机在线迁移,http:/,103,2023/3/5,Migration Strategy,System State MigrationFor share storage VM,most time on memory copyTypically

42、 use pre-copy algorithm(NSDI05)Pre-copy memory pagesIteratively copy dirty pages in the last iterationStop VM and copy remaining pagesResume destination VM,http:/,104,2023/3/5,本地调整系统设计,VM1,Mon,Controller,VMM,datastore,inflate/deflate,Mon,VM2,http:/,105,2023/3/5,DaCapo+186.crafty：Memory Allocation,VM

43、1和VM2均只分配214MB内存,http:/,106,2023/3/5,DaCapo+186.crafty：Performance Comparison,1.55 speedup for DaCapo4%slow down for 186.crafty,http:/,107,2023/3/5,DaCapo+SPEC Web：Memory Allocation,http:/,108,2023/3/5,DaCapo+SPEC Web：Performance Comparison,http:/,109,2023/3/5,另一组结果,Two VMs on one host:VM1:470.lbm V

44、M2:433.milcBaseline:700 MB Memory/VM,2.96,3.56,2023/3/5,http:/,110,优先本地调整什么时候迁移？不迁如果内存缺乏持续时间长，则性能很差资源不够，马上迁如果内存缺乏持续时间不长，则性能差租雪橇算法通过预测迁移时间和“内存需求时间趋势”决定是否迁移目前尚不能预测需求持续时间,在线迁移的策略,2023/3/5,http:/,111,Estimate Migration Time,MIGRATION_TIME_ESTIMATION(M)BEGINp M 需要拷贝的页面。初始所有的机器页面都需要拷贝 t 0 预测迁移时间 c 0 循环拷贝次

45、数REPEATtt+p/n本次循环拷贝所需时间，n为网络传输带宽ppw 脏页率cc+1UNTIL p C P,C是VMM设定的阈值tt+p/n拷贝最后一批页面所需时间 END,2023/3/5,http:/,112,Migration Time Prediction Results,2023/3/5,http:/,113,您到一个滑雪圣地度假滑雪，但您不知到要玩多少天租雪橇每天100元买雪橇1000元决策问题：第i天，租还是买？持平算法租九天，如果第10天还滑，就买最坏情况，多花了90迁移决策内存紧缺持续时间接近迁移时间时，迁移,租雪橇算法,2023/3/5,http:/,114,实验结果,两

46、台物理机H1、H2H1运行一台虚拟机（SPEC JBB），H2空闲,2023/3/5,http:/,115,实验结果,2023/3/5,http:/,116,Host 1,Host 2,Host 3,总结,系统虚拟化技术去耦合、灵活性、动态资源调配降低云计算数据中心的成本提高服务质量计算机系统底层的研究软、硬件结合理解计算机工作的本质实验性强难度大、周期长,2023/3/5,http:/,117,相关的重要学术会议,对于计算机科学技术，在学术会议发表高水平论文和在期刊上同样重要，甚至更能得到同行的认可。重要的学术会议VEE、ASPLOS、SOSP、OSDIUSENIX ATC、HotOS、EuroSys、LISAISCA、MICRO、HPCACGO、CC、ICS、SCNSDI、FAST、ICDCS、SIGMETRIC,2023/3/5,http:/,118,谢谢！,