cid f726d2c8911494829e0198d7c66c04941a0fe7dd7f38580687e0c0d62b86bd35 · original · via openalex
Title: Support for speculative update propagation and mobility in Deno Authors: Uğur Çetintemel; Peter J. Keleher; Michael J. M. Franklin Venue: Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems Year: 2002 Canonical: doi:10.1109/icdsc.2001.918981 URL: https://doi.org/10.1109/icdsc.2001.918981 Collector: openalex OA: false 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.