
170
■
Distributed Database Systems
(iii) Participant failure in precommit state – On recovery, the participant has to learn from other
participants how they terminated the transaction.
Election protocol
Whenever the participants detect the failure of the coordinator, the election protocol is invoked
to elect a new coordinator. Thus, one of the participating sites is elected as the new coordinator
for terminating the ongoing transaction properly. Using linear ordering, the election protocol can
be implemented in the following way. It is assumed here that each site Si has an order i in the
sequence, the lowest being the coordinator, and each site ...