Summary: A Provably Starvation-Free Distributed
, Vincent Gramoli2,3
, and Alessia Milani4
University of Neuch^atel, Switzerland
LIP6, Universit´e Pierre et Marie Curie, France
Abstract. This paper presents Combine, a distributed directory pro-
tocol for shared objects, designed for large-scale distributed systems.
Directory protocols support move requests, allowing to write the object
locally, as well as lookup requests, providing a read-only copy of the ob-
ject. They have been used in distributed shared memory implementations
and in data-flow implementations of distributed software transactional
memory in large-scale systems.