Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208121459> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3208121459 abstract "Motivated by recent distributed systems technology, Aguilera et al. introduced a hybrid model of distributed computing, called the message-and-memory model or m&m model for short. In this model, processes can communicate by message passing and also by accessing some shared memory (e.g., through some RDMA connections). We first consider the basic problem of implementing an atomic single-writer multi-reader (SWMR) register shared by all the processes in m&m systems. Specifically, we give an algorithm that implements such a register in m&m systems and show that it is optimal in the number of process crashes that it tolerates. This generalizes the well-known ABD implementation of an atomic SWMR register in a pure message-passing system. We then combine our register implementation for m&m systems with a randomized consensus algorithm of Aspnes and Herlihy, and obtain a randomized consensus algorithm for m&m systems that is also optimal in the number of process crashes that it can tolerate. Finally, we determine the minimum number of RDMA connections that is sufficient to implement a SWMR register, or solve randomized consensus, in an m&m system with t process crashes, for any given t." @default.
- W3208121459 created "2021-11-08" @default.
- W3208121459 creator A5000539327 @default.
- W3208121459 creator A5018077268 @default.
- W3208121459 creator A5082604341 @default.
- W3208121459 date "2021-10-27" @default.
- W3208121459 modified "2023-09-27" @default.
- W3208121459 title "On atomic registers and randomized consensus in M&M systems" @default.
- W3208121459 cites W1981159511 @default.
- W3208121459 cites W1982100000 @default.
- W3208121459 cites W1995128373 @default.
- W3208121459 cites W1999787317 @default.
- W3208121459 cites W2008620714 @default.
- W3208121459 cites W2018047324 @default.
- W3208121459 cites W2019966882 @default.
- W3208121459 cites W2035362408 @default.
- W3208121459 cites W2043801088 @default.
- W3208121459 cites W2065180040 @default.
- W3208121459 cites W2101939036 @default.
- W3208121459 cites W2105434661 @default.
- W3208121459 cites W2138180780 @default.
- W3208121459 cites W2168075869 @default.
- W3208121459 cites W2762796393 @default.
- W3208121459 cites W2811190505 @default.
- W3208121459 cites W2911618311 @default.
- W3208121459 cites W2963580988 @default.
- W3208121459 cites W3186685762 @default.
- W3208121459 cites W3192049267 @default.
- W3208121459 cites W4234188832 @default.
- W3208121459 cites W4234565578 @default.
- W3208121459 cites W4235007850 @default.
- W3208121459 cites W4246104314 @default.
- W3208121459 cites W4254778370 @default.
- W3208121459 doi "https://doi.org/10.1007/s00446-021-00405-7" @default.
- W3208121459 hasPublicationYear "2021" @default.
- W3208121459 type Work @default.
- W3208121459 sameAs 3208121459 @default.
- W3208121459 citedByCount "0" @default.
- W3208121459 crossrefType "journal-article" @default.
- W3208121459 hasAuthorship W3208121459A5000539327 @default.
- W3208121459 hasAuthorship W3208121459A5018077268 @default.
- W3208121459 hasAuthorship W3208121459A5082604341 @default.
- W3208121459 hasBestOaLocation W32081214592 @default.
- W3208121459 hasConcept C111919701 @default.
- W3208121459 hasConcept C11413529 @default.
- W3208121459 hasConcept C120314980 @default.
- W3208121459 hasConcept C128669082 @default.
- W3208121459 hasConcept C130795937 @default.
- W3208121459 hasConcept C133875982 @default.
- W3208121459 hasConcept C173608175 @default.
- W3208121459 hasConcept C188045909 @default.
- W3208121459 hasConcept C199360897 @default.
- W3208121459 hasConcept C24858836 @default.
- W3208121459 hasConcept C41008148 @default.
- W3208121459 hasConcept C75949130 @default.
- W3208121459 hasConcept C80444323 @default.
- W3208121459 hasConcept C854659 @default.
- W3208121459 hasConcept C98045186 @default.
- W3208121459 hasConceptScore W3208121459C111919701 @default.
- W3208121459 hasConceptScore W3208121459C11413529 @default.
- W3208121459 hasConceptScore W3208121459C120314980 @default.
- W3208121459 hasConceptScore W3208121459C128669082 @default.
- W3208121459 hasConceptScore W3208121459C130795937 @default.
- W3208121459 hasConceptScore W3208121459C133875982 @default.
- W3208121459 hasConceptScore W3208121459C173608175 @default.
- W3208121459 hasConceptScore W3208121459C188045909 @default.
- W3208121459 hasConceptScore W3208121459C199360897 @default.
- W3208121459 hasConceptScore W3208121459C24858836 @default.
- W3208121459 hasConceptScore W3208121459C41008148 @default.
- W3208121459 hasConceptScore W3208121459C75949130 @default.
- W3208121459 hasConceptScore W3208121459C80444323 @default.
- W3208121459 hasConceptScore W3208121459C854659 @default.
- W3208121459 hasConceptScore W3208121459C98045186 @default.
- W3208121459 hasFunder F4320334593 @default.
- W3208121459 hasLocation W32081214591 @default.
- W3208121459 hasLocation W32081214592 @default.
- W3208121459 hasOpenAccess W3208121459 @default.
- W3208121459 hasPrimaryLocation W32081214591 @default.
- W3208121459 hasRelatedWork W154693229 @default.
- W3208121459 hasRelatedWork W1571195744 @default.
- W3208121459 hasRelatedWork W1984885776 @default.
- W3208121459 hasRelatedWork W2380957058 @default.
- W3208121459 hasRelatedWork W257734830 @default.
- W3208121459 hasRelatedWork W2888918673 @default.
- W3208121459 hasRelatedWork W3036541505 @default.
- W3208121459 hasRelatedWork W3208121459 @default.
- W3208121459 hasRelatedWork W2462936459 @default.
- W3208121459 hasRelatedWork W2622060226 @default.
- W3208121459 isParatext "false" @default.
- W3208121459 isRetracted "false" @default.
- W3208121459 magId "3208121459" @default.
- W3208121459 workType "article" @default.