Introduction
The Byzantine Agreement protocol is a protocol in distributed computing. It takes its name from a problem formulated by Lamport, Shostak and Pease in 1982, which itself is a reference to a historical problem. The Byzantine army was divided into divisions with each division being led by a General with the following properties:
- Each General is either loyal or a traitor to the Byzantine state.
- All Generals communicate by sending and receiving messages.
- There are only two commands: attack and retreat.
- All loyal Generals should agree on the same plan of action: attack or retreat.
- A small linear fraction of bad Generals should not cause the protocol to fail (less than a fraction).
(See for the proof of the impossibility result). The problem usually is equivalently restated in the form of a commanding General and loyal Lieutenants with the General being either loyal or a traitor and the same for the Lieutenants with the following properties.
- All loyal Lieutenants carry out the same order.
- If the commanding General is loyal, all loyal Lieutenants obey the order that he sends.
- A strictly less than fraction including the commanding General are traitors.
Read more about this topic: Quantum Byzantine Agreement
Famous quotes containing the word introduction:
“My objection to Liberalism is thisthat it is the introduction into the practical business of life of the highest kindnamely, politicsof philosophical ideas instead of political principles.”
—Benjamin Disraeli (18041881)
“The role of the stepmother is the most difficult of all, because you cant ever just be. Youre constantly being testedby the children, the neighbors, your husband, the relatives, old friends who knew the childrens parents in their first marriage, and by yourself.”
—Anonymous Stepparent. Making It as a Stepparent, by Claire Berman, introduction (1980, repr. 1986)
“For the introduction of a new kind of music must be shunned as imperiling the whole state; since styles of music are never disturbed without affecting the most important political institutions.”
—Plato (c. 427347 B.C.)