Seminar on Systems Design and Implementation (SDI)

Spring Quarter 2001

All NEW this quarter: The seminar will be distributed via the Digital Classroom and interactive with the aid of audience feedback and iPAQs for everybody! (For more information on the organization and multimedia background, please go to the feedback server.) Schedule Conferences Papers & Topics SDI Seminar Fall Quarter 2000 SDI Seminar Winter Quarter 2001

• IWAN 1999 (bib) 2000
• Usenix
• USITS
• SIGMETRICS
• SOSP
• Hot-OS
• OSDI
• Usenix Security
• ASPLOS: ACM, IX, VIII, VII
• OOPSLA

Miscellaneous

• Data placement for Multi-user Interactive DTV
  Raju Rangaswami, UCSB
  ICME 2001; paper.ps
  BubbleUp: Low Latency Fast-Scan for Media Servers (VLDB '97) and
  Effective Memory Use in a Media Server (ACM Multimedia 97)
  Edward Chang and Hector Garcia-Molina, Stanford.
  BubbleUp.ps, Memory.ps
  
• Idleness is not sloth
  Richard Golding, Peter Bosch, Carl Staelin, Tim Sullivan, and John Wilkes.
  Published in Proceedings of the Winter'95 USENIX Conference, New Orleans, LA, 16-19 January 1995, pp 201-22.
  SSP group at HP Labs, paper.ps, paper.ps.Z, paper.pdf, slides.ps, slides.ps.Z, slides.pdf
• Modeling the Branching Characteristics and Efficiency Gains in Global Multicast Trees
  Robert C. Chalmers and Kevin C. Almeroth
  INFOCOM 2001 paper.ps.gz
• Scalable, Distributed Data Structures for Internet Service Construction
  Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, and David Culler , UC Berkeley
  OSDI 2000 paper.ps.gz, paper.pdf, and some older slides from a SOSP'99 poster.
• Adaptive Optimization in the Jalapeno JVM
  Matthew Arnold, Stephen Fink, David Grove, Michael Hind, Peter F. Sweeney; IBM Watson & Rutgers
  OOPSLA 2000; let me know if you find it online
  If you ever thought a JVM is simply an interpreter: read this. Paper has lots of systems design considerations. Extensible system for online feedback-directed optimization.
• Polynomial and Adaptive Long-lived (2k-1)-Renaming
  H. Attiya and A. Fouren
  DISC 2000. (Best student paper) ps.gz, DISC 2000.
  pretty theoretical paper about unique names for processes in distributed systems
• ETI Resource Distributor: Guaranteed Resource Allocation and Scheduling in Multimedia Systems
  Miche Baker-Harvey, Equator Technologies, Inc.
  OSDI 99

Traditional OS, Java OS

• Journaling Versus Soft Updates: Asynchronous Meta-data Protection in File Systems
  Margo I. Seltzer, Harvard University; Gregory R. Ganger, Carnegie Mellon University; M. Kirk McKusick, Author & Consultant; Keith A. Smith, Harvard University; Craig A. N. Soules, Carnegie Mellon University; Christopher A. Stein, Harvard University
  Usenix 00
• Application Isolation in the Java Virtual Machine
  Grzegorz Czajkowski; Sun Microsystems
  OOPSLA 2000; ACM (subscription required); let me know if you find it online
  Paper along the lines of last year's presentation (Techniques for the Design of Java Operating Systems) - this one uses replication of static fields for isolation. Implementation of two systems: one bytecode modifier, one runtime adaption (KVM for PalmOS).
• Borrowed-Virtual-Time (BVT) Scheduling: Supporting Latency-sensitive Threads in a General-purpose Scheduler.
  K. J. Duda, D. R. Cheriton.
  ACM Symposium on Operating Systems Principles, December 1999. ps
• Self-Paging in the Nemesis Operating System
  Steven M. Hand, University of Cambridge Computer Laboratory
  OSDI 99

Web and Networking

• TCP and UDP Performance over a Wireless LAN and
  Internet Protocol Performance over Networks with Wireless Links
  George Xylomenos and George C. Polyzos
  TCP&UDP paper, IP paper
• Person-level Routing in the Mobile People Architecture
  Mema Roussopoulos, Petros Maniatis, Edward Swierk, Kevin Lai, Guido Appenzeller, and Mary Baker, Stanford University
  Usits 1999 paper
• Dynamic Host Configuration for Managing Mobility Between Public and Private Networks
  Allen Miu, MIT Laboratory for Computer Science; and Paramvir Bahl, Microsoft Research
  Usits 2001
• CANS: Composable, Adaptive Network Services Infrastructure
  Xiaodong Fu, Weisong Shi, Anatoly Akkerman, and Vijay Karamcheti, New York University
  Usits 2001
• An Architecture for Content Routing Support in the Internet
  Mark Gritter, David R. Cheriton; Stanford University
  html, ps.gz, USENIX 2001

Multicast

• Multicast Routing with Bandwidth Guarantees: A New Approach Using Multicast Network Flow
  Murali S. Kodialam, T. V. Lakshman, Bell Laboratories Lucent Technologies, Sudipta Sengupta, MIT
  SIGMETRICS 00 paper.pdf
• Overcast: Reliable Multicasting with an Overlay Network John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O'Toole, Jr., Cisco Systems OSDI 2000
• ALMI: An Application Level Multicast Infrastructure Dimitrios Pendarakis, Tellium Optical Network Systems; Sherlia Shi, Washington University in St. Louis; Dinesh Verma, IBM T.J. Watson Research Center; and Marcel Waldvogel, Washington University in St. Louis
  Usits 2001

Hardware Performance

• Efficient Performance Prediction for Modern Microprocessors,
  David Ofelt, John Hennessy, Stanford University
  SIGMETRICS 00
• Quantifying the Energy Consumption of a Pocket Computer and a Java Virtual Machine,
  Jason Flinn, Carnegie Mellon University, Godmar Back, University of Utah, Jennifer Anderson, Keith Farkas, Compaq's Western Research Lab., Dirk Grunwald, University of Colorado
  SIGMETRICS 00

Mathias Kölsch