第一篇 分布式系统任务分配基础 3
第1章 分布式系统任务分配问题概述 3
1.1分布式系统概述 3
1.2分布式系统任务分配目标 4
1.3分布式系统任务分配实例 4
第2章 分布式系统任务分配研究现状 5
2.1负载平衡研究现状 5
2.2装箱问题研究现状 7
第二篇 分布式存储系统文件放置 13
第3章 分布式存储系统概述 13
3.1存储技术发展历程 13
3.2存储系统所面临的主要挑战 15
3.3集群存储系统简介 17
3.4集群存储系统副本放置模型及效率表示 20
第4章 文件放置算法研究现状 24
4.1依赖全局信息的放置算法 24
4.2静态副本放置算法 26
4.3动态副本放置算法 28
4.4考虑能源效率的新型静态副本放置算法 31
4.5 P2 P存储系统中的副本放置算法 32
4.6相关工作 33
第5章 一种基于非一致副本数的文件放置算法 36
5.1动态非均一副本放置问题 38
5.2两种简单的非均一副本放置格局 43
5.3 Superset算法描述及分析 46
5.4 Superset算法的高效性实验验证 54
5.5各类副本放置算法的适用性综合分析 67
5.6总结 69
第6章 一种不依赖文件访问热度信息的放置算法 72
6.1不依赖访问热度信息的放置算法 72
6.2实验设计与结果分析 75
6.3小结 79
第三篇 云计算系统的虚拟机分配 83
第7章 云计算系统概述 83
7.1云计算简介 83
7.2虚拟化技术简介 85
7.3云计算中的资源 86
7.4虚拟机部署相关因素描述 86
7.5虚拟机部署相关因素间关系分析 91
7.6虚拟机部署策略自动生成机制 92
第8章 云计算虚拟机分配算法研究现状 93
第9章 虚拟机分配性能影响因素分析 99
9.1概念和问题描述 99
9.2实验研究 101
9.3小结 105
第10章 一种基于资源需求分布特征的虚拟机分配算法 106
10.1现有VMP研究 107
10.2异构云环境下资源需求分布的具体描述 108
10.3算法描述 110
10.4仿真实验及分析 113
10.5小结 115
第四篇 大图分布式划分 119
第11章 大图分布式处理概述 119
11.1大图分布式处理的背景 119
11.2图的基础概念 120
11.3图划分的基础知识 121
11.4大图分布式处理应用 121
11.5大图分布式处理的框架 127
11.6大图划分问题 130
第12章 大图划分算法研究现状 132
第13章 大图结构特征对划分效果的影响 137
13.1大图结构 137
13.2结构特征描述方法的有效性 141
13.3大图结构特征与划分效果的关系 143
第14章 一种基于结构特征的大图划分算法 147
14.1基于顶点度结构的大图划分 147
14.2基于结构信息感知的大规模动态图划分 148
参考文献 162