Editor's introduction: the best of OSDI

Richard Golding


In this issue of the TCOS Bulletin I'm happy to present three papers from the Operating Systems Design and Implementation (OSDI) Conference, held November 14-17 in Monterey, California. TCOS co-sponsored this conference, along with Usenix and ACM SIGOPS. These three papers were awarded Best Paper and Honorable Mention. The first paper, on lottery scheduling by Waldspurger and Weihl, won Best Paper. The authors present an interesting scheme for allocating resources proportionally among a set of claimants.

The first honorable mention is by Ganger and Patt, on metadata update performance in file systems. They propose approaches for ordering on-disk updates of file system structures so that the information stays consistent (so you don't have to run fsck) without changes to the data structures, and improving performance at the same time. Finally, Kotz's paper on disk-directed I/O proposes a way to structure storage for multiprocessor systems so that data is moved in parallel from disks to application memory with little control overhead. This is accomplished by multicasting a request to the disk servers, and letting them control the transfer.

I hope you enjoy these papers as much as I did.