Research Catalog

Title

The design and implementation of a log-structured file system / Mendel Rosenblum.

Author

Rosenblum, Mendel

Publication

Norwell, Mass., USA : Kluwer Academic Publishers, [1995], ©1995.

Items in the Library & Off-site

Holdings

Details

Description

xii, 144 pages : illustrations; 25 cm.

Series Statement

The Kluwer international series in engineering and computer science ; SECS 303. High performance computing

Uniform Title

• Kluwer international series in engineering and computer science ; SECS 303.
• Kluwer international series in engineering and computer science. High performance computing.

Subject

• File organization (Computer science)
• Memory management (Computer science)
• Database management

Bibliography (note)

• Includes bibliographical references (p. 137-142) and index.

Contents

• Ch. 1. Introduction. 1.1. Log-structured file systems. 1.2. Focus of research: Unix office/engineering environment. 1.3. Thesis Contributions. 1.4. Relationship to Sprite and RAID -- Ch. 2. Disk Storage Manager Design. 2.1. Unix file system abstraction. 2.2. Unix file system metrics. 2.3. Unix file system implementation. 2.4. Design techniques for high performance. 2.5. Fast Crash Recovery -- Ch. 3. Motivation. 3.1. Technology for Disk Storage Managers. 3.2. Workloads for disk storage managers. 3.3. Future technology and workloads. 3.4. Research focus for the 1990s -- Ch. 4. Log-structured file systems. 4.1. Overview of log-structured file systems. 4.2. Data location and reading. 4.3. Free Space Management. 4.4. Sprite LFS - Threading and Copying. 4.5. Crash recovery. 4.6. Implementation -- Ch. 5. Sprite LFS cleaning policies. 5.1. Write cost. 5.2. Methodology. 5.3. Simulation study. 5.4. Simulation results. 5.5. Other cleaning policies -- Ch. 6. Experience with Sprite LFS. 6.1. History of Sprite LFS.
• 6.2. Synthetic workload analysis. 6.3. Measurements from the Sprite LFS system. 6.4. Sprite environment. 6.5. Cleaning overheads. 6.6. Other overheads in Sprite LFS -- Ch. 7. Related work. 7.1. Log-structured storage systems. 7.2. Main-memory storage management. 7.3. Database storage management. 7.4. Main-memory database systems. 7.5. Other write-optimized storage managers. 7.6. Contemporary disk storage managers -- Ch. 8. Conclusion. 8.1. Lessons learned about research. 8.2. Future directions.

ISBN

0792395417 (acid-free paper)

LCCN

94039066

OCLC

• 31329557
• ocm31329557

Owning Institutions

Columbia University Libraries