Ailijiang et al., 2017 - Google Patents

Wpaxos: Ruling the archipelago with fast consensus

Ailijiang et al., 2017

Document ID: 4720361717212207291
Author: Ailijiang A; Charapko A; Demirbas M; Kosar T
Publication year: 2017
Publication venue: arXiv preprint arXiv:1703.08905

External Links

Cited by

Snippet

WPaxos is a multileader Paxos protocol that provides low-latency and high-throughput consensus across widearea network (WAN) deployments. Unlike statically partitioned multiple Paxos deployments, WPaxos perpetually adapts to the changing access locality …

Continue reading at www.cse.buffalo.edu (PDF) (other versions)

239000000370 acceptor 0 abstract description 14

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2023—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant details of failing over
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Programme synchronisation; Mutual exclusion, e.g. by means of semaphores; Contention for resources among tasks
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Programme initiating; Programme switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogramme communication; Intertask communication
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1479—Generic software techniques for error detection or fault masking
- G06F11/1482—Generic software techniques for error detection or fault masking by means of middleware or OS functionality
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
- G06F15/163—Interprocessor communication
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
- H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network

Similar Documents

Publication	Publication Date	Title
Ailijiang et al.	2019	Wpaxos: Wide area network flexible consensus
Nawab et al.	2018	Dpaxos: Managing data closer to users for low-latency and mobile applications
Enes et al.	2020	State-machine replication for planet-scale systems
Du et al.	2013	Clock-si: Snapshot isolation for partitioned data stores using loosely synchronized clocks
Harlap et al.	2016	Addressing the straggler problem for iterative convergent parallel ML
Almeida et al.	2013	ChainReaction: a causal+ consistent datastore based on chain replication
Moraru et al.	2013	There is more consensus in egalitarian parliaments
Balegas et al.	2015	Extending eventually consistent cloud databases for enforcing numeric invariants
US7848261B2 (en)	2010-12-07	Systems and methods for providing a quiescing protocol
CN112654978B (en)	2024-03-08	Methods, devices and systems for real-time checking of data consistency in distributed heterogeneous storage systems
Peluso et al.	2016	Making fast consensus generally faster
Zhou et al.	2021	{Fault-Tolerant} replication with {Pull-Based} consensus in {MongoDB}
Zhao et al.	2018	Sdpaxos: Building efficient semi-decentralized geo-replicated state machines
Liu et al.	2016	Leader set selection for low-latency geo-replicated state machine
Ailijiang et al.	2017	Multileader wan paxos: Ruling the archipelago with fast consensus
Coelho et al.	2018	Geographic state machine replication
US20210218827A1 (en)	2021-07-15	Methods, devices and systems for non-disruptive upgrades to a replicated state machine in a distributed computing environment
Wei et al.	2009	Scalable transactions for web applications in the cloud
Halalai et al.	2014	Zoofence: Principled service partitioning and application to the zookeeper coordination service
Ailijiang et al.	2017	Wpaxos: Ruling the archipelago with fast consensus
Kolbeck et al.	2011	Flease-lease coordination without a lock server
Islam et al.	2017	Transaction management with tree-based consistency in cloud databases
Ailijiang et al.	2017	Efficient distributed coordination at wan-scale
Bessani et al.	2014	A guided tour on the theory and practice of state machine replication
Sun et al.	2017	Adaptive trade‐off between consistency and performance in data replication