Showing 1–1 of 1 results for author: Kasheff, Z

Ark: A Real-World Consensus Implementation

Authors: Zardosht Kasheff, Leif Walsh

Abstract: Ark is an implementation of a consensus algorithm similar to Paxos and Raft, designed as an improvement over the existing consensus algorithm used by MongoDB and TokuMX. Ark was designed from first principles, improving on the election algorithm used by TokuMX, to fix deficiencies in MongoDB's consensus algorithms that can cause data loss. It ultimately has many similarities with Raft, but diver… ▽ More Ark is an implementation of a consensus algorithm similar to Paxos and Raft, designed as an improvement over the existing consensus algorithm used by MongoDB and TokuMX. Ark was designed from first principles, improving on the election algorithm used by TokuMX, to fix deficiencies in MongoDB's consensus algorithms that can cause data loss. It ultimately has many similarities with Raft, but diverges in a few ways, mainly to support other features like chained replication and unacknowledged writes. △ Less

Submitted 17 July, 2014; originally announced July 2014.

Comments: 12 pages

ACM Class: H.2.4; H.3.4