PPT-CSE 486/586 Distributed Systems

Author : pamella-moone | Published Date : 2016-04-26

Byzantine Fault Tolerance Steve Ko Computer Sciences and Engineering University at Buffalo CSE 486586 Administrivia Project 3 out Please please start right away

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


Byzantine Fault Tolerance Steve Ko Computer Sciences and Engineering University at Buffalo CSE 486586 Administrivia Project 3 out Please please start right away Deadline 430 Monday 1159PM. 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. 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,. Paxos. --- 2. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Paxos. is a consensus algorithm.. It allows multiple acceptors.. It allows multiple proposals to be accepted.. 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 --- 2. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Linearizability. vs. Sequential Consistency. Both care about giving . an illusion of a single copy. .. From the outside observer, the system should (almost) behave as if there’s only a single copy.. Case Study: . Facebook Haystack. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. DNS. Hierarchical servers. Root servers, top-level domain servers, authoritative servers. CDN. 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. 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. Gossiping. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Available copies replication?. Read and write . p. roceed with live replicas. Cannot achieve one-copy serialization itself. 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. Power law. Haystack. A design for warm photos. 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.

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