paxos   798

« earlier    

In search of a simple consensus algorithm
In this post: (1) covered an availability limitation of the Raft protocol (2) demonstrated that modern implementations of Raft are subject to it (3) described an existing simpler approach to the problem of consensus (4) showed that its toy 500-lines implementation has performance similar to Etcd but doesn't suffer from Raft's performance penalty
consensus  paxos  availability  actors 
29 days ago by mpm
Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus
We present WPaxos, a multileader wide area network (WAN) Paxos protocol, that achieves low-latency high-throughput consensus across WAN deployments. WPaxos dynamically partitions the global object-space across multiple concurrent leaders that are deployed strategically using flexible quorums. This partitioning and emphasis on local operations allow our protocol to significantly outperform leaderless approaches, such as EPaxos, while maintaining the same consistency guarantees. Unlike statically partitioned multiple Paxos deployments, WPaxos adapts dynamically to the changing access locality through adaptive object stealing. The ability to quickly react to changing access locality not only speeds up the protocol, but also enables support for mini-transactions
paxos  scaling  consensus 
7 weeks ago by mpm

« earlier    

related tags

academic_paper  acm  actors  algor  algorithm  algorithms  architecture  availability  bigdata  bitcoin  bookmarks_bar  byzantine_generals  c++  clojure  complexity  computer  computerscience  concensus__leadership  concurrent  consensus-algorithm  consensus  consistency  coordination  critique  data_structures_and_algorithms  database  dev  development  discussion  distributed-computing  distributed-system  distributed-systems  distributed  distributed_computing  distributed_systems  distributedsystems  distrubuted_systems  edu  education  election  examples  filetype:pdf  golang  google  grpc  gryadka  guide  hacker-news-comments  hackernews  implementation  infrastructure  jvm  kafka  lamport  latency  leader  leaderelection  lecture  ledger  leslie  linkedin  mit  network  networking  nopaxos  ordering  paper  papers  performance  presentation  programming  protocols  pseudo-code  raft  reliability  replication  research  review-article  rust  scalability  scaling  science  slides  software  system  testing  theory  throughput  tla  tr-2016-10  tr-2017-03  trex  zab 

Copy this bookmark: