15-719 Reading List

• Wed 05/03 -- Lecture : Exam 2
  
  • 
    
    
  • 
    
    
  • 
    
    
  • 
    
    
  • 
    
    
  • 
    
    
• Wed 03/08 -- Lecture : Exam 1 A302 DH 4:30-5:50
  
  • 
    
    
  • 
    
    
  • 
    
    
  • 
    
    
  • 
    
    
  • 
    
    
• Wed 01/18 -- Lecture 1: Introduction
  
  • Armbrust, Michael and Fox, Armando and Griffith, Rean and Joseph, Anthony D. and Katz, Randy and Konwinski, Andy and Lee, Gunho and Patterson, David and Rabkin, Ariel and Stoica, Ion and Zaharia, Matei
    A view of cloud computing
    In Communications of the ACM, Apr 2010, pages 50--58
    
  • Peter Mell and Tim Grance
    The NIST Definition of Cloud Computing. Special publication 800-145
    
  • Fang Liu and Jin Tong and Jian Mao and Robert Bohn and John Messina and Lee Badger and Dawn Leaf
    NIST cloud computing reference architecture. Special publication 500-292
    
  • Rackspace Support
    Understanding the cloud computing stack: SaaS, PaaS, IaaS
    
  • Reza Shafii
    PaaS is not middleware over IaaS
    
  • Dean, Jeff
    The Rise of Cloud Computing Systems
    In SOSP History Day 2015, 2015, pages 12:1--12:40
    
• Mon 01/23 -- Lecture 3: Use cases
  
  • Cano, Ignacio and Aiyar, Srinivas and Krishnamurthy, Arvind
    Characterizing Private Clouds: A Large-Scale Empirical Analysis
    In Proceedings of the Seventh ACM Symposium on Cloud Computing, 2016, pages 29--41
    
  • Vieira, Stephen A.
    Why virtual desktop at CCRI?: finding sustainability for desktop support
    In Proceedings of the 40th annual ACM SIGUCCS conference, 2012, pages 81--86
    
  • Werner Vogels
    AWS Summit New York 2016 Keynote
    
  • Ruthbea Y. Clarke
    Desktop virtualization in state and local governments: saving money without sacrificing citizen service (white paper)
    
  • Reiss, Charles and Tumanov, Alexey and Ganger, Gregory R and Katz, Randy H and Kozuch, Michael A
    Heterogeneity and dynamicity of clouds at scale: Google trace analysis
    In Proceedings of the Third ACM Symposium on Cloud Computing, 2012, pages 7
    
• Wed 01/25 -- Lecture 4: Building a Carnegie Mellon cloud and Openstack
  
  • Sotomayor, Borja and Montero, Rub\'en S and Llorente, Ignacio M
    Virtual infrastructure management in private and hybrid clouds
    In IEEE Internet computing, 2009
    
  • Nurmi, D. and Wolski, R. and Grzegorczyk, C. and Obertelli, G. and Soman, S. and Youseff, L. and Zagorodnov, D.
    The Eucalyptus Open-Source Cloud-Computing System
    In Cluster Computing and the Grid, 2009. CCGRID '09. 9th IEEE/ACM International Symposium on, 2009, pages 124-131
    
  • Jeff Chase and Laura Grit and David Irwin and Varun Marupadi and Piyush Shivam and Aydan Yumerefendi
    Beyond virtual data centers: Toward an open resource control architecture
    In in Selected Papers from the International Conference on the Virtual Computing Initiative (ACM Digital Library), ACM, 2007
    
  • OpenStack Documentation, Liberty Release (October 2015)
    Get started with OpenStack
    
• Mon 01/30 -- Lecture 6: Programming frameworks/models
  
  • Dean, Jeffrey and Ghemawat, Sanjay
    MapReduce: simplified data processing on large clusters
    In Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation - Volume 6, 2004, pages 10--10
    
  • Zaharia, Matei and Chowdhury, Mosharaf and Franklin, Michael J
    Spark: cluster computing with working sets
    In Proceedings of the 2nd USENIX conference on Hot topics in, 2010, pages 10--10
    
  • Yu, Yuan and Isard, Michael and Fetterly, Dennis and Budiu, Mihai and Erlingsson, \'Ulfar and Gunda, Pradeep Kumar and Currey, Jon
    DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language
    In Proceedings of the 8th USENIX conference on Operating systems design and implementation, 2008, pages 1--14
    
  • Yucheng Low and Joseph Gonzalez and Aapo Kyrola and Danny Bickson and Carlos Guestrin and Joseph M. Hellerstein
    GraphLab: A New Parallel Framework for Machine Learning
    In Conference on Uncertainty in Artificial Intelligence (UAI), July 2010
    
  • Abadi, Mart\'\in and Barham, Paul and Chen, Jianmin and Chen, Zhifeng and Davis, Andy and Dean, Jeffrey and Devin, Matthieu and Ghemawat, Sanjay and Irving, Geoffrey and Isard, Michael and others
    TensorFlow: A system for large-scale machine learning
    In Proceedings of the 12th USENIX Symposium on Operating Systems, 2016
    
• Wed 02/01 -- Lecture 7: Encapsulating computation
  
  • Barham, Paul and Dragovic, Boris and Fraser, Keir and Hand, Steven and Harris, Tim and Ho, Alex and Neugebauer, Rolf and Pratt, Ian and Warfield, Andrew
    Xen and the art of virtualization
    In Proceedings of the nineteenth ACM symposium on Operating systems principles, 2003, pages 164--177
    
  • Wes Felter and Alexandre Ferreira and Ram Rajamony and Juan Rubio
    An Updated Performance Comparison of Virtual Machines and Linux Containers
    In IBM Research Report, RC25482 (AUS1407-001), Computer Science, 2014
    
  • Goldberg, Robert P.
    Survey of virtual machine research
    In Computer, 1974, pages 34-45
    
  • Chen, P.M. and Noble, B.D.
    When virtual is better than real [operating system relocation to virtual machines]
    In Hot Topics in Operating Systems, 2001. Proceedings of the Eighth Workshop on, 2001, pages 133-138
    
  • Agesen, Ole and Garthwaite, Alex and Sheldon, Jeffrey and
    The evolution of an x86 virtual machine monitor
    In ACM SIGOPS Operating Systems Review, 2010, pages 3--18
    
  • Wang, Chenxi
    Containers 101: Linux containers and Docker explained
    
• Mon 02/06 -- Lecture 9: Elasticity
  
  • Vaquero, Luis M. and Rodero-Merino, Luis and Buyya, Rajkumar
    Dynamically scaling applications in the cloud
    In SIGCOMM Comput. Commun. Rev., Jan 2011, pages 45--52
    
  • Ferguson, Andrew D. and Bodik, Peter and Kandula, Srikanth and Boutin, Eric and Fonseca, Rodrigo
    Jockey: guaranteed job latency in data parallel clusters
    In Proceedings of the 7th ACM european conference on Computer Systems, 2012, pages 99--112
    
  • Rajagopalan, Shriram and Williams, Dan and Jamjoom, Hani and Warfield, Andrew
    Split/merge: system support for elastic execution in virtual middleboxes
    In Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation, 2013, pages 227--240
    
  • Das, Sudipto and Agrawal, Divyakant and El Abbadi, Amr
    ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud
    In ACM Trans. Database Syst., Apr 2013, pages 5:1--5:45
    
• Wed 02/08 -- Lecture 10: Programming frameworks part 2; Iterative jobs
  
  • Zaharia, Matei and Chowdhury, Mosharaf and Franklin, Michael J
    Spark: cluster computing with working sets
    In Proceedings of the 2nd USENIX conference on Hot topics in, 2010, pages 10--10
    
  • Yu, Yuan and Isard, Michael and Fetterly, Dennis and Budiu, Mihai and Erlingsson, \'Ulfar and Gunda, Pradeep Kumar and Currey, Jon
    DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language
    In Proceedings of the 8th USENIX conference on Operating systems design and implementation, 2008, pages 1--14
    
  • Yucheng Low and Joseph Gonzalez and Aapo Kyrola and Danny Bickson and Carlos Guestrin and Joseph M. Hellerstein
    GraphLab: A New Parallel Framework for Machine Learning
    In Conference on Uncertainty in Artificial Intelligence (UAI), July 2010
    
  • Abadi, Mart\'\in and Barham, Paul and Chen, Jianmin and Chen, Zhifeng and Davis, Andy and Dean, Jeffrey and Devin, Matthieu and Ghemawat, Sanjay and Irving, Geoffrey and Isard, Michael and others
    TensorFlow: A system for large-scale machine learning
    In Proceedings of the 12th USENIX Symposium on Operating Systems, 2016
    
• Mon 02/13 -- Lecture 12: Storage in the cloud, part 1
  
  • Ghemawat, Sanjay and Gobioff, Howard and Leung, Shun-Tak
    The Google file system
    In Proceedings of the nineteenth ACM symposium on Operating systems principles, 2003, pages 29--43
    
  • Beaver, Doug and Kumar, Sanjeev and Li, Harry C. and Sobel, Jason and Vajgel, Peter
    Finding a needle in Haystack: facebook's photo storage
    In Proceedings of the 9th USENIX conference on Operating systems design and implementation, 2010, pages 1--8
    
  • Abe, Y. and Gibson, G.
    pWalrus: Towards better integration of parallel file systems into cloud storage
    In Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS), 2010 IEEE International Conference on, 2010, pages 1-7
    
• Wed 02/15 -- Lecture 13: Storage in the cloud, part 2
  
  • Alba, A and Alatorre, G and Bolik, C and Corrao, A and Clark, T
    Efficient and agile storage management in software defined
    In IBM Journal of Research and Development, 2014, pages 1--12
    
  • Thereska, Eno and Ballani, Hitesh and O'Shea, Greg and
    Ioflow: A software-defined storage architecture
    In Proceedings of the Twenty-Fourth ACM Symposium on Operating, 2013, pages 182--196
    
  • Gao, Xiaoming and Lowe, M. and Ma, Yu and Pierce, M.
    Supporting Cloud Computing with the Virtual Block Store System
    In e-Science, 2009. e-Science '09. Fifth IEEE International Conference on, 2009, pages 208-215
    
  • Tyler Harter and Brandon Salmon and Rose Liu and Andrea C. Arpaci-Dusseau and Remzi H.
    Slacker: Fast Distribution with Lazy Docker Containers
    In 14th USENIX Conference on File and Storage Technologies (FAST 16), 2016, pages 181--195
    
• Mon 02/20 -- Lecture 15: Scheduling Computation and Job and Task Scheduling in MapReduce
  
  • Ajay Gulati, Anne Holler, Minwen Ji, Ganesha Shanmuganathan, Carl Waldspurger, Xiaoyun Zhu
    VMware Distributed Resource Management: Design, Implementation and Lessons Learned
    
  • Tumanov, Alexey and Zhu, Timothy and Park, Jun Woo and Kozuch
    TetriSched: global rescheduling with adaptive plan-ahead in
    In Proceedings of the Eleventh European Conference on Computer, 2016, pages 35
    
  • Ghodsi, Ali and Zaharia, Matei and Hindman, Benjamin and Konwinski, Andy and Shenker, Scott and Stoica, Ion
    Dominant resource fairness: fair allocation of multiple resource types
    In Proceedings of the 8th USENIX conference on Networked systems design and implementation, 2011, pages 24--24
    
  • Reiss, Charles and Tumanov, Alexey and Ganger, Gregory R. and Katz, Randy H. and Kozuch, Michael A.
    Heterogeneity and dynamicity of clouds at scale: Google trace analysis
    In Proceedings of the Third ACM Symposium on Cloud Computing, 2012, pages 7:1--7:13
    
• Wed 02/22 -- Lecture 16: Multi-level scheduling & Yarn
  
  • Schwarzkopf, Malte and Konwinski, Andy and Abd-El-Malek, Michael and Wilkes, John
    Omega: flexible, scalable schedulers for large compute clusters
    In Proceedings of the 8th ACM European Conference on Computer Systems, 2013, pages 351--364
    
  • Vavilapalli, Vinod Kumar and Murthy, Arun C and Douglas, Chris
    Apache hadoop yarn: Yet another resource negotiator
    In Proceedings of the 4th annual Symposium on Cloud Computing, 2013, pages 5
    
  • Hindman, Benjamin and Konwinski, Andy and Zaharia, Matei and Ghodsi, Ali and Joseph, Anthony D. and Katz, Randy and Shenker, Scott and Stoica, Ion
    Mesos: a platform for fine-grained resource sharing in the data center
    In Proceedings of the 8th USENIX conference on Networked systems design and implementation, 2011, pages 22--22
    
  • Konstantinos Karanasos and Sriram Rao and Carlo Curino and Chris Douglas and Kishore Chaliparambil and Giovanni Matteo Fumarola and Solom Heddaya and Raghu Ramakrishnan and Sarvesh Sakalanaga
    Mercury: Hybrid Centralized and Distributed Scheduling in Large Shared Clusters
    In 2015 USENIX Annual Technical Conference (USENIX ATC 15), Jul 2015, pages 485--497
    
• Mon 02/27 -- Lecture 18: Key-value stores
  
  • Andersen, David G. and Franklin, Jason and Kaminsky, Michael and Phanishayee, Amar and Tan, Lawrence and Vasudevan, Vijay
    FAWN: a fast array of wimpy nodes
    In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, 2009, pages 1--14
    
  • Fan, Bin and Andersen, David G. and Kaminsky, Michael
    MemC3: compact and concurrent MemCache with dumber caching and smarter hashing
    In Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation, 2013, pages 371--384
    
• Wed 03/01 -- Lecture 19: Mobility and the Cloud
  
  • Mahadev Satyanarayanan and Bahl, P. and Caceres, R. and Davies, N.
    The Case for VM-Based Cloudlets in Mobile Computing
    In Pervasive Computing, IEEE, 2009, pages 14-23
    
  • Clinch, S. and Harkes, J. and Friday, A. and Davies, N. and Mahadev Satyanarayanan
    How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users
    In Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on, 2012, pages 122-127
    
  • Kiryong Ha and Pillai, P. and Lewis, G. and Simanta, S. and Clinch, S. and Davies, N. and Satyanarayanan, M.
    The Impact of Mobile Multimedia Applications on Data Center Consolidation
    In Cloud Engineering (IC2E), 2013 IEEE International Conference on, 2013, pages 166-176
    
  • Simoens, Pieter and Xiao, Yu and Pillai, Padmanabhan and Chen, Zhuo and Ha, Kiryong and Satyanarayanan, Mahadev
    Scalable Crowd-sourcing of Video from Mobile Devices
    In Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services, 2013, pages 139--152
    
  • Ha, Kiryong and Pillai, Padmanabhan and Richter, Wolfgang and Abe, Yoshihisa and Satyanarayanan, Mahadev
    Just-in-time Provisioning for Cyber Foraging
    In Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services, 2013, pages 153--166
    
• Wed 03/22 -- Lecture 27: Building warehouse-scale computers
  
  • Barroso, Luiz André and Clidaras, Jimmy and Hölzle, Urs
    The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Second edition
    In Synthesis Lectures on Computer Architecture, 2013, pages 1-154
    
• Mon 03/27 -- Lecture 29: Reliability & fault tolerance
  
  • Schneider, Fred B.
    Implementing fault-tolerant services using the state machine approach: a tutorial
    In ACM Comput. Surv., Dec 1990, pages 299--319
    
  • Candea, George and Kawamoto, Shinichi and Fujiki, Yuichi and Friedman, Greg and Fox, Armando
    Microreboot \&\#8212; A technique for cheap recovery
    In Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation - Volume 6, 2004, pages 3--3
    
  • Vishwanath, Kashi Venkatesh and Nagappan, Nachiappan
    Characterizing cloud computing hardware reliability
    In Proceedings of the 1st ACM symposium on Cloud computing, 2010, pages 193--204
    
  • Schroeder, Bianca and Gibson, Garth A.
    Disk failures in the real world: what does an MTTF of 1,000,000 hours mean to you?
    In Proceedings of the 5th USENIX conference on File and Storage Technologies, 2007
    
• Wed 03/29 -- Lecture 30: Tail latency & interference
  
  • Dean, Jeffrey and Barroso, Luiz Andr\'e
    The Tail at Scale
    In Commun. ACM, Feb 2013, pages 74--80
    
  • Xu, Yunjing and Musgrave, Zachary and Noble, Brian and Bailey, Michael
    Bobtail: Avoiding Long Tails in the Cloud
    In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, 2013, pages 329--342
    
• Mon 04/03 -- Lecture 32: Diagnosis via monitoring & tracing
  
  • Sambasivan, Raja R. and Shafer, Ilari and Mace, Jonathan and
    Principled Workflow-centric Tracing of Distributed Systems
    In Proceedings of the Seventh ACM Symposium on Cloud Computing, 2016, pages 401--414
    
  • Matthew L Massie and Brent N Chun and David E Culler
    The ganglia distributed monitoring system: design, implementation, and experience
    In Parallel Computing , 2004, pages 817 - 840
    
  • Benjamin H. Sigelman and Luiz André Barroso and Mike Burrows and Pat Stephenson and Manoj Plakal and Donald Beaver and Saul Jaspan and Chandan Shanbhag
    Dapper, a Large-Scale Distributed Systems Tracing Infrastructure
    
  • Chow, Michael and Meisner, David and Flinn, Jason and Peek
    The Mystery Machine: End-to-end Performance Analysis of
    In OSDI, 2014, pages 217--231
    
• Wed 04/05 -- Lecture 33: Networking
  
  • Greenberg, Albert and Hamilton, James and Maltz, David A. and Patel, Parveen
    The Cost of a Cloud: Research Problems in Data Center Networks
    In SIGCOMM Comput. Commun. Rev., Dec 2008, pages 68--73
    
  • Niranjan Mysore, Radhika and Pamboris, Andreas and Farrington, Nathan and Huang, Nelson and Miri, Pardis and Radhakrishnan, Sivasankar and Subramanya, Vikram and Vahdat, Amin
    PortLand: A Scalable Fault-tolerant Layer 2 Data Center Network Fabric
    In Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication, 2009, pages 39--50
    
  • Jain, Sushant and Kumar, Alok and Mandal, Subhasree and Ong, Joon and Poutievski, Leon and Singh, Arjun and Venkata, Subbaiah and Wanderer, Jim and Zhou, Junlan and Zhu, Min and Zolla, Jon and H\olzle, Urs and Stuart, Stephen and Vahdat, Amin
    B4: Experience with a Globally-deployed Software Defined Wan
    In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, 2013, pages 3--14
    
  • Koponen, Teemu and Casado, Martin and Gude, Natasha and Stribling, Jeremy and Poutievski, Leon and Zhu, Min and Ramanathan, Rajiv and Iwata, Yuichiro and Inoue, Hiroaki and Hama, Takayuki and others
    Onix: A Distributed Control Platform for Large-scale Production Networks.
    In Proceedings of the 9th USENIX conference on Operating Systems Design and Implementation, 2010, pages 1--6
    
  • Vasudevan, Vijay and Phanishayee, Amar and Shah, Hiral and Krevat, Elie and Andersen, David G. and Ganger, Gregory R. and Gibson, Garth A. and Mueller, Brian
    Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication
    In Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication, 2009, pages 303--314
    
  • Singh, Arjun and Ong, Joon and Agarwal, Amit and Anderson, Glen
    Jupiter Rising: A Decade of Clos Topologies and Centralized
    In Proceedings of the 2015 ACM Conference on Special Interest, 2015, pages 183--197
    
• Mon 04/10 -- Lecture 35: Project 3 and Geo-replication
  
  • Wyatt Lloyd
    STRONGER CONSISTENCY AND SEMANTICS FOR LOW-LATENCY GEO-REPLICATED STORAGE
    
  • 
    Introducing Geo-replication for Windows Azure Storage
    
  • 
    A Short Primer on Causal Consistency
    
  • Bailis, Peter and Ghodsi, Ali
    Eventual consistency today: limitations, extensions, and beyond.
    In Commun. ACM, , pages 55-63
    
  • DeCandia, Giuseppe and Hastorun, Deniz and Jampani, Madan and Kakulapati, Gunavardhan and Lakshman, Avinash and Pilchin, Alex and Sivasubramanian, Swaminathan and Vosshall, Peter and Vogels, Werner
    Dynamo: Amazon's Highly Available Key-value Store
    In Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles, 2007, pages 205--220
    
• Wed 04/12 -- Lecture 36: Geo-replication continued
  
  • Wyatt Lloyd
    STRONGER CONSISTENCY AND SEMANTICS FOR LOW-LATENCY GEO-REPLICATED STORAGE
    
  • 
    Introducing Geo-replication for Windows Azure Storage
    
  • 
    A Short Primer on Causal Consistency
    
  • Bailis, Peter and Ghodsi, Ali
    Eventual consistency today: limitations, extensions, and beyond.
    In Commun. ACM, , pages 55-63
    
  • DeCandia, Giuseppe and Hastorun, Deniz and Jampani, Madan and Kakulapati, Gunavardhan and Lakshman, Avinash and Pilchin, Alex and Sivasubramanian, Swaminathan and Vosshall, Peter and Vogels, Werner
    Dynamo: Amazon's Highly Available Key-value Store
    In Proceedings of Twenty-first ACM SIGOPS Symposium on Operating Systems Principles, 2007, pages 205--220
    
• Wed 04/19 -- Lecture 39: Security
  
  • Huang, Wei and Ganjali, Afshar and Kim, Beom Heyn and Oh, Sukwon and Lie, David
    The State of Public Infrastructure-as-a-Service Cloud Security
    In ACM Computing Surveys (CSUR), 2015, pages 68
    
  • Ristenpart, Thomas and Tromer, Eran and Shacham, Hovav and Savage, Stefan
    Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds
    In Proceedings of the 16th ACM conference on Computer and communications security, 2009, pages 199--212
    
  • Anthes, Gary
    Security in the cloud
    In Commun. ACM, Nov 2010, pages 16--18
    
• Mon 04/24 -- Lecture 41: Exploiting Spot Pricing
  
  • Harlap, Aaron and Tumanov, Alexey and Chung, Andrew and Ganger
    Proteus: agile ML elasticity through tiered reliability in dynamic
    In Proceedings of the Twelfth European Conference on Computer, 2017, pages 589--604
    
• Wed 04/26 -- Lecture 42: Formal Verification of Cloud Services
  
  • Hawblitzel, Chris and Howell, Jon and Lorch, Jacob R and Narayan
    Ironclad Apps: End-to-End Security via Automated Full-System
    In OSDI, 2014, pages 165--181
    
  • Hawblitzel, Chris and Howell, Jon and Kapritsos, Manos and Lorch
    IronFleet: proving practical distributed systems correct
    In Proceedings of the 25th Symposium on Operating Systems, 2015, pages 1--17
    

Last Updated 2018-01-11 18:28:31 -0500