谈身份标识的重要性，或共识真的普遍吗？
分布式、并行与集群计算
2007-05-23 v2 计算复杂性
摘要
我们展示了命名——即所有人都知道的唯一标识(ID)的存在——是赫里希（Herlihy）关于共识普遍性结果中被忽视却必要的假设。随后我们以非常精确的方式表明，命名的难度远超共识，并凸显了流行共享内存模型之间存在的一些重要差异。
引用
@article{arxiv.cs/0201006,
title = {On the Importance of Having an Identity or, is Consensus really Universal?},
author = {Harry Buhrman and Alessandro Panconesi and Riccardo Silvestri and Paul Vitanyi},
journal= {arXiv preprint arXiv:cs/0201006},
year = {2007}
}
备注
LaTeX, 15 pages, In: Distributed Computing Conference (DISC'00), Lecture Notes in Computer Science, Vol. 1914, Springer-Verlag, Berlin, 2000, 134--148