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

Explain basic execution time model, Q. Explain Basic Execution Time Model? ...

Q. Explain Basic Execution Time Model? The model was developed by the J.D. MUSA in 1979(MUSA79) and is based on execution time. It is presumed that failures may occur according

Define evolutionary prototyping, Evolutionary prototyping: Evolutionary Pr...

Evolutionary prototyping: Evolutionary Prototyping (also called as breadboard prototyping) is quite dissimilar from Throwaway Prototyping. The main goal when using Evolutionary Pr

What is boundary value, Explain Boundary value? (1)A data value that cor...

Explain Boundary value? (1)A data value that corresponds to a input, internal, or output value specified for a system or component. (2) A value which lies at, or just inside

JAVA PROGRAMMING, Write a test program that read an integer n and call a me...

Write a test program that read an integer n and call a method to display a pattern as follows: 1 2 1 3 2 1 4 3 2 1 ... n n-1 ... 3 2 1 The method header is

What are the prototyping approaches in software process, What are the proto...

What are the prototyping approaches in software process? i. Evolutionary prototyping - In this approach of system development, the initial prototype is prepared and it is then

Explain what is meant by the term encapsulation, Question: (a)  Explain...

Question: (a)  Explain the difference between a link and an association. Use a simple example to illustrate your answer. (b)  Briefly describe the importance of CRC cards in

When we need re-engineer, Q. When we need Re-Engineer? When the sys...

Q. When we need Re-Engineer? When the system changes are mainly confined to part of the system then re-engineer that part. When hardware or else software support become

What is coupling, What is Coupling? Coupling is the measure of interconn...

What is Coupling? Coupling is the measure of interconnection among modules in a program structure. It depends on the interface complexity among modules.

Advantage of microcomputer software packages, Advantage of microcomputer so...

Advantage of microcomputer software packages: i)  compilation and maintenance of reference and fact files;  ii)  compilation of current and retrospective bibliographies

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