CSE 124: Networked Services Syllabus

Textbooks

There are no official texts for the course, however we highly recommend:

Computer Networks: A Systems Approach, 5th ed., by Larry Peterson and Bruce Davie. This book is available in the bookstore, and covers background networking material. Note that earlier versions of the book are likely to work fine, however any references to the book will for the fifth edition. Note that we assume you are already familiar with the material covered in CSE 123, so please consult the approrpriate sections of the book and/or lecture notes for previous instances of 123 if you need review material.
The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, 2nd ed., by Barroso, Clidaras, and Hölzle. This is a very interesting book that describes how the data centers at Google are designed, built, and operated. A physical copy of this book is available at the bookstore, however you can also read this book for free online.
Practical TCP/IP Sockets in C, 2nd ed., by Donahoo and Calvert. This book provides a practical, hands-on guide for network programming in C and C++, and is an invaluable reference. Whether you buy this book or not, you can find sample code that will be useful in your first project on the book's website.

Materials

For project 2, you will need a USB flash drive, at least 32 GB in size or larger. We will be running the Cloudera distribution of Hadoop, which runs within a virtual machine. The computers labs in the basement don't have enough storage for your virtual machine files and course-related data files. As such, you'll need to obtain a USB flash drive to store your files. These are available in the UCSD Campus Bookstore, as well as online (e.g., via Amazon). The pricing at the bookstore is around $15 or $16, and Amazon is a bit cheaper. Please make sure to obtain this USB drive before project 2 is handed out (check the syllabus).

Schedule

Also available as an ical file that you can subscribe to.

Date	Topics	Notes	Readings
Part 1: Networking Fundamentals
Tue 01/06	1. Introduction and network performance [pdf]		Peterson & Davie, Sections 1.1, 1.2, 1.3, and 1.5
Thu 01/08	2. Basic Internetworking and layering [pdf]	Project 1 out, Homework 1 out	Peterson & Davie, Section 3.1.4, 3.2
Tue 01/13	3. UDP, TCP and sockets [pdf]		Peterson & Davie, Sections 1.4, 5.1, and 5.2; Donahoo and Calvert, Chapters 1 and 2
Thu 01/15	4. TCP congestion control [pdf]		Peterson & Davie, Sections 1.4, 6.1, 6.2, and 6.3
Tue 01/20	5. TCP congestion control and DNS [pdf]		Peterson & Davie, Sections 6.1, 6.2, 6.3, and 9.3.1
Thu 01/22	Group project work	No lecture
Part 2: Data Center Networks
Tue 01/27	6. TCP congestion control and DNS [pdf]		Peterson & Davie, Sections 6.1, 6.2, 6.3, and 9.3.1
Thu 01/29	7. Lessons from Giant-Scale Services and Load Balancing [pdf]	Homework 1 due by the start of class; 3-paragraph summary of the Brewer reading due before class (to ted.ucsd.edu)	Eric Brewer, "Lessons from Giant-Scale Internet Services", IEEE Internet Computing. Vol. 5, No. 4. pp. 46-55. July/August 2001 Brewer01
Tue 02/03	8. Data center fundamentals [pdf]	Project 1 due by start of class (to http://vm134.sysnet.ucsd.edu) if you want to be eligible for extra credit	The Datacenter as a Computer, Barroso et al., Chapters 1, 5.1, and 5.2 Barroso
Thu 02/05	9. Cluster computing, MapReduce, and Data Centers [pdf]	Project 1 due by start of class (to http://vm134.sysnet.ucsd.edu) though you won't be eligible for extra credit; Project 2 out	Dean and Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters", OSDI'04. Dean
Tue 02/10	Midterm	Given in class
Part 3: Enterprise services
Thu 02/12	10. Email [pdf]	Homework 2 out	Peterson & Davie, Sections 9.1.1
Tue 02/17	11. Remote procedure calls [pdf]	Project 2 checkpoint due	Peterson and Davie, Section 5.3
Thu 02/19	12. In-class Apache Thrift Demo [pdf]	The code from this demo is available at cse124-thrift-demo.tar.gz
Tue 02/24	13. RAID, Network File Servers [pdf]	Project 2 due at the start of class; Project 3 out; Homework 2 due
Part 4: Reliability and fault tolerance
Thu 02/26	14. Replication, fault tolerance, and load balancing [pdf]		The Datacenter as a Computer, Barroso et al., Chapter 7 Barroso
Tue 03/03	15. Replication, fault tolerance, and load balancing [pdf]		Peterson & Davie, 9.4.3; Dilley et al., "Globally Distributed Content Delivery", IEEE Internet Computing, 2002. Dilley
Thu 03/05	16. Content Distribution Networks [pdf]		Peterson & Davie, 9.4.3; Dilley et al., "Globally Distributed Content Delivery", IEEE Internet Computing, 2002. Dilley
Tue 03/10	17. Peer-to-peer systems and Distributed Hash Tables [pdf]		Peterson & Davie, 9.4.0, 9.4.2
Thu 03/12	18. Guest lecture: Michael Conley, "Breaking world records in sorting" [pdf]	Project 3 due at the start of class	Optional reading: Rasmussen, et al., "Themis", Conley, et al., "TritonSort/Themis Sort Benchmark Writeup 2014" Conley1, Conley2
Thu 03/19	Final Exam	Scheduled for 3/19/2015, 8:00am--11:00am.