分布式算法指南的新版本,强调示例和练习而不是复杂的数学模型。
本书为学生和研究人员提供了分布式算法指南,强调示例和练习,而不是复杂的数学模型。它避免了经常阻碍学生学习的数学论证,教授算法思想,而不是证明和逻辑。这种方法允许学生在相对较短的时间内学习大量算法。通过简短、非正式的描述、说明示例和实际练习来解释算法。示例和练习让读者从不同的角度直观地理解算法。证明草图,争论算法的正确性或解释基本结果背后的思想,也包括在内。书中介绍的算法大部分都是“经典”算法,之所以选择它们,是因为它们阐明了分布式系统的算法设计或分布式计算和并发编程中的关键问题。
第二版已作了重大修订。关于分布式事务的新一章提供了数据库事务的最新处理方法和事务内存的重要发展领域。关于安全的新章节讨论了两个令人兴奋的新主题:区块链和量子密码学。其中增加了一些章节,涵盖了回滚恢复、容错终止检测和共享内存的共识等主题。附录提供了许多算法的伪代码描述。
https://mitpress.mit.edu/9780262037662/distributed-algorithms/