分布式计算：原理，算法与系统

图书标准信息

• 作者 [美]克谢姆卡雅尼（Kshemkalyani A.D.） 著；余宏亮、张冬艳 译
• 出版社 高等教育出版社
• 出版时间 2012-06
• 版次 1
• ISBN 9787040324563
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 629页
• 字数 840千字
• 正文语种 简体中文
• 原版书名 Distributed Computing: Principles, Algorithms, and Systems

【内容简介】

分布式计算是指由计算机网络连接的多处理平台的各种形式的计算、信息访问与信息交换。《分布式计算：原理、算法与系统》覆盖了分布式计算中的理论、算法以及系统方面的基本原理和模型。兼顾理论的广度与深度，注重实际，包括了互斥、死锁检测、认证和失效恢复等常见问题。算法经过认真选择，描述清晰，使用简单的解释和图表来说明算法。对于有重大影响的新兴主题，例如P2P网络和网络安全，也包括在本书中。
《分布式计算：原理、算法与系统》涵盖了最新的算法、大量的图解以及丰富的示例和习题，将有助于电子与计算机工程和计算机科学等专业研究生学习该课程，数据网络及传感器网络等方面的科研丁作者也可参考使用。

【作者简介】

AjayD．Kshemkalyani，伊利诺伊大学计算机科学系副教授。1991年获俄亥俄州立大学计算机与信息科学博士学位，1999年获得美国国家科学基金会的CAREER奖。IEEE高级会员。研究领域包括分布式计算、算法、计算机网络和并行系统。现任ComputerNetworks编辑委员会委员。
MukeshSinghal，肯塔基大学计算机科学系教授，GartnerGroupEndowed主席。1986年获马里兰大学计算机科学博士学位。IEEEFellow，于2003年获IEEE技术成就奖。现任IEEETransactionsonParallelandDistributedSystems及IEEETransactionsonComputers编辑委员会委员。研究领域包括分布式系统、计算机网络、无线及移动计算系统、性能评价和计算机安全等。

【目录】

第一章引言
1.1定义
1.2与计算机系统部件的关系
1.3动机
1.4与并行多处理器／多计算机系统的关系
1.4.1并行系统的特性
1.4.2nynn的分类法
1.4.3耦合、并行、并发及粒度
1.5消息传递系统与共享内存系统的对比
1.5.1在共享内存的系统上仿真消息传递
1.5.2在消息传递系统上仿真共享内存
1.6分布式通信的原语
1.6.1阻塞／非阻塞，同步／异步原语
1.6.2处理器同步性
1.6.3库与标准
1.7同步与异步执行
1.7.1通过同步系统仿真异步系统
1.7.2通过异步系统仿真同步系统
1.7.3仿真
1.8设计主题与挑战
1.8.1从系统角度看分布式系统的挑战
1.8.2分布式计算中的算法挑战
1.8.3分布式计算的应用以及更新的挑战
1.9关于主题的选择与覆盖
1.10本章小结
1.11习题
1.12参考文献说明
参考文献
第二章分布式计算模型
2.1分布式程序
2.2分布式运行模型
2.3通信网络模型
2.4分布式系统的全局状态
2.4.1全局状态
2.5分布式计算的运行分割
2.6事件的过去和未来锥面
2.7进程通信模型
2.8本章小结
2.9习题
2.10参考文献说明
参考文献
第三章逻辑时间
3.1引言
3.2逻辑时钟框架
3.2.1定义
3.2.2实现逻辑时钟
3.3标量时间
3.3.1定义
3.3.2基本性质
3.4向量时间
3.4.1定义
3.4.2基本性质
3.4.3有关向量时钟的大小
3.5向量时钟的有效实现
3.5.1Singhal-Kshemkalyani的差量技术
3.5.2Fowler-Zwaenepoel的直接依赖技术
3.6Jard-jourdan的自适应技术
3.7矩阵时间
3.7.1定义
……
第四章记录全局状态与快照算法
第五章术语和基本算法
第六章消息序与组通信
第七章终止检测
第八章知识推理
第九章分布式互斥算法
第十章死锁检测
第十一章全局谓词的检测
第十二章分布式共享内存
第十三章检查点和卷回恢复
第十四章共识和协定算法
第十五章失效检测
第十六章分布式系统中的验证
第十七章自稳定
第十八章对等计算及覆盖网络
索引