用于自适应租户内及租户间虚拟机迁移的简单目标交换策略
分布式、并行与集群计算
2013-09-24 v1 数据结构与算法
摘要
本文研究了在虚拟化环境中通过自适应虚拟机（VM）迁移降低通信成本的机会与局限性。我们为在线 VM 迁移问题引入了一个新的形式化模型，涵盖两种场景：(1) VM 可以在底层网络中任意迁移；例如，私有云提供商可能有动力降低网络中的整体通信成本。(2) VM 只能在给定租户内迁移；例如，被分配了一组物理机的用户可以交换这些机器上 VM 的功能。我们提出了一类简单的目标交换（Destination-Swap）算法，该算法基于激进的共置策略（灵感来自 splay 数据结构），并维护最小且局部的每节点（摊销成本）信息，以决定迁移哪个 VM 以及如何迁移；因此，算法能快速响应负载变化。这些算法主要有两种变体：一种间接且分布式的变体，保持现有的 VM 放置局部性；另一种直接变体，使受影响的 VM 数量最小化。我们表明，自然情况下，租户间优化能产生更大的优化潜力，但通常租户自身也能改善其嵌入。此外，直接策略与间接策略之间存在有趣的权衡：由于其局部性特性，在偏斜和稀疏的通信模式下，间接变体更为可取。
引用
@article{arxiv.1309.5826,
title = {Simple Destination-Swap Strategies for Adaptive Intra- and Inter-Tenant VM Migration},
author = {Chen Avin and Omer Dunay and Stefan Schmid},
journal= {arXiv preprint arXiv:1309.5826},
year = {2013}
}