幫助中心 | 我的帳號 | 關於我們

分散式演算法精髓/電腦科學叢書

  • 作者:(瑞士)羅傑·沃滕霍弗|責編:曲熠|譯者:黃智瀕
  • 出版社:機械工業
  • ISBN:9787111705895
  • 出版日期:2022/06/01
  • 裝幀:平裝
  • 頁數:196
人民幣:RMB 79 元      售價:
放入購物車
加入收藏夾

內容大鋼
    在過去的幾十年裡,分散式系統和網路領域經歷了前所未有的增長。本書聚焦于分散式演算法思想和下界技術,強調常見主題和基本原理,並討論了樹、圖、社交網路和無線協議等問題。書中涉及的基本問題包括通信、協調、容錯性、本地性、並行性、打破對稱性、同步和不確定性。通過書中清晰的闡釋,讀者將熟悉重要的概念,並逐步掌握分散式演算法的精髓。
    本書適合互聯網、物聯網、雲計算、並行計算、移動網路等眾多領域的技術人員閱讀,也可作為高等院校電腦相關課程的參考書籍。

作者介紹
(瑞士)羅傑·沃滕霍弗|責編:曲熠|譯者:黃智瀕

目錄
譯者序
前言
第1章  頂點著色
  1.1  問題和模型
  1.2  著色樹
  1.3  本章註釋
  1.4  參考文獻
第2章  樹演算法
  2.1  廣播
  2.2  融合廣播
  2.3  廣度優先搜索樹的構建
  2.4  小生成樹的構建
  2.5  本章註釋
  2.6  參考文獻
第3章  領導人選舉
  3.1  匿名領導人選舉
  3.2  非同步環
  3.3  下界
  3.4  同步環
  3.5  本章註釋
  3.6  參考文獻
第4章  分散式排序
  4.1  數組和網格
  4.2  排序網路
  4.3  計數網路
  4.4  本章註釋
  4.5  參考文獻
第5章  共享內存
  5.1  模型
  5.2  互斥
  5.3  存儲和收集
  5.4  分離器
  5.5  二分離樹
  5.6  分離器矩陣
  5.7  本章註釋
  5.8  參考文獻
第6章  共享對象
  6.1  集中式解決方案
  6.2  Arrow演算法
  6.3  Ivy演算法
  6.4  本章註釋
  6.5  參考文獻
第7章  極大獨立集
  7.1  MIS
  7.2  原始的快速MIS
  7.3  快速MIS v2
  7.4  應用
  7.5  本章註釋
  7.6  參考文獻
第8章  本地下界

  8.1  模型
  8.2  本地性
  8.3  鄰域圖
  8.4  本章註釋
  8.5  參考文獻
第9章  全局問題
  9.1  直徑和APSP
  9.2  下界圖
  9.3  通信複雜度
  9.4  分散式複雜度理論
  9.5  本章註釋
  9.6  參考文獻
第10章  同步
  10.1  基礎知識
  10.2  本地同步器α
  10.3  全局同步器β
  10.4  混合同步器γ
  10.5  網路分區
  10.6  時鐘同步
  10.7  本章註釋
  10.8  參考文獻
第11章  穩定性
  11.1  自穩定性
  11.2  高級穩定化
  11.3  本章註釋
  11.4  參考文獻
第12章  社交網路
  12.1  小世界網路
  12.2  傳播研究
  12.3  本章註釋
  12.4  參考文獻
第13章  無線協議
  13.1  基礎知識
  13.2  非統一的初始化
  13.3  使用碰撞檢測的統一初始化
  13.4  無碰撞檢測的統一初始化
  13.5  領導人選舉
  13.6  使用碰撞檢測的快速領導人選舉
  13.7  下界
  13.8  統一非同步喚醒
  13.9  有用的公式
  13.10  本章註釋
  13.11  參考文獻
第14章  標記方案
  14.1  鄰接關係
  14.2  有根樹
  14.3  道路網路
  14.4  本章註釋
  14.5  參考文獻
第15章  練習

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032