CS455: Introduction to Distributed Systems

csu-logo
red-line
[Announcements] [Syllabus] [Grading] [Schedule] [Assignments]

[Piazza]

[Home]

Schedule

Last updated on Monday, November 20, 2017 11:25 AM
Instructor Lecture Coordinates
 

Shrideep Pallickara
Office: Room 364, CS Building
Office Hours:
4:00-5:00 pm Tuesday
9:00-10:00 am Friday
E-mail: cs455 {aT} cs.colostate.edu
(with the obvious change)
Tel: 970.492.4209

 

TTH (12:30 -1:45 PM)
Computer Science Building, Room-130

GTA Office Hours
TBA
Office Hours in CSB 120: TBA
E-mail: cs455 {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 15-19 Introduction



Communications
(a) Basic Networking {IP, TCP, UDP}
(b) Designing transport protocols



HW1-TEST 1/15

HW1-PC 1/15


[TvS] Ch {1}
[PD] Ch {1, 2}
2 Jan 22-26


HW1-TEST due 1/24

[PD] Ch {3, 5}
[TvS] Ch {4}
3 Jan 29-Feb 02 Threads: Safety, Concurrency, Scaling




HW2-PC 1/31
[OW] Ch {1, 2}
[SGG] Ch {4}

4 Feb 05-09


  [OW] Ch {3,4}

5 Feb 12-16


HW1-PC due 2/15

HW1-WC 2/15

HW1-WC due 2/17

[GPB] Ch {5, 11}

6 Feb 19-23 Programming models for Cloud Computing: MapReduce







[MapReduce-Paper]
7 Feb 26- Mar 02 Hadoop & HDFS:
Developing MapReduce programs
Hadoop Distributed File System
MapReduce Runtimes


Midterm
(03/01)


Midterm 03/01


[TW] Ch {1, 2}


8 Mar 05-09

HW2-PC due 03/08

HW2-WC 03/08

HW3-PC 03/09

HW2-WC due 03/10

[TW] Ch {3, 4}
March 02: Mid term
March 11-19: Spring Break
March 20: Last day for drop with W
9 Mar 19-23


Spark
Resilient distributed dataset (RDD), Operations: transformations & actions
Spark Streaming



TP 03/23

10 Mar 26-30



TP-DO due 3/29
[TvS] Ch {4}
[CDKB] Ch {4-5}
11 Apr 02-06

Distributed Mutual Exclusion



  [TW] Ch {4, 6}
12 Apr 09-13


Election Algorithms



HW3-PC due 04/12

HW3-WC 04/12

HW3-WC due 04/14

[TvS] Ch {6}
[CDKB] Ch {15}
[KS] Ch {9}

13 Apr 16-20

Architectures & Topologies




[TvS] Ch {6}
[CDKB] Ch {15}
[KS] Ch {9}

[TvS] Ch {2}
14 Apr 23-27 File Systems and Network Storage



TP due 04/26

TP-Pres due 04/28



[SGG] Ch {10, 11}
[RR] Ch {5,6}
15 Apr 30- May 05 Term Project Presentation Guidelines

Tuesday (5/1)



Thursday (5/3)


Friday (5/4)


[SGG] Ch {10, 11}


Monday, May 7: Final Computer Science Building (Room 130) 2:00 - 4:00 pm
May 16: Grades will be posted

 

 

 


 


Department of Computer Science, Colorado State University,
Fort Collins, CO 80523 USA
© 2018 Colorado State University