Exploiting Nil-external Interfaces for Fast Replicated Storage
Open Access
- 31 August 2022
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Storage
- Vol. 18 (3) , 1-35
Abstract
Do some storage interfaces enable higher performance than others? Can one identify and exploit such interfaces to realize high performance in storage systems? This article answers these questions in the affirmative by identifying nil-externality , a property of storage interfaces. A nil-externalizing (nilext) interface may modify state within a storage system but does not externalize its effects or system state immediately to the outside world. As a result, a storage system can apply nilext operations lazily, improving performance. In this article, we take advantage of nilext interfaces to build high-performance replicated storage. We implement Skyros , a nilext-aware replication protocol that offers high performance by deferring ordering and executing operations until their effects are externalized. We show that exploiting nil-externality offers significant benefit: For many workloads, Skyros provides higher performance than standard consensus-based replication. For example, Skyros offers 3× lower latency while providing the same high throughput offered by throughput-optimized Paxos.Keywords
Funding Information
- VMware
- Intel
- Seagate
- Samsung
- Microsoft
- NSF
This publication has 30 references indexed in Scilit:
- NetPaxos2015
- A survey of rollback-recovery protocols in message-passing systemsACM Computing Surveys, 2002
- Handling message semantics with Generic Broadcast protocolsDistributed Computing, 2002
- Sharing memory robustly in message-passing systemsJournal of the ACM, 1995
- ARIESACM Transactions on Database Systems, 1992
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Linearizability: a correctness condition for concurrent objectsACM Transactions on Programming Languages and Systems, 1990
- Conception, evolution, and application of functional programming languagesACM Computing Surveys, 1989
- UIO: a uniform I/O system interface for distributed systemsACM Transactions on Computer Systems, 1987
- Optimistic recovery in distributed systemsACM Transactions on Computer Systems, 1985