| 开本:16开 |
| 纸张:胶版纸 |
| 包装:平装-胶订 |
| 是否套装:否 |
| 国际标准书号ISBN:9787111802662 |
| 所属分类:图书>计算机/网络>计算机体系结构 |
团购优惠,咨询在线客服重磅推荐
内容简介
本书是一本 特色的分布式算法指南,其核心在于通过丰富的实例解析与实战练习来传授知识,而非深究复杂的数学模型。本书的目标是重点培养读者的算法思维,避开形式化证明,帮助读者快速掌握大量经典算法。书中采用简明非正式的算法描述、启发性案例与实践练习相结合的方式,讲述分布式算法的精髓,并附有大量算法伪代码。本版本内容全面 新,新增了关于分布式事务与安全性(涵盖区块链与量子密码学)的章节,并补充了回滚恢复算法、共享内存的共识算法等前沿主题。本书适合作为计算机专业高年级本科生或研究生的教材,也可供相关领域研究人员案头参考。
作者简介
荷兰阿姆斯特丹自由大学计算机科学系理论计算机科学教授,同时他还是埃因霍温科技大学控制系统技术组的随机设计教授。他具有阿姆斯特丹大学计算机科学博士学位和数学硕士学位。
目 录
前言第 章 引言 第 章 预备知识 数学概念 集合与序 算法的复杂度 数的特殊运算 消息传递 转换系统 状态和事件 断言 因果序 逻辑时钟 基本算法和控制算法 共享内存 练习 第 章 快照算法 算法 算法 回滚恢复算法 练习 第 章 波算法 遍历算法 算法 深度优先搜索 树算法 算法 练习 第 章 死锁检测 等待图
算法 练习 第 章 终止检测算法 算法 算法 算法 分权终止检测算法 容错型分权终止检测算法 练习 第 章 垃圾回收算法 引用计数 间接引用计数 加权引用计数 垃圾回收意味着终止检测 追踪式 练习 第 章 路由算法 算法 算法 算法 算法 分组交换方法 目的地控制器和 控制器 分布式算法:直观方法(原书第 版) 无环有向覆盖控制器 互联网的路由算法 练习 第 章 选举算法 环选举算法 算法 算法 算法 树选举算法 带消波的 算法 小生成树算法 练习 第 章 匿名网络 匿名环中选举的不可能性 概率算法 环的 选举算法 匿名网中带消波的 算法 计算匿名环长度是不可能的 计算环长度的 算法 中的选举算法 练习 第 章 同步网 同步器 α 同步器 β 同步器 γ 同步器 带本地时钟的有界延迟网络 有界期望延迟的匿名环选举算法 练习 第 章 崩溃共识算法 崩溃共识的不可能性
的崩溃共识算法 故障检测器 弱 故障检测器的共识算法 算法 共享内存的共识算法 练习 第 章 拜占庭故障的共识算法 拜占庭共识的
算法 同步器 广播算法 认证算法 练习 第 章 互斥算法 算法 算法 算法 算法 两进程间的互斥 多进程间的互斥 算法 算法 锁 锁 目 录 锁 队列锁 锁 锁 锁 超时 练习 第 章 屏障 反转感应屏障 组合树屏障 竞赛屏障 传播屏障 练习 第 章 分布式事务 事务的串行化 两阶段和三阶段提交协议 事务内存 练习 第 章 自稳定 用 令牌环的互斥 的生成树算法 的生成树算法 练习 第 章 安全性 基本技术 加密散列函数 公钥密码学 工作量证明 区块链 量子密码学 量子运算 密钥分配协议 练习 第 章 在线调度 作业 作业调度器 周期作业调度 非周期作业调度 偶发作业调度 资源访问控制 练习 附录 伪代码 快照算法 快照算法 深度优先搜索算法 树算法 算法 终止检测算法 终止检测算法 终止检测算法 分权终止检测算法 路由算法 路由算法 路由算法 宽度优先搜索算法 选举算法 小生成树算法 选举算法 同步算法 分布式算法:直观方法(原书第 版) 互斥算法 互斥算法 互斥算法 队列锁算法 带超时机制的 队列锁算法 生成树算法 参考文献
显示全部信息
商品详情
基本信息(以实物为准)
商品名称:分布式算法
作者:荷万·福金克译者吴向军边芮 定 开
出版社:机械工业 号 页数
出版时间 版次 商品类型:图书
印刷时间 印次
内容简介
本书是一本 特色的分布式算法指南,其核心在于通过丰富的实例解析与实战练习来传授知识,而非深究复杂的数学模型。本书的目标是重点培养读者的算法思维,避开形式化证明,帮助读者快速掌握大量经典算法。书中采用简明非正式的算法描述、启发性案例与实践练习相结合的方式,讲述分布式算法的精髓,并附有大量算法伪代码。本版本内容全面 新,新增了关于分布式事务与安全性(涵盖区块链与量子密码学)的章节,并补充了回滚恢复算法、共享内存的共识算法等前沿主题。本书适合作为计算机专业高年级本科生或研究生的教材,也可供相关领域研究人员案头参考。
作者简介
荷兰阿姆斯特丹自由大学计算机科学系理论计算机科学教授,同时他还是埃因霍温科技大学控制系统技术组的随机设计教授。他具有阿姆斯特丹大学计算机科学博士学位和数学硕士学位。
目 录
前言第 章 引言 第 章 预备知识 数学概念 集合与序 算法的复杂度 数的特殊运算 消息传递 转换系统 状态和事件 断言 因果序 逻辑时钟 基本算法和控制算法 共享内存 练习 第 章 快照算法 算法 算法 回滚恢复算法 练习 第 章 波算法 遍历算法 算法 深度优先搜索 树算法 算法 练习 第 章 死锁检测 等待图
算法 练习 第 章 终止检测算法 算法 算法 算法 分权终止检测算法 容错型分权终止检测算法 练习 第 章 垃圾回收算法 引用计数 间接引用计数 加权引用计数 垃圾回收意味着终止检测 追踪式 练习 第 章 路由算法 算法 算法 算法 算法 分组交换方法 目的地控制器和 控制器 分布式算法:直观方法(原书第 版) 无环有向覆盖控制器 互联网的路由算法 练习 第 章 选举算法 环选举算法 算法 算法 算法 树选举算法 带消波的 算法 小生成树算法 练习 第 章 匿名网络 匿名环中选举的不可能性 概率算法 环的 选举算法 匿名网中带消波的 算法 计算匿名环长度是不可能的 计算环长度的 算法 中的选举算法 练习 第 章 同步网 同步器 α 同步器 β 同步器 γ 同步器 带本地时钟的有界延迟网络 有界期望延迟的匿名环选举算法 练习 第 章 崩溃共识算法 崩溃共识的不可能性
的崩溃共识算法 故障检测器 弱 故障检测器的共识算法 算法 共享内存的共识算法 练习 第 章 拜占庭故障的共识算法 拜占庭共识的
算法 同步器 广播算法 认证算法 练习 第 章 互斥算法 算法 算法 算法 算法 两进程间的互斥 多进程间的互斥 算法 算法 锁 锁 目 录 锁 队列锁 锁 锁 锁 超时 练习 第 章 屏障 反转感应屏障 组合树屏障 竞赛屏障 传播屏障 练习 第 章 分布式事务 事务的串行化 两阶段和三阶段提交协议 事务内存 练习 第 章 自稳定 用 令牌环的互斥 的生成树算法 的生成树算法 练习 第 章 安全性 基本技术 加密散列函数 公钥密码学 工作量证明 区块链 量子密码学 量子运算 密钥分配协议 练习 第 章 在线调度 作业 作业调度器 周期作业调度 非周期作业调度 偶发作业调度 资源访问控制 练习 附录 伪代码 快照算法 快照算法 深度优先搜索算法 树算法 算法 终止检测算法 终止检测算法 终止检测算法 分权终止检测算法 路由算法 路由算法 路由算法 宽度优先搜索算法 选举算法 小生成树算法 选举算法 同步算法 分布式算法:直观方法(原书第 版) 互斥算法 互斥算法 互斥算法 队列锁算法 带超时机制的 队列锁算法 生成树算法 参考文献
显示全部信息
商品详情
基本信息(以实物为准)
商品名称:分布式算法
作者:荷万·福金克译者吴向军边芮 定 开
出版社:机械工业 号 页数
出版时间 版次 商品类型:图书
印刷时间 印次