|
Lectures
The presentation slides used in these lectures will be posted in this page
before the lectures, and may be updated after each episode is concluded.
Some lectures may be containing handwritten notes (using an iPad), and these
handwritten notes will be captured and posted after the lectures. There are
a total of 13 lectures in this course, each two hours.
These lectures are divided into episodes, each covered in about 1-2 weeks.
September 15, 2023: Introduction and Writing
Episode 1. Introduction
to the Course
Episode 2. Writing
Your Course Paper
Video recording (Part 1)
Video recording (Part 2)
Part I: "Packets"
September 22, 2023: Principles in Network Design — Part 1
Episode 3-1. Principles
in Network
Design — Part 1
(Required reading: Saltzer, Chapter 7.1, 7.2; Keshav, Chapter 5.1,
5.2, 5.3)
Video recording (Part 1)
Video recording (Part 2)
Critique paper #1: (email due September 28, 2023, Thursday)
(14 pages):
J. H. Saltzer, D. P. Reed, and D. D. Clark, "End-to-End Arguments in System Design,"
ACM Transactions in Computer Systems, vol. 2, issue 4, November 1984, pages
277-288.
An example critique on this paper
September 29, 2023: Principles in Network Design — Part 2
Episode 3-2. Principles
in Network Design — Part 2
(Required reading: Keshav, Chapter 6.1, 6.2, 6.3, 6.4, 6.5)
Video recording (Part 1)
Video recording (Part 2)
October 6, 2023: Principles in Network Design — Part 3
Episode 3-3. Principles
in Network
Design — Part 3
(Required reading: Keshav, Chapter 7.4, 7.4.2, 7.4.3)
Episode 4. Principles
of Congestion Control
(Required reading: Salzer: Chapter 7.6.2, 7.6.3, 7.6.4, 7.6.5, Keshav:
Chapter 9.7)
Video recording (Part 1)
(Part 2 has not been recorded successfully)
Critique paper #2: (email due October 12, 2023, Thursday) (11
pages):
S. Ha, I. Rhee, L. Xu, "CUBIC: A New TCP-Friendly
High-Speed TCP Variant," in ACM SIGOPS Operating Systems Review,
Research and Development in the Linux Kernel, vol. 42, issue 5, July 2008.
An example of a critique on this paper
October 13, 2023: Principles of Congestion Control
Episode 4. Principles of Congestion Control
(Required reading: Salzer: Chapter 7.6.2, 7.6.3, 7.6.4, 7.6.5, Keshav:
Chapter 9.7)
Video recording (Part 1)
Video recording (Part 2)
Critique paper #3: (email due October 19, 2023, Thursday) (9
pages):
N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, V. Jacobson, "BBR: Congestion-Based Congestion
Control," Communications of the ACM, Vol. 60, No. 2, Pages 58-66,
February 2018.
Part II: "Fairness"
October 20, 2023: No Lecture
October 27, 2023: Scheduling and Traffic Management — Part 1
Episode 5-1. Scheduling
and Traffic Management — Part 1
(Keshav, Chapter 9.1, 9.2, 9.3, 9.4, 9.5.1, 9.5.2, 9.5.3, 13.3.4)
Video recording (Part 1)
Video recording (Part 2)
Critique paper #4: (email due November 2, 2023, Thursday) (11
pages):
M. Shreedhar and G. Varghese, "Efficient Fair
Queuing Using Deficit Round-Robin," in IEEE/ACM Transactions on
Networking, Vol. 4, No. 3, June 1996.
November 3, 2023: Scheduling and Traffic Management — Part 2
Episode 5-2. Scheduling
and Traffic Management —
Part 2
(Keshav, Chapter 9.1, 9.2, 9.3, 9.4, 9.5.1, 9.5.2, 9.5.3, 13.3.4)
Video recording (Part 1)
Video recording (Part 2)
Critique paper #5: (email due November 9, 2023, Thursday)
(23 pages):
H. Zhang, "Service Disciplines for
Guaranteed Performance Service in Packet-Switching Networks," in
Proceedings
of the IEEE, October 1995.
Part III: "Dynamics"
November 10, 2023: Games
Episode 6. Games
(Easley, Chapter 6)
Video recording (Part 1) (a technical
glitch prevented the slides to be shared properly)
Video recording (Part 2) (recorded
normally)
November 17, 2023: Modeling Network Traffic Using Game Theory
Episode 7. Modeling
Network Traffic Using Game Theory
Episode 8. Auctions
(Easley, Chapter 8)
Video recording (Part 1)
Video recording (Part 2)
November 24, 2023: Matching Markets and Google's Sponsored Search
Episode 9. Matching
Markets and Google's Sponsored Search
(Easley, Chapter 9.1 — 9.5, 10.1 — 10.5, 15)
Video recording (Part 1)
Video recording (Part 2)
Critique paper #6: (email due December 7, 2023, Thursday) (8
pages):
D. Gale, L. S. Shapley, "College
Admissions and the Stability of Marriage," The American Mathematical
Monthly, vol. 69, no. 1, pp. 9-15, 1962.
December 1, 2023: Link Analysis and Web Search
Episode 10. Link
Analysis and Web Search
(Easley, Chapter 13.1 — 13.4, 14.1 — 14.3, 14.6)
Video recording (Part 1)
Video recording (Part 2)
|