Implementing and evaluating an eventually-serializable data service

Carnegie Mellon University, Email: oleg@cmu.edu. The work of the rst author was substantially done at the Massachusetts Institute of Technology. y Laboratory for Computer Science, Massachusetts Institute of Technology, Email: alex@theory.lcs.mit.edu and Department of Computer Science and Engineering, University of Connecticut, Email: aas@cse.uconn.edu. from which concrete applications can be build with minimal