科技
类型
可以朗读
语音朗读
115千字
字数
2022-05-01
发行日期
展开全部
主编推荐语
本书聚焦于分布式算法思想和下界技术，强调常见主题和基本原理，并讨论了树、图、社交网络和无线协议等问题。
内容简介
互联网是一个分布式系统，无线通信、云计算或并行计算、多核系统、移动网络也是如此。蚁群、大脑甚至人类社会都可以被建模为分布式系统。
本书强调这些分布式系统中共同涉及的主题和技术，特别是强调分布式系统设计中的一些基本问题，涵盖通信、协调、容错性、本地性、并行性、打破对称性、同步化、不确定性等。
目录
- 版权信息
- 作者简介
- 译者简介
- 译者序
- 前言
- 第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章 练习
展开全部
评分及书评
评分不足
2个评分
- 给这本书评了5.0
随着比特币和区块链在社会上的影响力越来越广泛，分布式系统和分布式算法引起很多人的关注。区块链本质上是一个分布式网络，区块链共识算法是分布式算法中一个特殊的类。掌握必要的分布式算法对理解目前广泛使用的互联网 / 物联网的诸多处理算法非常有帮助。
出版方
机械工业出版社有限公司
机械工业出版社是全国优秀出版社，自1952年成立以来，坚持为科技、为教育服务，以向行业、向学校提供优质、权威的精神产品为宗旨，以“服务社会和人民群众需求，传播社会主义先进文化”为己任，产业结构不断完善，已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸，现已发展为多领域、多学科的大型综合性出版社，涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。
