Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Log-structured File Systems In the early 90's, a group at Berkeley led by Professor John Ouster-
 

Summary: 41
Log-structured File Systems
In the early 90's, a group at Berkeley led by Professor John Ouster-
hout and graduate student Mendel Rosenblum developed a new
file system known as the log-structured file system [RO91]. Their
motivation to do so was based on the following observations:
Memory sizes were growing: As memory got bigger, more
data could be cached in memory. As more data is cached,
disk traffic would increasingly consist of writes, as reads
would be serviced in the cache. Thus, file system perfor-
mance would largely be determined by its performance
for writes.
There was a large and growing gap between random I/O
performance and sequential I/O performance: Transfer
bandwidth increases roughly 50%-100% every year; seek
and rotational delay costs decrease much more slowly, maybe
at 5%-10% per year [P98]. Thus, if one is able to use disks
in a sequential manner, one gets a huge performance ad-
vantage, which grows over time.
Existing file systems perform poorly on many common

  

Source: Arpaci-Dusseau, Remzi - Department of Computer Sciences, Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences