具有可控冗余度的虚拟机容错分配算法

摘要：

在现代基于虚拟化的数据中心中,虚拟机分配是实现云中资源有效调度的首要考虑.已经证明对数据结点分配虚拟机并考虑虚拟机之间的通信延迟,使得最大通信延迟最小的问题是NP-hard问题.目前鲜有在数据中心网络虚拟机分配问题上考虑其安全性和可靠性的研究.针对虚拟机分配中的容错技术,提出了一种具有可控虚拟机冗余度的启发式分配算法.算法以最大通信延迟最小化为优化目标,在可利用的虚拟机集合中通过构造可控冗余度的团来分配处理数据结点.实验结果表明,在Tree、VL2、Fat-tree和BCube四种常用的网络结构中,提出的启发式算法能提供0-200％之间任意冗余度.同时,在冗余度介于0～40％时,虚拟机与数据结点的匹配时间平均降低了67.1％,并且算法运行时间平均降低了12.8％.

关键词：数据中心网络、容错、虚拟机分配、启发式算法

所属期刊栏目：39

分类号：TP302(计算技术、计算机技术)

资助基金：教育部博士点基金20131201110002;国家自然科学基金11501411

在线出版日期：2017-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1617-1626