January 17,

• Distributed System Architectures and Applications

• Naming and communication  in distributed systems -- Location transparency, location independence, hierarchical naming schemes

• Models of distributed computing: Client-server model,  Peer-to-peer model, Group-oriented interactions

• Design issues: scalability, robustness, transparency, consistency, security

• RPC semantics in presence of  failures

• Notes: 1-on-1.pdf   2-on-1.pdf , 3-on-1.pdf , 6-on-1.pdf

January 22, 24

Interprocess Communication Models and Mechanisms

• Lamport clock and event ordering

• State machine model

• Vector clocks

• Causal communication

• Notes: 1-on-1.pdf , 2-on-1.pdf , 3-on-1.pdf , 6-on-1.pdf

Time, clocks, and the ordering of events in a distributed system,  Leslie Lamport,   Communications of the ACM, July 1978

Timestamps in the Message Passing System that Preserve Partial Ordering,  J. Fidge, Proceedings of the 11th Australian Computer Science Conference, 1991, pp. 56-78.

Discussion of PaxosProtocol  and RAFT paper

    Paxos Made Simple   paper

  In Search of an Understandable Consensus Algorithm  by Deigo Ongaro and John Ousterhout  (Raft protocol)

RAFT is a simplified resdesign of the  View-Stamped Replication Protocol

February 5

System configuration management and event notification

• Zookepper and Chubby Systems

• Chubby service   (my marked copy of Chubby service paper)

• Zookeeper Service  (my marked copy of Zookeeper paper)

February 7, 12

Reliable Group Communication Models and Protocols

• Group Communication Models and Protocols in Isis

• Protocols for Total Order broadcast, causal broadcast, reliable broadcast

• ISIS approach: View Synchrony  (ABCAST and GBCAST)

• Gossip and Epidemic Protocols

February 14

Publish Subscribe Models and Systems

Message Queueing Systems

 Advanced Message Queueing Protocol (AMQP), Kafka,  RabbitMQ,  Apache ActiveMQ

February 19, 21

Distributed Hash Tables and Data Storage Systems

• Bigtable and HBase  (Monday  February 19)   Bigtable

• Dynamo  (Wednesday February 21) Dynamo, (Preentation by Nitilaksha Halakatti and Ambuj Nayan)

  February 26, 28

 Distributed d Data Storage Systems

• Cassandra   (Monday February 26) (Presentaiton by Niranjan Tulakapure and Akshay Mulwalkar)

• PNuts   (Wednesday  February 28) (Presentation by Aravind Ramkumar, Dhananjay Mudappa, Tim Snyder)

Reference papers:
Bigtable    Cassandra   Dynamo,

PNUTS: Yahoo!'s Hosted Data Serving Platform

See this presentation on HBase Design  by Lars George

March 5

• Google File Systems

Google File System, Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung, SOSP'03.

March 5, 7

• Hadoop Distributed File System  (Presentation  by Andrew Studenski)

• PNuts   (Wednesday  February 28) (Presentation by Tim Snyder)

• Continued discussion of Google File System

March 12-16

   Spring Break

March 19

• MongoDB (Presentation by Melissa Helgson)

• Concurrency control and synchronization

• Two-phase locking protocols

The Optimistic Methods for Concurrency Control

• Survey of Concurrency Control in Distributed Database Systems

March 21

• Thialfi (Presentation by Andrew Brown)

• Multi-version Data Management and Optimistic Concurrency Control

• Snapshot Isolation Model

• Concurrency control using physical clock

March 26, 28

• Eventual consistency and other weak  consistency models Discussion of the pape

• Replication management

• State Machine Model for Replication Management (strong consistency model)

• Implementing fault-tolerant services using the state machine approach: a tutorial, Fred Schneider,  ACM Computing Surveys 1990

• Understanding Replication in Databases and Distributed Systems

• Classification of Update Methods for Replicated Data\

• Evnetually Consistent Werner Vogels

• Jungle of Consistenecy Criteria  Raynal and Mizuno

April 2

• Geo-scale data replication of data

• Google Spanner, COPS, PSI

April 4

• Stream processing models and systems

April  9, 11

• Spark framework

• Programming with  RDD