uCourse Lecture Plan for Fall 2019

The tentative schedule is shown below. Items in italics are still preliminary and/or from last time I taught the course...!


Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright (C) 2019 UCB." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from (complete bibliographic citation). Copyright (C) 2019 UCB.

This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.



Wk
Date
Lec
No.
Discussion Topics
Notes Readings
Assignment Due
1 Th 8/29
1

Introduction to the course, some basic philosophy, UNIX system.

  • The UNIX Time-Sharing System [NEW annotated version]
[pptx,pdf]
Reading #1
 [No summary Required]
2
M 9/2 < Labor Day: No Class! >
Tu 9/3 2

Introduction to Databases, System R

  • End-To-End Arguments in System Design
  • A History and Evaluation of System R [Annotated version]
[pptx,pdf] Reading #2 Summaries for
Reading #2
Th 9/5
3

File Systems

  • A Fast File System for UNIX
  • Analysis and Evolution of Journaling File Systems
[pptx,pdf]
Reading #3
Summaries for
Reading #3
3
Tu
9/10
4

File System Reliability: Bottom Up/Top Down

  • The HP AutoRAID Hierarchical Storage System (2-up version)
  • Finding a needle in Haystack: Facebook’s photo storage
[pptx,pdf]
Reading #4
 Summaries for
Reading #4
Th
9/12
5

Flash File Systems

  • F2FS: A New File System for Flash Storage
  • A Fast and Slippery Slope for File Systems
[pptx,pdf]
Reading #5
Summaries for
Reading #5
4
Tu
9/17
6

Transaction Locking and Concurrency #1

  • Granularity of Locks and Degrees of Consistency in a Shared Database
  • Principles of Transaction-Oriented Database Recovery
[pptx,pdf]
Reading #6

Summaries for
Reading #6

Th
9/19
7

Transactional Recovery:

  • ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-ahead Logging
[pptx,pdf]
Reading #7

Summaries for
Reading #7

5 Tu
9/24
8

Transactional Recovery: Extensions and Applications

  • Segment-Based Recovery: Write-ahead Logging Revisited
  • Lightweight Recoverable Virtual Memory
[pptx,pdf]
Reading #8

Summaries for
Reading #8

Th
9/26
9

Transaction Locking and Concurrency #2

  • CRDTs: Consistency Without Concurrency Control
  • Coordination Avoidance in Database Systems
[pptx,pdf] Reading #9 Summaries for
Reading #9
6
Tu
10/1
10

Transaction Locking and Concurrency #3

  • Time, Clocks, and the Ordering of Events in a Distributed System
  • Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks
[pptx,pdf] Reading #10 Summaries for
Reading #10
Th
10/3
11

Resource Allocation and Scheduling #1

  • Lottery Scheduling: Flexible Proportional-Share Resource Management
  • Integrating Multimedia Applications in Hard Real-Time Systems
[pptx,pdf] Reading #11 Summaries for
Reading #11
7
Tu
10/8
12

Resource Allocation and Scheduling #2

  • Composing Parallel Software Efficiently with Lithe
  • Dominant Resource Fairness: Fair Allocation of Multiple Resource Types
[pptx,pdf]
Reading #12

Summaries for
Reading #12

Th
10/10
  CLASS CANCELLED DUE TO POWER OUTAGE!      
8
Mo
10/11
        Proposals Due @11:59PM
Tu
10/15
13

Virtual Machines #1

  • Disco: Running Commodity Operating Systems on Scalable Multiprocessors
  • Xen and the Art of Virtualization
[pptx,pdf] Reading #13 Summaries for
Reading #13
Th
10/17
14

Virtual Machines #2

  • Live Migration of Virtual Machines
  • The Case for VM-Based Cloudlets in Mobile Computing
  • Transient customization of mobile computing infrastructure
[pptx,pdf] Reading #14 Summaries for
Reading #14
9
Tu
10/22
15

Edge Computing #1

  • You Can Teach Elephants to Dance
  • Global Data Plane: A Federated Vision for Secure Data in Edge Computing
[pptx,pdf]
Reading #15
Summaries for
Reading #15

Th
10/24

16

Peer To Peer Networks

  • Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications
  • Tapestry: A Resilient Global-scale Overlay for Service Deployment
[pptx,pdf]
Reading #16
Summaries for
Reading #16

11

Tu
10/29
17

Distributed Storage #1

  • Dynamo: Amazon's Highly Available Key-value Store
  • Pond: the OceanStore Prototype
[pptx,pdf] Reading #17 Summaries for
Reading #17
Th
10/31
18

Distributed Consensus #1

  • Paxos Made Live -- An Engineering Perspective
  • In Search of an Understandable Consensus Algorithm
[pptx,pdf] Reading #18 Summaries for
Reading #18
12
Tu
11/5
19

Distributed Consensus #2

  • The Byzantine Generals Problem
  • Practical Byzantine Fault Tolerance
[pptx,pdf]
Reading #19
Summaries for
Reading #19
Th
11/7
20

Distributed Storage #2

  • The Google File System
  • Bigtable: A Distributeed Storage System for Structured Data
[pptx,pdf]
Reading #20
Summaries for
Reading #20
13
M
11/11
< Veterans Day: No Class! >
Tu
11/12
21

Parallel DB #1

  • A Comparison of Approaches to Large-Scale Data Analysis
  • Spark: Cluster Computing with Working Sets
[pptx,pdf] Reading #21 Summaries for
Reading #21
Th
11/14
22

Column Stores

  • C-Store: A Column-oriented DBMS
  • Database Cracking
[pptx,pdf]
Reading #22
Summaries for
Reading #22
14
Tu
11/19
23

Security #1

  • Making Information Flow Explicit in HiStar
  • Using Crash Hoare Logic for Certifying the FSCQ File System
[pptx,pdf]
Reading #23
Summaries for
Reading #23
Th
11/21
24

Microkernels #1

  • Exokernel: An Operating System Architecture for Application-Level Resource Management
  • seL4: Formal Verification of an OS Kernel
[pptx,pdf] Reading #24 Summaries for
Reading #24
15
Tu
11/26
  No class today: Work on your projects!      
Th
11/28
< Thanksgiving Holiday: No Class!>
F
11/29
16
Tu
12/3
25

Security #2

  • CryptDB: Protecting Confidentiality with Encrypted Query Processing
  • Opaque: An Oblivious and Encrypted Distributed Analytics Platform
[pptx,pdf] Reading #25 Summaries for
Reading #25
Th
12/5
26

Security #3

  • Meltdown: Reading Kernel Memory from User Space
  • Spectre Attacks: Exploiting Speculative Execution

[pptx,pdf]
Supplemental (252, S'12):
[pptx,pdf],[pptx,pdf]

Reading #26 Summaries for
Reading #26
  Tu
12/10
< RRR Week: Work on Project >
Th
12/12

F
12/13

 

Poster Session: 1-5pm in 5th-floor atrium

   

 

  Tu
12/17
  Paper Due    

AOE
(i.e. by 5am tomorrow morning)


Last Updated: 11/10/2019