Improving block sharing in the Write Anywhere File Layout file system
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/76818 |
| _version_ | 1826189983607685120 |
|---|---|
| author | Grusecki, Travis R |
| author2 | M. Frans Kaashoek and Paul Miller. |
| author_facet | M. Frans Kaashoek and Paul Miller. Grusecki, Travis R |
| author_sort | Grusecki, Travis R |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. |
| first_indexed | 2024-09-23T08:33:14Z |
| format | Thesis |
| id | mit-1721.1/76818 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:33:14Z |
| publishDate | 2013 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/768182019-04-09T18:25:12Z Improving block sharing in the Write Anywhere File Layout file system Grusecki, Travis R M. Frans Kaashoek and Paul Miller. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student submitted PDF version of thesis. Includes bibliographical references (p. 41). It is often useful in modern file systems for several files to share one or more data blocks. Block sharing is used to improve storage utilization by storing only one copy of a block shared by multiple files or volumes. This thesis proposes an approach, called Space Maker, which uses garbage collection techniques to simplify the up-front cost of file system operations, moving some of the more difficult block tracking work, such as the work required to clean-up after a file delete, to a back-end garbage collector. Space Maker was developed on top of the WAFL file system used in NetApp hardware. The Space Maker is shown to have fast scan performance, while decreasing the front-end time to delete files. Other operations, like file creates and writes have similar performance to a baseline system. Under Space Maker, block sharing is simplified, making a possible for new file system features that rely on sharing to be implemented more quickly with good performance. by Travis R. Grusecki. M.Eng. 2013-02-13T21:24:12Z 2013-02-13T21:24:12Z 2012 2012 Thesis http://hdl.handle.net/1721.1/76818 825763814 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 41 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Grusecki, Travis R Improving block sharing in the Write Anywhere File Layout file system |
| title | Improving block sharing in the Write Anywhere File Layout file system |
| title_full | Improving block sharing in the Write Anywhere File Layout file system |
| title_fullStr | Improving block sharing in the Write Anywhere File Layout file system |
| title_full_unstemmed | Improving block sharing in the Write Anywhere File Layout file system |
| title_short | Improving block sharing in the Write Anywhere File Layout file system |
| title_sort | improving block sharing in the write anywhere file layout file system |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/76818 |
| work_keys_str_mv | AT gruseckitravisr improvingblocksharinginthewriteanywherefilelayoutfilesystem |