分布式算法導(dǎo)論

內(nèi)容概要

分布式算法20多年來一直是倍受關(guān)注的主流方向。本書第二版不僅給出了算法的最新進(jìn)展，還深入探討了與之相關(guān)的理論知識。這本教材適合本科高年級和研究生使用，同時，本書所覆蓋的廣度和深度也十分適合從事實際工作的工程師和研究人員參考。書中重點討論了點對點消息傳遞模型上的算法，也包括計算機通信網(wǎng)絡(luò)的實現(xiàn)算法。其他重點討論的內(nèi)容包括分布式應(yīng)用的控制算法（如波算法、廣播算法、選舉算法、終止檢測算法、匿名網(wǎng)絡(luò)的隨機算法、快照算法、死鎖檢測算法、同步系統(tǒng)算法等），還涉及了利用分布式算法實現(xiàn)容錯計算。第二版新增的關(guān)于方向感和故障檢測器的內(nèi)容都代表了當(dāng)今最新技術(shù)發(fā)展水平，為在這些方向上從事研究的人員提供了很好的幫助。

作者簡介

Gerard Tel，在荷蘭Utrecht大學(xué)獲得博士學(xué)位，現(xiàn)任Utrecht大學(xué)計算與信息產(chǎn)學(xué)學(xué)院且理教授，其主要研究方向包括復(fù)雜性、壓縮、密碼學(xué)、通信和編碼等。出版過多本廣受好評的著作。

書籍目錄

出版者的話專家指導(dǎo)委員會作者序譯者序前言    第1章 引論：分布式系統(tǒng)    1.1  分布式統(tǒng)的定義    1.2  體系統(tǒng)構(gòu)的和語言    1.3  分布式算法    1.4  本書概要第一部分 協(xié)議  第2章 模型    2.1  模型    2.2  轉(zhuǎn)移系統(tǒng)性質(zhì)的證明    2.3  事件的因果序和邏輯時鐘    2.4  附加假設(shè),復(fù)雜度……  第3章 通信協(xié)議   第4章 路由算法   第5章 無死鎖郵包交換第二部分 基礎(chǔ)算法  第6章 波算法與遍歷算法   第7章 選舉算法   第8章 終止檢測   第9章 匿名網(wǎng)絡(luò)   第10章 快照   第11章 方向感與定向   第12章 網(wǎng)絡(luò)中的同步 第三部分 容錯（Fault Tolerance）  第13章 分布式系統(tǒng)中的容錯   第14章 異步系統(tǒng)中的容錯   第15章 同步系統(tǒng)中的容錯   第16章 故障檢測   第17章 穩(wěn)定性第四部分 附錄（Appendices）  附錄A 偽碼轉(zhuǎn)換   附錄B 圖和網(wǎng)絡(luò)   參考文獻(xiàn) 索引

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    分布式算法導(dǎo)論 PDF格式下載

---