Failure Detection and Consensus in the Crash-Recovery Model

dc.contributor.authorAguilera, Marcos Kawazoeen_US
dc.contributor.authorChen, Weien_US
dc.contributor.authorToueg, Samen_US
dc.date.accessioned2007-04-23T18:12:38Z
dc.date.available2007-04-23T18:12:38Z
dc.date.issued1998-06en_US
dc.description.abstractWe study the problems of failure detection and consensus in asynchronous systems in which processes may crash and recover, and links may lose messages. We first propose new failure detectors that are particularly suitable to the crash-recovery model. We next determine under what conditions stable storage is necessary to solve consensus in this model. Using the new failure detectors, we give two consensus algorithms that match these conditions: one requires stable storage and the other does not. Both algorithms tolerate link failures and are particularly efficient in the runs that are most likely in practice --- those with no failures or failure detector mistakes. In such runs, consensus is achieved within 3d time and with 4n messages, where d is the maximum message delay and n is the number of processes in the system.en_US
dc.format.extent407911 bytes
dc.format.extent529294 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/postscript
dc.identifier.citationhttp://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR98-1676en_US
dc.identifier.urihttps://hdl.handle.net/1813/7330
dc.language.isoen_USen_US
dc.publisherCornell Universityen_US
dc.subjectcomputer scienceen_US
dc.subjecttechnical reporten_US
dc.titleFailure Detection and Consensus in the Crash-Recovery Modelen_US
dc.typetechnical reporten_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
98-1676.pdf
Size:
398.35 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
98-1676.ps
Size:
516.89 KB
Format:
Postscript Files