CS455: Introduction to Distributed Systems

[Announcements]

[Syllabus]

Schedule

Last updated on Wednesday, February 27, 2013 4:04 PM

Instructor

Lecture Coordinates

Shrideep Pallickara
Office: Room 346, CS Building
Office Hours: 9:00 -11:00 AM Friday
E-mail: shrideep {aT} cs.colostate.edu
(with the obvious change)
Tel: 970.492.4209

TTH (9:30 -10:45 AM)
Computer Science Building, Room-130

GTA Office Hours
Kate Ericson
CSB 120: Tuesdays 1:00-3:00 pm
CSB 325: Fridays 11:00am-1:00 pm
E-mail: ericson {aT} cs.colostate.edu

Readings will be based on the following textbooks.

[TvS]	Distributed Systems: Principles and Paradigms. Andrew S. Tanenbaum and Maarten van Steen. 2nd Edition. Prentice Hall. ISBN: 0132392275/978-0132392273.
[CDKB]	Distributed Systems: Concepts and Design. George Coulouris, Jean Dollimore, Tim Kindberg, Gordon Blair. 5th Edition. Addison Wesley. ISBN: 978-0132143011
[KS]	Distributed Computing: Principles, Algorithms, and Systems. Ajay Kshemkalyani and Mukesh Singhal. 1st edition. Cambridge University Press. ISBN: 0521876346/ 978-0521876346.
[GPB]	Java Concurrency in Practice. Brian Goetz, Tim Peierls, Joshua Bloch, Joseph Bowbeer, David Holmes, and Doug Lea. Addison-Wesley Professional. ISBN: 0321349601/978-0321349606.
[OW]	Java Threads. Scott Oaks and Henry Wong. . 3rd Edition. O’Reilly Press. ISBN: 0-596-00782-5/978-0-596-00782-9
[TW]	Hadoop: The Definitive Guide. Tom White. 3rd Edition. Early Access Release. O’Reilly Press. ISBN: 978-1-449-31152-0.
[NL]	Distributed Algorithms. Nancy Lynch. 1st edition. Morgan Kaufman. ISBN: 1558603484/978-1558603486.
[GR]	Cloud Application Architectures: Building Applications and Infrastructure in the Cloud. George Reese.1st edition. O'Reilly. ISBN: 0596156367/978-0596156367.
[PD]	Computer Networks: A Systems Approach. Larry Peterson and Bruce Davie. 4th edition. Morgan Kaufmann. ISBN: 978-0-12-370548-8.
[FS]	Practical Cryptography. Niels Ferguson and Bruce Schneier. 1st edition. Wiley Publishing. ISBN: 0-471-22894-X/0-471-22357-3.
[WS]	Cryptography and Network Security: Principles and Practice. William Stallings. 5th Edition. Prentice Hall. ISBN: 0136097049/978-0136097044
[RR]	Unix Systems Programming. Kay Robbins & Steve Robbins, 2nd edition. Prentice Hall. ISBN: 978-0-13-042411-2.
[SGG]	Operating Systems Concepts. Avi Silberschatz, Peter Galvin, Greg Gagne. 8th edition. John Wiley & Sons, Inc. ISBN-13: 978-0-470-12872-5.

Week	Date	Topic	Assignments	Readings
1	Jan 21-25	Introduction Lecture 1 (1/22) Communications (a) Basic Networking {IP, TCP, UDP} (b) Designing transport protocols Lecture 2 (1/24)	HW0 01/14 Term Paper 01/15 HW1 01/18	[TvS] Ch {1} [PD] Ch {1, 2}
2	Jan 28 - Feb 01	Lecture 3 (1/29) Lecture 4 (1/31) Lab Session 1 (1/28)	HW0 due 1/30	[PD] Ch {3, 5} [TvS] Ch {4}
3	Feb 04-08	Threads: Safety, Concurrency, Scaling Lecture 5 (2/5) Class starts @ 9:00 am on 02/07 Lecture 6.a (2/7) Guest Lecture on Technical Writing by Lisa Knebl, Dept. of Computer Science @ 9:45 am on 02/07 Lecture 6.b (2/7) Other Resources: Grammar & Formatting Technical Writing Resources Lab Session 2 (2/4)	HW2 02/05	[OW] Ch {1, 2} [SGG] Ch {4}
4	Feb 11-15	Lecture 7 (2/12) Lecture 8 (2/14) Lab Session 3 (2/11)		[OW] Ch {3,4}
5	Feb 18-22	Lecture 9 (2/19) Lecture 10 (2/21) Lab Session 4 (2/18)	HW1-WC 02/19 HW1 due 2/20 HW1-WC due 2/22	[GPB] Ch {5, 11}
6	Feb 25 - Mar 01	RPCs & Distributed Objects Lecture 11 (2/26) Lecture 12 (2/28) Lab Session 5 (2/25)	TP-D1 due 3/1	[GPB] Ch {1-4} [TvS] Ch {4} [CDKB] Ch {4-5}
7	Mar 04 - Mar 08	Architectures & Topologies Midterm (03/07)		[TvS] Ch {2}
8	Mar 11-15	Distributed Mutual Exclusion	HW2 due 3/13	[TvS] Ch {6} [CDKB] Ch {15} [KS] Ch {9}
March 07: Mid term March 18-22: Spring Break March 25: Last day for drop with W
9	Mar 25-29	Election Algorithms		[TvS] Ch {6} [CDKB] Ch {15}
10	Apr 01-05	Programming models for Cloud Computing: MapReduce	HW3 04/02	[MapReduce-Paper]
11	Apr 08-12	Hadoop		[TW] Ch {1, 2}
12	Apr 15-19			[TW] Ch {3, 4}
13	Apr 22-26	HDFS
14	Apr 29 - May 03	MapReduce Runtimes File Systems and Network Storage	HW3 05/01 TP-D2 05/03	[TW] Ch {4, 6} [SGG] Ch {10, 11} [RR] Ch {5,6}
15	May 06-10	Term Paper Presentation Guidelines	TP 05/07 & 05/09	[SGG] Ch {10, 11}
May 14: Final Computer Science Building (Room 130) 6:20 - 8:20 pm May 22: Grades will be posted