FRINK Linked Data Fragments server

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

• W2015077309 endingPage "901" @default.
• W2015077309 startingPage "875" @default.
• W2015077309 abstract "Distributed queuing is a fundamental coordination problem that arises in a variety of applications, including distributed directories, totally ordered multicast, and distributed mutual exclusion. The arrow protocol is a solution to distributed queuing that is based on path reversal on a pre-selected spanning tree of the network. We present a novel and comprehensive competitive analysis of the arrow protocol. We consider the total cost of handling a finite number of queuing requests, which may or may not be issued concurrently, and show that the arrow protocol is $O(scdot log D)$ -competitive to the optimal queuing protocol, where s and D are the stretch and the diameter, respectively, of the spanning tree. In addition, we show that our analysis is almost tight by proving that for every spanning tree chosen for execution, the arrow protocol is $Omega(s cdot log(D/s)/{log}log(D/s))$ -competitive to the optimal queuing protocol. Our analysis reveals an intriguing connection between the arrow protocol and the nearest neighbor traveling salesperson tour on an appropriately defined graph." @default.
• W2015077309 created "2016-06-24" @default.
• W2015077309 creator A5023808567 @default.
• W2015077309 creator A5043286089 @default.
• W2015077309 creator A5047034711 @default.
• W2015077309 creator A5086347882 @default.
• W2015077309 date "2006-09-25" @default.
• W2015077309 modified "2023-09-27" @default.
• W2015077309 title "Dynamic Analysis of the Arrow Distributed Protocol" @default.
• W2015077309 cites W1511442367 @default.
• W2015077309 cites W1539165400 @default.
• W2015077309 cites W1952648253 @default.
• W2015077309 cites W1969588170 @default.
• W2015077309 cites W1979885075 @default.
• W2015077309 cites W2013240209 @default.
• W2015077309 cites W2022179164 @default.
• W2015077309 cites W2041571997 @default.
• W2015077309 cites W2043384326 @default.
• W2015077309 cites W2044902313 @default.
• W2015077309 cites W2047517090 @default.
• W2015077309 cites W2058332489 @default.
• W2015077309 cites W2111132249 @default.
• W2015077309 cites W2112310302 @default.
• W2015077309 cites W2114493937 @default.
• W2015077309 cites W2114960857 @default.
• W2015077309 cites W2140606557 @default.
• W2015077309 doi "https://doi.org/10.1007/s00224-006-1251-9" @default.
• W2015077309 hasPublicationYear "2006" @default.
• W2015077309 type Work @default.
• W2015077309 sameAs 2015077309 @default.
• W2015077309 citedByCount "27" @default.
• W2015077309 countsByYear W20150773092012 @default.
• W2015077309 countsByYear W20150773092013 @default.
• W2015077309 countsByYear W20150773092014 @default.
• W2015077309 countsByYear W20150773092015 @default.
• W2015077309 countsByYear W20150773092016 @default.
• W2015077309 countsByYear W20150773092017 @default.
• W2015077309 countsByYear W20150773092019 @default.
• W2015077309 countsByYear W20150773092022 @default.
• W2015077309 crossrefType "journal-article" @default.
• W2015077309 hasAuthorship W2015077309A5023808567 @default.
• W2015077309 hasAuthorship W2015077309A5043286089 @default.
• W2015077309 hasAuthorship W2015077309A5047034711 @default.
• W2015077309 hasAuthorship W2015077309A5086347882 @default.
• W2015077309 hasBestOaLocation W20150773092 @default.
• W2015077309 hasConcept C102408133 @default.
• W2015077309 hasConcept C113174947 @default.
• W2015077309 hasConcept C11413529 @default.
• W2015077309 hasConcept C114614502 @default.
• W2015077309 hasConcept C120314980 @default.
• W2015077309 hasConcept C130120984 @default.
• W2015077309 hasConcept C134306372 @default.
• W2015077309 hasConcept C13743678 @default.
• W2015077309 hasConcept C142724271 @default.
• W2015077309 hasConcept C199360897 @default.
• W2015077309 hasConcept C204787440 @default.
• W2015077309 hasConcept C22684755 @default.
• W2015077309 hasConcept C2777735758 @default.
• W2015077309 hasConcept C2780339515 @default.
• W2015077309 hasConcept C2780385302 @default.
• W2015077309 hasConcept C31258907 @default.
• W2015077309 hasConcept C32295351 @default.
• W2015077309 hasConcept C33923547 @default.
• W2015077309 hasConcept C41008148 @default.
• W2015077309 hasConcept C56348326 @default.
• W2015077309 hasConcept C64331007 @default.
• W2015077309 hasConcept C65949645 @default.
• W2015077309 hasConcept C71924100 @default.
• W2015077309 hasConcept C76220878 @default.
• W2015077309 hasConcept C77553402 @default.
• W2015077309 hasConceptScore W2015077309C102408133 @default.
• W2015077309 hasConceptScore W2015077309C113174947 @default.
• W2015077309 hasConceptScore W2015077309C11413529 @default.
• W2015077309 hasConceptScore W2015077309C114614502 @default.
• W2015077309 hasConceptScore W2015077309C120314980 @default.
• W2015077309 hasConceptScore W2015077309C130120984 @default.
• W2015077309 hasConceptScore W2015077309C134306372 @default.
• W2015077309 hasConceptScore W2015077309C13743678 @default.
• W2015077309 hasConceptScore W2015077309C142724271 @default.
• W2015077309 hasConceptScore W2015077309C199360897 @default.
• W2015077309 hasConceptScore W2015077309C204787440 @default.
• W2015077309 hasConceptScore W2015077309C22684755 @default.
• W2015077309 hasConceptScore W2015077309C2777735758 @default.
• W2015077309 hasConceptScore W2015077309C2780339515 @default.
• W2015077309 hasConceptScore W2015077309C2780385302 @default.
• W2015077309 hasConceptScore W2015077309C31258907 @default.
• W2015077309 hasConceptScore W2015077309C32295351 @default.
• W2015077309 hasConceptScore W2015077309C33923547 @default.
• W2015077309 hasConceptScore W2015077309C41008148 @default.
• W2015077309 hasConceptScore W2015077309C56348326 @default.
• W2015077309 hasConceptScore W2015077309C64331007 @default.
• W2015077309 hasConceptScore W2015077309C65949645 @default.
• W2015077309 hasConceptScore W2015077309C71924100 @default.
• W2015077309 hasConceptScore W2015077309C76220878 @default.
• W2015077309 hasConceptScore W2015077309C77553402 @default.
• W2015077309 hasIssue "6" @default.
• W2015077309 hasLocation W20150773091 @default.
• W2015077309 hasLocation W20150773092 @default.

• next