FRINK Linked Data Fragments server

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

• W2894895161 abstract "Consider a queueing system consisting of multiple servers. Jobs arrive over time and enter a queue for service; the goal is to minimize the size of this queue. At each opportunity for service, at most one server can be chosen, and at most one job can be served. Service is successful with a probability (the service probability) that is a priori unknown for each server. An algorithm that knows the service probabilities (the genie) can always choose the server of highest service probability. We study algorithms that learn the unknown service probabilities. Our goal is to minimize queue-regret: the (expected) difference between the queue-lengths obtained by the algorithm, and those obtained by the genie. Since queue-regret cannot be larger than classical regret, results for the standard multi-armed bandit problem give algorithms for which queue-regret increases no more than logarithmically in time. Our paper shows surprisingly more complex behavior. In particular, as long as the bandit algorithm's queues have relatively long regenerative cycles, queue-regret is similar to cumulative regret, and scales (essentially) logarithmically. However, we show that this early stage of the queueing bandit eventually gives way to a stage, where the optimal queue-regret scaling is $O(1/t)$. We demonstrate an algorithm that (order-wise) achieves this asymptotic queue-regret in the late stage. Our results are developed in a more general model that allows for multiple job classes as well." @default.
• W2894895161 created "2018-10-12" @default.
• W2894895161 creator A5003974246 @default.
• W2894895161 creator A5028903768 @default.
• W2894895161 creator A5042177635 @default.
• W2894895161 creator A5083476917 @default.
• W2894895161 date "2016-04-21" @default.
• W2894895161 modified "2023-09-23" @default.
• W2894895161 title "Learning Unknown Service Rates in Queues: A Multi-Armed Bandit Approach." @default.
• W2894895161 cites W131745075 @default.
• W2894895161 cites W1501823362 @default.
• W2894895161 cites W1511694993 @default.
• W2894895161 cites W1539551064 @default.
• W2894895161 cites W1850488217 @default.
• W2894895161 cites W1911551976 @default.
• W2894895161 cites W1989194554 @default.
• W2894895161 cites W2039522160 @default.
• W2894895161 cites W2049934117 @default.
• W2894895161 cites W2056921512 @default.
• W2894895161 cites W2087334858 @default.
• W2894895161 cites W2093562354 @default.
• W2894895161 cites W2108746281 @default.
• W2894895161 cites W2132887128 @default.
• W2894895161 cites W2135063910 @default.
• W2894895161 cites W2142971854 @default.
• W2894895161 cites W2149188027 @default.
• W2894895161 cites W2149721706 @default.
• W2894895161 cites W2155529408 @default.
• W2894895161 cites W2158125716 @default.
• W2894895161 cites W2158319693 @default.
• W2894895161 cites W2168405694 @default.
• W2894895161 cites W2178643644 @default.
• W2894895161 cites W2255981264 @default.
• W2894895161 cites W2333199285 @default.
• W2894895161 cites W2467243923 @default.
• W2894895161 cites W2553919724 @default.
• W2894895161 cites W2914156981 @default.
• W2894895161 cites W2962949156 @default.
• W2894895161 cites W2963814530 @default.
• W2894895161 cites W2963860006 @default.
• W2894895161 cites W3013005026 @default.
• W2894895161 cites W3123517799 @default.
• W2894895161 cites W3125634603 @default.
• W2894895161 cites W639949082 @default.
• W2894895161 hasPublicationYear "2016" @default.
• W2894895161 type Work @default.
• W2894895161 sameAs 2894895161 @default.
• W2894895161 citedByCount "2" @default.
• W2894895161 countsByYear W28948951612020 @default.
• W2894895161 countsByYear W28948951612021 @default.
• W2894895161 crossrefType "posted-content" @default.
• W2894895161 hasAuthorship W2894895161A5003974246 @default.
• W2894895161 hasAuthorship W2894895161A5028903768 @default.
• W2894895161 hasAuthorship W2894895161A5042177635 @default.
• W2894895161 hasAuthorship W2894895161A5083476917 @default.
• W2894895161 hasConcept C119857082 @default.
• W2894895161 hasConcept C126255220 @default.
• W2894895161 hasConcept C128220111 @default.
• W2894895161 hasConcept C136264566 @default.
• W2894895161 hasConcept C160403385 @default.
• W2894895161 hasConcept C162324750 @default.
• W2894895161 hasConcept C201511382 @default.
• W2894895161 hasConcept C22684755 @default.
• W2894895161 hasConcept C2780378061 @default.
• W2894895161 hasConcept C31258907 @default.
• W2894895161 hasConcept C33923547 @default.
• W2894895161 hasConcept C41008148 @default.
• W2894895161 hasConcept C50817715 @default.
• W2894895161 hasConcept C87950461 @default.
• W2894895161 hasConceptScore W2894895161C119857082 @default.
• W2894895161 hasConceptScore W2894895161C126255220 @default.
• W2894895161 hasConceptScore W2894895161C128220111 @default.
• W2894895161 hasConceptScore W2894895161C136264566 @default.
• W2894895161 hasConceptScore W2894895161C160403385 @default.
• W2894895161 hasConceptScore W2894895161C162324750 @default.
• W2894895161 hasConceptScore W2894895161C201511382 @default.
• W2894895161 hasConceptScore W2894895161C22684755 @default.
• W2894895161 hasConceptScore W2894895161C2780378061 @default.
• W2894895161 hasConceptScore W2894895161C31258907 @default.
• W2894895161 hasConceptScore W2894895161C33923547 @default.
• W2894895161 hasConceptScore W2894895161C41008148 @default.
• W2894895161 hasConceptScore W2894895161C50817715 @default.
• W2894895161 hasConceptScore W2894895161C87950461 @default.
• W2894895161 hasLocation W28948951611 @default.
• W2894895161 hasOpenAccess W2894895161 @default.
• W2894895161 hasPrimaryLocation W28948951611 @default.
• W2894895161 hasRelatedWork W132451732 @default.
• W2894895161 hasRelatedWork W160331977 @default.
• W2894895161 hasRelatedWork W160568336 @default.
• W2894895161 hasRelatedWork W1971700347 @default.
• W2894895161 hasRelatedWork W1992428101 @default.
• W2894895161 hasRelatedWork W1997049009 @default.
• W2894895161 hasRelatedWork W2023572517 @default.
• W2894895161 hasRelatedWork W2039352564 @default.
• W2894895161 hasRelatedWork W2056063946 @default.
• W2894895161 hasRelatedWork W2070700242 @default.
• W2894895161 hasRelatedWork W2081072968 @default.
• W2894895161 hasRelatedWork W2107694523 @default.
• W2894895161 hasRelatedWork W2110315355 @default.
• W2894895161 hasRelatedWork W2120250531 @default.

• next