《分布式算法精髓》(瑞士)罗杰・沃滕霍弗 | PDF下载|ePub下载
分布式算法精髓 版权信息
- 出版社：机械工业出版社
- 出版时间：2022-06-01
- ISBN：9787111705895
- 条形码：9787111705895 ; 978-7-111-70589-5
分布式算法精髓 本书特色
聚焦于分布式算法思想和下界技术，强调常见主题和基本原理，并讨论了树、图、社交网络和无线协议等问题
分布式算法精髓 内容简介
在过去的几十年里，分布式系统和网络领域经历了靠前的增长。本书聚焦于分布式算法思想和下界技术，强调常见主题和基本原理，并讨论了树、图、社交网络和无线协议等问题。书中涉及的基本问题包括通信、协调、容错性、本地性、并行性、打破对称性、同步和不确定性。通过书中清晰的阐释，读者将熟悉重要的概念，并逐步掌握分布式算法的精髓。本书适合互联网、物联网、云计算、并行计算、移动网络等众多领域的技术人员阅读，也可作为高等院校计算机相关课程的参考书籍。
分布式算法精髓 目录
译者序
前言
第1章 顶点着色1
1.1 问题和模型1
1.2 着色树3
1.3 本章注释8
1.4 参考文献9
第2章 树算法13
2.1 广播13
2.2 融合广播15
2.3 广度优先搜索树的构建15
2.4 *小生成树的构建17
2.5 本章注释20
2.6 参考文献20
第3章 领导人选举23
3.1 匿名领导人选举23
3.2 异步环24
3.3 下界27
3.4 同步环29
3.5 本章注释30
3.6 参考文献31
第4章 分布式排序33
4.1 数组和网格33
4.2 排序网络36
4.3 计数网络40
4.4 本章注释44
4.5 参考文献45
第5章 共享内存47
5.1 模型47
5.2 互斥48
5.3 存储和收集51
5.4 分离器53
5.5 二叉分离树54
5.6 分离器矩阵56
5.7 本章注释57
5.8 参考文献57
第6章 共享对象59
6.1 集中式解决方案59
6.2 Arrow算法60
6.3 Ivy算法65
6.4 本章注释69
6.5 参考文献69
第7章 极大独立集73
7.1 MIS73
7.2 原始的快速MIS75
7.3 快速MIS v278
7.4 应用83
7.5 本章注释84
7.6 参考文献85
第8章 本地下界87
8.1 模型87
8.2 本地性87
8.3 邻域图90
8.4 本章注释94
8.5 参考文献95
第9章 全局问题97
9.1 直径和APSP97
9.2 下界图100
9.3 通信复杂度102
9.4 分布式复杂度理论108
9.5 本章注释109
9.6 参考文献110
第10章 同步113
10.1 基础知识113
10.2 本地同步器α114
10.3 全局同步器β115
10.4 混合同步器γ116
10.5 网络分区118
10.6 时钟同步120
10.7 本章注释123
10.8 参考文献124
第11章 稳定性127
11.1 自稳定性127
11.2 高级稳定化132
11.3 本章注释135
11.4 参考文献136
第12章 社交网络137
12.1 小世界网络137
12.2 传播研究145
12.3 本章注释146
12.4 参考文献146
第13章 无线协议149
13.1 基础知识149
13.2 非统一的初始化150
13.3 使用碰撞检测的统一初始化151
13.4 无碰撞检测的统一初始化153
13.5 领导人选举154
13.6 使用碰撞检测的快速领导人选举155
13.7 下界159
13.8 统一异步唤醒160
13.9 有用的公式161
13.10 本章注释162
13.11 参考文献162
第14章 标记方案165
14.1 邻接关系165
14.2 有根树167
14.3 道路网络169
14.4 本章注释171
14.5 参考文献172
第15章 练习175
前言
第1章 顶点着色1
1.1 问题和模型1
1.2 着色树3
1.3 本章注释8
1.4 参考文献9
第2章 树算法13
2.1 广播13
2.2 融合广播15
2.3 广度优先搜索树的构建15
2.4 *小生成树的构建17
2.5 本章注释20
2.6 参考文献20
第3章 领导人选举23
3.1 匿名领导人选举23
3.2 异步环24
3.3 下界27
3.4 同步环29
3.5 本章注释30
3.6 参考文献31
第4章 分布式排序33
4.1 数组和网格33
4.2 排序网络36
4.3 计数网络40
4.4 本章注释44
4.5 参考文献45
第5章 共享内存47
5.1 模型47
5.2 互斥48
5.3 存储和收集51
5.4 分离器53
5.5 二叉分离树54
5.6 分离器矩阵56
5.7 本章注释57
5.8 参考文献57
第6章 共享对象59
6.1 集中式解决方案59
6.2 Arrow算法60
6.3 Ivy算法65
6.4 本章注释69
6.5 参考文献69
第7章 极大独立集73
7.1 MIS73
7.2 原始的快速MIS75
7.3 快速MIS v278
7.4 应用83
7.5 本章注释84
7.6 参考文献85
第8章 本地下界87
8.1 模型87
8.2 本地性87
8.3 邻域图90
8.4 本章注释94
8.5 参考文献95
第9章 全局问题97
9.1 直径和APSP97
9.2 下界图100
9.3 通信复杂度102
9.4 分布式复杂度理论108
9.5 本章注释109
9.6 参考文献110
第10章 同步113
10.1 基础知识113
10.2 本地同步器α114
10.3 全局同步器β115
10.4 混合同步器γ116
10.5 网络分区118
10.6 时钟同步120
10.7 本章注释123
10.8 参考文献124
第11章 稳定性127
11.1 自稳定性127
11.2 高级稳定化132
11.3 本章注释135
11.4 参考文献136
第12章 社交网络137
12.1 小世界网络137
12.2 传播研究145
12.3 本章注释146
12.4 参考文献146
第13章 无线协议149
13.1 基础知识149
13.2 非统一的初始化150
13.3 使用碰撞检测的统一初始化151
13.4 无碰撞检测的统一初始化153
13.5 领导人选举154
13.6 使用碰撞检测的快速领导人选举155
13.7 下界159
13.8 统一异步唤醒160
13.9 有用的公式161
13.10 本章注释162
13.11 参考文献162
第14章 标记方案165
14.1 邻接关系165
14.2 有根树167
14.3 道路网络169
14.4 本章注释171
14.5 参考文献172
第15章 练习175
分布式算法精髓 作者简介
罗杰·沃滕霍弗（Roger Wattenhofer） 博士，苏黎世联邦理工学院信息技术和电气工程系教授。之前曾任职于微软研究院、布朗大学和麦考瑞大学。他的研究兴趣是算法和系统，涉及分布式系统、定位系统、容错分布式系统、高效网络算法和比特币等。他已发表学术论文300多篇，曾获得包括“分布式计算创新奖”在内的众多奖项。除本书外，他还著有Blockchain Science: Distributed Ledger Technology（2017）一书。 —译者简介— 黄智濒 计算机系统结构博士，北京邮电大学计算机学院讲师。长期从事机器学习、超大规模并行计算、GPU加速计算以及三维计算机视觉和深度学习架构方面的研究。
![《SOLIDWORKS公司官方指定培训教程CSWP优选专业认证考试培训教程SOLIDWORKS 工程图教程(2020版)》[法]DSSOLIDWORKS公司](https://i2.wp.com/image12.bookschina.com/2020/20200705/2/8308262.jpg?w=195&resize=195,110&ssl=1)
