From bounded to unbounded concurrency objects and back

Abstract

We consider the power of objects in the unbounded concurrency shared memory model, where there is an infinite set of processes and the number of processes active concurrently may increase without bound. By studying this model we obtain new results and observations that are relevant and meaningful to the standard bounded concurrency model. First we resolve… (More)
DOI: 10.1145/1993806.1993823

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Afek2011FromBT, title={From bounded to unbounded concurrency objects and back}, author={Yehuda Afek and Adam Morrison and Guy Wertheim}, booktitle={PODC}, year={2011} }