Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9664
Title: A COMPARATIVE STUDY OF COMMUNICATION-INDUCED CHECKPOINTING PROTOCOLS
Authors: Kumar, Devesh
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;COMMUNICATION-INDUCED CHECKPOINTING PROTOCOLS;ROLLBACK-DEPENDENCY TRACKABILITY;ON-LINE TRACKABLE
Issue Date: 2000
Abstract: This dissertation presents a comparative study of two Communication-Induced Checkpointing Protocols with Rollback-Dependency Trackability. Rollback-Dependency Trackability (RDT) is a property that states that all rollback dependencies between local checkpoints are on-line trackable by using a transitive dependency vector. These protocols are proposed for improving the fault-tolerance in distributed systems. Theoretically it can be proved that the common intuition "If a protocol forces a checkpoint only at a stronger condition, then it should take less number of forced checkpoints than a protocol based on a weaker condition", is false. This has already been proved by taking a few counterexamples [1]. Our simulation study implies that such examples are very rare and for most of the time the intuition holds true. Thus, a protocol taking checkpoints at stronger condition outperforms the protocol taking checkpoints at weaker condition as the checkpointing overhead in former protocol is less.
URI: http://hdl.handle.net/123456789/9664
Other Identifiers: M.Tech
Research Supervisor/ Guide: Mishra, Manoj
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECDG10072.pdf3.31 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.