FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146307966> ?p ?o ?g. }

• W2146307966 endingPage "953" @default.
• W2146307966 startingPage "943" @default.
• W2146307966 abstract "Set agreement is a fundamental problem in distributed computing in which processes collectively choose a small subset of values from a larger set of proposals. The impossibility of fault-tolerant set agreement in asynchronous networks is one of the seminal results in distributed computing. The complexity of set agreement in synchronous networks has also been a significant research challenge. Real systems, however, are neither purely synchronous nor purely asynchronous. Rather, they tend to alternate between periods of synchrony and periods of asynchrony.In this paper, we analyze the complexity of set agreement in a “partially synchronous” setting, presenting the first (asymptotically) tight bound on the complexity of set agreement in such systems. We introduce a novel technique for simulating, in fault-prone asynchronous shared memory, executions of an asynchronous and failure-prone messagepassing system in which some fragments appear synchronous to some processes. We use this technique to derive a lower bound on the round complexity of set agreement in a partially synchronous system by a reduction from asynchronous wait-free set agreement. We also present an asymptotically matching algorithm that relies on a distributed asynchrony detection mechanism to decide as soon as possible during periods of synchrony.By relating environments with differing degrees of synchrony, our simulation technique is of independent interest. In particular, it allows us to obtain a new lower bound on the complexity of early deciding k-set agreement complementary to that of [12], and to re-derive the combinatorial topology lower bound of [13] in an algorithmic way." @default.
• W2146307966 created "2016-06-24" @default.
• W2146307966 creator A5042520814 @default.
• W2146307966 creator A5044347404 @default.
• W2146307966 creator A5049321288 @default.
• W2146307966 creator A5083822059 @default.
• W2146307966 date "2009-01-01" @default.
• W2146307966 modified "2023-10-01" @default.
• W2146307966 title "Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement" @default.
• W2146307966 cites W1557833428 @default.
• W2146307966 cites W1883129999 @default.
• W2146307966 cites W1967858331 @default.
• W2146307966 cites W1981017197 @default.
• W2146307966 cites W1993805917 @default.
• W2146307966 cites W2003214215 @default.
• W2146307966 cites W2024624176 @default.
• W2146307966 cites W2038719275 @default.
• W2146307966 cites W2081960123 @default.
• W2146307966 cites W2122491152 @default.
• W2146307966 cites W2145278925 @default.
• W2146307966 cites W2149907923 @default.
• W2146307966 cites W2170544967 @default.
• W2146307966 cites W2707263665 @default.
• W2146307966 cites W3137092842 @default.
• W2146307966 doi "https://doi.org/10.1007/978-3-642-10631-6_95" @default.
• W2146307966 hasPublicationYear "2009" @default.
• W2146307966 type Work @default.
• W2146307966 sameAs 2146307966 @default.
• W2146307966 citedByCount "9" @default.
• W2146307966 countsByYear W21463079662012 @default.
• W2146307966 countsByYear W21463079662013 @default.
• W2146307966 countsByYear W21463079662014 @default.
• W2146307966 crossrefType "book-chapter" @default.
• W2146307966 hasAuthorship W2146307966A5042520814 @default.
• W2146307966 hasAuthorship W2146307966A5044347404 @default.
• W2146307966 hasAuthorship W2146307966A5049321288 @default.
• W2146307966 hasAuthorship W2146307966A5083822059 @default.
• W2146307966 hasBestOaLocation W21463079662 @default.
• W2146307966 hasConcept C105795698 @default.
• W2146307966 hasConcept C11413529 @default.
• W2146307966 hasConcept C114614502 @default.
• W2146307966 hasConcept C120314980 @default.
• W2146307966 hasConcept C134306372 @default.
• W2146307966 hasConcept C134652429 @default.
• W2146307966 hasConcept C137059387 @default.
• W2146307966 hasConcept C151319957 @default.
• W2146307966 hasConcept C165064840 @default.
• W2146307966 hasConcept C177264268 @default.
• W2146307966 hasConcept C17744445 @default.
• W2146307966 hasConcept C179799912 @default.
• W2146307966 hasConcept C184720557 @default.
• W2146307966 hasConcept C199360897 @default.
• W2146307966 hasConcept C199539241 @default.
• W2146307966 hasConcept C2776261394 @default.
• W2146307966 hasConcept C2779019669 @default.
• W2146307966 hasConcept C31258907 @default.
• W2146307966 hasConcept C33923547 @default.
• W2146307966 hasConcept C41008148 @default.
• W2146307966 hasConcept C42196554 @default.
• W2146307966 hasConcept C76155785 @default.
• W2146307966 hasConcept C77553402 @default.
• W2146307966 hasConcept C7923308 @default.
• W2146307966 hasConcept C80444323 @default.
• W2146307966 hasConceptScore W2146307966C105795698 @default.
• W2146307966 hasConceptScore W2146307966C11413529 @default.
• W2146307966 hasConceptScore W2146307966C114614502 @default.
• W2146307966 hasConceptScore W2146307966C120314980 @default.
• W2146307966 hasConceptScore W2146307966C134306372 @default.
• W2146307966 hasConceptScore W2146307966C134652429 @default.
• W2146307966 hasConceptScore W2146307966C137059387 @default.
• W2146307966 hasConceptScore W2146307966C151319957 @default.
• W2146307966 hasConceptScore W2146307966C165064840 @default.
• W2146307966 hasConceptScore W2146307966C177264268 @default.
• W2146307966 hasConceptScore W2146307966C17744445 @default.
• W2146307966 hasConceptScore W2146307966C179799912 @default.
• W2146307966 hasConceptScore W2146307966C184720557 @default.
• W2146307966 hasConceptScore W2146307966C199360897 @default.
• W2146307966 hasConceptScore W2146307966C199539241 @default.
• W2146307966 hasConceptScore W2146307966C2776261394 @default.
• W2146307966 hasConceptScore W2146307966C2779019669 @default.
• W2146307966 hasConceptScore W2146307966C31258907 @default.
• W2146307966 hasConceptScore W2146307966C33923547 @default.
• W2146307966 hasConceptScore W2146307966C41008148 @default.
• W2146307966 hasConceptScore W2146307966C42196554 @default.
• W2146307966 hasConceptScore W2146307966C76155785 @default.
• W2146307966 hasConceptScore W2146307966C77553402 @default.
• W2146307966 hasConceptScore W2146307966C7923308 @default.
• W2146307966 hasConceptScore W2146307966C80444323 @default.
• W2146307966 hasLocation W21463079661 @default.
• W2146307966 hasLocation W214630796610 @default.
• W2146307966 hasLocation W214630796611 @default.
• W2146307966 hasLocation W21463079662 @default.
• W2146307966 hasLocation W21463079663 @default.
• W2146307966 hasLocation W21463079664 @default.
• W2146307966 hasLocation W21463079665 @default.
• W2146307966 hasLocation W21463079666 @default.
• W2146307966 hasLocation W21463079667 @default.
• W2146307966 hasLocation W21463079668 @default.

• next