图书信息

内容简介

目录

图书信息

出版社: 电子工业出版社; 第2版 (2008年4月1日)

丛书名: 国外计算机科学教材系列

平装: 302页

正文语种: 简体中文

开本: 16

ISBN: 9787121062438

条形码: 9787121062438

尺寸: 25.6 x 18.2 x 1.8 cm

重量: 481 g

内容简介

《国外计算机科学教材系列?分布式计算(第2版)》涵盖了分布式计算理论的主要内容，强调不同模型之间的相似点，同时也解释了它们之间的内在差异。《国外计算机科学教材系列?分布式计算(第2版)》简要介绍分布式计算的数学基础和理论，揭示设计分布式系统的底层问题(通信、协调、同步及不确定)和基本的算法概念及下界技术。所涉及模型的问题领域包括领导者选举、互斥、一致性、时钟同步等，以及最新的快速互斥算法、对列锁、分布式共享存储器、无等待层级和故障检测器等。

目录

第1章 引言

1.1 分布式系统

1.2 分布式计算理论

1.3 内容概要

1.4 理论和实践的关系

本章注释

第一部分

第2章 消息传递系统中的基本算法

2.1 消息传递系统的形式化模型

2.2 生成树上的广播和敛播

2.3 洪泛算法及构造生成树

2.4 构造指定根的深度-优先搜索生成树

2.5 构造不指定根的深度-优先搜索生成树

练习

本章注释

第3章 环中领导者选举算法

3.1 领导者选举问题

3.2 匿名环

3.3 异步环

练习

本章注释

第4章 共享存储器中的互斥

第5章 容错一致性

第6章 因果关系和时间

第7章 模拟的形式化模型

第8章 广播与多播

第9章 分布式共享存储器

第10章 读/写对象的容错模拟

第11章 模拟同步

第12章 改进算法的容错性

第13章 容错的时钟同步

第14章 随机化

第15章 任意对象的无等待模拟

第16章 异步系统中的可解问题

参考文献