分布式算法精髓

定　價(jià)：￥79.00

作　者：	[瑞士] 羅杰·沃滕霍弗（Roger Wattenhofer）著，黃智瀕譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787111705895	出版時(shí)間：	2022-06-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	208	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　互聯(lián)網(wǎng)是一個(gè)分布式系統(tǒng)，無(wú)線通信、云計(jì)算或并行計(jì)算、多核系統(tǒng)、移動(dòng)網(wǎng)絡(luò)也是如此。蟻群、大腦甚至人類社會(huì)都可以被建模為分布式系統(tǒng)。本書強(qiáng)調(diào)這些分布式系統(tǒng)中共同涉及的主題和技術(shù)，特別是強(qiáng)調(diào)分布式系統(tǒng)設(shè)計(jì)中的一些基本問(wèn)題，涵蓋通信、協(xié)調(diào)、容錯(cuò)性、本地性、并行性、打破對(duì)稱性、同步化、不確定性等。

作者簡(jiǎn)介

　　羅杰·沃滕霍弗（Roger Wattenhofer）博士，蘇黎世聯(lián)邦理工學(xué)院信息技術(shù)和電氣工程系教授。之前曾任職于微軟研究院、布朗大學(xué)和麥考瑞大學(xué)。他的研究興趣是算法和系統(tǒng)，涉及分布式系統(tǒng)、定位系統(tǒng)、容錯(cuò)分布式系統(tǒng)、高效網(wǎng)絡(luò)算法和比特幣等。他已發(fā)表學(xué)術(shù)論文300多篇，曾獲得包括“分布式計(jì)算創(chuàng)新獎(jiǎng)”在內(nèi)的眾多獎(jiǎng)項(xiàng)。除本書外，他還著有Blockchain Science： Distributed Ledger Technology（2017）一書。：譯者簡(jiǎn)介：黃智瀕計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)博士，北京郵電大學(xué)計(jì)算機(jī)學(xué)院講師。長(zhǎng)期從事機(jī)器學(xué)習(xí)、超大規(guī)模并行計(jì)算、GPU加速計(jì)算以及三維計(jì)算機(jī)視覺(jué)和深度學(xué)習(xí)架構(gòu)方面的研究。

圖書目錄

譯者序
前言
第1章　頂點(diǎn)著色1
　1.1　問(wèn)題和模型1
　1.2　著色樹3
　1.3　本章注釋8
　1.4　參考文獻(xiàn)9
第2章　樹算法13
　2.1　廣播13
　2.2　融合廣播15
　2.3　廣度優(yōu)先搜索樹的構(gòu)建15
　2.4　最小生成樹的構(gòu)建17
　2.5　本章注釋20
　2.6　參考文獻(xiàn)20
第3章　領(lǐng)導(dǎo)人選舉23
　3.1　匿名領(lǐng)導(dǎo)人選舉23
　3.2　異步環(huán)24
　3.3　下界27
　3.4　同步環(huán)29
　3.5　本章注釋30
　3.6　參考文獻(xiàn)31
第4章　分布式排序33
　4.1　數(shù)組和網(wǎng)格33
　4.2　排序網(wǎng)絡(luò)36
　4.3　計(jì)數(shù)網(wǎng)絡(luò)40
　4.4　本章注釋44
　4.5　參考文獻(xiàn)45
第5章　共享內(nèi)存47
　5.1　模型47
　5.2　互斥48
　5.3　存儲(chǔ)和收集51
　5.4　分離器53
　5.5　二叉分離樹54
　5.6　分離器矩陣56
　5.7　本章注釋57
　5.8　參考文獻(xiàn)57
第6章　共享對(duì)象59
　6.1　集中式解決方案59
　6.2　Arrow算法60
　6.3　Ivy算法65
　6.4　本章注釋69
　6.5　參考文獻(xiàn)69
第7章　極大獨(dú)立集73
　7.1　MIS73
　7.2　原始的快速M(fèi)IS75
　7.3　快速M(fèi)IS v278
　7.4　應(yīng)用83
　7.5　本章注釋84
　7.6　參考文獻(xiàn)85
第8章　本地下界87
　8.1　模型87
　8.2　本地性87
　8.3　鄰域圖90
　8.4　本章注釋94
　8.5　參考文獻(xiàn)95
第9章　全局問(wèn)題97
　9.1　直徑和APSP97
　9.2　下界圖100
　9.3　通信復(fù)雜度102
　9.4　分布式復(fù)雜度理論108
　9.5　本章注釋109
　9.6　參考文獻(xiàn)110
第10章　同步113
　10.1　基礎(chǔ)知識(shí)113
　10.2　本地同步器α114
　10.3　全局同步器β115
　10.4　混合同步器γ116
　10.5　網(wǎng)絡(luò)分區(qū)118
　10.6　時(shí)鐘同步120
　10.7　本章注釋123
　10.8　參考文獻(xiàn)124
第11章　穩(wěn)定性127
　11.1　自穩(wěn)定性127
　11.2　高級(jí)穩(wěn)定化132
　11.3　本章注釋135
　11.4　參考文獻(xiàn)136
第12章　社交網(wǎng)絡(luò)137
　12.1　小世界網(wǎng)絡(luò)137
　12.2　傳播研究145
　12.3　本章注釋146
　12.4　參考文獻(xiàn)146
第13章　無(wú)線協(xié)議149
　13.1　基礎(chǔ)知識(shí)149
　13.2　非統(tǒng)一的初始化150
　13.3　使用碰撞檢測(cè)的統(tǒng)一初始化151
　13.4　無(wú)碰撞檢測(cè)的統(tǒng)一初始化153
　13.5　領(lǐng)導(dǎo)人選舉154
　13.6　使用碰撞檢測(cè)的快速領(lǐng)導(dǎo)人選舉155
　13.7　下界159
　13.8　統(tǒng)一異步喚醒160
　13.9　有用的公式161
　13.10　本章注釋162
　13.11　參考文獻(xiàn)162
第14章　標(biāo)記方案165
　14.1　鄰接關(guān)系165
　14.2　有根樹167
　14.3　道路網(wǎng)絡(luò)169
　14.4　本章注釋171
　14.5　參考文獻(xiàn)172
第15章　練習(xí)175