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

The functional requirement for a library management system, Describe the fu...

Describe the functional requirement for a Library management system ?

Explain boundary value analysis, A selection method in which test data are ...

A selection method in which test data are chosen to lie along "boundaries" of the input domain [or output range] classes, data structures, procedure parameters, etc. Choices often

Applications software, APPLICATIONS SOFTWARE: As has been mentioned ea...

APPLICATIONS SOFTWARE: As has been mentioned earlier, software may conveniently be divided into: systems software (i.e., programs designed to control the execution of other pr

Database management systems, Database Management Systems: These are es...

Database Management Systems: These are essentially programming frameworks, and can offer good storage and retrieval systems. They are mainly intended for programmers to intera

Disadvantage of lines of code, Q. Disadvantage of lines of code? 1. Lac...

Q. Disadvantage of lines of code? 1. Lack of Accountability: Lines of code measure suffers from some fundamental problems. A few think it isn't useful to measure the productivi

Distinguish among verification and validation, Distinguish between verifica...

Distinguish between verification and validation. Verification is the set of activities that ensure that software properly implements a specific function. Validation is a differ

Case study – newsagent shop system, A newsagent shop employs several newspa...

A newsagent shop employs several newspaper deliverers to hand-deliver the morning newspapers to customers' houses. The customers all live fairly close to the shop and the delivere

What is lload testing, Load testing is testing an application under heavy l...

Load testing is testing an application under heavy loads, like the testing of a web site under a range of loads to verify at what point the system response time will degrade or fai

Explain network switching subsystem in gsm, Question: (a) (i) What are...

Question: (a) (i) What are the main components of the Network Switching Subsystem in GSM? (ii) What are the main functions of the Network Switching Subsystem? (b) What

What does a usecase diagram represent, Problem : (a) What does a UseCas...

Problem : (a) What does a UseCase Diagram represent? (b) Draw a UseCase Diagram for the above case study. (c) For any one use case give a detail use case specification.

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