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

• 作者: 张耀国 武继刚 高任飞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据中心网络 容错 虚拟机分配 启发式算法
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 高性能计算
• 页码范围: 1617-1626
• 页数: 10页
• 分类号: TP302
• 字数: 7810字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.09.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武继刚	广东工业大学计算机科学与技术学院	29	46	3.0	4.0
2	高任飞	天津工业大学计算机科学与软件学院	2	5	2.0	2.0
3	张耀国	天津工业大学计算机科学与软件学院	2	5	2.0	2.0