Mutual-Consistency - Detection of mutual inconsistency in...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Mutual Consistency Detection of mutual inconsistency in distributed systems (Parker, Popek, et. al.) Distributed system with replication for reliability (availability) efficient access Maintaining consistency of all copies hard to do efficiently Handling discovered inconsistencies not always possible semantics-dependent
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Mutual Consistency Tradeoffs between degree of replication of objects access time of object availability of object (during partition) synchronization of updates (overhead of consistency) All objects should always be available. All objects should always be consistent. “Partitioning can destroy mutual consistency in the worst case”. Basic Design Issue: Single failure must not affect entire system (robust, reliable).
Background image of page 2
Previous work Maintain consistency by: worst Voting (majority consent) 0 Tokens (unique/resource) 0 Primary site (LOCUS) 0 Reliable networks (SDD-1) roll back Disk toking media, etc. Prevent inconsistency at a cost does not
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/23/2009 for the course DBST 663 taught by Professor Tba during the Spring '09 term at MD University College.

Page1 / 13

Mutual-Consistency - Detection of mutual inconsistency in...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online