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

Equivalence class testing, Equivalence class testing Equivalence class ...

Equivalence class testing Equivalence class testing is based on partitioning the input domain of a program into a number of equivalence classes so that the test of a representa

Structured analysis - software engineering, Structured Analysis Model ...

Structured Analysis Model Structured  analysis is  the  most  broadly  used  of  needs  modeling  techniques,  relies  on  flow modeling and data modeling to build the basis f

What is stepwise refinement, Q. What is stepwise refinement? Stepwise R...

Q. What is stepwise refinement? Stepwise Refinement:-Stepwise Refinement is a top-down design strategy initially proposed by Niklaus Wirth. A program is developed by consecutiv

Explain the data flow diagram, Define Data Flow Diagram. A Data flow di...

Define Data Flow Diagram. A Data flow diagram is a graphical description that depicts information flow & the transforms that are applied as data move from input to output. T

What are the guidelines for data design, What are the guidelines for data d...

What are the guidelines for data design? i. Use systematic analysis on data. ii. Find data structures and related operations. iii. Prepare data dictionary. iv. Use inf

What is a utility, "Utility" is a software tool designed to perform some re...

"Utility" is a software tool designed to perform some regularly used support function. For example, single utility is a program to print files.

Explain installation testing, Installation testing is testing full, partial...

Installation testing is testing full, partial, upgrade, or install/uninstall processes. The installation test for a release is conducted with the aim of demonstrating production re

DFD AND DATA DICTIONARY, Hoosier Burger''s food ordering system dfd and dat...

Hoosier Burger''s food ordering system dfd and data dictionary

Explain information flow index, Q. Explain Information Flow index? Inf...

Q. Explain Information Flow index? Information Flow index Information flow metrics are practical to the components of a system design. For any component A We are able to defi

What are quality plans, What are Quality plans? Quality plan structure ...

What are Quality plans? Quality plan structure Product plans; Product introduction; Process descriptions; Quality goals; Risks and risk management.

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