CS455: Introduction to Distributed Systems

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

[Piazza]

[Home]

Schedule

Last updated on Tuesday, April 24, 2018 3:14 PM
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
Sitakanta Mishra
Office Hours in CSB 120:
12:00-1:00 pm && 3:00-4:00 pm Mondays
1:00-3:00 pm Fridays
E-mail: cs455 {aT} cs.colostate.edu

Waruna Ranasinghe
Office Hours in CSB 120:
8:00-10:00 am Tuesdays
8:00-10:00 am Wednesdays
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. 3nd Edition. Createspace, ISBN 9781530281756.
[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.
[KKWZ] Learning Spark: Lightning-Fast Big Data Analysis. 1st Edition. Holden Karau, Andy Konwinski, Patrick Wendell, and Matei Zaharia. O'Reilly. 2015. ISBN-13: 978- 1449358624.
[KW] High Performance Spark: Best Practices for Scaling and Optimizing Apache Spark. Holden Karau and Rachel Warren. O'Reilly Media. 2017. ISBN-13: 978-1491943205.
[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

Lecture 1 (01/16)

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

Lecture 2 (01/18)

Lab Session 1 (01/19)


HW1-TEST 1/15

HW1-PC 1/15


[TvS] Ch {1}
[PD] Ch {1, 2}
2 Jan 22-26
Lecture 3 (01/23)

Lecture 4 [PDA-ver] (01/25)

Lab Session 2 (01/26)


HW1-TEST due 1/24

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

Lecture 5 [PDA-ver] (01/30)

Lecture 6 [PDA-ver] (02/01)

Lab Session 3 (02/02)


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

4 Feb 05-09
Lecture 7 [PDA-ver] (02/06)

Lecture 8 [PDA-ver] (02/08)

Lab Session 4 (02/09)

  [OW] Ch {3,4}

5 Feb 12-16
Lecture 9 [PDA-ver] (02/13)

Lecture 10 [PDA-ver] (02/15)

Lab Session 5 (02/16)

HW1-PC due 2/14

HW1-WC 2/13

HW1-WC due 2/16

[GPB] Ch {5, 11}

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

Lecture 11 [PDA-ver] (02/20)

Lecture 12 [PDA-ver] (02/22)

Lab Session 6 (02/23)





[TW] Ch {1, 2}
[MapReduce-Paper]
7 Feb 26- Mar 02 Hadoop & HDFS:
Developing MapReduce programs
Hadoop Distributed File System
MapReduce Runtimes

Lecture 13 [PDA-ver] (02/27)

Midterm
(03/01)

Lab Session 7 (03/02)

Midterm 03/01


[MapReduce-Paper]
[TW] Ch {1, 2}


8 Mar 05-09
Lecture 15 [PDA-ver] (03/06)

Lecture 16 [PDA-ver] (03/08)

Lab Session 8 (03/09)

HW2-PC due 03/07

HW2-WC 03/06

HW3-PC 03/08

HW2-WC due 03/09

[TW] Ch {3, 4}
March 01: Mid term
March 11-19: Spring Break
March 20: Last day for drop with W
9 Mar 19-23
Lecture 17 [PDA-ver] (03/20)

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

Lecture 18 [PDA-ver] (03/22)


Lab Session 9 (03/23)

TP 03/23
[TW] Ch {4, 6}
[KKWZ] Chap {1-4}
10 Mar 26-30
Lecture 19 [PDA-ver] (03/27)

Lecture 20 [PDA-ver] (03/29)

Lab Session 10 (03/30)


TP-DO due 03/30
[KKWZ] Chap {1-4}
[KW] Chap {6}
11 Apr 02-06
Lecture 21 [PDA-ver] (04/03)

Distributed Mutual Exclusion


Lecture 22 [PDA-ver] (04/05)

Lab Session 11 (04/06)



TP-D1 due 04/06
[TvS] Ch {6}
[CDKB] Ch {15}
12 Apr 09-13

Lecture 23 [PDA-ver] (04/10)

Election Algorithms

Lecture 24 [PDA-ver] (04/12)

Lab Session 12 (04/13)


HW3-PC due 04/11

HW3-WC 04/11

HW3-WC due 04/13

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

13 Apr 16-20
Lecture 25 [PDA-ver] (04/17)

Architectures & Topologies

Lecture 26 [PDA-ver] (04/19)

Lab Session 13 (04/20)


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

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

Lecture 27 [PDA-ver] (04/24)

Lecture 28 [PDA-ver] (04/26)

Lab Session 14 (04/27)

TP due 04/25

TP-Pres due 04/27



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

Tuesday (5/1)

Presentations

Thursday (5/3)
Presentations

Friday (5/4)
Presentations





Wedneday, May 9: Final Computer Science Building (Room 110 for Canvas/Room 130 for Paper-based) 9:40-11:40a
May 16: Grades will be posted

 

 

 


 


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