Explain why allowing backups to process read operations leads to sequentially consistent rather than linearizable executions in a passive replication system.

What will be an ideal response?


Due to delays in update propagation, a read operation processed at a backup could retrieve results that are older than those at the primary – that is, results that are older than those of an earlier operation requested by another process. So the execution is not linearizable.

The system is sequentially consistent, however: the primary totally orders all updates, and each process sees some consistent interleaving of reads between the same series of updates.

Computer Science & Information Technology

You might also like to view...

A(n) __________ is thrown when a server address indicated by a client cannot be resolved.

a. ConnectException. b. ServerException. c. MalformedURLException. d. UnknownHostException.

Computer Science & Information Technology

Answer the following statement(s) true (T) or false (F)

1. Your local site and your remote site should have the same folder structure. 2. A URL is what a user sees in the title bar of the browser. 3. Any image can be turned into an image map by simply drawing hot spots 4. Setting a table width based on a percentage creates a fixed table width, which will appear the same size on all browsers.

Computer Science & Information Technology