PPT-CSE 486/586 Distributed Systems

Web Content Distribution 3 Case Study Facebook f4 Steve Ko Computer Sciences and Engineering University at Buffalo Recap Engineering principle Make the common case fast and rare cases correct. Security --- 2. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Three . types of functions. Cryptographic hash, symmetric key crypto, asymmetric key . crypto. Cryptographic hash. Concurrency Control --- 3. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Strict execution of transactions?. Delay . both their read and write operations . on an . object until . Google Chubby Lock Service. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Paxos. is a consensus algorithm.. Proposers?. Acceptors?. Learners?. A proposer always makes sure that,. Paxos. --- 2. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Paxos. is a consensus algorithm.. It allows multiple acceptors accepting multiple proposals.. A proposer always makes sure that,. Replication --- 1. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap: Concurrency Control. Extracting more concurrency. Non-exclusive locks. Two-version locking. Reducing the lock overhead. Consistency --- 3. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Consistency. Linearizability. Sequential consistency. Chain replication. Primary-backup (passive) replication. Consistency --- 3. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Consistency. Linearizability. ?. Sequential consistency?. Chain replication. Primary-backup (passive) replication. New Trends in Distributed Storage. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Two important components in a distributed file service?. Directory service. Flat file service. Byzantine Fault Tolerance. Steve Ko. Computer Sciences and Engineering. University at Buffalo. CSE 486/586 . Administrivia. Project 3 out. Please, please start right away!. Deadline: 4/30 (Monday) @ 11:59PM. Gossiping. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Consistency models. Linearizability. Sequential consistency. Causal consistency. Eventual consistency. Depending on application scenarios, one consistency model makes more sense that others.. Byzantine Fault Tolerance --- 1. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Spanner. Geo-distributed database. Supports a relational data model with a SQL-like language. Google Spanner. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Digital certificates. Binds a public key to its owner. Establishes a chain of trust. TLS. Provides an application-transparent way of secure communication. Paxos. --- 2. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Paxos. is a consensus algorithm.. It allows multiple acceptors accepting multiple proposals.. A proposer always makes sure that,. Global States. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Last Time. Ordering of events. Many applications need it, e.g., collaborative editing, distributed storage, etc.. Logical time.