NetNews Usenet Archive 1992 #27/NN_1992_27.iso/spool/comp/os/research/1083

Internet Message Format | 1992-11-22 | 6.1 KB

Path: sparky!uunet!europa.asd.contel.com!darwin.sura.net!zaphod.mps.ohio-state.edu!cs.utexas.edu!sun-barr!olivea!hal.com!darkstar.UCSC.EDU!osr
From: [e-mail] (Vassil Peytchev)
Newsgroups: comp.os.research
Subject: Info on log-structured file systems (Summary)
Message-ID: <[e-mail]>
Date: 22 Nov 92 18:27:25 GMT
Organization: U of Wisconsin Madison - Computer Sciences
Lines: 150
Approved: [e-mail]
NNTP-Posting-Host: ftp.cse.ucsc.edu
Originator: osr@ftp

Thanks to all the people who responded to my inquiry!

Here is a summary of what I got so far on log-structured file systems:

The two papers I originally mentioned are:

"The design and Implementation of a Log-Structured File System" is from the
proceedings of the 13-th ACM Symposium on Operating Systems Principles,
published as No.5 of Operating Systems Review, 1991. It was one of the three
award winning papers at the symposium and is published also in one of the
1992 issues of ACM Transactions on Computing Systems.

"Beating the I/O bottleneck: a case for log-structured file systems" is from
the January, 1989, issue of OS Review.

===============================================================================
Date: Fri, 13 Nov 92 17:07:48 +0100
From: [e-mail]
Organization: INRIA, BP 105, F-78153 Rocquencourt Cedex, France
    telephone [phone], telex 697033 F, fax [phone]
To: vassil
Subject: Log structured file system


To my knowledge there are only three projects on that topics:

Sprite LFS (and you have all the information about it),

Clio

Ross S. Finlayson, David R. Cheriton: ``Log Files: An Extended File
Service Write-Once Storage''. ACM 11th Symposium on Operating
System Principles, Austin (TX); Pages 139--148. November 1987

And KFS (Kitlog File system) that I currently develop. Very few things
have been published on it. For the moment you can have a description in
my thesis but it is in French.

hope this help

Michel
===============================================================================
Date: Tue, 10 Nov 92 13:59:04 +0100
From: Laurent Amsaleg <[e-mail]>
To: vassil (Vassil Peytchev)
Subject: Re: Info about log-structured file systems


Hi,
You should contact a French PhD student who is working on a related topic.
It's Michel Ruffin, he's working at INRIA Rocquencourt.
He's e-mail is [e-mail]
Here is the title of his PhD tethis :

Kitlog : a Generic Logging Service.

You will find a description of his work in the Proc. of the 11th Symp
on Reliable Distributed Systems, Houston, Oct 1992


Look also to the LFS Storage Manager, in Usenix Summer Conf,
Anaheim, Cal., june 90, by Rosenblum and Ousterhout.
===============================================================================
Date: Fri, 13 Nov 92 19:49:04 -0800
From: [e-mail] (Ross Finlayson)
To: vassil (Vassil Peytchev)
Subject: Re: Info about log-structured file systems

Dear Vassil,

You might also find my thesis work (completed in 1989) to be relevant.  I
designed and evaluated (including with simulations) the performance of a
log-based file system for write-once storage media (e.g. write-once optical
disk).  Unlike Ousterhout et al's work, I was explicitly assuming the
presence of *write-once* storage media, and described a file system that
presented the abstraction of multiple append-only "log files" multiplexed
on the storage medium.  I argued that this kind of file system was the best
way to make use of write-once storage, instead of the conventional approach
of trying to simulate a  regular, arbitrarily-rewriteable file system.

Bibliography:

Ross Finlayson: "A Log File Service Exploiting Write-Once Storage" (PhD
Thesis)
    Stanford University CS Department Technical Report STAN-CS-89-1272,
July 89

Ross Finlayson and David Cheriton:
    "Log Files: An Extended File Service Exploiting Write-Once Storage"
    Proceedings of the Eleventh Symposium on Operating System Principles,
ACM,
        Austin, Texas, November 1987.
    (also available as a Stanford CS Dept. Technical Report
STAN-CS-87-1177)
============================================================================

Date: Fri, 13 Nov 92 10:45:21 -0800
From: <[e-mail]>
Subject: Re: Info about log-structured file systems

In article <[e-mail]> you write:
>
>I am looking for information on log-structured file systems, especially
>concerning simulation and performance evaluation. Any pointers will be
>aprreciated.
>
>Thanks in advance!
>
>-Vassil

The best performance evaluation I've seen is Margo Seltzer's thesis;
her email address is [e-mail].

--keith
============================================================================
Date: Mon, 16 Nov 92 13:51:46 -0500
From: [e-mail] (Sanjeev Setia)
Subject: Re: Info about log-structured file systems

I had a paper at the USENIX Workshop on File Systems on
"Optimal Batch Size in Log-Structured File Systems". The paper looks at
the impact of large write batches (segments in LFS, for example)
on read response time. It proposes an alternative scheme under which the
disk driver breaks up large segments into smaller batches and checks for
reads in betwen writing out the batches to disk.

Sanjeev Setia,
Univ of Maryland
============================================================================

Subject: Re: Info about log-structured file systems
Date: Sun, 15 Nov 1992 20:35:26 +0100
From: Silvano Maffeis <[e-mail]>

Hello!

Maybe you should have a look at the amoeba papers describing the bullet
fileserver...

--
Silvano Maffeis       CS Dept. University of Zurich, Switzerland
   RFC822: [e-mail]            voice: [phone]
   X.400: /S=maffeis/OU=ifi/O=unizh/PRMD=SWITCH/ADMD=ARCOM/C=CH/
============================================================================
-Vassil
---
 Vassil Peytchev     | Snail-mail:                 | Home:
 E-mail:             |  Dept. of Computer Sciences |  643 E.Johnson St. #8
   [e-mail]|  1210 W. Dayton St.         |  Madison. WI 53703
                     |  Madison, WI 53706          |  [phone]