PPT-CSE 486/586 Distributed Systems

Author : pamella-moone | Published Date : 2016-05-13

Leader Election 2 Steve Ko Computer Sciences and Engineering University at Buffalo Algorithm 2 Modified Ring Election election message tracks all IDs of nodes

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "CSE 486/586 Distributed Systems" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

CSE 486/586 Distributed Systems: Transcript


Leader Election 2 Steve Ko Computer Sciences and Engineering University at Buffalo Algorithm 2 Modified Ring Election election message tracks all IDs of nodes that forwarded it not just the highest. Domain Name System. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Last Time. Global states. A union of all process states. Consistent global state vs. inconsistent global state. 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. 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,. Consistency --- 3. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Consistency. Linearizability. Sequential consistency. Chain replication. Primary-backup (passive) replication. Case Study: Amazon Dynamo. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. CAP Theorem?. Consistency, Availability, Partition Tolerance. Pick two. Eventual consistency?. Availability and partition tolerance over consistency. 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. Concurrency . Control --- 1. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap: Transactions. Transactions?. Abstraction for . grouping multiple operations into one. Transaction primitives?. 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. Digital certificates. Binds a public key to its owner. Establishes a chain of trust. TLS. Reliable Multicast --- 2. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap: Multicast. How do a group of processes communicate?. Multicast. One-to-many: “Local” broadcast within a group . 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.

Download Document

Here is the link to download the presentation.
"CSE 486/586 Distributed Systems"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.

Related Documents