分布式算法导论

出版时间：2003-7  出版社：电子工业出版社  作者：特尔 (Gerard Tel)  页数：596  
Tag标签：无  

内容概要

　　分布式算法20多年来一直是倍受关注的主流方向。本书第二版不仅给出了算法的最新进展，还深入探讨了与之相关的理论知识。这本教材适合本科高年级和研究生使用，同时，本书所覆盖的广度和深度也十分适合从事实际工作的工程师和研究人员参考。书中重点讨论了点对点消息传递模型上的算法，也包括计算机通信网络的实现算法。其他重点讨论的内容包括分布式应用的控制算法（如波算法、广播算法、选举算法、终止检测算法、匿名网络的随机算法、快照算法、死锁检测算法、同步系统算法等），还涉及了利用分布式算法实现容错计算。第二版新增的关于方向感和故障检测器的内容都代表了当今最新技术发展水平，为在这些方向上从事研究的人员提供了很好的帮助。

作者简介

　　Gerard Tel，在荷兰Utrecht大学获得博士学位，现任Utrecht大学计算与信息科学学院助理教授，主要研究方向是与C有关的计算，包括复杂性、压缩、密码学、通信以及编码等。出版过多本得到业界广泛认可的著作。

书籍目录

第1章　　引论：分布式系统Introduction: Distributed Systems第一部分　　协议（Protocols）第2章　　模型	The Model第3章　　通信协议	Communication Protocols第4章　　路由算法	Routing Algorithms第5章　　无死锁邮包交换Deadlock-free Packet Switching第二部分　　基础算法（Fundamental Algorithms）第6章　　波算法与遍历算法Waves and Traversal Algorithms第7章　　选举算法Election Algorithms第8章　　终止检测	Termination Detection第9章　　匿名网络	Anonymous Networks第10章　快照	Snapshots第11章　方向感与定向	Sense of Direction and Orientation第12章　网络中的同步	Synchrony in Networks第三部分　　容错（Fault Tolerance）13章　分布式系统中的容错	Fault Tolerance in Distributed Systems第14章　异步系统中的容错	Fault Tolerance in Asynchronous Systems第15章　同步系统中的容错	Fault Tolerance in Synchronous Systems第16章　故障检测	Failure Detection第17章　稳定性	Stabilization第四部分　　附录（Appendices）附录A　　伪码转换	Pseudocode Conventions附录B　　图和网络	Graphs and Networks参考文献	References索引	Index

编辑推荐

　　21世纪初的5至10年是我国国民经济和社会发展的重要时期，也是信息产业快速发展的关键时期。在我国加入WTO后的今天，培养一支适应国际化竞争的一流IT人才队伍是我国高等教育的重要任务之一。信息科学和技术方面人才的优劣与多寡，是我国面对国际竞争时成败的关键因素。