《分布式算法精髓》是由机械工业出版社出版的一本关于算法方面的书籍，作者是罗杰·沃滕霍弗（Roger、Wattenhofer），主要介绍了关于分布式算法、算法精髓方面的知识内容，目前在算法类书籍综合评分为：8.6分。
书籍介绍
内容简介
互联网是一个分布式系统，无线通信、云计算或并行计算、多核系统、移动网络也是如此。蚁群、大脑甚至人类社会都可以被建模为分布式系统。本书强调这些分布式系统中共同涉及的主题和技术，特别是强调分布式系统设计中的一些基本问题，涵盖通信、协调、容错性、本地性、并行性、打破对称性、同步化、不确定性等。
目录
- 译者序
- 前言
- 第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.2Arrow算法60
- 6.3Ivy算法65
- 6.4本章注释69
- 6.5参考文献69
- 第7章极大独立集73
- 7.1MIS73
- 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
