分布式算法 9787111131274

359 200 12MB

Chinese Pages 527 [545] Year 2004

Report DMCA / Copyright

DOWNLOAD FILE

分布式算法
 9787111131274

Table of contents :
分布式算法
目录
1. 引言
第一部分 同步网络算法
2. 建模I: 同步网络模型
3. 同步环中的领导者选择
4. 一般同步网络中的算法
5. 链路故障时的分布式一致性
6. 进程故障下的分布式一致性
7. 更多一致性问题
第二部分 异步算法
8. 建模II:异步系统模型
第二部分A 异步共享存储器算法
9. 建模III:异步共享存储器模型
10. 互斥
11. 资源分配
12. 一致性
13. 原子对象
第二部分B 异步网络算法
14. 建模IV:异步网络模型
15. 基本异步网络算法
16. 同步器
17. 共享存储器与网络
18. 逻辑时间
19. 一直全局快照和稳定属性检测
20. 网络资源分配
21. 带进程故障的异步网络计算
22. 数据链路协议
第三部分 部分同步算法
23. 建模V:部分同步系统模型
24. 部分同步的互斥
25. 部分同步的一致性
参考文献
索引