Question: To read a replicated file, a client must also first contact at least half ) of the servers plus 1 ( i . e .

To read a replicated file, a client
must also first contact at least half ) of the servers plus 1
(i.e.,N2+1 thus a majority) and get them to send the version
numbers associated with the file;
If the version numbers are
all the same, indicating the file is the most recent version, then can read
the file;
different, then read the file with the newest version number.Referring to PPT of Module 8(e.g., slide No.30), a legal scheme of the Gifford's Quorum scheme (voting algorithm) is described as:
where NW is the write quorum, NR the read quorum and N the number of replicas.
Suppose a file is replicated on 10 servers.
List two combinations of write quorum NW and read quorum NR, in a form of (NW,NR), that are permitted by the voting algorithm.
List three combinations of write quorum NW and read quorum NR, in a form of (NW,NR), that are not permitted by the voting algorithm, such that one of the combinations violates read-write
conflict only, another violates the write-write conflicts condition only, and the last one violates both conditions. Briefly explain your answer.
Given a quorum scheme with NW=6 and NR=4, determine if this scheme qualifies for Gifford's Quorum scheme? Describe a scenario where this scheme may cause issues/problems for file
read/write operations.
To read a replicated file, a client must also

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!