15-719 / 18-847B: Syllabus

Schedule

The schedule is also available as an ical file that you can subscribe to.

Lectures and projects can only be accessed by clients with a CMU IP address. CMU students who are off campus can use Cisco AnyConnect VPN to obtan a CMU IP. Most readings require that you have access to ACM or IEEE's digital library. You will automatically have access if you are using a client with a CMU IP.

Date Topics Notes Readings
Mon 09/09 Introduction
[pdf]
Optional - Rackspace12, Shafii12 Armbrust2010, NISTdef2011, NISTref2011, Rackspace12, Shafii12
Wed 09/11 Use cases (Apple iCloud)
[pdf]
iCloud
Wed 09/11 Use cases (Online retail)
[pdf]
Wed 09/11 Use cases (CycleCloud & Obama for America)
[pdf]
Vogels12, CycleComputing, Obama12
Mon 09/16 Use cases (Virtual desktops)
[pdf]
Optional - Clarke12 Clarke12, Vieira12
Mon 09/16 Use cases (Analytics)
[pdf]
Mon 09/16 Use cases (Mobile and more)
[pdf]
Wed 09/18 Building a Carnegie Mellon cloud
[pdf]
Nurmi09, Chase07
Wed 09/18 Eucalyptus
[pdf]
Nurmi09
Mon 09/23 Programming frameworks/models (HPC & overview)
[pdf]
DryadLINQ and GraphLab, Required - sections 1-3 of both papers; optional - all other sections. These readings were not covered in class on 09/23, but will be covered in a subsequent lecture. Yu08, Low10
Mon 09/23 Programming frameworks/models (MapReduce)
[pdf]
Dean2004
Mon 09/23 Project 1 overview
[pdf]
Project 1 handout (revised 10/12/13); it is due on 10/13/13.
Wed 09/25 Encapsulating computation
[pdf]
Barham03 required. Other readings optional. Barham03, Goldberg74, Smith05, Chen01
Mon 09/30 Storage in the cloud
[pdf]
Required - Ghemawat03. Optional - Gao09, Beaver10 (Finding a needle in the haystack, Facebook's photo storage), Abe10. Ghemawat03, Gao09, Beaver10, Abe10
Wed 10/02 Scheduling computation
[pdf]
Requied - Gulati12, Reiss12. Optional - Tumanov12, Ghodsi11 Gulati12, Reiss12, Tumanov12, Ghodsi11
Wed 10/02 Job and Task Scheduling in MapReduce
[pdf]
Mon 10/07 Multi-level scheduling
[pdf]
Required - Schwarzkopf13, Vavilapalli13. Optional - Hindman11. Schwarzkopf13, Vavilapalli13, Hindman11
Mon 10/07 Yarn
[pdf]
Wed 10/09 Power
[pdf]
Required - Barroso13, Chapters 3.1, 5, 8.3, 8.4. Optional - Barroso13, Chapters 4.2, 4.3; Vasudevan11. Barroso13, Vasudevan11
Mon 10/14 Key-value stores
[pdf]
Required - Andersen09, Sections 1-3 and Fan13, Section 2. Optional - the rest of both papers. Andersen09, Fan13
Wed 10/16 Exam 1
The exam will cover all material up to Monday 10/14/2013's lecture. Practice midterm - questions, answers.
Mon 10/21 Exam debrief
Midterm answers
Wed 10/23 Elasticity
[pdf]
Required - Vaquero11. Optional - Ferguson12, Rajagopalan13, Das13 (Sections 1-6). Vaquero11, Ferguson12, Rajagopalan13, Das13
Wed 10/23 Elastic MapReduce
[pdf]
Mon 10/28 OpenStack overview and project 2 overview
[pdf]
Project 2, part 1 handout (revised 10/28/13); it is due on 11/8/13. Pepple13, Ohlhorst12
Wed 10/30 Failure & outage stories, a case study of the AWS outage on April 21st, 2011
[pdf]
AWS11, Benson10
Mon 11/04 Security
[pdf]
Required - Ristenpart09. Optional - Christodorescu09, Anthes10. Ristenpart09, Christodorescu09, Anthes10
Wed 11/06 Diagnosis via monitoring & tracing
[pdf]
Required - Massie04 (Sections 1-4), Sigelman10. Optional - Sambasivan11, Xu09. Massie04, Sigelman10, Sambasivan11, Xu09
Mon 11/11 Reliability & fault tolerance
[pdf]
Required - Schneider90. Optional - Candea04, Viswanath10, Schroeder07. Schneider90, Candea04, Vishwanath10, Schroeder07
Wed 11/13 Networking
[pdf]
Required - Greenberg09 (section 3), Mysore09 (sections 1-2). Optional - Jain13 (sections 1-4), Vasudevan09. Greenberg09, Mysore09, Jain13, Vasudevan09
Mon 11/18 Tail latency & interference (Part 1, Bobtail - avoiding long tails in the cloud)
[pdf]
Project 2, part 2 handout (revised 12/07/13); it is due on 12/9/13. Dean13, Xu13
Mon 11/18 Tail latency & interference (Part 2, The tail at scale)
[pdf]
Wed 11/20 Geo-replication
[pdf]
Required - Lloyd13 (chapters 1-3). Optional - all other papers. Lloyd13, Azure11, Lloyd13a, Baillis13, DeCandia07
Mon 11/25 Mobile
[pdf]
Required Satyanarayanan09, Ha13 (Sections 1-3). Optional - all other papers. Satyanarayanan09, Clinch12, Ha13, Simoens13, Ha13a
Wed 11/27 No class (Thanksgiving break)
Mon 12/02 Course Review
Wed 12/04 Exam 2
Exam 2 will cover all material after exam 1.

Last updated: Sat Dec 07 02:44:44 -0500 2013 [validate xhtml]