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

Object Oriented modelling, Perform analysis and design of the Vehicle Contr...

Perform analysis and design of the Vehicle Control Unit software using UML, and document all results obtained from each of the following tasks: 1. Requirements analysis including:

Explain cause effect graph, A Boolean graph connecting causes and effects. ...

A Boolean graph connecting causes and effects. The graph is mainly a digital-logic circuit (a combinatorial logic network) by using a simpler notation than standard electronics not

Write about drivers and stubs, Write about drivers and stubs. Drivers a...

Write about drivers and stubs. Drivers and stub software require to be developed to test incompatible software. The " driver" is a program that accepts the test data and pri

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

External forces driving competition in the erp industry, Cloud computing is...

Cloud computing is becoming an unrelenting force that is driving competition in the ERP industry and can no longer be ignored by legacy systems, such as Oracle and SAP. Larry Ellis

Describe the data abstraction, What does Data abstraction contains? A D...

What does Data abstraction contains? A Data abstraction is a named collection of data that describes a data object Eg: door Attributes: door type, Opening mechanism, Swing d

What do you understand by user-centred design, Problem: (a) What do yo...

Problem: (a) What do you understand by user-centred design and why is it important? (b) Explain how Prototyping and the Participatory Design approach are useful to the d

What are the various testing activities, What are the various testing activ...

What are the various testing activities? i. Test planning ii. Test case design iii. Data collection iv. Test execution v. Effective evaluation

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