FaTLease: scalable fault-tolerant lease negotiation with Paxos

Authors:
Felix Hupfeld;Björn Kolbeck;Jan Stender;Mikael Högqvist;Toni Cortes;Jonathan Martí;Jesús Malo
Affiliations:
Zuse Institute Berlin, Berlin, Germany 14195;Zuse Institute Berlin, Berlin, Germany 14195;Zuse Institute Berlin, Berlin, Germany 14195;Zuse Institute Berlin, Berlin, Germany 14195;Barcelona Supercomputing Center, Barcelona, Spain;Barcelona Supercomputing Center, Barcelona, Spain;Barcelona Supercomputing Center, Barcelona, Spain
Venue:
Cluster Computing
Year:
2009

Citing 13
Cited 0

Leases: an efficient fault-tolerant mechanism for distributed file cache consistency

SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
Frangipani: a scalable distributed file system

Proceedings of the sixteenth ACM symposium on Operating systems principles
The part-time parliament

ACM Transactions on Computer Systems (TOCS)
Revisiting the PAXOS algorithm

Theoretical Computer Science
SEDA: an architecture for well-conditioned, scalable internet services

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Deconstructing paxos

ACM SIGACT News
How to Build a Highly Available System Using Consensus

WDAG '96 Proceedings of the 10th International Workshop on Distributed Algorithms
Are quorums an alternative for data replication?

ACM Transactions on Database Systems (TODS)
The Google file system

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Chain replication for supporting high throughput and availability

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Boxwood: abstractions as the foundation for storage infrastructure

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Paxos made live: an engineering perspective

Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A lease is a token which grants its owner exclusive access to a resource for a defined span of time. In order to be able to tolerate failures, leases need to be coordinated by distributed processes. We present FaTLease, an algorithm for fault-tolerant lease negotiation in distributed systems. It is built on the Paxos algorithm for distributed consensus, but avoids Paxos' main performance bottleneck of requiring persistent state. This property makes our algorithm particularly useful for applications that can not dispense any disk bandwidth. Our experiments show that FaTLease scales up to tens of thousands of concurrent leases and can negotiate thousands of leases per second in both LAN and WAN environments.