米歇尔·雷纳尔 分布式通用结构:导游。 (英语) Zbl 1409.68047号 牛市。欧洲协会。计算。科学。EATCS公司 121, 64-96 (2017). 概述:通用结构的概念是计算科学的核心:不必为每一个新问题重新发明轮子。在进程异步分布式系统的上下文中,通用构造是一种算法,它能够在发生多达(n-1)个进程崩溃故障的情况下构建由顺序规范定义的任何对象。本文的目的是介绍这种通用结构的导游。它的精神不是列出迄今为止提出的众多结构,而是(尽可能简单)介绍构成这些结构基础的基本概念和机制。 引用于1文件 MSC公司: 64岁以下 分布式系统 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:可中止对象;协议问题;异步读写系统;原子操作;可计算性;并发对象;共识;碰撞故障;不相交存取并行;帮助机制;LL/SC指令;存储器位置;非阻塞;障碍物自由;进度状况;顺序规范;\(k)-集合协议;\(k)-同时达成共识;推测性执行;通用结构;等待自由 PDF格式BibTeX公司 XML格式引用 \textit{M.Raynal},公牛。欧洲协会。计算。科学。EATCS 121,64-96(2017年;Zbl 1409.68047) 全文: 链接