Matches in SemOpenAlex for { <https://semopenalex.org/work/W2271102904> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2271102904 abstract "Distributed Queuing is a fundamental distributed coordination problem, arising in a variety of applications, such as ordered multicast and distributed fetch-and-p data structures. In the distributed queuing problem, processors in a network asynchronously and concurrently request to join a distributed queue. A distributed queuing protocol organizes these requests into a queue, and each request learns the identity of its successor in the queue. In this thesis, we present the first systematic study of distributed queuing and demonstrate its importance as a fundamental building block in building distributed data structures. We focus our attention on the Arrow queuing protocol, which has been observed to perform well in practice. We present the first analysis of the Arrow protocol under concurrent access to the queue, improving on previous work which analyzed the protocol under sequential access. Our analysis shows that the Arrow protocol is competitive to the “optimal” in the concurrent case. While fault tolerant distributed queuing is impossible in the face of process failures, we show how to make the Arrow queuing protocol self-stabilizing, so that it can automatically recover from failures. Our self-stabilizing queuing protocol is scalable, and stabilizes quickly into a legal state. We show a novel application of distributed queuing to ordered multicast. There is some evidence that ordered multicast using distributed queuing has lower latency than previously studied approaches to ordered multicast which use distributed counting. We present a construction of a general purpose parallel and distributed fetch-and-p data structure based on distributed queuing. Our algorithm takes a sequential implementation of a data structure and converts it into a parallel and distributed implementation. Our algorithm has significant advantages over its only other competitor we know of, the Combining trees." @default.
- W2271102904 created "2016-06-24" @default.
- W2271102904 creator A5047034711 @default.
- W2271102904 creator A5086347882 @default.
- W2271102904 date "2003-01-01" @default.
- W2271102904 modified "2023-10-10" @default.
- W2271102904 title "Distributed queuing and applications" @default.
- W2271102904 hasPublicationYear "2003" @default.
- W2271102904 type Work @default.
- W2271102904 sameAs 2271102904 @default.
- W2271102904 citedByCount "2" @default.
- W2271102904 crossrefType "journal-article" @default.
- W2271102904 hasAuthorship W2271102904A5047034711 @default.
- W2271102904 hasAuthorship W2271102904A5086347882 @default.
- W2271102904 hasConcept C111919701 @default.
- W2271102904 hasConcept C120314980 @default.
- W2271102904 hasConcept C128220111 @default.
- W2271102904 hasConcept C160403385 @default.
- W2271102904 hasConcept C22684755 @default.
- W2271102904 hasConcept C31258907 @default.
- W2271102904 hasConcept C32295351 @default.
- W2271102904 hasConcept C41008148 @default.
- W2271102904 hasConcept C48044578 @default.
- W2271102904 hasConceptScore W2271102904C111919701 @default.
- W2271102904 hasConceptScore W2271102904C120314980 @default.
- W2271102904 hasConceptScore W2271102904C128220111 @default.
- W2271102904 hasConceptScore W2271102904C160403385 @default.
- W2271102904 hasConceptScore W2271102904C22684755 @default.
- W2271102904 hasConceptScore W2271102904C31258907 @default.
- W2271102904 hasConceptScore W2271102904C32295351 @default.
- W2271102904 hasConceptScore W2271102904C41008148 @default.
- W2271102904 hasConceptScore W2271102904C48044578 @default.
- W2271102904 hasLocation W22711029041 @default.
- W2271102904 hasOpenAccess W2271102904 @default.
- W2271102904 hasPrimaryLocation W22711029041 @default.
- W2271102904 hasRelatedWork W1483248243 @default.
- W2271102904 hasRelatedWork W1516166031 @default.
- W2271102904 hasRelatedWork W1531513019 @default.
- W2271102904 hasRelatedWork W1579136274 @default.
- W2271102904 hasRelatedWork W1589757152 @default.
- W2271102904 hasRelatedWork W1598684340 @default.
- W2271102904 hasRelatedWork W1774138017 @default.
- W2271102904 hasRelatedWork W1779307651 @default.
- W2271102904 hasRelatedWork W2096055178 @default.
- W2271102904 hasRelatedWork W2104755749 @default.
- W2271102904 hasRelatedWork W2106369369 @default.
- W2271102904 hasRelatedWork W2115989370 @default.
- W2271102904 hasRelatedWork W2120115241 @default.
- W2271102904 hasRelatedWork W2171366467 @default.
- W2271102904 hasRelatedWork W2362229196 @default.
- W2271102904 hasRelatedWork W2365173817 @default.
- W2271102904 hasRelatedWork W2369155559 @default.
- W2271102904 hasRelatedWork W2386395539 @default.
- W2271102904 hasRelatedWork W2776022428 @default.
- W2271102904 hasRelatedWork W3008458297 @default.
- W2271102904 isParatext "false" @default.
- W2271102904 isRetracted "false" @default.
- W2271102904 magId "2271102904" @default.
- W2271102904 workType "article" @default.