Show simple item record

dc.contributor.authorBasu, Anindyaen_US
dc.contributor.authorCharron-Bost, Bernadetteen_US
dc.contributor.authorToueg, Samen_US
dc.description.abstractWe study the effect of link failures on the solvability of problems in asynchronous systems that are subject to process crashes: given a problem that can be solved in a system with process crashes and reliable links, is the problem solvable even if links are lossy? We answer this question for two types of lossy links, and show that the answer depends on the maximum number of processes that may crash and the nature of the problem to be solved. In particular, we prove that the answer is positive if fewer than half of the processes may crash or if the problem specification does not refer to the state of processes that crash. However, in general, the answer is negative even if each link can loose only a finite number of messages.en_US
dc.format.extent324448 bytes
dc.format.extent304829 bytes
dc.publisherCornell Universityen_US
dc.subjectcomputer scienceen_US
dc.subjecttechnical reporten_US
dc.titleSolving Problems in the Presence of Process Crashes and Lossy Linksen_US
dc.typetechnical reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record