Apr. 16, 2001 to Apr. 19, 2001
Ugur Cetintemel , University of Maryland
Peter J. Keleher , University of Maryland
Michael J. Franklin , University of California at Berkeley
Abstract: This paper presents the replication framework of Deno, an object replication system specifically designed for mobile and weakly-connected environments. Deno uses weighted voting for availability and pair-wise, epidemic information flow for flexibility. This combination allows the protocols to operate with less than full connectivity, to easily adapt to changes in group membership, and to make few assumptions about the underlying network topology. Deno has been implemented and runs on top of Linux and Win32 platforms. We use the Deno prototype to characterize the performance of two versions of Deno's protocol. The first version enables globally serializable execution of update transactions. The second supports a weaker consistency level that still guarantees transactionally-consistent access to replicated data. We demonstrate that the incremental cost of providing global serializability is low, and that speculative dissemination of updates can significantly improve commit performance.
Ugur Cetintemel, Peter J. Keleher, Michael J. Franklin, "Support for Speculative Update Propagation and Mobility in Deno", ICDCS, 2001, 2013 IEEE 33rd International Conference on Distributed Computing Systems, 2013 IEEE 33rd International Conference on Distributed Computing Systems 2001, pp. 0509, doi:10.1109/ICDSC.2001.918981