International Journal of Parallel Emergent and Distributed Systems · 2019 · 17 citations · 52 references
ComputingComputer ScienceComputer SystemsFault ToleranceFault-tolerant ComputingFault-tolerant SystemsData Center VirtualizationData ReplicationServer VirtualizationVirtualization ArchitecturePaxosRaft ConsensusState Machine ModelsState Machine ReplicationVirtual Machine Replication
Replication is a technique widely used to improve the reliability of applications. State machine replication is a special approach, where a set of computers are kept synchronised in the same state despite of failures that could occur in the system. The Raft algorithm can be used to implement a total order delivery protocol, delivering requests at the same order at all replicas, which is fundamental since in this approach all replicas must execute the same sequence of requests to present the same evolution in their states. Raft is easy to understand and implement, when compared to the Paxos algorithm. On the other hand, virtualisation can be seen as a technique that helps the development of reliable applications since it maintains each virtual machine (VM) isolated from the others. Virtualisation in data centres is changing from the traditional VMs to containers. In this context, this paper proposes KRaft, an incorporation of Raft in Kubernetes, a system that manages containers. After an evaluation of performance and resource consumption of KRaft, we found that it presents performance close to Raft executing on physical machines. Moreover, KRaft demands more network transmission while Raft executed in physical machines needs more processing power and memory.
52
Leslie Lamport · ACM Transactions on Computer Systems · 1998 · 2.7K citations · Full text
Consensus in the presence of partial synchrony
Cynthia Dwork, Nancy Lynch, Larry Stockmeyer · Journal of the ACM · 1988 · 1.9K citations · Full text
In search of an understandable consensus algorithm
Diego Ongaro, John K. Ousterhout · 2014 · 1.5K citations
Large-scale cluster management at Google with Borg
Abhishek Verma, Luis Pedrosa, Madhukar Korupolu et al. · 2015 · 1.3K citations · Full text