CS 425 / ECE 428 / CSE 424: Distributed Systems

Sayan Mitra
Lecturer
Email:mitras
Phone: 333-7824
Office: CSL 266

Jerry Chiang
Teaching Assistant
Email:chiang2
Office: CSL 443

Jason Haas
Teaching Assistant
Email:jjhaas2
Office: CSL 443

Spring 2009

Schedule (tentative)

	Date	Topic	Reading	Rough	Final	HW, MP, etc.
L1	Tue 01/20	Introduction	1.2, 1.4	.pdf	.pdf
L2	Thu 01/21	Time, clocks, and synchronization	11.1-11.5.1	.pdf	.pdf	MP0 out
L3	Tue 01/27	Logical clocks, global state	11.5.1-11.6.1	.pdf	.pdf	HW1 out
L4	Thu 01/29	Multicast communication	12.4	.pdf	.pdf
L5	Tue 02/03	Ordered multicast	--	.pdf	.pdf
L6	Thu 02/05	Mutual exclusion	12.2	.pdf	.pdf	finish date for MP0, MP1 out
L7	Tue 02/10	Leader election	12.3	.pdf	.pdf	HW1 due, HW2 out
L8	Thu 02/12	Consensus I	12.5-12.5.3	.pdf	.pdf
L9	Tue 02/17	Consensus II:FLP	Impossibility of distributed consensus	.pdf	.pdf
L10	Thu 02/19	Consensus III:Failure detectors	12.1 and 2.3.2	.pdf	.pdf
L11	Tue 02/24	Peer to peer systems I:Gnutella	Gnutella protocol specification	.pdf	.pdf	HW2 due, HW3 out
L12	Thu 02/26	Peer to peer systems II:Chord	Chord	.pdf	.pdf
L13	Tue 03/03	Distributed graph algorithms: Routing	Handout Chapter 10	.pdf	.pdf
L14	Thu 03/05	Distributed graph algorithms: Traversal & MST	Handout Chapter 10	.pdf	.pdf	MP1 due
L15	Tue 03/10	Self-stabilization I	Handout Chapter 17	.pdf	.pdf	~~HW3 due~~, HW4 out
L16	Thu 03/12	Self-stabilization II	Handout Chapter 17	.pdf	.pdf
	Tue 03/17	Midterm review		.pdf		HW3 due, MP2 out
	Thu 03/19	Midterm				Spring br 21st.
L17	Tue 03/31	Coordination and distributed control	Cooperation in multi-agent systems	.pdf	.pdf	HW4 due, HW5 out
L18	Thu 04/02	Transactions I	13.1 - 13.3	.pdf	.pdf
L19	Tue 04/07	Transactions II: Concurrency control	13.4	.pdf	.pdf
L20	Thu 04/09	Transactions III	13.5-13.7	.pdf
	Tue 04/14	No Class				HW5 due, HW6 out
L21	Thu 04/16	Distributed Transactions	14	.pdf	.pdf	MP2 due on 18th
L22	Tue 04/21	Distributed Transactions II	14	.pdf	.pdf
L23	Thu 04/23	Replicated state machines	15.1-15.4	.pdf	.pdf	.pdf notes on linearizability.
L24	Tue 04/28	Distributed Shared Memory		.pdf	.pdf	HW6 due
L25	Thu 04/30	DSM (continued) + Sensor Networks	18.1-18.2	.pdf
	Tue 05/05	Final review		.pdf