Introduction to Distributed Algorithms, 2/e
暫譯: 分散式演算法導論(第二版)
Gerard Tel
- 出版商: Camberidge
- 出版日期: 2000-10-16
- 售價: $1,235
- 語言: 英文
- 頁數: 612
- 裝訂: Paperback
- ISBN: 0521794838
- ISBN-13: 9780521794831
-
相關分類:
Algorithms-data-structures
已絕版
買這商品的人也買了...
-
$1,470Distributed Algorithms
-
$970Introduction to Algorithms, 2/e
-
$950$855 -
$600$474 -
$490$387 -
$590$466 -
$980$960 -
$820$804 -
$800$760 -
$490$387 -
$480$379 -
$780$616 -
$4,780$4,541 -
$890$703 -
$2,050$1,948 -
$580$458 -
$1,270$1,207 -
$1,590$1,511 -
$880$695 -
$780$741 -
$420$332 -
$780$663 -
$520$442 -
$580$493 -
$990$891
商品描述
Description:
The second edition of this successful textbook provides an up-to-date introduction both to distributed algorithms and to the theory behind them. The clear presentation makes the book suitable for advanced undergraduate or graduate courses, while the coverage is sufficiently deep to make it useful for practicing engineers and researchers. The author concentrates on algorithms for the point-to-point message passing model and includes algorithms for the implementation of computer communication networks. Two new chapters on sense of direction and failure detectors are state of the art and will provide an entry to research in these still-developing topics.
Table of Contents:
Preface
1. Introduction: distributed systems
Part I. Protocols: 2. The
model
3. Communication protocols
4. Routing algorithms
5. Deadlock-free
packet switching
Part II. Fundamental Algorithms: 6. Waves and traversal
algorithms
7. Election algorithms
8. Termination detection
9. Anonymous
networks
10. Snapshots
11. Sense of direction and orientation
12.
Synchrony in networks
Part III: 13. Fault tolerance in distributed
systems
14. Fault tolerance in asynchronous systems
15. Fault tolerance in
synchronous systems
16. Failure detection
17. Stabilization
Part IV.
Appendices: A. Pseudocode conventions
B. Graphs and
networks
References
Index.
商品描述(中文翻譯)
描述:
本書的第二版提供了對分散式演算法及其背後理論的最新介紹。清晰的呈現使本書適合高年級本科生或研究生課程,同時內容深度足以對實務工程師和研究人員有所幫助。作者專注於點對點訊息傳遞模型的演算法,並包括計算機通信網路的實作演算法。兩個關於方向感和故障檢測器的新章節是當前的前沿,將為這些仍在發展中的主題提供研究的切入點。
目錄:
前言
1. 介紹:分散式系統
第一部分 協定:
2. 模型
3. 通信協定
4. 路由演算法
5. 無死鎖的封包交換
第二部分 基本演算法:
6. 波與遍歷演算法
7. 選舉演算法
8. 終止檢測
9. 匿名網路
10. 快照
11. 方向感與定位
12. 網路中的同步性
第三部分:
13. 分散式系統中的容錯
14. 非同步系統中的容錯
15. 同步系統中的容錯
16. 故障檢測
17. 穩定化
第四部分 附錄:
A. 假代碼慣例
B. 圖與網路
參考文獻
索引。