Tentative Schedule and Reading List:

1. (1/12/2009) Course Description and Overview
   Course syllabus )

   Part I: Advanced Network Programming

2. (1/14) Review of the Internet and Network Services
3. (1/19) No class.
4. (1/21) Review of Socket and Message Passing Programming
5. (1/26) Two-way comm: Distributed Ojbects and Remote Method Invocation (CDK:Ch5, TvS:Ch2)
6. (1/28) Distributed Objects Case Study: Naplet System ; see tutorial
7. (2/2) One-way comm: Message Queues (TvS:Ch2)
   
   • Java Message Queues
   • Amazon Simple Queue Service (aws.amazon.com/sqs/)
   • Microsoft Message Queuing

   Part II: Scalable Server and Data Center Technology

8. (2/4) Scalable Server Architecture
   • eBay Architecture and Interview of Randy Shoup by InfoQueue
   • The Google Cluster Architecture , Building Large Systems at Google ( online viedo talk by Narayanan Shivakumar )
   • Scalable Architecture
9. (2/9) Parallel Programming Models for Servers and Clusters
   • Bryang and Digney, Data-intensive supercomputing: The case for DISC, CMU Tech Report CMU-CS-07-128.
   • (*) Dean and Ghemawat, MapReduce: Simplified Data Processing on large clusters, OSDI'04 (Xuchen Zhang, slides)
   • Tutorial for MapReduce Programming in Apache Hadoop
10. (2/11) Cluster Computing
11. (2/16) Server Load Balancing (Xu:Ch2)
    • Server Load Balancing: An Example
12. (2/18) Thread/Process (2/23) Scheduling Policies (CDK:Ch6, TvS:Ch3)
    • (*) Mor Harchol-Balter et al, "Size-based scheduling to improve web performance," ACM Trans. of Computer Systems, 21(2), May 2003 (Masud Ahmed)
13. (3/2) Server Virtualization
    
14. (3/4) Virtual Machine Migration
    
    • (*) Barham, et al, Xen and the Art of Virtualization, Proc. of SOSP'03 (Abhijit Kumar Nag)
    • (*) C. Clark et al, Live Migration of Virtual Machines, NSDI'05 (Jiayu Gong)
15. (3/9, Monday), Introduction to Cloud Computing
    • Above the Clouds: a berkeley view of cloud computing
    • Introducing the (Microsoft) Azure services platform
16. (3/10, Tuesday),
    • Seminar One: Overview of Sun Virtualilization Technology, Guest Speaker: Jeff Victor, Sun Microsystems, 1:-30pm in 1200 Engineering Building
    • Seminar Two: Deduplication Storage, Kai Li, Princeton University, 3:-4:00pm in Welcome Center (Auditorium)
17. (3/11) PI meeting in NSF, no class
18. (3/16 and 3/18) Spring Break, no class
19. (3/23)
20. (3/25) Security I
    • Rivest, "security of voting systems", NSDI'07
      www.usenix.org/media/events/nsdi07/mp3/rivest.mp3
21. (3/30> Security II

    Part III: Replication and Reliability

22. (4/1) Synchronization: Time and Mutual Exclusion (TvS:Ch5)
23. (4/6) Reliable Communication (TvS:Ch7)
24. (4/8) Replication and Consistency (TvS:Ch6)
25. (4/11, Saturday)
    • Seminar Three: Virtual Clusters for Grid, Cloud, and High-Performance Computing. Speaker: Dr. Kai Hwang of USC
26. (4/13) Fault Tolerance: Byzantine FT (TvS:Ch7)

27. (4/15) Review
28. (4/20) Examinzation
29. (4/22) Open Topics I: Virtual Machine and Datacenter
    • Sun Datacenter Reference Architecure: http://www.sun.com/service/refarch/datacenter.html
    • (*) T. Wood et al, Blackp-box and grady-box strategies for virtual machine migration, NSDI'07 (Jia Rao)
    • (*) Al-fares, "A scalable, commodity data center architecture", SIGCOMM'08 (Xiangping Bu)
    • (*) Greeberg, Towards a Next Generation Data Center Architecture, Presto'08 (Rong Liu)
30. (4/27) Open Topics II: Service Reliability
    • Vogels, Eventually Consistent, Jan 2009, CACM
    • (*) DeCandia, et al, Dynamo: Amazon's highly available key-value store, SOSP'07 (Kun Wang)
    • (*) Cully, et al Remus: High availability via asynchronous virtual machine replication, NSDI'08 (Ben Langrill)
    • (*) Mao, et al, Mencius: Building efficient replicated state machines for WANS, OSDI'08 (Qiong Lan)
31. (4/29) Project Presentation, Report Due