On-line Data Compression in a Log-Structured File System

On-line Data Compression in a Log-Structured File System (1992)

by Michael Burrows , Charles Jerian , Butler Lampson , Timothy Mann

Citations:

38 - 1 self

User correction supplied by mph

Datum	Value	Source
TITLE	On-line Data Compression in a Log-Structured File System	user correction
AUTHOR NAME	Michael Burrows	user correction
AUTHOR NAME	Charles Jerian	user correction
AUTHOR NAME	Butler Lampson	user correction
AUTHOR NAME	Timothy Mann	user correction
ABSTRACT	We have incorporated on-line data compression into the low levels of a log-structured file system (Rosenblum's Sprite LFS). Each block of data or meta-data is compressed as it is written to the disk and decompressed as it is read. The log-structuring overcomes the problems of allocation and fragmentation for variable-sized blocks. We observe compression factors ranging from 1.6 to 2.2, using algorithms running from 1.7 to 0.4 MBytes per second in software on a DECstation 5000/200. System performance is degraded by a few percent for normal activities (such as compiling or editing), and as much as a factor of 1.6 for file system intensive operations (such as copying multi-megabyte files). Hardware	user correction
YEAR	1992	SVM HeaderParse 0.2
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	2--9	INFERENCE
VOLUME	20	INFERENCE
CITATIONS	17 found	ParsCit 1.0