HW2 - Homework Assignment 2 Due Date: 6th May, 2009 1)

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework Assignment 2 Due Date: 6 th May, 2009 1) In the uncoordinated checkpointing, each process takes its local  checkpoint as well as record the checkpoint index and checkpoint  interval as discussed in Section 13.4.1 (pages 464-465) of the  text book. On failure, the recovering process initiates rollback  by broadcasting a dependency request message to collect  all the  dependency   information   maintained   by   each   process.   When   a  process   receives   this   message,   it   stops   its   execution,   and  replies   with   its   dependency   information.   The   initiator   then  calculates the recovery line based on all the replies.  Develop an algorithm to calculate the recovery line from all the  dependency requests. 2) The coordinated checkpoint algorithm as outlined in the class  runs in two phases. In the first phase all processes take a  tentative checkpoint on receiving the initiation message from 
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online