FaTLease: scalable fault-tolerant lease negotiation with Paxos

Hupfeld, Felix; Kolbeck, Björn; Stender, Jan; Högqvist, Mikael; Cortes, Toni; Marti, Jonathan; Malo, Jesús

doi:10.1007/s10586-009-0074-2

Cited by 11 publications

(10 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous systems have used Paxos as a mechanism for granting leases: FaTLease [15] and PaxosLease [24] are replicated state machines that grant leases to individual clients. They use Paxos to ensure the fault tolerance of the leasemanagement system, and take advantage of the perishable property of leases to avoid logging Paxos state to disk.…”

Section: Related Workmentioning

confidence: 99%

Paxos Quorum Leases

Moraru

Andersen

Kaminsky

2014

Proceedings of the ACM Symposium on Cloud Computing

View full text Add to dashboard Cite

This paper describes quorum leases, a new technique that allows Paxos-based systems to perform reads with high throughput and low latency. Quorum leases do not sacrifice consistency and have only a small impact on system availability and write latency. Quorum leases allow a majority of replicas to perform strongly consistent local reads, which substantially reduces read latency at those replicas (e.g., by two orders of magnitude in wide-area scenarios). Previous techniques for performing local reads in Paxos systems either (a) sacrifice consistency; (b) allow only one replica to read locally; or (c) decrease the availability of the system and increase the latency of all updates by requiring all replicas to be notified synchronously. We describe the design of quorum leases and evaluate their benefits compared to previous approaches through an implementation running in five geo-distributed Amazon EC2 datacenters.

show abstract

Section: Related Workmentioning

confidence: 99%

Paxos Quorum Leases

Moraru

Andersen

Kaminsky

2014

Proceedings of the ACM Symposium on Cloud Computing

View full text Add to dashboard Cite

show abstract

“…In this work it is presented a fairly complete study of the performance of the described implementation under different state machine replication suppositions. A description of a variant of the Paxos algorithm optimized for the implementation of a distributed lock management system and an analysis of its performance can be found in [Hupfeld et al 2008].…”

Section: Related Workmentioning

confidence: 99%

The Performance of Paxos and Fast Paxos

Vieira,

Buzato

2013

Preprint

View full text Add to dashboard Cite

Paxos and Fast Paxos are optimal consensus algorithms that are simple and elegant, while suitable for efficient implementation. In this paper, we compare the performance of both algorithms in failure-free and failure-prone runs using Treplica, a general replication toolkit that implements these algorithms in a modular and efficient manner. We have found that Paxos outperforms Fast Paxos for small number of replicas and that collisions are not the cause of this performance difference.

show abstract

“…FaTLease [33] utilizes regular consensus with Paxos to agree on a lease owner. A scheme with instances similar to Multipaxos [16] is used for continuous lease coordination.…”

Section: Group Sizementioning

confidence: 99%

Flease - Lease Coordination Without a Lock Server

Kolbeck

Högqvist

Stender

et al. 2011

2011 IEEE International Parallel &Amp; Distributed Processing Symposium

Self Cite

View full text Add to dashboard Cite

Abstract-Large-scale distributed systems often require scalable and fault-tolerant mechanisms to coordinate exclusive access to shared resources such as files, replicas or the primary role. The best known algorithms to implement distributed mutual exclusion with leases, such as Multipaxos, are complex, difficult to implement, and rely on stable storage to persist lease information.In this paper we present FLEASE, an algorithm for faulttolerant lease coordination in distributed systems that is simpler than Multipaxos and does not rely on stable storage. The evaluation shows that FLEASE can be used to implement scalable, decentralized lease coordination that outperforms a central lock service implementation by an order of magnitude.

show abstract

FaTLease: scalable fault-tolerant lease negotiation with Paxos

Cited by 11 publications

References 12 publications

Paxos Quorum Leases

Paxos Quorum Leases

The Performance of Paxos and Fast Paxos

Flease - Lease Coordination Without a Lock Server

Contact Info

Product

Resources

About