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 is prototype, What is Prototype Prototype is developed so that cu...

What is Prototype Prototype is developed so that customers, developers and users can learn more about problem. Hence prototype serves as a mechanism for identifying software r

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

Role of measurement in software engineering, Question: (a) (i) Describ...

Question: (a) (i) Describe briefly the role of measurement in software engineering. (ii) List three types of entities, their attributes and related measures in software eng

Construct an e-r diagram, Construct an E-R Diagram for the application desc...

Construct an E-R Diagram for the application described on the next page. Include any additional assumptions you made about the application requirements. The assumptions may not dir

What are the types of requirements, What are the Types of Requirements ...

What are the Types of Requirements There are numerous categories of the requirements. On the basis of their priority, requirements are classified into below 3 types: 1.

How is the state diagram helpful to an engineer, Problem: a) Assume a w...

Problem: a) Assume a washing machine. List all possible states of the washing machine. Draw a state diagram showing also the events triggering the change of states where poss

Explain white-box and black-box testing in detail, Problem 1. Explain w...

Problem 1. Explain why it is necessary to design the system architecture before the specifications are written 2. Explain why it is important to describe software designs 3.

Define function point, What is function point? Function point measures...

What is function point? Function point measures the functionality from the user point of view, that is, on the basis of what the user request and receives in return. Therefore

What is cmmi assessment, What is CMMI assessment? Examines the processe...

What is CMMI assessment? Examines the processes used in an organisation and assesses their maturity in every process area. Based on a 6-point scale: Not performed;

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