CSE 550 - Systems for All

Schedule & Readings

All times are in Pacific Timezone. Discussion post submissions are due 9AM PT the day of the class and assignments are due 11:59 PM PT.

Date	Reading	Notes	Assignments
Sept 30, 2020 Lecture 1	Introduction & History Course logistics Basic Material regarding computer systems The UNIX Time-Sharing System *Optional Reading* The Evolution of Unix Time-sharing System Introduction to Operating Systems The Manchester Mark I and Atlas: A historical Perspective Virtual Memory Management VMM/VAX/VMS	[Slides]	Assignment #1 Due date: Oct 19, 2020
Oct 5, 2020 Lecture 2	Concurrency Experience with Processes and Monitors in Mesa *Optional Reading* Concurrent Threads Locks and Conditional Variables Scheduling Pilot: An Operating System for a Personal Computer	[Slides]	Assignment Groups Due Please email Instructor and TA. Team Size: 2 or 3
Oct 7, 2020 Lecture 3	Transactions & Database Systems Concurrency Control and Recovery *Optional Reading* The recovery manager of the System R DB Manager	[No Class]
Oct 12, 2020 Lecture 4	File Systems Design and Implementation of Log-Structured File System	[Slides]	Project Groups Due (11:59 PM) Please email Instructor and TA. Max Team Size: 3
Oct 14, 2020 Lecture 5	Networking: General Discussion The Design Philosophy of the DARPA Internet Protocols Sensor Networks	[Slides]
Oct 19, 2020 Lecture 6	Networking: Congestion Control Congestion Avoidance and Control *Optional Reading* The QUIC Transport Protocol: Design and Internet-Scale Deployment Congestion-Control Throwdown	[Slides]
Oct 21, 2020 Lecture 7	Networking: Routing Interdomain Internet Routing, BGP *Optional Reading* DNS, HTTP, HTTPS Interdomain Routing Security	[slides]	Project Proposals Due (11:59 PM) Instructions
Oct 26, 2020 Lecture 8	The Tussle Tussle in Cyberspace: Defining Tomorrow's Internet	[slides]	Assignment #2 Due date: Nov 13, 2020 11:59PM PT
Oct 28, 2020 Lecture 9	Distributed Transactions Chapter 7: Concurrency Control and Recovery in Database Systems *Optional Reading* Concurrency control in Distributed Database Systems Salt: Combining ACID and BASE in a Distributed Database Transaction chains: achieving serializability with low latency in geo-distributed storage systems (Lynx)	[slides]	[Paxos Project]
Nov 2, 2020 Lecture 10	Distributed Computation Time, Clocks, and the Ordering of Events in a Distributed system Consistent Global States of Distributed Systems The 2nd paper listed is a tedious read. You could skip most sections and only focus on Section 13 and 5 in order to answer the discussion questions on canvas *Optional Reading* Knowledge and Common Knowledge in a Distributed Environment	[slides]
Nov 4, 2020 Lecture 11	Consensus Paxos Made Simple *Recommended Background* State Machine Replication Chain Replication Fault Tolerant Virtual Machines 2 Phase Commits	[slides]
Nov 9, 2020 Lecture 12	Software Defined Networks The Road to SDN: An Intellectual History of Programmable Networks	[slides]
Nov 11, 2020	No Class. Veterans Day	[No Class]
Nov 16, 2020 Lecture 13	Large Scale Storage Systems The Google File System	[slides]
Nov 18, 2020 Lecture 14	Structured Storage Big Table: A Distributed Storage System for Structured Data *Optional Reading* Spanner: Google’s Globally Distributed Database No Compromises: distributed transactions with consistency, availability, and performance (FARM) F1: A distributed SQL Database That Scales	[slides]
Nov 23, 2020 Lecture 15	Big Data MapReduce: Simplified Data Processing on Large Clusters *Optional Reading* Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing (Spark) Parallel Databases: Gamma and Column-Stores Optimizing Joins on MapReduce MapReduce: A Flexible Data Processing Tool MapReduce and Parallel DBMSs: Friends or Foes? Pig Latin: A Not-So-Foreign Language for Data Processing Hive: A warehousing solution over a map-reduce framework PipeDream: Generalized Pipeline Parallelism for DNN Training	[slides]
Nov 25, 2020	No Class. Thanksgiving.	NA
Nov 30, 2020 Lecture 16	Secure and Trusted Compute The protection of Information in Computer Systems or Lampson, Computer Security in the Real World	[slides]
Dec 2, 2020 Lecture 17	BFT / Blockchain / P2P Systems Practical Byzantine Fault Tolerance *Optional Reading* Bitcoin: A Peer-to-Peer Electronic Cash System From Viewstamped Replication to Byzantine Fault Tolerance	[slides]
Dec 7, 2020	No Class. Running an X4D Panel.	NA
Dec 9, 2020 Lecture 18	Assuaging the Professor's Ego: Experiences: Design, Implementation, and Deployment of CoLTE, a Community LTE Solution	[slides]
Finals Week Dec 16, 2020	Project Presentations 2:30PM PT - 4:20 PM PT	[Presentation Instructions]

Instructor: Kurtis Heimerl, kheimerl(at)cs

TA: Sudheesh Singanamalla, sudheesh(at)cs

Lectures: (Over zoom: Meeting ID is accessible through Canvas - contact the instructor if there are any problems.)

Mon 11:30am - 12:50pm
Wed 11:30am - 12:50pm

Office hours:[Zoom meeting IDs available over Canvas or on request]

Wed 10:30-11:20am (Kurtis)
Mon 04:00-05:00pm (Sudheesh)

All times listed are in Pacific Timezone

Course Calendar (Google Calendar)

For the zoom links, please check Canvas. Zoom links will not be made available on this public calendar. Use the + button below to add to your calendar.