差异化非阻塞：一种新的进展条件与匹配的队列算法
分布式、并行与集群计算
2021-03-23 v1
摘要
本文中，我们首先提出共享对象与数据结构的一种新活性需求，随后给出满足该需求的共享队列算法并证明其正确性。我们还实现了该算法并与实践中常用的知名共享队列算法比较。除具备更强的最坏情况进展保证外，实验结果表明，以吞吐量的微小下降为代价，按我们在此引入的公平性自然定义，本算法显著更公平。
引用
@article{arxiv.2103.11926,
title = {Differentiated nonblocking: a new progress condition and a matching queue algorithm},
author = {David Y. C. Chan and Shucheng Chi and Vassos Hadzilacos and Sam Toueg},
journal= {arXiv preprint arXiv:2103.11926},
year = {2021}
}