CS262-B is the second semester of a year-long sequence on computer systems research, including operating systems, database systems, and internet infrastructure systems. The goal of the course is to cover abroad array of research topics in computer systems, and to engage you in systems research.
The second semester is devoted to advanced research themes in computer systems:
Dates | Project Milestone |
Week of 2/25/02 | Initial group meetings with instructors |
Friday, 3/8/02 5pm | Project proposals due |
Friday, 3/22/02 5pm | Related work summary due |
Week of 4/15/02 | Progress meetings with instructors |
Week of 5/13/02 | Final meetings with instructors |
Tuesday, 5/21/02 1pm - 3pm | Poster session for department (tentative) |
Thursday, 5/23/02 12pm (noon) | Final reports due |
Week 1
T 1/22 |
Course Introduction | |
Th 1/24 | OS Extensibility I
Exokernel:
An Operating System Architecture for Application-Level Resource Management
Application
Performance and Flexibility on Exokernel Systems (opt.)
|
|
Week 2
T 1/29
|
Object-oriented DB I
Object
and File Management in the EXODUS Extensible Database System
Of
Objects and Databases: A Decade of Turmoil
|
|
Th 1/31 | Object-oriented DB II
The ObjectStore Database System (in red book)
QuickStore: A High Peformance Mapped Object Store
|
|
Week 3
T 2/5
|
Object-relational DBs
The POSTGRES Next-Generation Database Management System
O-O,
What Have They Done to DB2?
|
|
T 2/7 | OS Virtualization
Disco: Running Commodity
Operating Systems on Scalable Multiprocessors
|
|
Week 4
T 2/12
|
DB Indexing I
R-Trees: A Dynamic Index Structure for Spatial Searching
Generalized Search Trees for Database Systems
|
|
Th 2/14 | DB Indexing II
GIST (cont) A
Fast Index for Semi-structured Data
|
|
Week 5
T 2/19 |
RPC Mechanisms
Implementing
Remote Procedure Calls
Simple Object Access Protocol
(SOAP)
Related background reading from CS262A:
|
|
Th 2/21 | Security I
Data
Security
Using
Encryption for Authentication in Large Networks of Computers
|
|
Week 6
T 2/26 |
Security II
Kerberos:
An Authentication Service for Open Network Systems
Extensible
Security Architectures for Java
Reflections on trusting
trust (for fun)
|
|
Th 2/28 | Security III
Extensible Security Architectures for Java (cont) Data
and Database Security and Controls
|
|
Week 7
T 3/5 |
DB: Logical vs. Physical Consistency
KVL- A Key-Value Locking
Method for Concurrency Control ...
|
|
Th 3/7 | Parallel Databases
The Gamma Database Machine Project
Parallel
Database Systems- The Future of High Performance Database Systems
HW 2 assigned (due Tuesday, 3/19) |
|
Week 8
T 3/12 |
Parallel databases (cont.)
|
|
Th 3/14 | AlphaSort and Benchmarking
AlphaSort:
A Cache-Sensitive Parallel External Sort
The Sort Benchmark Home Page (for reference) The Benchmark Handbook Home Page (for reference) |
|
Week 9
T 3/19 HW 2 due |
NOW/Rivers
A
Case for NOW
Cluster
I/O with River: Making the Fast Case Common
|
|
Th 3/21 | Using Clusters for Network Services
Lessons
from Giant-Scale Services
Extensible
Cluster-Based Scalable Network Services
|
|
Week 10
T 3/26 |
SPRING BREAK | |
Th 3/28 | SPRING BREAK | |
Week 11
T 4/2 |
Network Service Semantics (ACID
vs. BASE)
Extensible
Cluster-Based Scalable Network Services
|
|
Th 4/4 | Messaging Semantics
The
Process Group Approach to Reliable Distributed Computing.
Understanding
the Limitations of Causal and Totally Ordered Multicast.
|
|
Week 12
T 4/9 HW 3 assigned |
Distributed Query Processing
The
State of the Art in Distributed Query Processing,
|
|
Th 4/11 | Distributed File Systems 101
Design and Implementation of the Sun Network
Filesystem
Scale and Performance in a Distributed File
System
Caching in the Sprite Network File System
|
|
Week 13
T 4/16 HW 3 due |
Cleverness in File Systems
Cooperative
Caching: Using Remote Client Memory to Improve File System Performance
Deciding When
to Forget in the Elephant File System
Background: Global
Memory Management in Client-Server Database Architectures
The Design of the POSTGRES Storage Manager
|
|
Th 4/18 | Measurement of File Systems
A
Comparison of File System Workloads
|
|
Week 14
T 4/23 |
Transactional Caching
Transactional
Cache Consistency: Alternatives and Performance
Background: Transaction Management in the R* Distributed Database System
|
|
Th 4/25 | Class cancelled - Faculty Retreat | |
Week 15
T 4/30 |
Data Management for Weakly Connected
I
The Dangers of Replication and a Solution
|
|
Th 5/2
HW 4 assigned |
Data Management for Weakly Connected
II
Disconnected
Operation in the Coda File System
Background: Flexible
Update Propagation for Weakly Consistent Replication
|
|
Week 16
T 5/7 |
Self-managing OSes
Hippodrome:
running circles around storage administration
Managing
Energy and Server Resources in Hosting Centers
|
|
Th 5/9 | Self-managing DBs
AutoAdmin
"What-if" Index Analysis Utility
LEO-DB2's
LEarning Optimizer
|
|
Week 17
T 5/14 HW 4 due |
OS and DB research challenges and course wrap-up |