內容簡介
Introduction to Distributed Algorithms,Second Edition
本書詳細介紹了分散式算法及其理論，結合大量定理、引理、命題等的證明，討論了點到點訊息傳遞模型上的算法、計算機通信網路中實現的算法，重點是分散式套用的控制算法(如波動算法、廣播算法、選舉算法、同步系統算法等)，還涉及了利用分散式算法實現容錯計算、方向偵聽和故障檢測器等方面的內容。本書條理清晰、深入淺出，適合作為大學本科高年級和研究生的分散式算法課程的教材和參考書，對於具有實踐經驗的專業人員也大有幫助。
作者簡介
霍紅衛，1963年8月出生，博士。現為西安電子科技大學計算機學院教授。主要研究方向：算法分析與設計、並行與分散式計算、遺傳算法、生物信息學中的最佳化算法。著作有：《算法設計與分析》、《並行分類算法》和《Exercises&Solutions on Algorithms》。
GerardTel在荷蘭Utrecht大學獲得博士學位,現任Utrecht大學計算與信息科學學院助理教授,其主要研究方向包括複雜性、壓縮、密碼學、通信和編碼等。出版過多本廣受好評的著作。
目錄
第1章 導論：分散式系統
1．1 分散式系統的定義
1．1．1 動機
1．2 計算機網路
1．1．3 廣域網路
1．1．4 區域網路
1．1．5多處理器計算機
1．1．6 協同操作進程
1．2 體系結構和語言
1．2．1 結構
1．2．2 0si參考模型
1．2．3 區域網路osi模型：ieee標準
1．2．4 語言支持
1．3 分散式算法
1．3．1 分散式算法與集中式算法
1．3．2 一個例子：單訊息通信
1．3．3 研究領域
1．4 本書概要
第一部分 協 議
第2章 模型
