arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.00678cs.DC
收藏

跨越整个共识层次的简单对象

A Simple Object that Spans the Whole Consensus Hierarchy

Achour Mostéfaoui, Matthieu Perrin, Michel Raynal

摘要:

本文提出了一个简单的推广的基本原子读/写寄存器对象,其泛型参数跨越整个整数集,是这样的,它的k-参数化的实例有正确的共识数k。这个对象的定义非常自然,它是一个大小为k的滑动窗口寄存器。它的兴趣在于它的简单性和通用性维度,它提供了一个捕获整个共识层次结构的全局视图。因此,这篇短文必须被看作是对Herlihy共识层次的一个简单的教学介绍。

英文摘要:

This paper presents a simple generalization of the basic atomic read/write register object, whose genericity parameter spans the whole set of integers and is such that its k-parameterized instance has exactly consensus number k. This object, whose definition is pretty natural, is a sliding window register of size k. Its interest lies in its simplicity and its genericity dimension which provides a global view capturing the whole consensus hierarchy. Hence, this short article must be seen as a simple pedagogical introduction to Herlihy's consensus hierarchy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑