[论文笔记] Optimizing the live migration of virtual machine by CPU scheduling (JoNCA, 2011)

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趋向理论值。