Bill Bolosky

I've recently completed working on a component for Windows 2000 called the Single Instance Store (SIS) that will allow NT file systems to have only a single on-disk instance of files of which there are logical copies. John Douceur and I have a paper in SOSP '99 that describes progress-based regulation of low importance processes, a technique we developed as part of the SIS project.  Click here for the paper in HTML, here for it in postscript, and here for PDF.

John and I had a paper in SIGMETRICS '99 describing a study of the contents of PC file systems here at Microsoft.  Postscript and PDF.

In previous years, I worked on Tiger, a scalable, fault-tolerant guaranteed bitrate fileserver designed to serve up to tens of thousands of simultaneous video streams.  Tiger is built from commodity hardware (usually PCs, SCSI disks and ATM network hardware) and has a fully distributed, fault-tolerant control algorithm. (A postscript version of the tiger paper is available here.) We had a paper about Tiger's distributed scheduling algorithm in SOSP '97, available in HTML or postscript, and another in SPIE Multimedia Computing and Networking describing a scheduling algorithm that reduces excess startup latency in Tiger (postscript and HTML).