Sender-based message logging for reducing rollback propagation

Authors:
Jian Xu;R. H. B. Netzer;M. Mackey
Affiliations:
-;-;-
Venue:
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Year:
1995

Citing 0
Cited 7

2-step algorithm for enhancing effectiveness of sender-based message logging

SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
Novel log management for sender-based message logging

ICAI'08 Proceedings of the 9th WSEAS International Conference on International Conference on Automation and Information
Lightweight log management algorithm for removing logged messages of sender processes with little overhead

WSEAS Transactions on Computers
ROS: the rollback-one-step method to minimize the waiting time during debugging long-running parallel programs

VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
Checkpointing and communication pattern-neutral algorithm for removing messages logged by senders

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Garbage collection in a causal message logging protocol

HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
An efficient algorithm for removing useless logged messages in SBML protocols

ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a sender-based message logging protocol for supporting fault tolerance with checkpointing and rollback recovery in distributed systems. Our scheme achieves the benefits of both optimistic and pessimistic message logging. Experimental results show that the maximum rollback induced by our protocol, and the number of messages logged, can be less than in optimistic receiver-based protocols, especially for programs that communicate frequently.