Recovery Algorithms (contd.)
Induced Rollback: When Pj receives rollback message Rl(Pi,Pj),
1. If it has already received a rollback message with same index l then it is ignored.
2. Let Dx be the lowest valued entry in column Pj of the global state matrix.
3. Pj is rolled back to Cr prior to Dx.
4. For every h, h<>j, if Sp[h,j] < Sp[j,j], rollback messages are sent to Ph.