Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.2498/cit.1000906

Design of High Performance Distributed Snapshot/Recovery Algorithms for Ring Networks

Shahram Rahimi
Ziping Liu
Bidyut Gupta


Puni tekst: engleski pdf 372 Kb

str. 23-33

preuzimanja: 553

citiraj


Sažetak

In this work, we have presented non-blocking checkpointing and recovery algorithms for bidirectional networks. We have deviated from the conventional approach of taking first temporary checkpoints and then converting them to permanent ones by processes (as followed by any coordinated checkpointing scheme). Thus, the proposed coordinated checkpointing algorithm allows processes to take permanent checkpoints directly without taking temporary checkpoints and whenever a process is busy, it takes a checkpoint after completing its current procedure. We have shown that the presented algorithms take much less time for their execution and use much less number of control messages (and hence much less number of interrupts to a process) when compared to a noted recent work [4].

Ključne riječi

Hrčak ID:

44603

URI

https://hrcak.srce.hr/44603

Datum izdavanja:

30.3.2008.

Posjeta: 961 *