《分布式算法:一种直观的方法(Distributed Algorithms : An Intuitive Approach)》

作者:

日期:2022-10-28

出版:

  • 161
  • 0
  • 0

作品总结

分布式算法:一种直观的方法(Distributed Algorithms : An Intuitive Approach)》

新版本的分布式算法指南,强调示例和练习,而不是数学模型的复杂性。

本书为学生和研究人员提供了分布式算法指南,强调示例和练习,而不是数学模型的复杂性。它避免了数学论证,这通常是学生的绊脚石,教授算法思维而不是证明和逻辑。这种方法允许学生在相对较短的时间内学习大量算法。通过简短的非正式描述,启发性的示例和实践练习来解释算法。这些示例和练习使读者能够从不同的角度直观地理解算法。还包括证明草图,争论算法的正确性或解释基本结果背后的想法。书中介绍的算法大部分是“经典”,之所以选择它们,是因为它们阐明了分布式系统的算法设计或分布式计算和并发编程中的关键问题。

这个最新的第二版已经过大幅修订。关于分布式事务的新章节提供了数据库事务的最新处理以及事务内存的重要发展领域。关于安全性的新章节讨论了两个令人兴奋的新主题:区块链和量子密码学。这个新版本添加了涵盖回滚恢复、容错终止检测和共享内存共识等主题的部分。附录提供了许多算法的伪代码描述。问题解答和幻灯片可供教师使用。

分布式算法可用于计算机科学专业高级本科生或研究生的课程,或作为该领域研究人员的参考。

0条评论