掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
分布式算法精髓 版權信息
- ISBN：9787111705895
- 條形碼：9787111705895 ; 978-7-111-70589-5
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
分布式算法精髓 本書特色
聚焦于分布式算法思想和下界技術，強調常見主題和基本原理，并討論了樹、圖、社交網絡和無線協議等問題
分布式算法精髓 內容簡介
在過去的幾十年里，分布式系統和網絡領域經歷了靠前的增長。本書聚焦于分布式算法思想和下界技術，強調常見主題和基本原理，并討論了樹、圖、社交網絡和無線協議等問題。書中涉及的基本問題包括通信、協調、容錯性、本地性、并行性、打破對稱性、同步和不確定性。通過書中清晰的闡釋，讀者將熟悉重要的概念，并逐步掌握分布式算法的精髓。本書適合互聯網、物聯網、云計算、并行計算、移動網絡等眾多領域的技術人員閱讀，也可作為高等院校計算機相關課程的參考書籍。
分布式算法精髓 目錄
譯者序
前言
第1章 頂點著色1
1.1 問題和模型1
1.2 著色樹3
1.3 本章注釋8
1.4 參考文獻9
第2章 樹算法13
2.1 廣播13
2.2 融合廣播15
2.3 廣度優先搜索樹的構建15
2.4 *小生成樹的構建17
2.5 本章注釋20
2.6 參考文獻20
第3章 領導人選舉23
3.1 匿名領導人選舉23
3.2 異步環24
3.3 下界27
3.4 同步環29
3.5 本章注釋30
3.6 參考文獻31
第4章 分布式排序33
4.1 數組和網格33
4.2 排序網絡36
4.3 計數網絡40
4.4 本章注釋44
4.5 參考文獻45
第5章 共享內存47
5.1 模型47
5.2 互斥48
5.3 存儲和收集51
5.4 分離器53
5.5 二叉分離樹54
5.6 分離器矩陣56
5.7 本章注釋57
5.8 參考文獻57
第6章 共享對象59
6.1 集中式解決方案59
6.2 Arrow算法60
6.3 Ivy算法65
6.4 本章注釋69
6.5 參考文獻69
第7章 極大獨立集73
7.1 MIS73
7.2 原始的快速MIS75
7.3 快速MIS v278
7.4 應用83
7.5 本章注釋84
7.6 參考文獻85
第8章 本地下界87
8.1 模型87
8.2 本地性87
8.3 鄰域圖90
8.4 本章注釋94
8.5 參考文獻95
第9章 全局問題97
9.1 直徑和APSP97
9.2 下界圖100
9.3 通信復雜度102
9.4 分布式復雜度理論108
9.5 本章注釋109
9.6 參考文獻110
第10章 同步113
10.1 基礎知識113
10.2 本地同步器α114
10.3 全局同步器β115
10.4 混合同步器γ116
10.5 網絡分區118
10.6 時鐘同步120
10.7 本章注釋123
10.8 參考文獻124
第11章 穩定性127
11.1 自穩定性127
11.2 高級穩定化132
11.3 本章注釋135
11.4 參考文獻136
第12章 社交網絡137
12.1 小世界網絡137
12.2 傳播研究145
12.3 本章注釋146
12.4 參考文獻146
第13章 無線協議149
13.1 基礎知識149
13.2 非統一的初始化150
13.3 使用碰撞檢測的統一初始化151
13.4 無碰撞檢測的統一初始化153
13.5 領導人選舉154
13.6 使用碰撞檢測的快速領導人選舉155
13.7 下界159
13.8 統一異步喚醒160
13.9 有用的公式161
13.10 本章注釋162
13.11 參考文獻162
第14章 標記方案165
14.1 鄰接關系165
14.2 有根樹167
14.3 道路網絡169
14.4 本章注釋171
14.5 參考文獻172
第15章 練習175
前言
第1章 頂點著色1
1.1 問題和模型1
1.2 著色樹3
1.3 本章注釋8
1.4 參考文獻9
第2章 樹算法13
2.1 廣播13
2.2 融合廣播15
2.3 廣度優先搜索樹的構建15
2.4 *小生成樹的構建17
2.5 本章注釋20
2.6 參考文獻20
第3章 領導人選舉23
3.1 匿名領導人選舉23
3.2 異步環24
3.3 下界27
3.4 同步環29
3.5 本章注釋30
3.6 參考文獻31
第4章 分布式排序33
4.1 數組和網格33
4.2 排序網絡36
4.3 計數網絡40
4.4 本章注釋44
4.5 參考文獻45
第5章 共享內存47
5.1 模型47
5.2 互斥48
5.3 存儲和收集51
5.4 分離器53
5.5 二叉分離樹54
5.6 分離器矩陣56
5.7 本章注釋57
5.8 參考文獻57
第6章 共享對象59
6.1 集中式解決方案59
6.2 Arrow算法60
6.3 Ivy算法65
6.4 本章注釋69
6.5 參考文獻69
第7章 極大獨立集73
7.1 MIS73
7.2 原始的快速MIS75
7.3 快速MIS v278
7.4 應用83
7.5 本章注釋84
7.6 參考文獻85
第8章 本地下界87
8.1 模型87
8.2 本地性87
8.3 鄰域圖90
8.4 本章注釋94
8.5 參考文獻95
第9章 全局問題97
9.1 直徑和APSP97
9.2 下界圖100
9.3 通信復雜度102
9.4 分布式復雜度理論108
9.5 本章注釋109
9.6 參考文獻110
第10章 同步113
10.1 基礎知識113
10.2 本地同步器α114
10.3 全局同步器β115
10.4 混合同步器γ116
10.5 網絡分區118
10.6 時鐘同步120
10.7 本章注釋123
10.8 參考文獻124
第11章 穩定性127
11.1 自穩定性127
11.2 高級穩定化132
11.3 本章注釋135
11.4 參考文獻136
第12章 社交網絡137
12.1 小世界網絡137
12.2 傳播研究145
12.3 本章注釋146
12.4 參考文獻146
第13章 無線協議149
13.1 基礎知識149
13.2 非統一的初始化150
13.3 使用碰撞檢測的統一初始化151
13.4 無碰撞檢測的統一初始化153
13.5 領導人選舉154
13.6 使用碰撞檢測的快速領導人選舉155
13.7 下界159
13.8 統一異步喚醒160
13.9 有用的公式161
13.10 本章注釋162
13.11 參考文獻162
第14章 標記方案165
14.1 鄰接關系165
14.2 有根樹167
14.3 道路網絡169
14.4 本章注釋171
14.5 參考文獻172
第15章 練習175
展開全部
分布式算法精髓 作者簡介
羅杰·沃滕霍弗（Roger Wattenhofer） 博士，蘇黎世聯邦理工學院信息技術和電氣工程系教授。之前曾任職于微軟研究院、布朗大學和麥考瑞大學。他的研究興趣是算法和系統，涉及分布式系統、定位系統、容錯分布式系統、高效網絡算法和比特幣等。他已發表學術論文300多篇，曾獲得包括“分布式計算創新獎”在內的眾多獎項。除本書外，他還著有Blockchain Science: Distributed Ledger Technology（2017）一書。 ---譯者簡介--- 黃智瀕 計算機系統結構博士，北京郵電大學計算機學院講師。長期從事機器學習、超大規模并行計算、GPU加速計算以及三維計算機視覺和深度學習架構方面的研究。
書友推薦
- >
羅曼·羅蘭讀書隨筆-精裝
- >
莉莉和章魚
- >
【精裝繪本】畫給孩子的中國神話
- >
小考拉的故事-套裝共3冊
- >
二體千字文
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
苦雨齋序跋文-周作人自編集
- >
我從未如此眷戀人間
本類暢銷
