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 bottom-up testing, Bottom-up testing is a method of integration tes...

Bottom-up testing is a method of integration testing. A test engineer makes and uses test drivers for components that have not yet been developed, because, with bottom-up testing,

Define the concept of SRS, Define the concept of SRS An SRS clearly def...

Define the concept of SRS An SRS clearly defines following:  • External Interfaces of the system: They identify information which is to flow 'from and to' to the system.

Compare the productivity and difficulty, Q. Compare the Productivity and di...

Q. Compare the Productivity and difficulty? Productivity refers to metrics as well as measures of output from production processes per unit of input. Productivity P perhaps c

Explain the software life cycle model, Q. Explain the software life cycle m...

Q. Explain the software life cycle model that incorporates risk factor. Ans. The problem with traditional software process models is that they don't deal sufficiently with th

What is iso 9000 certification, What is ISO 9000 certification? Qualit...

What is ISO 9000 certification? Quality standards and procedures should be recognized in an organisational quality manual An external body may confirm that an organisation'

Define design process, Define design process. Design process is a seque...

Define design process. Design process is a sequence of steps carried by which the requirements are translated into a system or software model.

How to compute the cyclomatic complexity, How to compute the cyclomatic com...

How to compute the cyclomatic complexity? The cyclomatic complexity can be calculated by any one of the following ways. 1. The numbers of regions of the flow graph correspon

Name the commonly used architectural styles, Name the commonly used archite...

Name the commonly used architectural styles. i. Data centered architecture. ii. Data flow architecture. iii. Call and return architecture.

What is evolutionary prototype, Evolutionary Prototype In this, prot...

Evolutionary Prototype In this, prototype is constructed to learn about software problems and their solutions in successive steps. Prototype is initially developed to satisf

Explain incremental testing, Incremental integration testing is permanent t...

Incremental integration testing is permanent testing of an application as new functionality is recommended. This may need that various aspects of an application's functionality are

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