Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108162853> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2108162853 endingPage "293" @default.
- W2108162853 startingPage "244" @default.
- W2108162853 abstract "A crashing network protocol is an asynchronous protocol whose memory does not survive crashes. We show that a crashing network protocol that works over unreliable links can be driven to arbitrary global states, where each node is in a state reached in some (possibly different) execution, and each link has an arbitrary mixture of packets sent in (possibly different) executions. Our theorem considerably generalizes an earlier result, due to Fekete et al., which states that there is no correct crashing Data Link Protocol. For example, we prove that there is no correct crashing protocol for token passing and for many other resource allocation protocols such as k -exclusion, and the drinking and dining philosophers problems. We further characterize the reachable states caused by crash failures using reliable non-FIFO and reliable FIFO links. We show that with reliable non-FIFO links any acyclic subset of nodes and links can be driven to arbitrary states. We show that with reliable FIFO links, only nodes can be driven to arbitrary states. Overall, we show a strict hierarchy in terms of the set of states reachable by crash failures in the three link models." @default.
- W2108162853 created "2016-06-24" @default.
- W2108162853 creator A5003989352 @default.
- W2108162853 creator A5020729355 @default.
- W2108162853 date "2000-03-01" @default.
- W2108162853 modified "2023-10-17" @default.
- W2108162853 title "The fault span of crash failures" @default.
- W2108162853 cites W1998808350 @default.
- W2108162853 cites W2012988094 @default.
- W2108162853 cites W2097067636 @default.
- W2108162853 cites W2120285658 @default.
- W2108162853 cites W2138045532 @default.
- W2108162853 cites W2150519657 @default.
- W2108162853 doi "https://doi.org/10.1145/333979.333982" @default.
- W2108162853 hasPublicationYear "2000" @default.
- W2108162853 type Work @default.
- W2108162853 sameAs 2108162853 @default.
- W2108162853 citedByCount "27" @default.
- W2108162853 countsByYear W21081628532013 @default.
- W2108162853 countsByYear W21081628532014 @default.
- W2108162853 countsByYear W21081628532015 @default.
- W2108162853 countsByYear W21081628532016 @default.
- W2108162853 countsByYear W21081628532017 @default.
- W2108162853 countsByYear W21081628532020 @default.
- W2108162853 countsByYear W21081628532022 @default.
- W2108162853 crossrefType "journal-article" @default.
- W2108162853 hasAuthorship W2108162853A5003989352 @default.
- W2108162853 hasAuthorship W2108162853A5020729355 @default.
- W2108162853 hasBestOaLocation W21081628531 @default.
- W2108162853 hasConcept C11413529 @default.
- W2108162853 hasConcept C120314980 @default.
- W2108162853 hasConcept C127413603 @default.
- W2108162853 hasConcept C142724271 @default.
- W2108162853 hasConcept C151319957 @default.
- W2108162853 hasConcept C158379750 @default.
- W2108162853 hasConcept C177264268 @default.
- W2108162853 hasConcept C183469790 @default.
- W2108162853 hasConcept C199360897 @default.
- W2108162853 hasConcept C204787440 @default.
- W2108162853 hasConcept C2777145635 @default.
- W2108162853 hasConcept C2780385302 @default.
- W2108162853 hasConcept C31258907 @default.
- W2108162853 hasConcept C41008148 @default.
- W2108162853 hasConcept C48103436 @default.
- W2108162853 hasConcept C48145219 @default.
- W2108162853 hasConcept C62611344 @default.
- W2108162853 hasConcept C66938386 @default.
- W2108162853 hasConcept C71924100 @default.
- W2108162853 hasConcept C9390403 @default.
- W2108162853 hasConceptScore W2108162853C11413529 @default.
- W2108162853 hasConceptScore W2108162853C120314980 @default.
- W2108162853 hasConceptScore W2108162853C127413603 @default.
- W2108162853 hasConceptScore W2108162853C142724271 @default.
- W2108162853 hasConceptScore W2108162853C151319957 @default.
- W2108162853 hasConceptScore W2108162853C158379750 @default.
- W2108162853 hasConceptScore W2108162853C177264268 @default.
- W2108162853 hasConceptScore W2108162853C183469790 @default.
- W2108162853 hasConceptScore W2108162853C199360897 @default.
- W2108162853 hasConceptScore W2108162853C204787440 @default.
- W2108162853 hasConceptScore W2108162853C2777145635 @default.
- W2108162853 hasConceptScore W2108162853C2780385302 @default.
- W2108162853 hasConceptScore W2108162853C31258907 @default.
- W2108162853 hasConceptScore W2108162853C41008148 @default.
- W2108162853 hasConceptScore W2108162853C48103436 @default.
- W2108162853 hasConceptScore W2108162853C48145219 @default.
- W2108162853 hasConceptScore W2108162853C62611344 @default.
- W2108162853 hasConceptScore W2108162853C66938386 @default.
- W2108162853 hasConceptScore W2108162853C71924100 @default.
- W2108162853 hasConceptScore W2108162853C9390403 @default.
- W2108162853 hasIssue "2" @default.
- W2108162853 hasLocation W21081628531 @default.
- W2108162853 hasLocation W21081628532 @default.
- W2108162853 hasOpenAccess W2108162853 @default.
- W2108162853 hasPrimaryLocation W21081628531 @default.
- W2108162853 hasRelatedWork W2116677773 @default.
- W2108162853 hasRelatedWork W2127551920 @default.
- W2108162853 hasRelatedWork W2349510975 @default.
- W2108162853 hasRelatedWork W2949692813 @default.
- W2108162853 hasRelatedWork W2967478618 @default.
- W2108162853 hasRelatedWork W2970530566 @default.
- W2108162853 hasRelatedWork W2997152889 @default.
- W2108162853 hasRelatedWork W4363649224 @default.
- W2108162853 hasRelatedWork W4385572700 @default.
- W2108162853 hasRelatedWork W913418521 @default.
- W2108162853 hasVolume "47" @default.
- W2108162853 isParatext "false" @default.
- W2108162853 isRetracted "false" @default.
- W2108162853 magId "2108162853" @default.
- W2108162853 workType "article" @default.