Two Phase Commit

Table of Contents

Two Phase Commit

Outline

1. Introduction

Assumptions

Problem Statement

2. Two-Phase Commit

The Protocol

The Protocol (cont’d)

Case 1: Commit

PPT Slide

Performance

Uncertainty

Uncertainty (cont’d)

The Bad News Theorems

3. 2PC Failure Handling

2PC Failure Handling (cont’d)

Forgetting Transactions

Logging 2PC State Changes

Coordinator Recovery

Participant Recovery

Heuristic Commit

4. 2PC Optimizations

Read-only Transaction

Presumed Abort

Transfer of Coordination

Reinfection

Cooperative Termination Protocol (CTP)

Cooperative Termination Issues

5. Process Structuring

Enlisting in a Transaction

Enlisting in a Transaction (cont’d)

Tree of Processes

Handling Multiple Protocols

Complete Walkthrough

Customer Checklist

6.Three Phase Commit- The Idea

Three Phase Commit- The Protocol

3PC Failure Handling

Email: philbe@microsoft.com

Home Page: http://www.cs.washington.edu/education/courses/593

Download presentation source