Nonblocking and orphan-free message logging protocols
L Alvisi, B Hoppe, K Marzullo - FTCS-23 The Twenty-Third …, 1993 - ieeexplore.ieee.org
L Alvisi, B Hoppe, K Marzullo
FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant …, 1993•ieeexplore.ieee.orgCurrently existing message logging protocols demonstrate a classic pessimistic vs.
optimistic tradeoff. It is shown that the optimistic-pessimistic tradeoff is not inherent to the
problem of message logging. The authors construct a message-logging protocol that has the
positive features of both optimistic and pessimistic protocols: the protocol prevents orphans
and allows simple failure recovery; however, it requires no blocking in failure-free runs.
Furthermore, this protocol does not introduce any additional message overhead as …
optimistic tradeoff. It is shown that the optimistic-pessimistic tradeoff is not inherent to the
problem of message logging. The authors construct a message-logging protocol that has the
positive features of both optimistic and pessimistic protocols: the protocol prevents orphans
and allows simple failure recovery; however, it requires no blocking in failure-free runs.
Furthermore, this protocol does not introduce any additional message overhead as …
Currently existing message logging protocols demonstrate a classic pessimistic vs. optimistic tradeoff. It is shown that the optimistic-pessimistic tradeoff is not inherent to the problem of message logging. The authors construct a message-logging protocol that has the positive features of both optimistic and pessimistic protocols: the protocol prevents orphans and allows simple failure recovery; however, it requires no blocking in failure-free runs. Furthermore, this protocol does not introduce any additional message overhead as compared to one implemented for a system in which messages may be lost but processes do not crash.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果