Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053282054> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2053282054 endingPage "719" @default.
- W2053282054 startingPage "709" @default.
- W2053282054 abstract "We study contention resolution protocols under a stochastic model of continuous request generation from a set of contenders. The performance of such a protocol is characterized by two parameters: the maximum arrival rate for which the protocol is stable and the expected delay of a request from arrival to service. Known solutions are either unstable for any constant injection rate or have at least polynomial (in the number of contenders) expected delay. Our main contribution is a protocol that is stable for a constant injection rate, while achieving logarithmic expected delay. We extend our results to the case of multiple servers, with each request being targeted for a specific server. This is related to the optically connected parallel computer (or OCPC) model. Finally, we prove a lower bound showing that long delays are inevitable in a class of protocols including backoff-style protocols, if the arrival rate is large enough (but still smaller than 1)." @default.
- W2053282054 created "2016-06-24" @default.
- W2053282054 creator A5028869858 @default.
- W2053282054 creator A5078491738 @default.
- W2053282054 date "1998-01-01" @default.
- W2053282054 modified "2023-10-18" @default.
- W2053282054 title "Stochastic Contention Resolution With Short Delays" @default.
- W2053282054 cites W1971370665 @default.
- W2053282054 cites W2011032476 @default.
- W2053282054 cites W2028314380 @default.
- W2053282054 cites W2163208395 @default.
- W2053282054 cites W4252364404 @default.
- W2053282054 doi "https://doi.org/10.1137/s0097539795285333" @default.
- W2053282054 hasPublicationYear "1998" @default.
- W2053282054 type Work @default.
- W2053282054 sameAs 2053282054 @default.
- W2053282054 citedByCount "58" @default.
- W2053282054 countsByYear W20532820542012 @default.
- W2053282054 countsByYear W20532820542013 @default.
- W2053282054 countsByYear W20532820542014 @default.
- W2053282054 countsByYear W20532820542015 @default.
- W2053282054 countsByYear W20532820542016 @default.
- W2053282054 countsByYear W20532820542017 @default.
- W2053282054 countsByYear W20532820542018 @default.
- W2053282054 countsByYear W20532820542019 @default.
- W2053282054 countsByYear W20532820542020 @default.
- W2053282054 countsByYear W20532820542021 @default.
- W2053282054 countsByYear W20532820542022 @default.
- W2053282054 crossrefType "journal-article" @default.
- W2053282054 hasAuthorship W2053282054A5028869858 @default.
- W2053282054 hasAuthorship W2053282054A5078491738 @default.
- W2053282054 hasConcept C11413529 @default.
- W2053282054 hasConcept C134306372 @default.
- W2053282054 hasConcept C138268822 @default.
- W2053282054 hasConcept C142724271 @default.
- W2053282054 hasConcept C154945302 @default.
- W2053282054 hasConcept C177264268 @default.
- W2053282054 hasConcept C199360897 @default.
- W2053282054 hasConcept C204787440 @default.
- W2053282054 hasConcept C2777027219 @default.
- W2053282054 hasConcept C2780385302 @default.
- W2053282054 hasConcept C31258907 @default.
- W2053282054 hasConcept C33923547 @default.
- W2053282054 hasConcept C39927690 @default.
- W2053282054 hasConcept C41008148 @default.
- W2053282054 hasConcept C71924100 @default.
- W2053282054 hasConcept C77553402 @default.
- W2053282054 hasConcept C79403827 @default.
- W2053282054 hasConcept C90119067 @default.
- W2053282054 hasConcept C93996380 @default.
- W2053282054 hasConceptScore W2053282054C11413529 @default.
- W2053282054 hasConceptScore W2053282054C134306372 @default.
- W2053282054 hasConceptScore W2053282054C138268822 @default.
- W2053282054 hasConceptScore W2053282054C142724271 @default.
- W2053282054 hasConceptScore W2053282054C154945302 @default.
- W2053282054 hasConceptScore W2053282054C177264268 @default.
- W2053282054 hasConceptScore W2053282054C199360897 @default.
- W2053282054 hasConceptScore W2053282054C204787440 @default.
- W2053282054 hasConceptScore W2053282054C2777027219 @default.
- W2053282054 hasConceptScore W2053282054C2780385302 @default.
- W2053282054 hasConceptScore W2053282054C31258907 @default.
- W2053282054 hasConceptScore W2053282054C33923547 @default.
- W2053282054 hasConceptScore W2053282054C39927690 @default.
- W2053282054 hasConceptScore W2053282054C41008148 @default.
- W2053282054 hasConceptScore W2053282054C71924100 @default.
- W2053282054 hasConceptScore W2053282054C77553402 @default.
- W2053282054 hasConceptScore W2053282054C79403827 @default.
- W2053282054 hasConceptScore W2053282054C90119067 @default.
- W2053282054 hasConceptScore W2053282054C93996380 @default.
- W2053282054 hasIssue "2" @default.
- W2053282054 hasLocation W20532820541 @default.
- W2053282054 hasOpenAccess W2053282054 @default.
- W2053282054 hasPrimaryLocation W20532820541 @default.
- W2053282054 hasRelatedWork W1500064003 @default.
- W2053282054 hasRelatedWork W1583717361 @default.
- W2053282054 hasRelatedWork W1890832268 @default.
- W2053282054 hasRelatedWork W2130966263 @default.
- W2053282054 hasRelatedWork W2216908642 @default.
- W2053282054 hasRelatedWork W2402267017 @default.
- W2053282054 hasRelatedWork W2955465895 @default.
- W2053282054 hasRelatedWork W3011831250 @default.
- W2053282054 hasRelatedWork W4239751253 @default.
- W2053282054 hasRelatedWork W2562839775 @default.
- W2053282054 hasVolume "28" @default.
- W2053282054 isParatext "false" @default.
- W2053282054 isRetracted "false" @default.
- W2053282054 magId "2053282054" @default.
- W2053282054 workType "article" @default.