Issue No. 12 - December (2001 vol. 34)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2.970581
<p>Optimistic distributed protocols can dramatically improve system performance if the underlying system assumptions are sound and carry a high degree of probability. Optimistic protocols aggressively execute actions based on best-case system assumptions. Using optimistic protocols unquestionably involves tradeoffs, but if a protocol is well designed and the optimistic assumptions hold frequently enough, the gain in performance outweighs the overhead of repairing actions that execute incorrectly. Demand for high performance under special circumstances in distributed settings has led to the development of optimistic distributed protocols in recent years. Indeed, given the right optimistic assumptions and mechanisms, optimistic protocols can significantly boost the efficiency of a system. Designing such protocols, however, is still a complicated and poorly understood activity. Part of this complexity is due to the inherent complications of distributed protocols and part is due to the lack of knowledge about how optimistic protocols should work. By providing a framework to reason about these protocols, this article is a first step toward systematizing the construction of optimistic distributed protocols. However, much still remains to be understood about how to design their underlying mechanisms.</p>
F. Pedone, "Boosting System Performance with Optimistic Distributed Protocols," in Computer, vol. 34, no. , pp. 80-86, 2001.