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...
Main Authors: | , |
---|---|
Other Authors: | |
Language: | en_US |
Published: |
2005
|
Online Access: | http://hdl.handle.net/1721.1/30464 |
_version_ | 1826216431654535168 |
---|---|
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 |