Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/2069
Full metadata record
DC FieldValueLanguage
dc.contributor.authorEzhilchelvan, Paul Davadoss-
dc.date.accessioned2014-02-20T11:56:33Z-
dc.date.available2014-02-20T11:56:33Z-
dc.date.issued1989-
dc.identifier.urihttp://hdl.handle.net/10443/2069-
dc.descriptionPhD Thesisen_US
dc.description.abstractThis thesis describes the design and development of algorithms for fault tolerant distributed systems. The development of such algorithms requires making assumptions about the types of component faults for which toler- ance is to be provided. Such assumptions must be specified accurately. To this end, this thesis develops a classification of faults in systems. This fault classification identifies a range of fault types from the most restricted to the least restricted. For each fault type, an algorithm for reaching distributed agreement in the presence of a bounded number of faulty processors is developed, and thus a family of agreement algorithms is presented. The influence of the various fault types on the complexities of these algorithms is discussed. Early stopping algorithms are also developed for selected fault types and the influence of fault types on the early stopping conditions of the respective algorithms is analysed. The problem of evaluating the perfor- mance of distributed replicated systems which will require agreement algo- rithms is considered next. As a first step in the direction of meeting this challenging task, a pipeline triple modular redundant system is considered and analytical methods are derived to evaluate the performance of such a system. Finally, the accuracy of these methods is examined using computer simulations.en_US
dc.description.sponsorshipUK Science and Engineering Research Council (SERC), DELTA-4 consortium of ESPIRITen_US
dc.language.isoenen_US
dc.publisherNewcastle Universityen_US
dc.titleDesign and development of algorithms for fault tolerant distributed systemsen_US
dc.typeThesisen_US
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Ezhilchelvan, P. 1989.pdfThesis6.17 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


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