English

PaxosLease: Diskless Paxos for Leases

Distributed, Parallel, and Cluster Computing 2012-09-20 v1 Databases
Authors: Márton Trencséni , Attila Gazsó , Holger Reinhardt
View on arXiv ↗ PDF ↗

Abstract

This paper describes PaxosLease, a distributed algorithm for lease negotiation. PaxosLease is based on Paxos, but does not require disk writes or clock synchrony. PaxosLease is used for master lease negotation in the open-source Keyspace and ScalienDB replicated key-value stores.

Cite

@article{arxiv.1209.4187,
  title  = {PaxosLease: Diskless Paxos for Leases},
  author = {Márton Trencséni and Attila Gazsó and Holger Reinhardt},
  journal= {arXiv preprint arXiv:1209.4187},
  year   = {2012}
}

Comments

9 pages, 2 figures

Related papers

View all related →
Databases · Computer Science
ScalienDB: Designing and Implementing a Distributed Database using Paxos
Márton Trencséni, Attila Gazsó
2013-02-18
Databases · Computer Science
Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore
Jun Rao, Eugene J. Shekita, Sandeep Tata
2011-03-15
Distributed, Parallel, and Cluster Computing · Computer Science
Partitioned Paxos via the Network Data Plane
Huynh Tu Dang, Pietro Bressana, Han Wang, Ki Suh Lee +5
2019-01-28
Distributed, Parallel, and Cluster Computing · Computer Science
WPaxos: Wide Area Network Flexible Consensus
Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas, Tevfik Kosar
2019-04-04
Distributed, Parallel, and Cluster Computing · Computer Science
Flexible Paxos: Quorum intersection revisited
Heidi Howard, Dahlia Malkhi, Alexander Spiegelman
2016-08-25
Distributed, Parallel, and Cluster Computing · Computer Science
T-Lease: A Trusted Lease Primitive for Distributed Systems
Bohdan Trach, Rasha Faqeh, Oleksii Oleksenko, Wojciech Ozga +2
2021-01-19
Distributed, Parallel, and Cluster Computing · Computer Science
Lecture Notes on Leader-based Sequence Paxos -- An Understandable Sequence Consensus Algorithm
Seif Haridi, Lars Kroll, Paris Carbone
2020-09-01
Distributed, Parallel, and Cluster Computing · Computer Science
Consus: Taming the Paxi
Robert Escriva, Robbert van Renesse
2016-12-13
Distributed, Parallel, and Cluster Computing · Computer Science
Paxos Made Switch-y
Huynh Tu Dang, Marco Canini, Fernando Pedone, Robert Soulé
2015-11-17
Databases · Computer Science
Keyspace: A Consistently Replicated, Highly-Available Key-Value Store
Márton Trencséni, Attila Gazsó
2012-09-19
Distributed, Parallel, and Cluster Computing · Computer Science
Practical Experience Report: The Performance of Paxos in the Cloud
Parisa Jalili Marandi, Samuel Benz, Fernando Pedone, Ken Birman
2014-04-29
Distributed, Parallel, and Cluster Computing · Computer Science
Paxos vs Raft: Have we reached consensus on distributed consensus?
Heidi Howard, Richard Mortier
2020-04-29
Distributed, Parallel, and Cluster Computing · Computer Science
LaissezCloud: Continuous Resource Renegotiation for the Public Cloud
Tejas Harith, Antoine Kaufmann
2026-04-27
Distributed, Parallel, and Cluster Computing · Computer Science
Pangea: Monolithic Distributed Storage for Data Analytics
Jia Zou, Arun Iyengar, Chris Jermaine
2018-12-18
Distributed, Parallel, and Cluster Computing · Computer Science
LeaseGuard: Raft Leases Done Right
A. Jesse Jiryu Davis, Murat Demirbas, Lingzhi Deng
2025-12-22
Cryptography and Security · Computer Science
BlockHouse: Blockchain-based Distributed Storehouse System
Doriane Perard, Lucas Gicquel, Jérôme Lacan
2020-01-22
Distributed, Parallel, and Cluster Computing · Computer Science
CASPaxos: Replicated State Machines without logs
Denis Rystsov
2018-05-17
Distributed, Parallel, and Cluster Computing · Computer Science
Tycoon: A Distributed Market-based Resource Allocation System
Kevin Lai, Bernardo A. Huberman, Leslie Fine
2007-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Relaxed Paxos: Quorum Intersection Revisited (Again)
Heidi Howard, Richard Mortier
2022-03-08
Databases · Computer Science
Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration
Danny Hendler, Alex Naiman, Sebastiano Peluso, Francesco Quaglia +2
2013-08-12
Distributed, Parallel, and Cluster Computing · Computer Science
Moderately Complex Paxos Made Simple: High-Level Executable Specification of Distributed Algorithms
Yanhong A. Liu, Saksham Chand, Scott D. Stoller
2020-12-25
Networking and Internet Architecture · Computer Science
Location sharing without the central server
Dmitry Namiot
2013-05-09
Distributed, Parallel, and Cluster Computing · Computer Science
Lightweight Inter-transaction Caching with Precise Clocks and Dynamic Self-invalidation
Pulkit A. Misra, Srihari Radhakrishnan, Jeffrey S. Chase, Johannes Gehrke +1
2020-03-10
Software Engineering · Computer Science
A general XML-based distributed software architecture for accessing and sharing ressources
Samuel Cruz-Lara, Patrice Bonhomme, Christophe De Saint-Rat, Laurent Romary
2009-09-14
Distributed, Parallel, and Cluster Computing · Computer Science
ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads
Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu
2019-02-12
R2 v1 2026-06-21T22:07:46.136Z