Seminar on Systems Design and Implementation (SDI)

Spring Quarter 2002

Tuesdays, 1pm-2pm, CS Conference Room (Engineering I, room 2114).
Enrollment code: 72173, S/U. Add codes are available from Sandy.

Schedule

Date	Speaker(s)	Topic	Links
4/9	Organizational meeting
4/16	Kevin Almeroth	Reading and writing papers
4/23	Zoran Dimitrijevic	Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics	paper.pdf
4/30	Ying Yan, Hongwei Chen	Detecting SYN flooding attacks	paper.pdf
5/7	Pan Guo, Jie Song	Distributed File Systems	choice of paper1.pdf or paper2.pdf or paper3
5/14	Kimaya Sanzgiri	A Secure Routing Protocol for Ad Hoc Networks	paper.ps, AODV background
5/21	Kai Shen	Integrated Resource Management for Cluster-based Internet Services	paper.ps
5/28	Raju Rangaswami	MEMS-Based Storage Devices	paper1.pdf, paper2.pdf
6/4	Fang Liu	Hash-Based IP Traceback	paper.pdf
6/11	Arun Qamra, Minghao Wang	Connection Scheduling in Web Servers	paper1.citeseer, paper2.pdf

Relevant Conferences

Paper and Topic suggestions

Please do not feel limited to this list. You can also make a suggestion of what you would like to present, like some research of yours or what you did for your internship etc.

Miscellaneous

Digital Rights Management (DRM) at the OS level
What is DRM? How will Microsoft's lonely and mostly unnoticed advance and bonding with the media content producing industry affect the future of computing?
(See U.S. Patent No. 6,330,670, this story at ZDNet, or network-level approaches like Occam from Cisco.)
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
Structure and Performance of the Direct Access File System (DAFS)
Kostas Magoutis, Salimah Addetia, Alexandra Fedorova,and Margo Seltzer, Harvard; Jeff Chase, Drew Gallatin, Richard Kisley, and Rajiv Wickremesinghe, Duke; and Eran Gabber, Lucent
USENIX 02
Connection Scheduling in Web Servers
Mark E. Crovella, Robert Frangioso, Boston University; and Mor Harchol-Balter, Carnegie Mellon University
USITS 99
Measuring Client-Perceived Response Time on the WWW
Ramakrishnan Rajamony and Mootaz Elnozahy, IBM Austin Research Lab
USITS 01
Fine-Grained Failover Using Connection Migration
Alex C. Snoeren, David G. Andersen, and Hari Balakrishnan, MIT
Inferring Client Response Time at the Web Server
David Olshefski, Jason Nieh, Dakshi Agrawal; SIGMETRICS 02
Reconsidering Internet Mobility
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek;
HotOS VIII
Virtualizaton Considered Harmful: OS Design Directions for Well-Conditioned Services
Matt Welsh and David Culler
Evaluation of TCP Splice Benefits in Web Proxy Servers
Marcel C. Rosu, Daniela Rosu
WWW 2002
GPFS: A Shared-Disk File System for Large Computing Clusters
Frank Schmuck and Roger Haskin IBM Almaden Research Center
FAST 2002
Resilient Overlay Networks
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
SOSP 2001

Network Security

Detecting SYN flooding attacks
INFOCOM 2002
SAVE: Source address validity enforcement protocol
INFOCOM 2002
Network support for IP traceback
IEEE/ACM Transactions on Networking June 2001
Hash-based IP traceback
SIGCOMM 2001
On the effectiveness of route-based packet filtering for distributed DoS attach prevention in Power-Law internets
SIGCOMM 2001

Network Measurements

Predicting Internet network distance with coordinates-based approaches
INFOCOM 2002 (CMU paper)
IDMaps, IEEE/ACM Transactions on Networking Oct 2001

Network Services/Misc.

scalable IP lookup for programmable routers
INFOCOM 2002
Finding close friends on the internet ICNP 2001
Evaluation of a novel two-step server selection metric
ICNP 2001
Responder anonymity and anonymous peer-to-peer file sharing
ICNP 2001
Topology aggregation for directed graphs
IEEE/ACM Transactions on Networking Feb 2001
ASCENT: Adaptive self-configuring sensor networks topologies
INFOCOM 2002

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

Multicast

Gothic: a group access control architecture for secure multicast and anycast
INFOCOM 2002
Hop-by-hop multicast routing protocol
SIGCOMM 2001
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
Host Multicast: A framework for delivering multicast to end users
INFOCOM 2002
Fuzzycast: Efficient video-on-demand over multicast
INFOCOM 2002
Efficient Dissemination of personalized information using content-based multicast
INFOCOM 2002

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

Peer-to-Peer

A Scalable Content-Addressable Network
Ratnasamy, S. and Francis, P. and Handley, M. and Karp R. and Shenker, S.
Sigcomm 2001
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
Stoica, I. and Morris, R. and Karger, D. and Kaashoek, M. and Balakrisnan, H.
Sigcomm 2001
Wide-area Cooperative Storage with CFS
Dabek, F. and Kaashoek, M. and Karger, D. and Morris, R. and Stoica, I.
SOSP 2001
OceanStore: An Architecture for Global-Scale Persistent Storage
Kubiatowicz, J. and Bindel, D. and Chen, Y. and Czerwinski, S. and Eaton, P. and Geels,D. and Gummadi, R. and Rhea, S. and Weatherspoon, H. and Weimer, W. and Wells, C. and Zhao, B.
ASPLOS 2000
Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs
Bolosky, W. and Douceur, J. and Ely, D. and Theimer, M.
Sigmetrics 2000
A Measurement Study of Peer-to-Peer File Sharing Systems
Saroiu, S. and Gummadi, P. and Gribble, S.
MMCN 2002
Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
Ripeanu, M. and Foster, I. and Iamnitchi, A.
IEEE Internet Computing Journal, Special Issue on Peer-to-Peer Networking 2002

Pervasive

A Cooperative Approach to User Mobility
Kravets, R. and Carter, C. and Magalhaes, L.
ACM Computer Communications Review 2001
Energy-aware Adaptation for Mobile Applications
Flinn, J. and Satyanarayanan, M.
SOSP 99
Saving Portable Computer Battery Power through Remote Process Execution
Rudenko, A. and Reiher, P. and Popek, G. and Kuenning, G.
Mobile Computing and Communications Review 1998
Power Management Techniques for Mobile Communication
Kravets, R. and Krishnan, P.
MobiCOM 98
Network Connection Sharing in an Ad Hoc Wireless Network among Collaborative Hosts
Papadopouli, M. and Schulzrine, H.
NOSSDAV 99

Mathias Kölsch