[论文笔记] Optimizing the live migration of virtual machine by CPU scheduling (JoNCA, 2011)
2013-01-15 20:31
701 查看
Timespan: 1.14 – 1.15
Hai Jin, Wei Gao, Song Wu, Xuanhua Shi, Xiaoxin Wu, and Fan Zhou, “Optimizing the Live Migration of Virtual Machine by CPU Scheduling”, Journal of Network and Computer Applications, Vol.34, No.4, June13,2010, pp.1088-1096 (2011)
1. 虚拟机动态迁移(live migration)需要尽量降低宕机的时间,常采用pre-copying技术,整个迁移花费时间与"dirt memory generation rate"和"pre-copy speed"有关,极端情况下"dirt memory generation rate"比"pre-copy speed"更快的话,迁移就会失败。
为了缩短迁移时间、尽量减少宕机时间,需要控制"dirt memory generation rate"。文中提到了一条经验规则(S4.1): “ a certain VM's memory dirty rate is approximately linear increase with the growing speed of the VM's execution by host CPU”(文中未说明这条经验规则的来源)。因此可以通过控制CPU调度来达到控制"dirt memory generation rate"的目的。
降低分配给某VM的CPU执行时间,显然会影响该VM的性能表现。但是对于一些应用来说,相比较宕机,性能降低是可以容忍的。
2. pre-copy model
(S3) 对pre-copy算法进行了介绍。
该算法的基本想法:通过多次迭代传输脏数据,当剩下的脏数据足够少的时候,宕机传输,这样宕机的时间会很少。
3. (S4.1)介绍了CPU调度的策略,主要是以下公式:
其中e(i+1)是是下一个时间片中分配给VM的CPU单元,p(i+1)是下一个时间片中的dirty rates,B是带宽。
本文里是要求先计算好一个理论上合适的dirty rate(使得迁移可以顺利完成),然后通过上面的公式来计算下一个时间片中分配给VM的CPU单元,使得下一个时间片的dirty rate趋向理论值。
Hai Jin, Wei Gao, Song Wu, Xuanhua Shi, Xiaoxin Wu, and Fan Zhou, “Optimizing the Live Migration of Virtual Machine by CPU Scheduling”, Journal of Network and Computer Applications, Vol.34, No.4, June13,2010, pp.1088-1096 (2011)
1. 虚拟机动态迁移(live migration)需要尽量降低宕机的时间,常采用pre-copying技术,整个迁移花费时间与"dirt memory generation rate"和"pre-copy speed"有关,极端情况下"dirt memory generation rate"比"pre-copy speed"更快的话,迁移就会失败。
为了缩短迁移时间、尽量减少宕机时间,需要控制"dirt memory generation rate"。文中提到了一条经验规则(S4.1): “ a certain VM's memory dirty rate is approximately linear increase with the growing speed of the VM's execution by host CPU”(文中未说明这条经验规则的来源)。因此可以通过控制CPU调度来达到控制"dirt memory generation rate"的目的。
降低分配给某VM的CPU执行时间,显然会影响该VM的性能表现。但是对于一些应用来说,相比较宕机,性能降低是可以容忍的。
2. pre-copy model
(S3) 对pre-copy算法进行了介绍。
该算法的基本想法:通过多次迭代传输脏数据,当剩下的脏数据足够少的时候,宕机传输,这样宕机的时间会很少。
3. (S4.1)介绍了CPU调度的策略,主要是以下公式:
其中e(i+1)是是下一个时间片中分配给VM的CPU单元,p(i+1)是下一个时间片中的dirty rates,B是带宽。
本文里是要求先计算好一个理论上合适的dirty rate(使得迁移可以顺利完成),然后通过上面的公式来计算下一个时间片中分配给VM的CPU单元,使得下一个时间片的dirty rate趋向理论值。
相关文章推荐
- [论文笔记] An Optimized Control Strategy for Load Balancing Based on Live Migration of Virtual Machine (ChinaGrid, 2011)
- [论文笔记] Live deduplication storage of virtual machine images in an open-source cloud (Middleware, 2011)
- [论文笔记] Costs of virtual machine live migration A survey (SERVICES, 2012)
- [论文笔记] Live Gang Migration of Virtual Machines (HPDC, 2011)
- [论文笔记] Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments (CLOUD, 2011)
- [论文笔记] Performance and energy modeling for live migration of virtual machines (Cluster Comput, 2011)
- [论文笔记] Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning (VEE, 2009)
- [论文笔记] Exploiting Data Deduplication to Accelerate Live Virtual Machine Migration (CLUSTER, 2010)
- [论文笔记] Live Migration of Virtual Machines (NSDI, 2005)
- [论文笔记] MobileWorks: A Mobile Crowdsourcing Platform for Workers at the Bottom of the Pyramid (Human Computation, 2011)
- [论文笔记] Gradual Removal of QoS Constraint Violations by Employing Recursive Bargaining Strategy for Optimizing Service Composition Execution Path (ICWS, 2009)
- [论文笔记] Anatomy of a crowdsourcing platform - Using the example of microworkers.com (IMIS, 2011)
- [论文笔记] On Construction of Cloud IaaS for VM Live Migration Using KVM and OpenNebula (ICA3PP, 2012)
- the cpu has been disabled by the guest operating system. power off or reset the virtual machine
- One of the disks in this virtual machine is already in use by a virtual machine or by a snapshot"
- SQL Developer 4.0 启动报错“unable to create an instance of the java virtual machine located at path”
- 1703.In Defense of the Triplet Loss for Person Re-Identification 论文阅读笔记
- How Intel Flex Migration technology helps the live migration among defferent generation of Intel ISA?
- Exploiting the Circulant Structure of Tracking-by-detection with Kernels 笔记
- [论文笔记] Legacy Application Migration to the Cloud: Practicability and Methodology (SERVICES, 2012)