译者序

分布式计算是随着计算机网络的发展而兴起的，现已成为提高问题求解规模和速度、提高系统可靠性的重要手段，在数值模拟和生物工程等应用领域中被广泛应用。随着网络技术的发展以及网络计算的兴起，分布式计算技术也在不断地发展和完善，在计算机技术的发展和应用中发挥着越来越重要的作用。在我国科学工程计算部门和高等院校中，越来越多的科技工作者开始学习和研究分布式计算技术。

分布式计算包括三个层面的内容：作为底层的分布式系统，作为理论指导的分布式算法，以及结合具体问题的程序实现。其中，分布式算法处于重要地位，它是分布式系统的体现，更是分布式程序设计的基础和灵魂。分布式算法的一个重要特点是，它并不仅仅是抽象的理论研究，而且与具体的分布式系统和应用问题密切相关。

然而，在分布式算法的研究中，国内相关资料十分缺乏，因此我们翻译了本书。它有几个显著特点：

● 全面：本书分三部分，分别对同步网络算法、异步网络算法和部分同步算法进行全面的介绍，可以作为一本分布式算法的完全手册。

● 严谨：书中对算法和概念都给出准确的定义，对性能的分析和评价都给出严格的证明，可以作为进一步深入理论研究的基础。

● 深入浅出：虽然算法理论有很强的抽象性，但是本书能够用浅显的语言和大量的图示进行详尽的讲解，读者只需要具备一些基本的离散数学和概率知识即可阅读本书。因此，本书适合不同层次的读者学习。

本书的翻译是专门从事分布式算法工作的科研工作者通力合作完成的，其中清华大学计算机系舒继武副教授翻译了前言和第1章至第7章，南京大学计算机系李国东副教授翻译了第8章至第13章和第15章至第20章，北京大学计算机系余华山博士翻译了第14章和第21章至第25章，全书由舒继武和李国东统稿并审校。

在本书的翻译过程中，我们深切体会到本书作者在分布式算法方面的造诣，自身也获得了提高。希望本书能帮助国内的学者共享作者的思想和成果。

由于分布式算法是一个蓬勃发展的领域，加上译者水平有限，书中错误在所难免，竭诚欢迎广大读者批评指正。

译者

2003年9月