圖書信息
出版社: 電子工業出版社; 第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章 異步系統中的可解問題
參考文獻
