A Performance Comparison of Optimistic versus Conservative Strategies during Partition Failures in Distributed Databases

:Two strategies for processing transactions during partition failures in distributed databases are reviewed: the optimistic protocol and conservative class conflict graph analysis. Both use graph techniques for detecting and resolving conflicts, although one is “optimistic,” detecting and resolving conflict after the failure is repaired, while the other is “conservative,” detecting and preventing potential conflicts when the failure occurs. A simulation comparing the two approaches with respect to the cost of missed opportunity, the cost of repair, and overhead cost is presented, along with sample results. The optimistic protocol generally minimizes missed opportunity, while conservative class conflict graph analysis requires less overhead and no repair. The applicability of these approaches to fractured networks involving more than two partitions is also discussed.

• 저널Journal of Management Information Systems · 4(2) · 113–133
• 토픽Distributed systems and fault tolerance · Computer Networks and Communications
• DOI10.1080/07421222.1987.11517796
• 저자Susan B. Davidson, Mark M. Winkler