CSE 598B Reading List and Lectures

1. Sept. 1, 2005:
   Introduction. Presentation by Bhuvan Urgaonkar

   Self-tuning systems

2. Sept. 8, 2005:
   Resource management in data centers. Presentation by Bhuvan Urgaonkar
3. Sept. 14, 2005:
   Paper: Self-* Storage: Brick-based storage with automated administration, G. Ganger, J. Strunk, and A. Klosterman (Technical report CMU-CS-03-178). Presenter: Amitayu Das, Red team: Ross, Slides, Reviews.
   Paper: Modeling TCP Throughput: A Simple Model and its Empirical Validation, J. Padhye, V. Firiou, D. Towsley, and J. Kurose (SIGCOMM'98)., Presenter: Ross Rosemark, Red team: Amitayu, Slides, Reviews.
   Stochastic differential equations. Reading material, Presentation by Bhuvan Urgaonkar.
4. Sept. 21, 2005:
   Paper: Stochastic Differential Equation Modeling and Analysis of TCP Windowsize Behavior, V. Misra, W. Gong, and D. Towsley (Performance'99). Presenter: Sri Hari Narayanan, Red team: Arjun, Slides, Reviews.
   Paper: Memory Resource Management in VMWare ESX Server, C. Waldspurger (OSDI 2002). Presenter: Arjun Nath, Red team: Krishna, Slides, Reviews.
5. Sept. 28, 2005:
   Interlude. Presentations about project/survey plans.
   Amitayu and Krishna: Slides
   Arjun: Slides
   Huajing: Slides
   Shiva: Slides
6. Oct. 5, 2005:
   Project plan: Niranjan: Slides
   Project plan: Ross: Slides
   Survey plan: Sophia: Slides
   Paper: Eddies: Continuously adaptive query processing, Avnur and Hellerstein (SIGMOD 2000). Presenter: Ross Rosemark, Red team: Amitayu, Slides, Reviews.
7. Oct. 12, 2005:
   Guest lecture on control theory. Presentation by Prof. Qian Wang.
   Paper: Path-based failure and evolution management, Chen, Accardi, Kcman, Lloyd, Patterson, Fox, and Brewer (NSDI 2004). Presenter: Arjun Nath, Red team: Niranjan, Slides, Reviews.
   
8. Oct. 26, 2005:
   Hypothesis testing, maximum-likelihood estimation. Presentation by Bhuvan Urgaonkar
   Paper: A Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers, C. Lu, T. Abdelzaher, J. Stankovic, and S. Son (TPDS). Presenter: Amitayu Das, Red team: Sophia, Slides, Reviews.
   

   Self-healing systems

9. Nov. 9, 2005:
   Paper: Adaptive Web Search Based on User Profile Constructed without Any Effort from Users, Sugiyama et al. (WWW'04). Presenter: Huajing Li, Red team: Niranjan, Slides, Reviews.
   Introduction to BGP: A tutorial on BGP, N. Taft. Presenter: Sophia, Red team: Amitayu, Slides.
   Paper: Internet Resiliency to Attacks and Failures Under BGP Policy Routing., D. Dolev, S. Jamin, O. Mokryn, and Y. Shavitt. Presenter: Shiva Kasiviswanathan, Red team: Sophia, Slides, Reviews.
   How to read, write, and review a research paper. Discussion
   
10. Nov. 11, 2005:
    Paper: Detecting BGP Configuration Faults with Static Analysis, N. Feamster and H. Balakrishnan, NSDI'05. Presenter: Krishna, Red team: Huajing, Slides, Reviews.
    Paper: Microreboot --- A Technique for Cheap Recovery, G. Candea et al., OSDI 2004 Presenter: Arjun Nath, Red team: Ross, Slides, Reviews.
    Self-similarity, long-range dependence, time-series models Two sets of notes and two papers
11. Nov. 16, 2005:
    Paper: Self-securing storage: protecting data in compromised systems, Strunk et al. (OSDI 2000) Presenter: Niranjan, Red team: Huajing, Slides, Reviews.
    Paper: Understanding and dealing with operator mistakes in Internet services, Nagaraja et al. (OSDI 2004). Presenter: Ross Rosemark, Red team: Shiva, Slides, Reviews.
    

    Self-stabilizing systems

12. Nov. 30, 2005:
    Paper: Using bayesian priors to combine classifiers for adaptive filtering, Yi Zhang, SIGIR 2004. Presenter: Huajing Li, Red team: Niranjan, Slides, Reviews.
    Book chapter: Self-stabilization. Presenter: Shiva Kasiviswanathan
13. Dec. 7, 2005:
    Wrap-up, final project presentations, final exam due the midnight before class.
    Amitayu and Krishna: Slides
    Arjun: Slides
    Huajing: Slides
    Niranjan: Slides
    Ross: Slides
    Shiva: Slides
    Sophia: Slides

    Additional suggested reading

    Resource management, QoS in a server -
    
    [1] Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks, P. Goyal, H. Vin, and H. Cheng (ACM SIGCOMM 1996).
    [2] Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors, A. Chandra, M. Adler, and P. Shenoy (USENIX OSDI 2000).
    [3] Cello: A Disk Scheduling Framework for Next Generation Operating Systems, P. Shenoy and H. Vin (ACM SIGMETRICS 1998).
    [4] Application Performance in the QLinux Multimedia Operating System, V. Sundaram, A. Chandra, P. Goyal, and P. Shenoy (ACM Multimedia Conference 2000).
    [5] Resource containers: A New Facility for Resource Management in Server Systems, G. Banga, P. Druschel, and J. Mogul (USENIX OSDI 1999).
    
    Storage -
    
    [6] Hippodrome: running circles around storage administration, E. Anderson, M. Hobbs, K. Keeton, S. Spence, M. Uysal, and A. Veitch (USENIX FAST 2002).
    [7] Minerva: An automated resource provisioning tool for large-scale storage systems, G. Alvarez et. al.
    
    Virtual machines, memory management -
    
    [8] Xen and the art of virtualization, (SOSP 2003).
    [9] Scheduler-aware virtual memory management, Berger et al. (Poster SOSP 2003).
    
    
    

    Useful advise about systems research, notes from discussions in class

    [1] Notes on Sept. 14, 2005.
    [2] Notes on Sept. 21, 2005.
    [3] Notes on Oct. 5, 2005.
    [4] Notes on Oct. 12, 2005.
    [5] Notes on Oct. 26, 2005.