书名:分布式算法导论 作者:Gerard Tel 出版:机械工业出版社
▍内容介绍
本书详细介绍了分布式算法及其理论,结合大量定理、引理、命题等的证明,讨论了点到点消息传递模型上的算法、计算机通信网络中实现的算法,重点是分布式应用的控制算法(如波动算法、广播算法、选举算法、同步系统算法等),还涉及了利用分布式算法实现容错计算、方向侦听和故障检测器等方面的内容。本书条理清晰、深入浅出,适合作为大学本科高年级和研究生的分布式算法课程的教材和参考书,对于具有实践经验的专业人员也大有帮助。
▍作者介绍
Gerard Te
在荷兰Utrecht大学获得博士学位,现任Utrecht大学l计算与信息科学学院助理教授,其主要研究方向包括复杂性、压缩、密码学、通信和编码等。出版过多本广受好评的著作。
▍本书特点
·第一部分介绍了分布式系统和通信网络的基本概念,讨论了平衡滑动窗口协议和基于计时器的协议,以严谨简明的形式对路由算法作了系统论述,最后讨论了缓冲区有限时无死锁的包交换问题。
·第二部分讨论了基本算法。包括:波动算法、遍历算法、广播算法、选举算法、终止检测算法、匿名网络的随机算法、快照算法、方向侦听与定向算法、死锁检测算法和同步系统算法。
·第三部分讨论了容错问题。引入了健壮算法和稳定算法的概念。证明了同步系统的健壮性要比异步系统更大。最后讨论了故障检测和稳定算法。
·第四部分介绍了伪代码使用约定、图和网络中的一些基本概念和常用术语。