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

声明

摘要

第一章 引言

1．1 课题研究背景

1．2 国内外研究现状

1．3 目前存在的问题

1．4 研究内容和目标

1．5 论文组织结构

第二章 网络中心拓扑

2．1 数据中心概述

2．2 四种数据中心网络拓扑

2．2．1 VL2拓扑

2．2．2 Tree拓扑

2．2．3 Fat-Tree拓扑

2．2．4 BCube拓扑

2．3 计算通讯延迟

2．4 本章小结

第三章 数据中心内的虚拟机容错分配问题

3．1 虚拟机容错分配问题

3．2 问题定义及构造模型

3．2．1 问题定义

3．2．2 构造问题模型

3．3 算法思想

3．4 算法框架

3．5 本章小结

第四章 具有可控冗余度的虚拟机容错分配算法中的子算法

4．1 寻找满足冗余需求的完全子图

4．1．1 归并排序

4．1．2 判断团的规模——图兰定理

4．1．3 判断园的规模——图的接连

4．2 回溯法

4．3 分支定界算法

4．4 启发式算法

4．4．1 已有的贪心寻团算法

4．4．2 新的启发式算法

4．5 二分匹配Hopcroft-Karp算法

4．6 本章小结

第五章 实验结果及分析

5．1 与贪心算法的比较

5．2 与2-近似算法和3-近似算法的比较

5．3 本章小结

第六章 总结与展望

6．1 回顾与总结

6．2 未来工作展望

参考文献

研究生期间发表论文及参加科研情况说明

致谢