FaTLease: Scalable fault-tolerant lease negotiation with Paxos

Cluster Computing

Volumn 12, Issue 2 SPEC. ISS., 2009, Pages 175-188

  Hupfeld, Felix ^a   Kolbeck, Björn ^a   Stender, Jan ^a   Högqvist, Mikael ^a   Cortes, Toni ^b   Martí, Jonathan ^b   Malo, Jesús ^b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b BARCELONA SUPERCOMPUTING CENTER   (Spain)

Author keywords

High availability; Leases; Locks; Paxos; Replication

Indexed keywords

HIGH-AVAILABILITY; LEASES; LOCKS; PAXOS; REPLICATION;

LOCKS (FASTENERS);

WIDE AREA NETWORKS;

EID: 68949207251     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-009-0074-2     Document Type: Article

References (16)

1. Boichat, R., Dutta, P., Frolund, S., Guerraoui, R.: Deconstructing Paxos. SIGACT News 34(1), 47-67 (2003)
2. Burrows, M.: Chubby distributed lock service. In: Proceedings of the 7th Symposium on Operating System Design and Implementation, OSDI'06, Seattle, WA, November 2006
3. Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225-267 (1996)
4. Chandra, T.A., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective. In: PODC '07: Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, New York, NY, pp. 398-407. ACM Press, New York (2007)
5. Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file system. In: SOSP '03: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, New York, NY, pp. 29-43. ACM, New York (2003)
6. GrAy, C., Cheriton, D.: Leases: an efficient fault-tolerant mechanism for distributed file cache consistency. In: SOSP '89: Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, New York, NY, pp. 202-210. ACM, New York (1989)
7. Hupfeld, F., Cortes, T., Kolbeck, B., Stender, J., Focht, E., Hess, M., MaloA J., Marti, J., Cesario, E.: XtreemFS: a case for object-based storage in Grid data management. In: 3rd VLDB Workshop on Data Management in Grids, Co-Located with VLDB 2007 (2007)
8. Jiménez-Peris, R., no Martínez, M.P., Alonso, G., Kemme, B.: Are quorums an alternative for data replication? ACM Trans. Database Syst. 28(3), 257-294 (2003)
9. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133-169 (1998)
10. Lamport, L.: Paxos made simple. SIGACT News 32(4), 18-25 (2001)
11. Lampson, B.W.: How to build a highly available system using consensus. In: WDAG '96: Proceedings of the 10th International Workshop on Distributed Algorithms, London, pp. 1-17. Springer, Berlin (1996)
12. MacCormick, J., Murphy, N., Najork, M., Thekkath, C.A., Zhou, L.: Boxwood: Abstractions as the foundation for storage infrastructure. In: OSDI, pp. 105-120 (2004)
13. Prisco, R.D., Lampson, B., Lynch, N.: Revisiting the Paxos algorithm. Theor. Comput. Sci. 243(1-2), 35-91 (2000)
14. ThekkaAh, C.A., Mann, T., Lee, E.K.: Frangipani: a scalable distributed file system. Oper. Syst. Rev. 31(5), 224-237 (1997)
15. van Renesse, R., Schneider, F.B.: Chain replication for supporting high throughput and availability. In: OSDI, pp. 91-104 (2004)
16. Aelsh, M., Culler, D., Brewer, E.: Seda: an architecture for well-conditioned, scalable Internet services. Oper. Syst. Rev. 35(5), 230-243 (2001)