CS455: Introduction to Distributed Systems
CS455: Introduction to Distributed Systems |
|
| [Announcements] | [Syllabus] | [Grading] | [Schedule] | [Assignments] | [Home] |
| Last updated on Thursday, May 9, 2013 2:47 PM | |||
| Instructor | Lecture Coordinates | ||
Shrideep Pallickara |
TTH (9:30 -10:45 AM) GTA Office Hours |
||
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 | Lecture 13 (3/5) Midterm (03/07) Lab Session 6 (3/4) |
Midterm 03/07 |
|
| 8 | Mar 11-15 | Programming models for Cloud Computing: MapReduce Lecture 15 (3/12) Lecture 16 (3/14) Lab Session 7 (3/11) |
|
[MapReduce-Paper] |
| March 07: Mid term March 18-22: Spring Break March 25: Last day for drop with W |
||||
| 9 | Mar 25-29 | Hadoop Lecture 17 (3/26) Lecture 18 (3/28) Lab Session 8 (3/25) |
HW3 03/27 |
[TW] Ch {1, 2} |
| 10 | Apr 01-05 | HDFS Lecture 19 (4/2) Lecture 20 (4/4) Lab Session 9 (4/1) |
Hadoop-Setup Lab: Running the WordCount app |
[TW] Ch {3, 4} |
| 11 | Apr 08-12 | MapReduce Runtimes Lecture 21 (4/9) Lecture 22 (4/11) Lab Session 10 (4/8) |
[TW] Ch {4, 6} |
|
| 12 | Apr 15-19 |
Distributed Mutual Exclusion Lecture 23 (4/16) Lecture 24 (4/18) |
[TvS] Ch {6} [CDKB] Ch {15} [KS] Ch {9} |
|
| 13 | Apr 22-26 | Election Algorithms Lecture 25 (4/23) Architectures & Topologies Lecture 26 (4/25) Lab Session 12 (4/8) |
[TvS] Ch {6} [CDKB] Ch {15} [KS] Ch {9} [TvS] Ch {2} |
|
| 14 | Apr 29 - May 03 | File Systems and Network Storage Lecture 27 (4/30) Lecture 28 (5/2) Lab Session 13 (4/29) |
HW3 05/01 TP-D2 05/03 |
[SGG] Ch {10, 11} [RR] Ch {5,6} |
| 15 | May 06-10 | Term Paper Presentation Guidelines Presentations [5/07] Distributed Graph Algorithms [Slides] Kyle Strand and Andrew Bondi Consistency in Distributed Systems Sridhar Reddy Shyamala and Hanisha Koneru [Slides] Distributed File Systems [Slides] Eric Gressman and Nathan Lighthart Cyber Physical Systems [Slides] Nick Rodriguez and Travis Eret Virtualization Schemes [Slides] Zach Kaplan and Josh Taherkhani Distributed Shared Memory [Slides] Matt Rakel, Bradley Richards, and Chris Mersman Content Dissemination Systems [Slides] Gerad Bottorff, Chris Chalstrom, and Andy Fries Presentations [5/09] Distributed Streaming Systems [Slides] James Hamilton and Dave Roberg Virtualization Schemes [Slides] Zach O’Farrell and James Rogers Distributed File Systems [Slides] Colin Brown and Ryan Hahn Migration in Distributed Systems [Slides] Anoop Yadav and Kyle Barry Cyber Physical Systems [Slides] Brad Jakobitz, Russel Geroche, and Nick Boudra Failure Recovery and Checkpointing in Distributed Systems [Slides] Ryan Bak and Ashton Holtz |
HW3-WC 05/05 TP-D3 05/06 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 |
||||
| Department of Computer Science, Colorado State University, Fort Collins, CO 80523 USA © 2013 Colorado State University |