分布式算法精髓
全新正版 极速发货
¥
41.51
5.3折
¥
79
全新
库存8件
作者(瑞士)罗杰·沃滕霍弗
出版社机械工业出版社
ISBN9787111705895
出版时间2022-06
装帧平装
开本16开
定价79元
货号1202657442
上书时间2024-06-10
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
罗杰·沃滕霍弗(Roger Wattenhofer) 博士,苏黎世联邦理工学院信息技术和电气工程系教授。之前曾任职于微软研究院、布朗大学和麦考瑞大学。他的研究兴趣是算法和系统,涉及分布式系统、定位系统、容错分布式系统、高效网络算法和比特币等。他已发表学术论文300多篇,曾获得包括“分布式计算创新奖”在内的众多奖项。除本书外,他还著有Blockchain Science: Distributed Ledger Technology(2017)一书。
译者简介---黄智濒 计算机系统结构博士,北京邮电大学计算机学院讲师。长期从事机器学习、超大规模并行计算、GPU加速计算以及三维计算机视觉和深度学习架构方面的研究。
目录
译者序
前言
第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章 练习
内容摘要
在过去的几十年里,分布式系统和网络领域经历了靠前的增长。本书聚焦于分布式算法思想和下界技术,强调常见主题和基本原理,并讨论了树、图、社交网络和无线协议等问题。书中涉及的基本问题包括通信、协调、容错性、本地性、并行性、打破对称性、同步和不确定性。通过书中清晰的阐释,读者将熟悉重要的概念,并逐步掌握分布式算法的精髓。本书适合互联网、物联网、云计算、并行计算、移动网络等众多领域的技术人员阅读,也可作为高等院校计算机相关课程的参考书籍。
— 没有更多了 —
以下为对购买帮助不大的评价