國外計算機科學教材系列·分散式計算

《國外計算機科學教材系列·分散式計算》是2008年4月1日電子工業出版社出版的圖書。本書主要涵蓋了分散式計算理論的主要內容，強調不同模型之間的相似點，同時也解釋了它們之間的內在差異。

基本介紹

• 書名：國外計算機科學教材系列·分散式計算
• ISBN：9787121062438
• 出版社：電子工業出版社
• 出版時間：2008年4月1日
• 版次：第2版

圖書信息

叢書名: 國外計算機科學教材系列

平裝: 302頁

正文語種: 簡體中文

開本: 16

條形碼: 9787121062438

尺寸: 25.6 x 18.2 x 1.8 cm

重量: 481 g

內容簡介

《國外計算機科學教材系列?分散式計算(第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章 異步系統中的可解問題

參考文獻