17th ACM Symposium on Operating Systems Principles December 12-15, 1999 Kiawah Island Resort, near Charleston, SC, USA Sponsored by Association for Computing Machinery Special Interest Group on Operating Systems

Final Program

Papers marked with a were selected as one of four best-in-conference papers by the SOSP program committee.

Links to authors papers were working at the time of the conference. Links to the ADM Digital Library was working when this page was last updated

Saturday, December 11, 1999

7:30-9:30 Reception

Sunday, December 12, 1999

6:00-9:00 Reception

Monday, December 13, 1999

8:00-9:00 Breakfast

9:00-9:30 Welcome

9:30-10:30 Session 1: Distributed systems (1)

• Manageability, availability and performance in Porcupine: a highly-scalable, cluster-based mail service
  Yasushi Saito, Brian N. Bershad, Henry M. Levy
  (University of Washington)
  [ ACM DL, PS, HTML, summary (HTML), slides (PPT) ]

• On the scale and performance of cooperative web proxy caching
  Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, Henry M. Levy
  (University of Washington)
  [ ACM DL, abstract, PS, PS.gz, PDF, summary (HTML), slides (PPT) ]

10:30-11:00 Break

11:00-12:00 Session 2: Client systems

• The interactive performance of SLIM: a stateless, thin-client architecture
  Brian K. Schmidt, Monica S. Lam, J. Duane Northcutt*
  (Stanford University and *Sun Microsystems Laboratories)
  [ ACM DL, abstract, PS, PS.GZ, PDF, summary (HTML>, slides (tar.gz) ]

• Energy-aware adaptation for mobile applications
  Jason Flinn, M. Satyanarayanan
  (Carnegie Mellon University)
  [ ACM DL, abstract, PS.gz, PDF, summary (HTML), slides (tar.gz) ]
  

12:00-2:00 Lunch

2:00-3:00 Session 3: Networking (1)

• Active network vision and reality: lessons from a capsule-based system
  David Wetherall
  (University of Washington)
  [ ACM DL, PS, PDF, summary (HTML), slides (tar.gz) ]

• Building reliable, high-performance communication systems from components
  Xiaoming Liu, Cristoph Kreitz, Robbert van Renesse, Jason Hickey, Mark Hayden, Kenneth Birman, Robert Constable
  (Cornell University)
  [ ACM DL, abstract, PS, PS.gz, PDF, summary (HTML), slides (tar.gz) ]

3:00-3:30 Break

3:30-5:00 Session 4: File systems

• File system usage in Windows NT 4.0
  Werner Vogels
  (Cornell University)
  [ ACM DL, abstract, PS, PDF, PS.zip, summary (HTML), slides (PPS) ]

• Deciding when to forget in the Elephant file system
  Douglas S. Santry, Michael J. Feeley, Norman C. Hutchinson, Alistar C. Veitch*, Ross W. Carton, Jacob Ofir
  (University of British Columbia and *HP Laboratories)
  [ ACM DL, PS, PS.gz, PDF, summary (HTML), slides (PDF) ]

• Separating key management from file system security
  David Mazieres, Michael Kaminsky, M. Frans Kaashoek, Emmett Witchel
  (MIT Laboratory for Computer Science)
  [ ACM DL, PDF, PS.gz, summary (HTML) ]

5:00-5:30 Break

5:30-7:00 Poster session/reception

7:00-8:30 Dinner

8:30-9:30 Special panel

9:30-11:00 Reception

Tuesday, December 14, 1999

8:00-9:00 Breakfast

9:00-10:30 Session 5: OS kernels

• Integrating segmentation and paging protection for safe, efficient and transparent software extensions
  Tzi-cker Chiueh, Ganesh Venkitachalam, Prashant Pradhan
  (State University of New York at Stony Brook)
  [ ACM DL, PS.Z summary (HTML), slides (PS), slides (PDF) ]

• Cellular Disco: resource management using virtual clusters on shared-memory multiprocessors
  Kinshuk Govil, Dan Teodosiu*, Yongqiang Huang, Mendel Rosenblum
  (Stanford University and *HP Laboratories)
  [ ACM DL, PS, PDF, summary (HTML), slides (PDF), slides (PPT) ]

• EROS: a fast capability system
  Jonathan S. Shapiro*, Jonathan M. Smith, David J. Farber
  (University of Pennsylvania and *IBM T.J. Watson Research Center)
  [ ACM DL, PS, summary (HTML), slides (PDF), slides (PS), slides small (PDF) ]

10:30-11:00 Break

11:00-12:30 Work-in-Progress

12:30-2:00 Lunch

2:00-4:00 Invited speakers: Jerry Saltzer and Butler Lampson

• Coping with complexity [PDF]
  Jerome H. Saltzer
  (MIT)

• Computer systems research: past and future [abstract, HTML, PDF, PowerPoint]
  Butler Lampson
  (Microsoft Research)

4:00-4:30 Break

4:30-5:30 Session 6: Distributed systems (2)

• The design and implementation of an intentional naming system
  William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley
  (MIT Laboratory for Computer Science)
  [ ACM DL, abstract, PS, PS.gz, PDF, summary (HTML) ]

• Design and implementation of a distributed virtual machine for networked computers
  Emin Gün Sirer, Robert Grimm, Arthur J. Gregory, Brian N. Bershad
  (University of Washington)
  [ ACM DL, PS, PDF, summary (HTML) ]

5:30-7:00 Break

7:00-8:30 Dinner

8:30-10:00 Reception

8:30 SIGOPS business meeting

Wednesday, December 15, 1999

8:00-9:00 Breakfast

9:00-10:00 Session 7: Networking (2)

• The Click modular router
  Robert Morris, Eddie Kohler, John Jannotti, M. Frans Kaashoek
  (MIT Laboratory for Computer Science)
  [ ACM DL, abstract, PS, PDF, summary (HTML) ]

• Soft timers: efficient microsecond software timer support for network processing
  Mohit Aron, Peter Druschel
  (Rice University)
  [ ACM DL, abstract, PS.gz, PDF, summary (HTML), slides (PS.GZ) ]

10:00-10:30 Break

10:30-12:00 Session 8: Real time

• Progress-based regulating of low-importance processes
  John R. Douceur, William J. Bolosky
  (Microsoft Research)
  [ ACM DL, PS, PDF, HTML, summary (HTML) ]

• Borrowed-Virtual-Time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler
  Kenneth J. Duda, David R. Cheriton
  (Stanford University)
  [ ACM DL, PS, summary (HTML) ]

• EMERALDS: a small-memory real-time microkernel
  Khawar M. Zuberi, Padmanabhan Pillai, Kang G. Shin
  (University of Michigan)
  [ ACM DL, PS, PS.gz, PDF, summary (HTML) ]

12:00 Boxed lunch