Safe semantics
Safe semantics is a computer hardware consistency model.
≈ 2 min read
Safe semantics. encyclopegia.org, snapshot enwiki-001319441960. /a/safe-semantics
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Safe semantics is a computer hardware consistency model. It describes one type of guarantee that a data register provides when it is shared by several processors in a parallel computer or in a network of computers working together.
Size of the Read and Write operation executed on quora = n – f – J ( is the number of servers, is the number of servers that enter and exit, and is the number of Byzantine failures. Algorithms such as join, read, and write. Client (cw) sends an inquiry into the system in different rounds and waits until it receives two acknowledgment.
(sn =sequence number) The reason for receiving two acknowledgments is to avoid danger in a system. When a process sends an acknowledgement (ack), it may die after one millisecond. Therefore, no confirmation is received by the client.
The validity of the safe register (If a read is not concurrent with any write, return the last value written) was proved based on the quorum system. Given two quorum systems (Qw, Qr) Qw indicates the servers that know about the latest value, and Qr indicates values of read responses.
The size of each quorum is equal to n-f-j. Proving the safe register's validity requires proving (Qw \cup Qr)\backslash B >(Qr \cup B) were B is the number of Byzantine failures. Proof: Red region indicates (Qw∩Qr)\B and the blue region indicates Qr∩B. From the assumption, the size of each quorum is n-f-j, so the red region has n-3f-2j active servers.
Therefore, n-3f-2J > f \implies n > 4f+2J \implies n is strictly greater than f.
See also
Regular semantics Atomic semantics
Text derived from https://en.wikipedia.org/w/index.php?oldid=1319441960 under CC BY-SA 4.0; modifications have been made.