+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
The Design and Implementation of a Log-Structured File System : The Springer International Engineering and Computer Science - Mendel Rosenblum

The Design and Implementation of a Log-Structured File System

The Springer International Engineering and Computer Science

Hardcover Published: 31st December 1994
ISBN: 9780792395416
Number Of Pages: 132

Share This Book:


or 4 easy payments of $51.04 with Learn more
Ships in 15 business days

Earn 408 Qantas Points
on this Book

Other Available Editions (Hide)

  • Paperback View Product Published: 4th October 2012
    Ships in 15 business days

Computersystemsresearch is heavilyinfluencedby changesincomputertechnol­ ogy. As technology changes alterthe characteristics ofthe underlying hardware com­ ponents of the system, the algorithms used to manage the system need to be re­ examinedand newtechniques need to bedeveloped. Technological influencesare par­ ticularly evident in the design of storage management systems such as disk storage managers and file systems. The influences have been so pronounced that techniques developed as recently as ten years ago are being made obsolete. The basic problem for disk storage managers is the unbalanced scaling of hard­ warecomponenttechnologies. Disk storage managerdesign depends on the technolo­ gy for processors, main memory, and magnetic disks. During the 1980s, processors and main memories benefited from the rapid improvements in semiconductortechnol­ ogy and improved by several orders ofmagnitude in performance and capacity. This improvement has not been matched by disk technology, which is bounded by the me­ chanics ofrotating magnetic media. Magnetic disks ofthe 1980s have improved by a factor of 10in capacity butonly a factor of2 in performance. This unbalanced scaling ofthe hardware components challenges the disk storage manager to compensate for the slower disks and allow performance to scale with the processor and main memory technology. Unless the performance of file systems can be improved over that of the disks, I/O-bound applications will be unable to use the rapid improvements in processor speeds to improve performance for computer users. Disk storage managers must break this bottleneck and decouple application perfor­ mance from the disk.

Introductionp. 13
Log-structured file systemsp. 14
Focus of research: Unix office/engineering environmentp. 15
Thesis Contributionsp. 16
Relationship to Sprite and RAIDp. 16
Disk Storage Manager Designp. 19
Unix file system abstractionp. 20
Unix file system metricsp. 21
Unix file system implementationp. 23
Design techniques for high performancep. 26
Fast Crash Recoveryp. 34
Motivationp. 41
Technology for Disk Storage Managersp. 42
Workloads for disk storage managersp. 47
Future technology and workloadsp. 49
Research focus for the 1990sp. 51
Log-structured file systemsp. 53
Overview of log-structured file systemsp. 54
Data location and readingp. 55
Free Space Managementp. 59
Sprite LFS - Threading and Copyingp. 63
Crash recoveryp. 72
Implementationp. 84
Sprite LFS cleaning policiesp. 87
Write costp. 88
Methodologyp. 92
Simulation studyp. 92
Simulation resultsp. 95
Other cleaning policiesp. 101
Experience with Sprite LFSp. 109
History of Sprite LFSp. 110
Synthetic workload analysisp. 110
Measurements from the Sprite LFS systemp. 120
Sprite environmentp. 120
Cleaning overheadsp. 120
Other overheads in Sprite LFSp. 122
Related workp. 125
Log-structured storage systemsp. 125
Main-memory storage managementp. 126
Database storage managementp. 127
Main-memory database systemsp. 128
Other write-optimized storage managersp. 128
Contemporary disk storage managersp. 129
Conclusionp. 131
Lessons learned about researchp. 132
Future directionsp. 133
Indexp. 143
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792395416
ISBN-10: 0792395417
Series: The Springer International Engineering and Computer Science
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 132
Published: 31st December 1994
Country of Publication: NL
Dimensions (cm): 24.28 x 16.0  x 1.52
Weight (kg): 0.36

Earn 408 Qantas Points
on this Book