International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 68 - Number 23 |
Year of Publication: 2013 |
Authors: Parimal Kumar Giri, Satya Ranjan Mohapatra |
10.5120/11717-7277 |
Parimal Kumar Giri, Satya Ranjan Mohapatra . A Damage Assessment Model in a Distributed System. International Journal of Computer Applications. 68, 23 ( April 2013), 6-12. DOI=10.5120/11717-7277
Error propagation is unavoidable due to imperfect detection mechanisms and random inter-process communications; it could give rise to contaminated checkpoints, which, in turn, result in unsuccessful rollbacks. To encounter the problem of error propagation, a damage assessment model is discussed to optimize the correctness of saved checkpoints under various circumstances. The algorithm is based on an equivalence classes between pairs of successive checkpoints of a process which allows us, in some cases, to advance the recovery line of the computation without forcing checkpoints in other processes. This is well-suited for autonomous and heterogeneous environments, where each process does not know any private information about other processes and private information of the same type of distinct processes is not related.