CS455: Introduction to Distributed Systems

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

[Piazza]

[Announcements] [Home]

Schedule

Last updated on Monday, February 18, 2019 8:48 PM
Professor 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: compsci_cs455 {aT} colostate.edu
(with the obvious change)
Tel: 970.492.4209

 

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

GTA Office Hours
Kevin Bruhwiler
Office Hours in CSB 120:
2:00-4:00 pm Monday
2:00-4:00 pm Wednesday
E-mail: compsci_cs455 {aT} colostate.edu

Bibek Shresta
Office Hours in CSB 120:
2:00-3:00 pm && 5:00-6:00 pm Tuesday
2:00-3:00 pm && 5:00-6:00 pm Thursday
E-mail: compsci_cs455 {aT} 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 21-25

Introduction
Course logistics, overview, list of topics to be covered, and overview of distributed systems.

Lecture 1 (1/22)

Networking and Communications
Data encoding formats, delay-bandwidth product, switched networks, internetworking, layering of protocols, encapsulation, fragmentation and routing of packets, IPv4/IPv6, UDP, TCP and sliding windows, and TCP optimizations.

Lecture 2 [PDA-ver] (1/24)


Lab Session (1/25)


HW1-TEST 1/21

HW1-PC 1/21


[TvS] Ch {1}
[PD] Ch {1, 2}
2 Jan 28 - Feb 01
Lecture 3 [PDA-ver] (1/29)

Lecture 4 [PDA-ver] (1/31)


Lab Session (2/1)


HW1-TEST due 1/30

[PD] Ch {3, 5}
[TvS] Ch {4}
3 Feb 04-08 Threads: Threads vs processes, thread lifecycle, stacks and heaps, creation and management of threads, data synchronization, race conditions, intrinsic locks and reentracy.

Lecture 5 [PDA-ver] (2/5)

Lecture 6 [PDA-ver] (2/7)

Lab Session (2/8)


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

4 Feb 11-15
Lecture 7 [PDA-ver] (2/12)

Thread Safety: Compound actions, sharing objects and confinement, multivariable invariants and thread-safety, making a class thread-safe, multivariable invariants, adding functionality to a thread-safe class, synchronized & concurrent collections, and locking strategies.

Lecture 8 [PDA-ver] (2/14)

Lab Session (2/15)

  [OW] Ch {3,4}

5 Feb 18-22
Lecture 9 [PDA-ver] (2/19)


HW1-PC due 2/20

HW1-WC 2/18

HW1-WC due 2/22

[GPB] Ch {5, 11}

6 Feb 25-Mar 01 Programming models for Cloud Computing: MapReduce







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


Midterm 03/07




Midterm 03/07
[MapReduce-Paper]
[TW] Ch {1, 2}


8 Mar 11-15

HW2-PC due 03/13

HW2-WC 03/13

HW3-PC 03/13

HW2-WC due 03/15

[TW] Ch {3, 4}

Midterm 03/07
March 16-24: Spring Break
March 25: Last day for drop with W

9 Mar 25-29

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



TP 03/25
[TW] Ch {4, 6}
[KKWZ] Chap {1-4}
10 Apr 01-05


TP-DO due 04/03
[KKWZ] Chap {1-4}
[KW] Chap {6}
11 Apr 08-12


Distributed Mutual Exclusion






TP-D1 due 04/10
[TvS] Ch {6}
[CDKB] Ch {15}
12 Apr 15-19


Election Algorithms




HW3-PC due 04/17

HW3-WC 04/17

HW3-WC due 04/19

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

13 Apr 22-26


Architectures & Topologies




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

[TvS] Ch {2}
14 Apr 29-May 03 File Systems and Network Storage



TP due 05/01

TP-Pres due 05/03



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

Tuesday (5/7)



Thursday (5/9)


Friday (5/10)






Tuesday, May 14: Final Computer Science Building CSB130 from 9:40-11:40 am
May 20: Letter Grades will be posted

 

 

 


 


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