scholarly journals HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Vinit Kumar ◽  
Ajay Agarwal
Keyword(s):  
High Throughput ◽  
Data Center ◽  
Data Centers ◽  
Clustered Data ◽  
State Machine ◽  
Low Latency ◽  
Major Focus ◽  
Data Intensive ◽  
Replication Protocols ◽  
State Machine Replication

Paxos is a prominent theory of state-machine replication. Recent data intensive systems that implement state-machine replication generally require high throughput. Earlier versions of Paxos as few of them are classical Paxos, fast Paxos, and generalized Paxos have a major focus on fault tolerance and latency but lacking in terms of throughput and scalability. A major reason for this is the heavyweight leader. Through offloading the leader, we can further increase throughput of the system. Ring Paxos, Multiring Paxos, and S-Paxos are few prominent attempts in this direction for clustered data centers. In this paper, we are proposing HT-Paxos, a variant of Paxos that is the best suitable for any large clustered data center. HT-Paxos further offloads the leader very significantly and hence increases the throughput and scalability of the system, while at the same time, among high throughput state-machine replication protocols, it provides reasonably low latency and response time.

Scaling replicated state machines with compartmentalization

2021 ◽  
Vol 14 (11) ◽  
pp. 2203-2215 ◽  
Author(s):  
Michael Whittaker ◽  
Ailidani Ailijiang ◽  
Aleksey Charapko ◽  
Murat Demirbas ◽  
Neil Giridharan ◽  
...  
Keyword(s):  
Distributed Systems ◽  
Complete Solution ◽  
State Machine ◽  
State Machines ◽  
Critical Component ◽  
Replication Protocols ◽  
Strong Performance ◽  
Specialized Hardware ◽  
State Machine Replication

State machine replication protocols, like MultiPaxos and Raft, are a critical component of many distributed systems and databases. However, these protocols offer relatively low throughput due to several bottlenecked components. Numerous existing protocols fix different bottlenecks in isolation but fall short of a complete solution. When you fix one bottleneck, another arises. In this paper, we introduce compartmentalization, the first comprehensive technique to eliminate state machine replication bottlenecks. Compartmentalization involves decoupling individual bottlenecks into distinct components and scaling these components independently. Compartmentalization has two key strengths. First, compartmentalization leads to strong performance. In this paper, we demonstrate how to compartmentalize MultiPaxos to increase its throughput by 6× on a write-only workload and 16× on a mixed read-write workload. Unlike other approaches, we achieve this performance without the need for specialized hardware. Second, compartmentalization is a technique, not a protocol. Industry practitioners can apply compartmentalization to their protocols incrementally without having to adopt a completely new protocol.

scholarly journals High-throughput state-machine replication using software transactional memory

2016 ◽  
Vol 72 (11) ◽  
pp. 4379-4398 ◽  
Author(s):  
Wenbing Zhao ◽  
William Yang ◽  
Honglei Zhang ◽  
Jack Yang ◽  
Xiong Luo ◽  
...  
Keyword(s):  
High Throughput ◽  
Transactional Memory ◽  
State Machine ◽  
Software Transactional Memory ◽  
State Machine Replication

Data Center Equipment Reliability Concerns—Contamination Issues, Standards Actions, and Case Studies

2013 ◽  
Author(s):  
Chris Muller ◽  
Chuck Arent ◽  
Henry Yu
Keyword(s):  
Case Studies ◽  
Data Center ◽  
Data Centers ◽  
Electronic Equipment ◽  
Circuit Board ◽  
Lead Free ◽  
Reliable Operation ◽  
Contamination Assessment ◽  
Equipment Reliability ◽  
Equipment Failures

Abstract Lead-free manufacturing regulations, reduction in circuit board feature sizes and the miniaturization of components to improve hardware performance have combined to make data center IT equipment more prone to attack by corrosive contaminants. Manufacturers are under pressure to control contamination in the data center environment and maintaining acceptable limits is now critical to the continued reliable operation of datacom and IT equipment. This paper will discuss ongoing reliability issues with electronic equipment in data centers and will present updates on ongoing contamination concerns, standards activities, and case studies from several different locations illustrating the successful application of contamination assessment, control, and monitoring programs to eliminate electronic equipment failures.

A High-Radix, Low-Latency Optical Switch for Data Centers

2015 ◽  
Author(s):  
Dan Alistarh ◽  
Hitesh Ballani ◽  
Paolo Costa ◽  
Adam Funnell ◽  
Joshua Benjamin ◽  
...  
Keyword(s):  
Data Centers ◽  
Optical Switch ◽  
Low Latency ◽  
High Radix

scholarly journals State-machine replication for planet-scale systems

2020 ◽  
Author(s):  
Vitor Enes ◽  
Carlos Baquero ◽  
Tuanir França Rezende ◽  
Alexey Gotsman ◽  
Matthieu Perrin ◽  
...  
Keyword(s):  
State Machine ◽  
State Machine Replication
Sign in / Sign up

Export Citation Format

Share Document