Linearizability and sequential consistency, Software Engineering

Assignment Help:

QUESTION - Fault Tolerance

(a) Three computers together provide a replicated service. The manufacturers claim that each computer has a mean time between failure of five days; a failure typically takes four hours to fix. What is the availability of the replicated service?

(b) In the gossip architecture, why does a replica manager need to keep both a ‘replica' timestamp and a ‘value' timestamp?

(c) Explain the difference between linearizability and sequential consistency, and why the latter is more practical to implement, in general.

(d) Explain why allowing backups to process read operations leads to sequentially consistent rather than linearizable executions in a passive replication system.


Related Discussions:- Linearizability and sequential consistency

What transform mapping refers, What transform mapping refers? The trans...

What transform mapping refers? The transform mapping is a bundle of design steps applied on the DFD in order to map the transformed flow characteristics into specific architect

Determine the advantages of spiral model, Determine the advantages of spira...

Determine the advantages of spiral model In this model Software development starts with lesser requirements specification, lesser risk analysisetc. Radical dimension this model

List the process maturity levels in seis cmm, List the process maturity lev...

List the process maturity levels in SEIs CMM. Level 1: Initial - Few processes are explained and individual efforts are taken. Level 2: Repeatable - To track cost schedul

What is test suite, What is Test Suite - It is a collection of tests t...

What is Test Suite - It is a collection of tests that are used to validate the behavior of an application or product. - Generally a test Suite is a high level concept, grou

What are the different levels of cmm, Different levels of CMM: 1) Initi...

Different levels of CMM: 1) Initial (maturity level 1) 2) Repeatable (maturity level 2) 3) Defined (maturity level 3) 4)  Managed (maturity level 4) 5) Optimizing (

What are the problems of prototyping, What are the Problems of Prototyping ...

What are the Problems of Prototyping  In some organisations, theprototyping isn't as successful as anticipated. A common problem with this approach is that people expect much

Explain software testing, Explain Software Testing. Why is it important t...

Explain Software Testing. Why is it important to conduct the testing of software? Software testing is verifying if software meets the customer's requirements; if it has high

What are the three activities of risk assessment, What are the three activi...

What are the three activities of risk assessment? Ans: The three activities are analyzing, identifying and giving priorities. Risks are able to be identified by a check list

What are the common activities in design process, What are the common activ...

What are the common activities in design process? i. System structuring - The system is subdivided into principle subsystems components and communications among these subsystem

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd