Sciweavers

ICDCS
2005
IEEE

Optimal Asynchronous Garbage Collection for RDT Checkpointing Protocols

13 years 9 months ago
Optimal Asynchronous Garbage Collection for RDT Checkpointing Protocols
Communication-induced checkpointing protocols that ensure rollback-dependency trackability (RDT) guarantee important properties to the recovery system without explicit coordination. However, to the best of our knowledge, there was no garbage collection algorithm for them which did not use some type of process synchronization, like time assumptions or reliable control message exchanges. This paper addresses the problem of garbage collection for RDT checkpointing protocols and presents an optimal solution for the case where coordination is done only by means of timestamps piggybacked in application messages. Our algorithm uses the same timestamps as off-the-shelf RDT protocols and ensures the tight upper bound on the number of uncollected checkpoints for each process during all the system execution.
Rodrigo Schmidt, Islene C. Garcia, Fernando Pedone
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where ICDCS
Authors Rodrigo Schmidt, Islene C. Garcia, Fernando Pedone, Luiz Eduardo Buzato
Comments (0)