The counting pyramid: an adaptive distri
โ
Roger Wattenhofer; Peter Widmayer
๐
Article
๐
2004
๐
Elsevier Science
๐
English
โ 312 KB
A distributed counter is a concurrent object which provides a fetch-and-increment operation on a shared value. On the basis of a distributed counter, one can implement various fundamental data structures, such as queues or stacks. We present the counting pyramid, an efficient implementation of a dis