《大规模分布式系统的任务分配算法》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:罗香玉著
  • 出 版 社:西安:西北工业大学出版社
  • 出版年份:2019
  • ISBN:9787561262450
  • 页数:184 页
图书介绍:近年来伴随海量数据的处理需求,涌现出许多大规模的分布式系统。对分布式系统而言,任务分配是一个基本问题,直接决定系统的效率。本书以分布式文件存储系统、云计算系统和分布式大图处理系统为例,重点分析文件数据的分配、虚拟机的分配和图的划分问题,既分析其共性,又探讨其个性,对分布式系统一般性任务分配问题的研究具有一定的启示。

第一篇 分布式系统任务分配基础 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