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 meant by data dictionary, What is meant by Data dictionary? The...

What is meant by Data dictionary? The Data dictionary is a prepared listing of all data elements that are pertinent to the system, with precise, rigorous explanations so that b

Explain about integration testing, Q. Explain about Integration testing? ...

Q. Explain about Integration testing? Integration testing: The primary objective of integration testing is to test the module interfaces, i.e. there are no errors in the para

State sandwich testing, Define sandwich testing. Testing combines the i...

Define sandwich testing. Testing combines the ideas of both bottom-up and top-down testing by defining a certain target layer in the hierarchy of the module. The modules below

What are decision tables, What are decision tables? Why do we use them? ...

What are decision tables? Why do we use them? - Decision tables are specification-based techniques that are more focused on business rules or business logic. - A decision ta

Explain depth of conditional nesting, Depth of conditional nesting Thi...

Depth of conditional nesting This is a measure of the depth of nesting of if-statements in a program. Deeply nested if statements are hard to understand and are potentially er

Explain different type of testing tools, Q. Explain different type of testi...

Q. Explain different type of testing tools? (a) Test Case Generators: These tools produce test cases from SRS program or test design languages. They utilize certain rules cal

Define archives as records and explain their importance, QUESTION 1 (a)...

QUESTION 1 (a) Define "archives" as records and explain their importance. (b) Elaborate on the steps archivists have to undertake for the storage of archival records. QU

Incomplete wrong Lisp code with error, Check mail from for assignment. ...

Check mail from for assignment. Are you kidding with me. What kind of code you sent. Did you even execute before sending. It has error. Either do it as per the assignment or

Explain in detail about the real time systems, Explain in detail about the ...

Explain in detail about the real time systems. Hard and soft real time systems. Real time and high performance. Real-Time control. Real time software design P

Explain path testing, Testing to satisfy coverage criteria that every logic...

Testing to satisfy coverage criteria that every logical path by the program be tested. Often paths by the program are grouped into a finite set of classes. Single path from every c

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