Improving Average Performance by Relaxing Distributed Data Structures
Improving Average Performance by Relaxing Distributed Data Structures
复制标题
通过放宽分布式数据结构来提高平均性能
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
J. Welch
中科院分区：
文献类型：
--
作者：
Edward Talmage;J. Welch
可线性化是一个强大的一致性条件，但实现起来可能代价高昂。最近，研究者建议通过放松对象数据类型的顺序规范来提高性能。我们认为，第一次，可线性化的消息传递实现的放松，并证明了上界和下界的Dequeue操作在最坏的情况下，平均经过的时间。
Linearizability is a powerful consistency condition but can be expensive to implement. Recently, reserarchers have suggested gaining performance by relaxing the sequential specification of objects’ data types. We consider, for the first time, linearizable message-passing implementations of relaxed Queues and prove upper and lower bounds on the elapsed time for Dequeue operations both in the worst case and on average.