Sender-Based Message Logging
نویسندگان
چکیده
Sender based message logging is a new low overhead mech anism for providing transparent fault tolerance in dis tributed systems It di ers from conventional message log ging mechanisms in that each message is logged in volatile memory on the machine from which the message is sent Keeping the message log in the sender s local memory allows us to recover from a single failure at a time with out the expense of synchronously logging each message to stable storage The message log is then asynchronously written to stable storage without delaying the computa tion as part of the sender s periodic checkpoint Maintain ing the sender based message log requires at most one ex tra network packet over non fault tolerant reliable message communication and imposes little additional synchroniza tion delay It can be applied transparently to existing distributed applications and does not require specialized hardware It is currently being implemented on a network of SUN workstations
منابع مشابه
Virtual Sender-based Message Logging for Large-scale Ubiquitous Sensor Network Systems
Sender-based message logging can considerably lower high failure-free overhead of receiver-based message logging resulting from synchronously logging each message into stable storage by using volatile memory of its sender as storage for logging. This beneficial feature can be obtained at the expense of extra communication costs required for allowing message senders to get receive sequence numbe...
متن کاملImproving Message Logging Protocols Scalability through Distributed Event Logging
Message logging is an attractive solution to provide fault tolerance for message passing applications because it is more scalable than coordinated checkpointing. Sender-based message logging is a well known optimization that allows to save messages payload in the sender memory and so only the events corresponding to message receptions have to be logged reliably using an event logger. In existin...
متن کاملAlgorithm for Reducing Overhead of Message Purging in Large-Scale Sender-Based Logging
When attempting to apply sender-based message logging with checkpointing into large-scale and geographically distributed systems, two important things should be reconsidered: reducing the number of messages passing on core networks during its fully message logging and recovery procedures and purging effectively logged messages from their senders' volatile memories. This paper presents a novel m...
متن کاملLightweight Log Management Algorithm for Removing Logged Messages of Sender Processes With Little Overhead
Sender-based message logging allows each message to be logged in the volatile storage of its corresponding sender. This behavior avoids logging messages on the stable storage synchronously and results in lower failure-free overhead than receiver-based message logging. However, in the first approach, each process should keep in its limited volatile storage the log information of its sent message...
متن کاملNovel Log Management for Sender-based Message Logging
Among message logging approaches, volatile logging by sender processes considerably alleviates the normal operation overhead of synchronous logging on stable storage. But, this approach forces each process to maintain log information of its sent messages in its limited volatile memory. This paper presents a novel log management algorithm to effectively eliminate the volatile log information at ...
متن کامل