Skip to main content

Failstop faults and Byzantine faults in a Fault-tolerant system

Within the discipline of computer science and electronic engineering, a great deal of thought has gone into this area in order to meet the requirements of fault-tolerant systems.

Within falt-tolerant systems, there are two different types of faults that are of most interest to us: failstop faults and Byzantine faults.

In many ways there two faults represent extremes of a spectrum: a failstop fault occurs when a faulty process ceases operation and other processes are notified of the fault - a kind of failure rare in real-world systems, where processes tend to fail and other processes are left to pick up the pieces as best they can.

At the other end of the scale is a Byzantine fault, where a fault process may continue to operate but can send arbitrary messages. Byzantine refers to the Byzantine Generals' Problem, an agreement problem in which generals of the Byzantine Empire's army must decide unanimously whether to attack some enemy army. The problem is complicated by the geographic separation of the generals, who must communicate by sending messengers to each other, and by the presence of traitors amongst the generals. Byzantine fault condition is named after a model of a distributed system where 'generals' are 'bribed' to disrupt the operation of a system, a situation similar to some types of attack from internal entities in a system, where a number of entities might collaborate to provide false information.

http://en.wikipedia.org/wiki/Byzantine_fault_tolerance
Labels:

Comments

Post a Comment

Popular posts from this blog

Does pearls reproduce by itself through time

At the request of several families he and Mrs Legge gave a home for some months to a young Dutch girl, a granddaughter of the first Dutch governor of the Straits Settlements. She had several pearls of which the Dutch residents were great collectors, got from oysters found in a river of the Malay Peninsula, when she left them she gave Mrs Legge a small box containing a large pearl the size of a pea, with a blue spot on it, and two others not so large. This box was then put away and locked up. Several weeks later he took it out and on opening it discovered more than a dozen pearls, most of them very small. Astonished at the phenomenon he called his chief servant, a Portuguese, who happened to enter the room and who expressed no surprise but declared it to be a common occurrence. On enquiry he found that many of the Dutch people had jars of pearls, large and small, which had accumulated in this way. Some years later he related the incident at dinner on board ship. The captain was a cautio...
Post a Comment
Read more

Bidmas, Bedmas, Bodmas, Pedmas And Christmas

This BBC GCSE Bitesize post says, BODMAS stands for 'brackets', 'other', 'division', 'multiplication', 'addition' and 'subtraction'. It's the order in which we carry out a calculation. But another article says, the order of operations in Maths called BIDMAS. BIDMAS stands for Brackets, Indices, Division and Multiplication, Addition and Subtraction. The difference is that the second substitute 'o' with 'i', and we can understand that teacher normally chooses easy way to explain whose pupils can understand, exponent or power or indices are out of reach of foundation students, so teachers uses 'other' instead. And in this article , 'o' actually stands for 'order', as far as my memory can go, my English teacher never teach me 'order' actually means 'Powers and Square Roots, etc.' In United States, the mnemonic fo Order of Operation is PEMDAS, because brackets are called pa...
Post a Comment
Read more

Panic or panick

There is only one spelling for panic ; the verb is inflected 'panic, panics, panicked, and panicking’. The form panick is used for progressive tense, past tense and past participle. We don't write panick today, though English speakers from a few hundred years ago might have (in the same way they might have written musick). When the alternate spelling “panick” is used for the past participle: "I panicked last night at the disco." When it’s use for progressive tense: “Invariably, when markets are panicking, they sell the stocks quickly.” It's the rule for root words ending in "c" is that you have to add “k”, so the spelling is related with the pronunciation. If we don't add the <k>, it looks as if the <c> has to be pronounced /s/. If the "k" was not there, “panicing” would look like the word which is supposed to be pronounced as if it is ended in "sing," while “paniced” would be pronounced like “panised”. The same ...
1 comment
Read more