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

Realistic approach to the development of large-scale systems, Q. Realistic ...

Q. Realistic approach to the development of large-scale systems? There are a number of advantages of Spiral model that makes it a realistic approach to development of large-sca

What is test case generator, A software tool that accepts as input source c...

A software tool that accepts as input source code, specifications, test criteria, or data structure definitions; uses these inputs to make test input data; and, sometimes, verifies

Define cardinality and modality, Define Cardinality & Modality. Cardina...

Define Cardinality & Modality. Cardinality: Requirement of the number of occurrences of one that can be linked to number of occurrences of another. Modality: The Modality of

Explain code inspection, A manual [formal] testing [error detection] method...

A manual [formal] testing [error detection] method where the programmer reads source code, statement by statement, to a group who ask questions determined the program logic, determ

Define the meaning of code inspection, Define the meaning of Code Inspectio...

Define the meaning of Code Inspection - A formal testing technique where programmer reviews source code with a group who ask questions analyzing program logic, analyzing code

Linearizability and sequential consistency, QUESTION - Fault Tolerance ...

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

What are assumptions of the execution-time component model, Q. What are the...

Q. What are the assumptions of the execution-time component model? Compare the execution-time component for basic model and the logarithmic Poisson model. Ans. The execution-

What is requirement elicitation methods, Q. What is requirement elicitation...

Q. What is requirement elicitation methods? Subsequent to receiving the problem statement from the customer the first step is to arrange a meeting with the customer. During the

What are the characteristics of the software, What are the characteristics ...

What are the characteristics of the software?  Software is engineered, not manufactured.  Software does not wear out.  Most software is custom built rather than being ass

What is dynamic and static metrics, What is Dynamic and static metrics? ...

What is Dynamic and static metrics? Dynamic metrics are closely related to software quality attributes It is relatively easy to measure the response time of a system (per

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