Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912021702> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2912021702 abstract "We present and explore a model of stateless and self-stabilizing distributed computation, inspired by real-world applications such as routing on today's Internet. Processors in our model do not have an internal state, but rather interact by repeatedly mapping incoming messages (labels) to outgoing messages and output values. While seemingly too restrictive to be of interest, stateless computation encompasses both classical game-theoretic notions of strategic interaction and a broad range of practical applications (e.g., Internet protocols, circuits, diffusion of technologies in social networks). Our main technical contribution is a general impossibility result for stateless self-stabilization in our model, showing that even modest asynchrony (with wait times that are linear in the number of processors) can prevent a stateless protocol from reaching a stable global configuration. Furthermore, we present hardness results for verifying stateless self-stabilization. We also address several aspects of the computational power of stateless protocols. Most significantly, we show that short messages (of length that is logarithmic in the number of processors) yield substantial computational power, even on very poorly connected topologies." @default.
- W2912021702 created "2019-02-21" @default.
- W2912021702 creator A5013225896 @default.
- W2912021702 creator A5015287023 @default.
- W2912021702 creator A5027593733 @default.
- W2912021702 creator A5046246297 @default.
- W2912021702 creator A5081539397 @default.
- W2912021702 date "2017-07-25" @default.
- W2912021702 modified "2023-09-25" @default.
- W2912021702 title "Stateless Computation" @default.
- W2912021702 cites W1578885347 @default.
- W2912021702 cites W1607839715 @default.
- W2912021702 cites W2012988094 @default.
- W2912021702 cites W2019918796 @default.
- W2912021702 cites W2053525600 @default.
- W2912021702 cites W2072987299 @default.
- W2912021702 cites W2085991314 @default.
- W2912021702 cites W2101963262 @default.
- W2912021702 cites W4230129716 @default.
- W2912021702 cites W4238955406 @default.
- W2912021702 cites W4239654070 @default.
- W2912021702 cites W4254970788 @default.
- W2912021702 doi "https://doi.org/10.1145/3087801.3087854" @default.
- W2912021702 hasPublicationYear "2017" @default.
- W2912021702 type Work @default.
- W2912021702 sameAs 2912021702 @default.
- W2912021702 citedByCount "2" @default.
- W2912021702 countsByYear W29120217022020 @default.
- W2912021702 countsByYear W29120217022023 @default.
- W2912021702 crossrefType "proceedings-article" @default.
- W2912021702 hasAuthorship W2912021702A5013225896 @default.
- W2912021702 hasAuthorship W2912021702A5015287023 @default.
- W2912021702 hasAuthorship W2912021702A5027593733 @default.
- W2912021702 hasAuthorship W2912021702A5046246297 @default.
- W2912021702 hasAuthorship W2912021702A5081539397 @default.
- W2912021702 hasConcept C103613024 @default.
- W2912021702 hasConcept C110875604 @default.
- W2912021702 hasConcept C11413529 @default.
- W2912021702 hasConcept C120314980 @default.
- W2912021702 hasConcept C134306372 @default.
- W2912021702 hasConcept C136764020 @default.
- W2912021702 hasConcept C151319957 @default.
- W2912021702 hasConcept C158379750 @default.
- W2912021702 hasConcept C17744445 @default.
- W2912021702 hasConcept C199539241 @default.
- W2912021702 hasConcept C2776261394 @default.
- W2912021702 hasConcept C2779019669 @default.
- W2912021702 hasConcept C31258907 @default.
- W2912021702 hasConcept C33923547 @default.
- W2912021702 hasConcept C39927690 @default.
- W2912021702 hasConcept C41008148 @default.
- W2912021702 hasConcept C45374587 @default.
- W2912021702 hasConcept C80444323 @default.
- W2912021702 hasConceptScore W2912021702C103613024 @default.
- W2912021702 hasConceptScore W2912021702C110875604 @default.
- W2912021702 hasConceptScore W2912021702C11413529 @default.
- W2912021702 hasConceptScore W2912021702C120314980 @default.
- W2912021702 hasConceptScore W2912021702C134306372 @default.
- W2912021702 hasConceptScore W2912021702C136764020 @default.
- W2912021702 hasConceptScore W2912021702C151319957 @default.
- W2912021702 hasConceptScore W2912021702C158379750 @default.
- W2912021702 hasConceptScore W2912021702C17744445 @default.
- W2912021702 hasConceptScore W2912021702C199539241 @default.
- W2912021702 hasConceptScore W2912021702C2776261394 @default.
- W2912021702 hasConceptScore W2912021702C2779019669 @default.
- W2912021702 hasConceptScore W2912021702C31258907 @default.
- W2912021702 hasConceptScore W2912021702C33923547 @default.
- W2912021702 hasConceptScore W2912021702C39927690 @default.
- W2912021702 hasConceptScore W2912021702C41008148 @default.
- W2912021702 hasConceptScore W2912021702C45374587 @default.
- W2912021702 hasConceptScore W2912021702C80444323 @default.
- W2912021702 hasFunder F4320306076 @default.
- W2912021702 hasLocation W29120217021 @default.
- W2912021702 hasOpenAccess W2912021702 @default.
- W2912021702 hasPrimaryLocation W29120217021 @default.
- W2912021702 hasRelatedWork W1490409554 @default.
- W2912021702 hasRelatedWork W1829437807 @default.
- W2912021702 hasRelatedWork W2067700169 @default.
- W2912021702 hasRelatedWork W2103355181 @default.
- W2912021702 hasRelatedWork W2149891953 @default.
- W2912021702 hasRelatedWork W3004437530 @default.
- W2912021702 hasRelatedWork W3174122458 @default.
- W2912021702 hasRelatedWork W4250955960 @default.
- W2912021702 hasRelatedWork W4328027277 @default.
- W2912021702 hasRelatedWork W59370666 @default.
- W2912021702 isParatext "false" @default.
- W2912021702 isRetracted "false" @default.
- W2912021702 magId "2912021702" @default.
- W2912021702 workType "article" @default.