Light-Weight Leases for Storage-Centric Coordination

We propose light-weight lease primitives to leverage fault-tolerant coordination among clients accessing a shared storage infrastructure (such as network attached disks or storage servers). In our approach, leases are implemented from the very shared data that they protect. That is, there is no glob...

Full description

Bibliographic Details
Main Authors: Chockler, Gregory, Malkhi, Dahlia
Other Authors: Theory of Computation
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30464
_version_ 1811096695830740992
author Chockler, Gregory
Malkhi, Dahlia
author2 Theory of Computation
author_facet Theory of Computation
Chockler, Gregory
Malkhi, Dahlia
author_sort Chockler, Gregory
collection MIT
description We propose light-weight lease primitives to leverage fault-tolerant coordination among clients accessing a shared storage infrastructure (such as network attached disks or storage servers). In our approach, leases are implemented from the very shared data that they protect. That is, there is no global lease manager, there is a lease per data item (e.g., a file, a directory, a disk partition, etc.) or a collection thereof. Our lease primitives are useful for facillitating exculsive access to data in systems satisfying certain timeliness constraints. In addition, they can be utilized as a building block for implementing dependable services resilient to timing failures. In particular, we show a simple lease based solution for fault-tolerant Consensus which is a benchmark distributed coordination problem.
first_indexed 2024-09-23T16:47:34Z
id mit-1721.1/30464
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T16:47:34Z
publishDate 2005
record_format dspace
spelling mit-1721.1/304642019-04-11T06:23:28Z Light-Weight Leases for Storage-Centric Coordination Chockler, Gregory Malkhi, Dahlia Theory of Computation We propose light-weight lease primitives to leverage fault-tolerant coordination among clients accessing a shared storage infrastructure (such as network attached disks or storage servers). In our approach, leases are implemented from the very shared data that they protect. That is, there is no global lease manager, there is a lease per data item (e.g., a file, a directory, a disk partition, etc.) or a collection thereof. Our lease primitives are useful for facillitating exculsive access to data in systems satisfying certain timeliness constraints. In addition, they can be utilized as a building block for implementing dependable services resilient to timing failures. In particular, we show a simple lease based solution for fault-tolerant Consensus which is a benchmark distributed coordination problem. 2005-12-22T01:27:28Z 2005-12-22T01:27:28Z 2004-04-22 MIT-CSAIL-TR-2004-024 MIT-LCS-TR-934 http://hdl.handle.net/1721.1/30464 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 26 p. 28838794 bytes 1106660 bytes application/postscript application/pdf application/postscript application/pdf
spellingShingle Chockler, Gregory
Malkhi, Dahlia
Light-Weight Leases for Storage-Centric Coordination
title Light-Weight Leases for Storage-Centric Coordination
title_full Light-Weight Leases for Storage-Centric Coordination
title_fullStr Light-Weight Leases for Storage-Centric Coordination
title_full_unstemmed Light-Weight Leases for Storage-Centric Coordination
title_short Light-Weight Leases for Storage-Centric Coordination
title_sort light weight leases for storage centric coordination
url http://hdl.handle.net/1721.1/30464
work_keys_str_mv AT chocklergregory lightweightleasesforstoragecentriccoordination
AT malkhidahlia lightweightleasesforstoragecentriccoordination