《国外计算机科学教材系列•分布式计算(第2版)》涵盖了分布式计算理论的主要内容,强调不同模型之间的相似点,同时也解释了它们之间的内在差异。《国外计算机科学教材系列•分布式计算(第2版)》简要介绍分布式计算的数学基础和理论,揭示设计分布式系统的底层问题(通信、协调、同步及不确定)和基本的算法概念及下界技术。所涉及模型的问题领域包括领导者选举、互斥、一致性、时钟同步等,以及最新的快速互斥算法、对列锁、分布式共享存储器、无等待层级和故障检测器等。
第1章 引言
1.1 分布式系统
1.2 分布式计算理论
1.3 内容概要
1.4 理论和实践的关系
本章注释
第一部分
第2章 消息传递系统中的基本算法
2.1 消息传递系统的形式化模型
2.2 生成树上的广播和敛播
2.3 洪泛算法及构造生成树
2.4 构造指定根的深度—优先搜索生成树
2.5 构造不指定根的深度—优先搜索生成树
练习
本章注释
第3章 环中领导者选举算法
3.1 领导者选举问题
3.2 匿名环
3.3 异步环
练习
本章注释
第4章 共享存储器中的互斥
4.1 共享存储器系统的形式化模型
4.2 互斥问题
4.3 使用强原语的互斥
4.4 使用强原语的互斥
练习
本章注释
第5章 容错一致性
5.1 有损毁故障的同步系统
5.2 有Byzantine故障的同步系统
5.3 异步系统中的不可能性
练习
本章注释
第6章 因果关系和时间
6.1 捕获因果关系
6.2 应用因果关系的例子
6.3 时钟同步
练习
本章注释
第二部分
第7章 模拟的形式化模型
第8章 广播与多播
第9章 分布式共享存储器
第10章 读/写对象的容错模拟
第11章 模拟同步
第12章 改进算法的容错性
第13章 容错的时钟同步
第三部分
第14章 随机化
第15章 任意对象的无等待模拟
第16章 异步系统中的可解问题
第17章 解决最终稳定系统的一致性问题
参考文献
《二十五史藝文經籍志考補萃編續刊(第十二卷)》内容简介:本书是一部史志目录汇集与整理的大型丛书,对所收之书,每种都精选底本
《idea+10(1):举一反百的聪明设计法则》内容简介:很多设计师的头脑里不乏绝妙的设计点子,但是重复的主题一再出现,创意总难免枯
本书由国际著名设计大师EllenLupton出品,是一本以产品案例的展示和分析为主的图文并茂的工业设计类图书。全书篇幅虽然不长,但却
《微信小程序:产品+运营+推广实战》内容简介:微信小程序从满城风雨到掀起创业热潮,再到一直不断地迭代更新,其每一次更新都会增
《汇编语言程序设计》讲述每种高级语言程序在连接为可执行程序之前,都必须被编译为汇编语言程序,因此对于高级语言程序设计者来
《赛雷三分钟漫画三国演义3》内容简介:电影式全场景,爆笑还原三国演义!超立体,超生动,超涨知识!《三国演义》可以说是中国较为
《把你的草稿钉在墙上》是在美国华盛顿大学视觉传达专业学习的中国学生刘兰兰,对于其专业学习的笔记、总结和感受,深入记录了她
《认识绘画:丰子恺绘画十六讲》内容简介:正如钱锺书先生在《围城》中所言,“教授成为名教授,有两个阶段:第一,讲义当著作;第
《太极拳延缓认知衰退研究:基于脑科学》内容简介:本书旨在揭示太极拳锻炼对改善老年人认知功能的影响及其作用机制。全书内容分三
看遍了千篇一律的客厅、沙发、电视墙,住宅还有更多的可能性么?卫生间在居室中没有自然采光,如何让它自然亮起来?阳台除了种花
MATLAB R2016a神经网络设计与应用28个案例分析 本书特色 本书以MATLAB R2016a为平台编写。全书共分28个案例,主要介绍神经网络工具箱函数...
《张一南北大国文课》内容简介:本书源自作者在北京大学教授的“大学国文”通识课讲义,解读了先秦、六朝、唐宋三个时期具有代表性
《安德森18首长笛练习曲 OP.41》内容简介:安德森长笛练习曲系列教程是欧美地区针对长笛演奏使用很普遍的一套教材,在长笛技巧性的
《世纪江村》内容简介:本书用纪实文学的笔法,聚焦大变局中的江苏吴江开弦弓村(即费孝通《江村经济》中的江村),以费达生、费孝
《匆匆》内容简介:本书共收录了朱自清31篇随笔、散文,他用清隽的笔调写看花、春晖的一月、扬州的夏日、荷塘月色,也写白马湖、威
《求索真文明》内容简介:全书共收录朱维铮先生的18篇文章,每篇围绕一位晚清时期的学者,论述其主要思想和重要著作。朱先生对每位
《Redis入门指南》是一本Redis的入门指导书籍,以通俗易懂的方式介绍了Redis基础与实践方面的知识,包括历史与特性、在开发和生产
《PyTorch深度学习实战》内容简介:本书帮助读者快速深入深度学习。在过去的几年里,我们看到深度学习成了新的动力。它从学术界一路
《武则天5: 从三岁到八十二岁》内容简介:武则天82年的人生,前31年,她卷入权斗漩涡,为活命从宫女杀到了皇后的宝座;后51年,她
《调阴阳就是养命》内容简介:一个人健康与否,有没有活力,都跟身体中的阴阳有着千丝万缕的关系。阴就是身体中具有流动性的一些物