CSC 2231 Special Topics in Computer Systems: Cloud Computing

Fall 2011

Instructor: Eyal de Lara
BA5234
(416) 946-8656
delara@cs.toronto.edu
Location: BA2159
Class time: Monday 3-5 PM
Discussion Board: CSC2231
Syllabus: PDF

Class Projects


Overview

Cloud computing is transforming the computing landscape by shifting the hardware and staffing costs of managing computational infrastructure to third parties such as Yahoo! or Amazon. Small organizations and individuals are now able to deploy world-scale services: all they need to pay is the marginal cost of actual resource usage. At the same time, virtual machine (VM) technology has emerged as an enabler of cloud computing. Virtualization provides many benefits, including security, performance isolation, ease of management, and flexibility of running in a user-customized environment. However, the design, implementation, and deployment of virtualized clouds raises many research challenges including automated service provisioning, service monitoring and management, resource elasticity and cloud programming models, among others.

This course starts with an introductory lecture on the main technologies that make possible cloud computing and an overview of open challenges. The main part of the course, however, consists of student-lead discussions of relevant research papers. A research-intensive group project is a fundamental part of the course. The result of these projects will be presented in a conference-like session at the end of the semester.

For a more comprehensive description of course requirements click here . For a list of suggested research projects click here.

Grading

Pre-requisites

Basic understanding of operating system principles and knowledge of network programming.

Schedule

Note: Some files are only accesible from computers within the UofT network.

Week Date Topic Papers Notes
1 Sep-12 Introduction Cloud computing
Hayes, Brian
Commun. ACM, Vol. 51, No. 7, 2008.

Above the Clouds: A Berkeley View of Cloud Computing
Armbrust, Michael, et al.

Cloud Computign Explained
Slides
2 Sep-19 Virtualization Xen and the Art of Virtualization
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauery, Ian Pratt, Andrew Warfield
SOSP 2003
Presenter: Francesco Iorio

Optimizing Network Virtualization in Xen
A. Menon, A. L. Cox, and W. Zwaenepoel
USENIX Annual Technical Conference 2006
Presenter: Utkarsh Roychoudhury
3 Sep-26 New Primitives SnowFlock: Rapid Virtual Machine Cloning for Cloud Computing
H. Andres Lagar-Cavilla, Joseph Whitney, Adin Scannell, Philip Patchin , Stephen M. Rumble, Eyal de Lara, Michael Brudno, M. Satyanarayanan
EuroSys 2009
Presenter: Francesco Iorio

Remus: High Availability via Asynchronous Virtual Machine Replication
Brendan Cully, Geoffrey Lefebvre, Dutch Meyer, Mike Feeley, and Norm Hutchinson
NSDI 2008
Presenter: Mike Qin

Project Proposal
4 Oct-3 Memory Memory Resource Management in VMware ESX Server
Carl A. Waldspurger
OSDI 2002
Presenter: Reza Mokhtari

Satori: Englightened Page Sharing
Grzegorz Milos, Derek G. Murray, Steven Hand and Michael Fetterman
UENIX Technical 2009
Presenter: Utkarsh Roychoudhury
5 Oct-17 Networking 1 Towards Predictable Datacenter Networks
Hitesh Ballani, Paolo Costa, Thomas Karagiannis, Ant Rowstron
SIGCOMM 2011
Presenter: Lily Sun

NetLord: A Scalable Multi-Tenant Network Architecture for Virtualized Datacenters
Jayaram Mudigonda, Praveen Yalagandula, Jeffrey C. Mogul, Bryan Stiekes, Yanick Pouffary
SIGCOMM 2011
Presenter: Alex Tessier
6 Oct-24 Networking 2 Inter-Datacenter Bulk Transfers with NetStitcher
Nikolaos Laoutaris, Michael Sirivianos, Xiaoyuan Yang, Pablo Rodriguez
SIGCOMM 2011
Presenter: Kianoosh Mokhtarian

Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications
Phillipa Gill, Navendu Jain, Nachi Nagappan
SIGCOMM 2011
Presenter: AE Nosayba
1st Progress Report
7 Oct-31 Programming Models MapReduce: Simplied Data Processing on Large Clusters
Jeffrey Dean and Sanjay Ghemawat
OSDI 2004
Presenter: Reza Mokhtari

Reining in the Outliers in Map-Reduce Clusters using Mantri
Ganesh Ananthanarayanan, Srikanth Kandula, Albert Greenberg, Ion Stoica, Yi Lu, Bikas Saha and Edward Harris OSDI 2010
Presenter: Mike Qin
8 Nov-14 Energy Robust and flexible power-proportional storage
Hrishikesh Amur, James Cipar, Varun Gupta, Gregory R. Ganger, Michael A. Kozuch, Karsten Schwan
SOCC 2010
Presenter: A.E. Nosayba

LiteGreen: Saving Energy in Networked Desktops Using Virtualization
Tathagata Das, Pradeep Padala, Venkat Padmanabhan, Ram Ramjee, Kang G. Shni
USENIX Technical 2009
Presenter: George Amvrosiadis
9 Nov-21 Storage Dynamo: Amazon's Highly Available Key-value Store
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels
SOSP 2007
Presenter: Kianoosh Mokhtarian

Finding a needle in a Haystack: Facebook's photo storage
D. Beaver, S. Kumar, H. C. Li, J. Sobel, P. Vajgel
OSDI 2010
Presenter: MS. Faraji and Akshay Kumar
2nd Progress Report
10 Nov-28 Security NOVA: A Microhypervisor Based Secure Virtualization Architecture
Udo Steinberg, Bernhard Kauer
Eurosys 2010
Presenter: MS. Faraji

Accountable Virtual Machines
Andreas Haeberlen, Paarijaat Aditya, Rodrigo Rodrigues, and Peter Druschel
OSDI 2010
Li Presenter: Lily Sun
11 Dec 5 Mobile Cloud Odessa: Enabling Interactive Perception Applications on Mobile Devices
Moo-Ryong Ra, Anmol Sheth, Lily Mummert, Padmanabhan Pillai, David Wetherall and Ramesh Govindan
MobiSys 2011
Presenter: Alex Tessier

MAUI: Making Smarthphones Last Longer with Code Offload
Eduador Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, Paramvir Bahl
MobiSys 2010
Presenter: George Amvrosiadis and Akshay Kumar
12 Dec-07 Project Presentations
Dec-19 Final Report