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 are the problems of prototyping, What are the Problems of Prototyping ...

What are the Problems of Prototyping  In some organisations, theprototyping isn't as successful as anticipated. A common problem with this approach is that people expect much

Write down the schema to represent the current system state, Question: ...

Question: Consider the University modular degree scheme where students choose a selection of modules from a large menu. Here we have the basic types [PERSON, MODULE], the set o

How lru technique is implemented, How LRU technique is implemented The ...

How LRU technique is implemented The LRU policy is more difficult to execute but has been more attractive on the assumption that the least recently used page is a better candid

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

What is cocomo, Software project Management & Quality Assurance 1. Brie...

Software project Management & Quality Assurance 1. Briefly explain various activities involved in project management. 2. What is COCOMO? Write necessary steps for cost estim

Data dictionary , data dictionary of online banking system

data dictionary of online banking system

Define a class diagram with example, Q. Define a Class diagram with example...

Q. Define a Class diagram with example? Class diagram: A class diagram in the UML (Unified Modelling Language) is a type of static structure diagram that describes the struct

What are the benefits of prototyping, What are the benefits of prototyping?...

What are the benefits of prototyping? i. Prototype uses as a basis for deriving system specification. ii. Design quality can be better. iii. System can be handled efficie

What is the use of a data flow diagram, What is the use of a data flow diag...

What is the use of a data flow diagram? A data flow diagram is used to represent the functional view of an application domain. It represents all the significant business proces

What is a real time system, What is a Real time system? Real time syste...

What is a Real time system? Real time system is a software system in which the correct functionalities of the system are dependent upon results formed by the system and the tim

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