中文

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

分布式、并行与集群计算 2018-02-05 v1

摘要

本文提出基本原子读/写寄存器对象的一个简单推广,其泛型参数跨越所有整数集合,并且其 k 参数化实例恰具有共识数 k。该对象的定义十分自然,是一个大小为 k 的滑动窗口寄存器。其意义在于简洁性以及提供捕捉整个共识层级的全局视图的泛型维度。因此,这篇短文应被视为对 Herlihy 共识层级的一个简单教学性介绍。

关键词

引用

@article{arxiv.1802.00678,
  title  = {A Simple Object that Spans the Whole Consensus Hierarchy},
  author = {Achour Mostéfaoui and Matthieu Perrin and Michel Raynal},
  journal= {arXiv preprint arXiv:1802.00678},
  year   = {2018}
}

备注

7 pages