虚拟机在线迁移性能优化关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
虚拟机在线迁移可以无缝地把基于虚拟机运行的操作系统不中断地从一台物理机器上迁移到另一台物理机器上运行,该技术广泛应用于负载均衡、能耗管理、系统容错及软硬件的在线维护等场景下。虚拟机迁移作为虚拟化的核心关键技术之一对于建立可动态伸缩、资源集约的大型绿色数据中心具有重要意义。
     目前,国内外针对虚拟机迁移技术的研究方心未艾,尚存在一些亟待深入探究的问题。首先,目前虚拟机的迁移缺乏模型化的性能预测与评价方法来指导迁移决策;其次,虚拟机检查点作为迁移的支撑技术,由于保存的是整个操作系统,因而粒度较大,开销较大,尚需要优化方法使其轻量化、透明化;再次,基于内存预拷贝的传统迁移算法不能适用于所有的应用场景,特别是内存密集型的应用很可能使预拷贝算法失效;最后,虚拟机迁移的性能主要取决于应用的特性和迁移算法的选择,目前尚缺乏一种综合的决策机制来自适应地匹配不同的迁移算法和不同的负载类型及应用场景。针对这些问题,以虚拟机在线迁移的性能优化为中心,从四个侧面对虚拟机迁移的关键技术和应用进行广泛深入的研究。
     提出虚拟机在线迁移的性能和能耗预测模型。由于虚拟机中运行的应用程序及负载的多样性,导致迁移不同虚拟机的代价存在着巨大的差异性。当前对虚拟机迁移的放置策略的研究主要集中于迁移的触发条件和目的地的选择问题上,而缺乏对迁移本身代价的关注。在深入分析“预拷贝”算法中影响虚拟机迁移性能的关键参数的基础上,结合理论和实验,利用线性回归的学习方法可以建立虚拟机迁移性能和能耗的代价预测模型。该模型在虚拟机管理器层收集虚拟机负载的相关信息,并模拟“预拷贝”算法的执行,从而可以定量地预测虚拟机迁移的关键性能指标,为虚拟机的选择算法提供决策支撑。该模型可以作为迁移决策的评判标准之一,是优化设计虚拟机放置算法的基础,同时也可以指导对迁移算法本身的性能优化。
     针对虚拟机检查点粒度大,开销大的问题,提出内存空洞排除技术、写时复制及增量机制三种关键技术来优化虚拟机检查点的性能,并实现轻量级的虚拟机在线检查点系统VMckpt。通过内存压缩及空洞排除技术可以避免保存虚拟机内存镜像中的无用信息,大大减小虚拟机检查点的大小,从而减小了检查点保存和恢复的时空开销;通过写时复制机制,在保存检查点时无须中断虚拟机的执行,可以大幅减小检查点停机时间;通过增量检查点保存机制,避免了频繁保存检查点造成的大量数据冗余,大幅减小保存检查点的时空开销。
     提出基于在线检查点和全系统不确定性事件记录/回放技术的虚拟机迁移算法CR/TR-Motion。由于广泛采用的预拷贝算法在虚拟机迁移的同步过程中需要重复拷贝的数据粒度是内存脏页面,导致网络带宽消耗较大,迁移的总时间较长,对于内存密集型应用停机时间也较长。CR/TR-Motion算法在虚拟机迁移的过程中,记录源虚拟机中发生的所有不确定性事件,并利用这些日志信息在目的主机上进行回放,从而来同步迁移中的源虚拟机和目的虚拟机之间的运行时状态。山于日志的数据量远远小于内存预拷贝算法中需要拷贝的脏页面,该方法与内存预拷贝算法相比,能更大限度地减小虚拟机的停机时间、总的迁移时间和网络数据传输量。同时CR/TR-Motion算法由于同步过程中网络带宽消耗较小,非常适宜于广域网的虚拟机在线迁移。
     提出应用特征感知的自适应迁移算法选择决策模型,使负载和迁移算法之间总能最佳适配。选取了三种典型的虚拟机迁移算法纳入到该决策框架下,分别是预拷贝(pre-copy)算法、后拷贝(post-copy)算法以及CR/TR-Motion算法。通过建立这三种虚拟机迁移算法的性能预测模型,并对负载的应用特征进行在线提取和分析,基于模糊综合评判方法来实现不同应用和迁移算法之间的最佳适配。通过典型的实例分析,验证了模糊综合决策理论应用于虚拟机迁移算法的选择总可以使迁移的性能达到最优。
     综上所述,在不同层次对虚拟机在线迁移的算法和决策模型提出的优化策略,可以有效减小虚拟机在线迁移的代价,使得迁移性能得到大幅提升。
Live migration of virtual machines (VM) can seamlessly and transparently relocate a VM from physical machine to another machine. It is widely used for load balancing, power saving, fault tolerance and online maintenance, thus provides a significant benefit for administrators of data centers and clusters. VM live migration has became a key technology of virtualization, it provide significant advantages to construct flexible, scalable, and resource-efficiency large green datacenters. The research on virtual machine live migration is emerging in recent years, however, it have quickly attracted a lot of interest in research comites of virtualization technology. By now, there are still many issues that need to be further studied. First, there is still lack of performance prediction model for VM migration to guide migration decision making. Second, VM checkpointing, the technical support for VM migration, need to save a whole operation system, so the cost is relatively high. It needs optimizing techniques to develop a lightweight and transparent checkpointing mechanism. Third, the widely used pre-copying algorithm is not suit for all scenarios, for example, a memory intensive workload may lead to pre-copy inapplicable. At last, the performance of VM migration is mainly determined by the characteristic of applications and the selection of migration algorithms. There is still lack of a synthesized decision-making scheme to adaptively map different applications and different migration algorithms. This dissertation targets to the performance optimization of VM live migration, studies the key technologies of VM migration from four aspects.
     First, we propose the performance and energy prediction models for VM live migration. As migration costs may vary significantly for different workloads due to the variety of VM configurations and workload characteristics. Current study on VM placement mostly focus on the issue of trigger conditions (when) and destination selections (where), however, migration decision-making still lack model-guided methodologies to predict the migration cost. To make an optimal migration decision, we investigate design methodologies to minimize the migration overhead by quantitatively predicting the migration performance and energy cost. We thoroughly analyze the key parameters that affect the migration cost from theory to practice, and design two application-oblivious models for the cost prediction by using learning technique such as linear regression. To the best of our knowledge, this is the first kind of work to estimate VM live migration cost in terms of both performance and energy in a quantitative approach. The models should be one of criterias for migration decision making and foundation for algorithm design of VM placement. It can also guide the performance optimazation of VM live migration algorithm.
     Second, we propose free page evication, copy-on-write and increamental mechanism to optimize the performance of VM checkpointing, and implement a prototype for lightweight and live VM checkpointing, called VMckpt. Because the virtualization layer has little semantic knowledge about the operation system and the applications running atop, VM-layer checkpointing requires saving the entire operating system state rather than a single process. The overhead may render the approach impractical. To reduce the size of VM checkpoint, in this paper we propose a page eviction scheme and an incremental checkpointing mechanism to avoid saving unnecessary VM pages in the checkpoint. This scheme can significantly reduce the size of VM checkpoint, and thus decrease the time and space cost for saving and restoring a VM checkpoint. To keep the VM online transparently, we propose a live checkpointing mechanism by saving the memory image in a Copy-On-Write (COW) manner. The checkpointing downtime can be reduced to an imperceptible level.
     Third, we propose a novel algorithm of VM live migration based on VM live checkpointing and full-system logging/replay techiques, called CR/TR-Motion. Although previous memory-to-memory approaches demonstrate the effectiveness of live VM migration in local area networks (LAN), they are not applicable for all workloads and scenarios, especially for some memory-intensive workloads. Moreover, they would cause a long period of downtime in wide area network (WAN) environments. In this paper, we design and implement a novel approach, namely CR/TR-Motion, which adopts checkpointing/recovery and trace/replay technologies to provide fast, transparent VM migration for both LAN and WAN environments. In contrast to pre-copying algorithm, CR/TR-Motion synchronizes the migrated VM's state using execution trace logged on the source host instead of dirty memory pages, and the destination host replays the logs till the target VM gets a consistent state with the source VM. As the data volume of log transferred during synchronization is much less than dirty pages, CR/TR-Motion can greatly reduce the migration downtime and network bandwidth consumption compared to pre-copy algorithm. Moreover, because CR/TR-Motion algorithm only requires a litter network bandwidth, it is espercially applicable for VM migration in WAN environment.
     At last, we propose a decision-making model for adaptive migration algorithm seclection based on application characteristics. The performance of live VM migration is mainly determined by the characteristic of applications and the seclection of migration algorithms. Currently, there is still neck of a synthetic mechanism for migration decision making to adaptively map different migration algorithms and different types of workloads or application scenarioes. After a thorough analysis of features of different migration algorithms, we choose three typical migration algorithms in this model, which are pre-copying, post-copying and CR/TR-Motion. We first construct the performance prediction models for each migration algorithm, and then online sample and analyse the application features, which may directly guide the migration algorithm selection. For some instance, the requirement of migration performance is non-deterministic or vague, we design a mapping algorithm between different applications and migration algorithms based on fuzzy theory. A case study shows that the fuzzy synthetic decision making can always choose the optimal migration algorithm for a typical application.
引文
[1]金海.计算系统虚拟化—原理与应用.北京:清华大学出版社,2008.2-3.
    [2]S. Nanda, T. Chiueh, A Survey on Virtualization Technologies, Technique Report, SUNY at Stony Brook.2005.1-20
    [3]Kevin Lawton, Bryce Denney, N. David Guarneri, et al. Bochs x86 pc emulator users manual.http://bochs.sourceforge.net/,2003.
    [4]F. Bellard. QEMU:A Fast and Portable Dynamic Translator. in:Vivek Pai (ed.). Proceedings of the USENIX Annual Technical Conference (USENIX'05). Anaheim, CA, USA. April 10-15,2005. Berkeley, CA, USA:USENIX Association,2005. 41~46.
    [5]A. Whitaker, M. Shaw, S. Gribble. Scale and Performance in the Denali Isolation Kernel.in:David Culler, Peter Druschel (eds.). Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI'02). Boston, MA, USA. December 9-11,2002. New York, NY, USA:ACM Press,2002.195~219.
    [6]Jeff Dike. A User-mode Port of the Linux Kernel.in:B. Peter, G. David, H. Greg, T. Theodore (eds.). Proceedings of the 4th Annual Linux Showcase and Conference. Atlanta, Georgia, USA. October 10-14,2000. Berkeley, CA, USA:USENIX Association,2000.7-7.
    [7]P. Kamp, R. Watson. Jails:Confining the Omnipotent Root.in:E. H. Kremer, B. Eskes (eds.). Proceedings of the 2nd International System Administration and Network Engineering Conference (SANE'00). Maastricht, The Netherlands. May 22-25,2000. The Netherlands:NLUUG,2000.1~15.
    [8]C. Strachey. Time Sharing in Large Fast Computers. in:Proceedings of the International Conference on Information Processing. Paris, France. June 1959. UNESCO.336~341.
    [9]M. L. Powell and B. P. Miller. Process Migration in DEMOS/MP. in:PJerome Saltzer, PRoy Levin, David Redell (eds.). Proceedings of the ninth ACM Symposium on Operating System Principles (SOSP'83), Bretton Woods, New Hampshire, USA.1983. New York, NY, USA:ACM Press,1983.110~119.
    [10]M. M. Theimer, K. A. Lantz, and D. R. Cheriton. Preemptable Remote Execution Facilities for the V-system. in:P. Baskett, A. Birrell, D. Cheriton (eds.). Proceedings of the tenth ACM Symposium on Operating System Principles (SOSP'85). Orcas Island. Washington, USA. December 1-4,1985. New York, NY, USA:ACM Press, 1985.2-12.
    [11]Eric Jul, Henry Levy, Norman Hutchinson, et al. Fine-grained Mobility in the Emerald System. ACM Transaction on Computer System,1988,6(1):109~133.
    [12]Fred Douglis and John K. Ousterhout. Transparent Process Migration:Design Alternatives and the Sprite Implementation. Software-Practice and Experience,1991, 21(8):757~785.
    [13]T. Wood, P. Shenoy, A. Venkataramani et al. Black-box and Gray-box Strategies for Virtual Machine Migration, in:H.Balakrishnan, P. Druschel (eds.). Proceedings of 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI'07). Cambridge, MA, USA, April 11-13,2007, Berkeley, CA, USA: USENIX Association,2007.229-242.
    [14]A. B. Nagarajan, F. Mueller, C. Engelmann, et al. Proactive Fault Tolerance for HPC with Xen Virtualization. in:Eduard Ayguade, Mateo Valero (eds.). Proceedings of ACM International Conf. Supercomputing (ICS'07). Seattle, WA, USA. June 16-20, 2007. New York, NY, USA:ACM Press,2007.23~32.
    [15]D. P. Scarpazza, P. Mullaney, O. Villa, et al. Transparent System-level Migration of PGAS Applications Using Xen on InfiniBand. in:Kent Milfeld (ed.). Proc. IEEE International Conf. on Cluster Computing (Cluster'07). Austin, Texas, USA. September 17-21,2007. Washington, DC, USA:IEEE Computer Society,2007. 74~83.
    [16]R. Nathuji and K. Schwan. Virtual Power:Coordinated Power Management in Virtualized Enterprise Systems.in:M. Frans Kaashoek (ed.). Proc. ACM Symp. Operating Systems Principles (SOSP'07). Stevenson, WA, USA. October 14-17, 2007. New York, NY, USA:ACM Press,2007.265~278.
    [17]M. Nelson, B. H. Lim, and G. Hutchins. Fast Transparent Migration for Virtual Machines.in:Vivek Pai (ed.). Proceedings of the USENIX Annual Technical Conference (USENIX'05). Anaheim, CA, USA. April 10-15,2005. Berkeley, CA, USA:USENIX Association,2005.391~394.
    [18]C. Clark, K. Fraser, S. Hand, et al. Live Migration of Virtual Machines.in:Amin Vahdat, David Wetherall (eds.). Proc. Second Symp. Networked Systems Design and Implementation (NSDI'05). Boston, MA, USA. May 2-4,2005. Berkeley, CA, USA: USENIX Association,2005.273~286.
    [19]M. R. Hines, K. Gopalan. Post-copy Based Live Virtual Machine Migration Using Adaptive Pre-Paging and Dynamic Self-Ballooning.in:D. F. Bacon, O.Krieger (eds.). Proc. Fifth International Conf. Virtual Execution Environments (VEE'09). Washington, DC, USA. March 11-13,2009. New York, NY, USA:ACM Press,2009. 51~60.
    [20]M.Satyanarayanan, B. Gilbert, M. Toups, et al. Pervasive Personal Computing in an Internet Suspend/Resume System. IEEE Internet Computing,2007,11(2):16~25.
    [21]R. Chandra, N. Zeldovich, C. Sapuntzakis, et al. The Collective:A Cache-Based System Management Architecture.in:Amin Vahdat, David Wetherall (eds.). Proceedings of the Second Symposium on Networked Systems Design and Implementation (NSDI'05). Boston, MA, USA. May 2-4,2005. Berkeley, CA, USA: USENIX Association,2005.259~272.
    [22]Y. Luo, B. Zhang, X. Wang, et al. Live and Incremental Whole-System Migration of Virtual Machines Using Block-Bitmap.in:Mitsuhisa Sato(ed.). Proc. IEEE International Conf. Cluster Computing (Cluster'08). Tsukuba, Japan. September 28-October 1,2008. Washington, DC, USA:IEEE Computer Society,2008.99~106.
    [23]张彬彬,罗英伟,汪小林等.虚拟机全系统在线迁移.电子学报,2009,37(4):894-899.
    [24]R. Bradford, E. Kotsovinos, A. Feldmann, et al. Live Wide-Area Migration of Virtual Machines Including Local Persistent State. in:Steven Hand, David Tarditi (eds.). Proc. Third ACM Conf. Virtual Execution Environments (VEE'07). San Diego, California, June 13-15,2007. New York, NY, USA:ACM Press,2007. 169~179.
    [25]刘诗海,孙宇清,石维琪等.面向可扩展集群环境的快速虚拟机迁移方法.东南大学学报:自然科学版,2011,41(3):468-472.
    [26]A. Kadav and M. M. Swift. Live Migration of Direct-access Devices. ACM SIGOPS Operating Systems Review,2009,43(3):95~104.
    [27]W. Huang, Q. Gao, J. Liu, et al. High Performance Virtual Machine Migration with RDMA over Modern Interconnects. Kent Milfeld (ed.). Proc. IEEE International Conf. on Cluster Computing (Cluster'07). Austin, Texas, USA. September 17-21, 2007. Washington, DC, USA:IEEE Computer Society,2007.11~20.
    [28]M. Y. Lim, F. Rawson, T. Bletsch, et al. PADD:Power Aware Domain Distribution, in:Xiaodong Zhang (ed.). Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS'09), Montreal, Quebec, Canada, June 22-26,2009, Washington, DC, USA:IEEE Computer Society,2007.239~247.
    [29]A. Verma, P. Ahuja, and A. Neogi. pMapper:Power and Migration Cost Aware Application Placement in Virtualized Systems, in:Fred Douglis (ed.). Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware (Middleware'08), Springer-Verlag, Leuven, Belgium, December 1-5,2008. New York, NY, USA:ACM Press,2008.243~264.
    [30]Frank Yong-kyung Oh, Hyeong S Kim, Hyeonsang Eom, et al. Enabling Consolidation and Scaling Down to Provide Power Management for Cloud Computing, in:Ion Stoica, John Wilkes(eds.).3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud'11). Portland, USA, Jun 14-17,2011. Berkeley, CA, USA:USENIX Association,2011.14~14.
    [31]H.W. Choi, H. Kwak, A. Sohn, et al. Autonomous Learning for Efficient Resource Utilization of Dynamic VM Migration, in:A. Mendelson, K. Gallivan (eds.). Proc. ACM International Conf. Supercomputing (ICS'08). Aegean Sea, Greece. June7-12, 2008. New York, NY, USA:ACM Press,2008.185~194.
    [32]Liting Hu, Hai Jin, Xiaofei Liao, et al. Magnet:A Novel Scheduling Policy for Power Reduction in Cluster with Virtual Machines, in:Mitsuhisa Sato (ed.). Proc. IEEE International Conf. Cluster Computing (Cluster'08). Tsukuba, Japan. September 28-October 1,2008. Washington, DC, USA:IEEE Computer Society, 2008.13~22.
    [33]Cully B, Lefebvre G, Meyer D, et al. Remus:High Availability via Asynchronous Virtual Machine Replication.in:J. Crowcroft, M. Dahlin(eds.). Proc. the 5th USENIX Symposium on Networked Systems Design & Implementation (NSDI'08). San Francisco, CA, USA. April 16-18,2008. Berkeley, CA, USA:USENIX Association,2008.161~174.
    [34]A. Kangarlou, P. Eugster, D. Xu. VNsnap:Taking Snapshots of Virtual Networked Environments with Minimal Downtime, in:M. Hiltunen, F. D. Giandomenico (eds.). Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'09). Lisbon, Portugal. June 29-July 2,2009. Washington, DC, USA: IEEE Computer Society,2009.524~533.
    [35]B. Sotomayor, K. Keahey and I. Foster. Combining Batch Execution and Leasing Using Virtual Machines, in:M. Parashar, K. Schwan, D. Laforenza, J. Weissman (eds.). Proceedings of the Eighteenth International Symposium on High Performance Distributed Computing (HPDC'08). Boston, MA, USA. June 23-27, 2008. New York, NY, USA:ACM Press,2008.87~96.
    [36]W. Voorsluys, J. Broberg, S. Venugopal, et al. Cost of Virtual Machine Live Migration in Clouds:A Performance Evaluation, in:M. G.. Jaatun, G.. Zhao, C. Rong (eds.). Proceedings of the First International Conference on Cloud Computing, Lecture Notes In Computer Science. Beijing, China. December 1-4,2009. Heidelberg, German:Springer,2009.254~265.
    [37]S. Fu and C-Z. Xu. Stochastic Modeling and Analysis of Hybrid Mobility in Reconfigurable Distributed Virtual Machines. Journal of Parallel and Distributed Computing,2006,66(11):1442~1454.
    [38]I. Rodero, J. Jaramillo, A. Quiroz, et al. Towards Energy-aware Autonomic Provisioning for Virtualized Environments.in:Salim Hariri, Kate Keahey, eds. Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing (HPDC'10). Chicago, Illinois, USA. June 20-25,2010. New York, NY, USA:ACM Press,2010.320-323.
    [39]M. Cardosa, M. R. Korupolu and A. Singh. Shares and Utilities Based Power Consolidation in Virtualized Server Environments, in:Danny Raz, Henning Schulzrinne, Young-Tak Kim (eds.). Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management (IM'09). New York, NY, USA. June 1-5,2009. Piscataway, NJ, USA:IEEE Press,2009.327~334.
    [40]M. Tarighi, S. A. Motamedi and S. Sharifian. A New Model for Virtual Machine Migration in Virtualized Cluster Server Based on Fuzzy Decision Making. Journal of Telecommunications,2010,1(1):40~51.
    [41]S. Akoush, R. Sohan, A. Rice, et al. Predicting the Performance of Virtual Machine Migration, in:Andrzej Kochut, Darrell Long (eds.). The 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'10), Miami, Florida, USA, August 17-19, 2010. Washington, DC, USA:IEEE Computer Society,2010.37-46.
    [42]S. M. Blackburn, R. Garner, C. Hoffman, et al. The DaCapo Benchmarks:Java Benchmarking Development and Analysis, in:Proceedings of the 21st annual ACM SIGPLAN conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'06). Portland, OR, USA, October 22-26,2006. New York, NY, USA:ACM Press,2006.169~190
    [43]D. Comer, Internetworking with TCP/IP, Vol.3,1st Ed. Upper Saddle River, N.J. Prentice Hall,2000.226~226.
    [44]J. Gong and C-Z. Xu. A Gray-box Feedback Control Approach for System-Level Peak Power Management, in:Ten H. Lai, Pen-Chung Yew (eds.). Proceedings of 39th International Conference on Parallel Processing (ICPP'10). San Diego, CA, USA. September 13-16,2010. Washington, DC, USA:IEEE Computer Society, 2010.555-564.
    [45]B. Krishnan, H. Amur, A. Gavrilovska, et al. VM Power Metering:Feasibility and Challenges. ACM SIGMETRICS Performance Evaluation Review,2010,38(3): 56~60.
    [46]J. Choi, S. Govindan, B. Urgaonkar et al. Profiling, Prediction, and Capping of Power Consumption in Consolidated Environments. in:Ethan L. Miller, Carey L. Williamson (Eds.). Proceedings of IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'08). Baltimore, MD, USA. Sept 8-10,2008. Washington, DC, USA: IEEE Computer Society,2008.1~10.
    [47]J. Gong and C-Z. Xu. vPnP:Automated Coordination of Power and Performance in Virtualized Datacenters. in:Chuang Lin, Bin Liu, Chunming Qiao (Eds.). The IEEE International Workshop on Quality of Service (IWQoS'10). Beijing, China. June 16-18,2010. Washington, DC, USA:IEEE Computer Society,2010.1~9.
    [48]K. Kumar, Y. Lu. Cloud Computing for Mobile Users:Can Offloading Computation Save Energy? IEEE Computer,2010,43(4):51~56.
    [49]A. P. Miettinen, J. K. Nurminen. Energy Efficiency of Mobile Clients in Cloud Computing. in:Erich Nahum, Dongyan Xu (Eds.). The 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud'10). Boston, MA, USA. June 22,2010. Berkeley, CA, USA:USENIX Association,2008.4~4.
    [50]L. M. Feeney and M. Nilsson. Investigating the Energy Consumption of a Wireless Network Interface in an ad hoc Networking Environment, in:Proceeding of IEEE Conference on Computer Communications (Infocom'01). Anchorage, Alaska, USA. April 22-26,2001. Washington, DC, USA:IEEE Computer Society,2010. 1548~1557.
    [51]Y. Chen, S. Zhang, S. Xu, et al. Fundamental tradeoffs on green wireless networks. IEEE Communications Magazine,2011,49(6):30-37.
    [52]http://www.tpc.org/tpcc.
    [53]http://samba.org/ftp/tridge/dbench.
    [54]http://www.netlib.org/linpack.
    [55]http://www.spec.org/web2005.
    [56]Buntinas D, Coti C, Herault T, et al. Blocking vs. Non-blocking Coordinated Checkpointing for Large-scale Fault Tolerant MPI. Future Generation Computer Systems, Elsevier,2008,24(1):73~84.
    [57]Chen Y, Plank J S, Li K. CLIP:a Checkpointing Tool for Message-passing Parallel Programs.in:Proc. ACM/IEEE High Performance Networking and Computing (SC'97). November 16-21,1997, San Jose, CA, USA. New York, NY, USA:ACM Press,1997.33~33
    [58]Haikun Liu, Hai Jin, Xiaofei Liao et al. Live Migration of Virtual Machine Based on Full System Trace and Replay, in:Dieter Kranzlmuller, Arndt Bode, Heinz-Gerd Hegering, Henri Casanova, Michael Gerndt (eds.). Proceedings of the 18th International Symposium on High Performance Distributed Computing (HPDC'09). Munich, Germany. June 11-13,2009. New York, NY, USA:ACM Press,2009. 101~110.
    [59]King S. T., Dunlap G. W., et al. Debugging Operating Systems with Time-traveling Virtual Machines, in:Vivek Pai (ed.). Proceedings of the USENIX Annual Technical Conference (USENIX'05). Anaheim, CA, USA. April 10-15,2005. Berkeley, CA, USA:USENIX Association,2005.1~15.
    [60]Sotomayor B., Keahey K., Foster I. Combining Batch Execution and Leasing Using Virtual Machines, in:Manish Parashar, Karsten Schwan, Jon B. Weissman, Domenico Laforenza (eds.). Proceedings of the Eighteenth International Symposium on High Performance Distributed Computing (HPDC'08). Boston, MA, USA. June 23-27,2008. New York, NY, USA:ACM Press,2009.87~96.
    [61]Barham P., Dragovic B., Fraser K., et al. Xen and the Art of Virtualization. in: Michael L. Scott, Larry L. Peterson (eds.). Proceedings of the nineteenth ACM symposium on Operating Systems Principles (SOSP'03). Bolton Landing, NY, USA. October 19-22,2003. New York, NY, USA:ACM Press,2003.164~177.
    [62]Waldspurger C. A.. Memory Resource Management in VMware ESX Server.in:D. Culler, P. Druschel (eds.). Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02). Boston, MA, USA. December 8-11,2002. Berkeley, CA, USA:USENIX Association,2002.181~194.
    [63]Gioiosa R., Sancho J. C., Jiang S, et al. Transparent, Incremental Checkpointing at Kernel Level:a Foundation for Fault Tolerance for Parallel Computers. in:W. Kramer, J. Kuehn, W. Kaplow (eds.). Proceedings of the 2005 ACM/IEEE conference on Supercomputing (SC'05). Seattle, WA, USA. November 12-18,2005. Washington, DC, USA:IEEE Computer Society,2005.9-9.
    [64]Sancho J. C., Petrini F., Davis K., et al. Current Practice and a Direction Forward in Checkpoint/restart Implementations for Fault Tolerance, in:Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05). Denver, CO, USA. April 4-8,2005. Washington, DC, USA:IEEE Computer Society, 2005.300.b
    [65]Plank J. S., Beck M., Kingsley G., et al. Libckpt:Transparent Checkpointing under Unix, in:Peter Honeyman (ed.). Usenix Winter 1995 Technical Conference. New Orleans, Louisiana, USA. January 16-20,1995. Berkeley, CA, USA:USENIX Association,1995.213~223.
    [66]Marques D., Bronevetsky G, Fernandes R., et al. Optimizing Checkpoint Sizes in the C3 System, in:Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05). Denver, CO, USA. April 4-8,2005. Washington, DC, USA:IEEE Computer Society,2005.226.a
    [67]Sapuntzakis C. P., Chandra R., Pfaff B., et al. Optimizing the Migration of Virtual Computers, in:David Culler, Peter Druschel (eds.). Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI'02). Boston, MA, USA. December 9-11,2002. Berkeley, CA, USA:USENIX Association,2002. 377-390.
    [68]Shma P. T., Laden G., Yehuda M. B., et al. Virtual Machine Time Travel using Continuous Data Protection and Checkpointing. Operating Systems Review,2008, 42(1):127~134.
    [69]Kangarlou A., Eugster P., Xu D. Y. VNsnap:Taking Snapshots of Virtual Networked Environments with Minimal Downtime. in:M. Hiltunen, F. D. Giandomenico (eds.). Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'09). Lisbon, Portugal. June 29-July 2,2009. Washington, DC, USA: IEEE Computer Society,2009.524~533.
    [70]Li Y. W., Lan Z. L.. A Fast Recovery Mechanism for Checkpointing in Networked Environments.in:Philip Koopman, Neeraj Suri, Kimberly Keeton (eds.). Proc. the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'08). Anchorage, Alaska, USA. June 24-27,2008. Washington, DC, USA:IEEE Computer Society,2008.217~226.
    [71]Liu H. K., Jin H., Liao X. F.. Optimize the Performance of Virtual Machine Checkpointing with Memory Exclusion, in:S. Wu, S. Liu, Y. Wu (eds.). Proceedings of the 4th ChinaGrid Annual Conference (ChinaGrid'09). Yantai, China. August 21-22,2009. Washington, DC, USA:IEEE Computer Society,2009.199~204.
    [72]G. Vall'ee, T. Naughton, H. Ong, et al. Checkpoint/restart of Virtual Machines Based on Xen. in:Ben He, Christian Engelmann(eds.). High Availability and Performance Computing Workshop (HAPCW'06). Santa Fe, New Mexico, USA. October 17-19, 2006.
    [73]Meyer D, Aggarwal G, Cully B, et al. Parallax:Virtual Disks for Virtual Machines. in:Joseph S. Sventek, Steven Hand(eds.). Proceedings of the 3rd ACM European Conference on Computer Systems (EuroSys'08). Glasgow, Scotland, UK. April 1-4, 2008. New York, NY, USA:ACM Press,2008.41~54.
    [74]http://pyropus.ca/software/memtester/
    [75]M. Xu, R. Bodik, and M.D. Hill, A'Flight Data Recorder'for Enabling Full-System Multiprocessor Deterministic Replay, in:Proceeding of 30th Ann. Int'1 Symp. Computer Architecture (ISCA'03). San Diego, CA, USA. June 9-11,2003. Washington, DC, USA:IEEE Computer Society,2003.122~133.
    [76]S. Narayanasamy, G. Pokam, and B. Calder. BugNet:Continuously Recording Program Execution for Deterministic Replay Debugging, in:Gurindar Sohi, Mark Hill (ed.). Proc.32nd Int'1 Symp. Computer Architecture (ISCA'05). Madison, Wisconsin, USA. June 4-8,2005. Washington, DC, USA:IEEE Computer Society, 2005.284~295.
    [77]M. Christianens, M. Ronsse, Koen De Bosschere, et al. Record/replay for Nondeterministic Program Executions. Communications of the ACM.2003,46(9): 62-67.
    [78]G. W. Dunlap, S. T. King, S. Cinar, et al. ReVirt:Enabling Intrusion Analysis through Virtual-Machine Logging and Replay, in:David Culler, Peter Druschel (eds.). Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI'02). Boston, MA, USA. December 9-11,2002. Berkeley, CA, USA:USENIX Association,2002.211~224.
    [79]M. Xu, V. Malyugin, J. Sheldon, et al. ReTrace:Collecting Execution Trace with Virtual Machine Deterministic Replay, in:Lieven Eeckhout, Joshua J. Yi (eds.). Proc. Third Ann. Workshop on Modeling, Benchmarking and Simulation (MoBS'07). San Diego, CA, USA. June 10,2007.
    [80]D. A. S. de Oliveira, J. R. Crandall, G. Wassermann, et al. ExecRecorder:VM-Based Full-System Replay for Attack Analysis and System Recovery. in:Josep Torrellas (ed.), Proceedings of the 1st Workshop on Architectural and System Support for Improving Software Dependability(ASID'06). San Jose, California, USA. October 21,2006. New York, NY, USA:ACM Press,2006.66~71.
    [81]Haikun Liu, Hai Jin, Xiaofei Liao, et al. Live Virtual Machine Migration via Asynchronous Replication and State Synchronization. IEEE Transaction on Parallel and Distribute System,2011,22(12):1986~1999.
    [82]A. Surie, H. A. Lagar-Cavilla, E. de Lara, et al. Low-Bandwidth VM Migration via Opportunistic Replay. in:Mirjana Spasojevic, Mark D. Corner (eds.). Proceedings of the Ninth Workshop on Mobile Computing Systems and Applications (HotMobile'08). Napa Valley, CA, USA. February 25-26,2008. New York, NY, USA:ACM Press,2008.74~79.
    [83]G. W. Dunlap, D. Lucchetti, M. Fetterman et al. Execution Replay on Multiprocessor Virtual Machines, in:David Gregg, Vikram S. Adve, Brian N. Bershad (eds.). Proc. ACM International Conf. Virtual Execution Environments (VEE'08). Seattle, WA, USA. March 5-7,2008. New York, NY, USA:ACM Press,2008.121~130.
    [84]S. T. King, G. W. Dunlap, and P. M. Chen. Debugging Operating Systems with Time-Traveling Virtual Machines, in:Vivek Pai (ed.). Proceedings of the USENIX Annual Technical Conference (USENIX'05). Anaheim, CA, USA. April 10-15,2005. Berkeley, CA, USA:USENIX Association,2005.1~15.
    [85]K. Buchacker and V. Sieh. Framework for Testing the Fault-Tolerance of Systems Including OS and Network Aspects, in:Proceedings of 6th IEEE International Symposium on High Assurance Systems Engineering (HASE'01). Boca Raton, Florida, USA. October 22-24,2001. Washington, DC, USA:IEEE Computer Society, 2001.95-105.
    [86]S. T. King. Operating System Extensions to Support Host-Based Virtual Machines. Technical Report CSE-TR-465-02, University of Michigan, September 2002.
    [87]A. Whitaker, R. S. Cox, M. Shaw, et al. Constructing Services with Interposable Virtual Hardware, in:Robert Morris, Stefan Savage (eds.). Proc. First Symp. Networked Systems Design and Implementation (NSDI'04). San Francisco, California, USA. March 29-31,2004. Berkeley, CA, USA:USENIX Association, 2004.169~182.
    [88]H. A. Lagar-Cavilla, N. Tolia, R. Balan, et al. Dimorphic Computing. Technical Report CMU-CS-06-123, Carnegie Mellon University, April,2006.
    [89]K. Z. Meth and J. Satran. Design of the iSCSI Protocol.in:Reagan Moore, Tom Ruwart (eds.). Proc. IEEE Symp. Mass Storage Systems and Technologies (MSS'03). San Diego, California, USA. April 7-10,2003. Washington, DC, USA:IEEE Computer Society,2003.116~122.
    [90]C. Perkins. IP Encapsulation within IP. RFC2003,1996.
    [91]B. Wellington. Secure DNS Dynamic Update. RFC3007,2000.
    [92]R. Davoli. VDE:Virtual Distributed Ethernet. in:Javier Aracil, Kenichi Mase, Shivkumar Kalyanaraman(eds.). First International Conf. on Testbeds and Research Infrastructures for the Development of Networks and Communities (Tridentcom'05). Trento, Italy. February 23-25,2005. Washington, DC, USA:IEEE Computer Society, 2005.213~220.
    [93]P. Ruth, J. Rhee, D. Xu, et al. Autonomic Live Adaptation of Virtual Computational Environments in a Multi-domain Infrastructure. in:J. Kephart, M. Parashar, M.Yousif, O. F. Rana (eds.). Proc. the 2006 IEEE International Conf. on Autonomic Computing (ICAC'06). Dublin, Ireland.13-16 June 2006.5-14.
    [94]A. Sundararaj, P. Dinda. Towards Virtual Networks for Virtual Machine Grid Computing, in:Tarek S. Abdelrahman(ed.). Proc.3rd Virtual Machine Research and Tech. Symp.(VM'04). San Jose, CA, USA. May 6-7,2004. Berkeley, CA, USA: USENIX Association,2002.177~190.
    [95]L.A.Zadeh. Fuzzy Sets. Information and Control,1965,8(3):338-353.
    [96]胡宝清.模糊理论基础.武汉:武汉大学出版社,2004.10-58.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700