Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997806838> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2997806838 abstract "This paper considers the steady-state performance of load balancing algorithms in a many-server system with distributed queues. The system has $N$ servers, and each server maintains a local queue with buffer size $b-1,$ i.e. a server can hold at most one job in service and $b-1$ jobs in the queue. Jobs in the same queue are served according to the first-in-first-out (FIFO) order. The system is operated in a heavy-traffic regime such that the workload per server is $lambda = 1 - N^{-alpha}$ for $0.5leq alpha<1.$ We identify a set of algorithms such that the steady-state queues have the following universal scaling, where {em universal} means that it holds for any $alphain[0.5,1)$: (i) the number of of busy servers is $lambda N-o(1);$ and (ii) the number of servers with two jobs (one in service and one in queue) is $O(N^{alpha}log N);$ and (iii) the number of servers with more than two jobs is $Oleft(frac{1}{N^{r(1-alpha)-1}}right),$ where $r$ can be any positive integer independent of $N.$ The set of load balancing algorithms that satisfy the sufficient condition includes join-the-shortest-queue (JSQ), idle-one-first (I1F), and power-of-$d$-choices (Po$d$) with $dgeq N^alphalog^2 N.$ We further argue that the waiting time of such an algorithm is near optimal order-wise." @default.
- W2997806838 created "2020-01-10" @default.
- W2997806838 creator A5021687717 @default.
- W2997806838 creator A5025956941 @default.
- W2997806838 date "2019-12-26" @default.
- W2997806838 modified "2023-10-16" @default.
- W2997806838 title "On Universal Scaling of Distributed Queues under Load Balancing" @default.
- W2997806838 cites W1785664926 @default.
- W2997806838 cites W1883705886 @default.
- W2997806838 cites W1988150362 @default.
- W2997806838 cites W1995643834 @default.
- W2997806838 cites W2011152884 @default.
- W2997806838 cites W2018096052 @default.
- W2997806838 cites W2064823719 @default.
- W2997806838 cites W2093892790 @default.
- W2997806838 cites W2103110737 @default.
- W2997806838 cites W2106760367 @default.
- W2997806838 cites W2117702591 @default.
- W2997806838 cites W2141992894 @default.
- W2997806838 cites W2281994029 @default.
- W2997806838 cites W2296559352 @default.
- W2997806838 cites W2414210137 @default.
- W2997806838 cites W2613694343 @default.
- W2997806838 cites W2782928188 @default.
- W2997806838 cites W2796010087 @default.
- W2997806838 cites W2809420642 @default.
- W2997806838 cites W2887619699 @default.
- W2997806838 cites W2950770187 @default.
- W2997806838 cites W2964136258 @default.
- W2997806838 cites W3099991955 @default.
- W2997806838 cites W3101601770 @default.
- W2997806838 cites W3102247904 @default.
- W2997806838 cites W3104622998 @default.
- W2997806838 cites W3105495346 @default.
- W2997806838 doi "https://doi.org/10.48550/arxiv.1912.11904" @default.
- W2997806838 hasPublicationYear "2019" @default.
- W2997806838 type Work @default.
- W2997806838 sameAs 2997806838 @default.
- W2997806838 citedByCount "8" @default.
- W2997806838 countsByYear W29978068382020 @default.
- W2997806838 countsByYear W29978068382021 @default.
- W2997806838 crossrefType "posted-content" @default.
- W2997806838 hasAuthorship W2997806838A5021687717 @default.
- W2997806838 hasAuthorship W2997806838A5025956941 @default.
- W2997806838 hasBestOaLocation W29978068381 @default.
- W2997806838 hasConcept C111919701 @default.
- W2997806838 hasConcept C114614502 @default.
- W2997806838 hasConcept C118615104 @default.
- W2997806838 hasConcept C120665830 @default.
- W2997806838 hasConcept C121332964 @default.
- W2997806838 hasConcept C138959212 @default.
- W2997806838 hasConcept C160403385 @default.
- W2997806838 hasConcept C187691185 @default.
- W2997806838 hasConcept C2524010 @default.
- W2997806838 hasConcept C2777145635 @default.
- W2997806838 hasConcept C2778113609 @default.
- W2997806838 hasConcept C31258907 @default.
- W2997806838 hasConcept C33923547 @default.
- W2997806838 hasConcept C41008148 @default.
- W2997806838 hasConcept C93996380 @default.
- W2997806838 hasConceptScore W2997806838C111919701 @default.
- W2997806838 hasConceptScore W2997806838C114614502 @default.
- W2997806838 hasConceptScore W2997806838C118615104 @default.
- W2997806838 hasConceptScore W2997806838C120665830 @default.
- W2997806838 hasConceptScore W2997806838C121332964 @default.
- W2997806838 hasConceptScore W2997806838C138959212 @default.
- W2997806838 hasConceptScore W2997806838C160403385 @default.
- W2997806838 hasConceptScore W2997806838C187691185 @default.
- W2997806838 hasConceptScore W2997806838C2524010 @default.
- W2997806838 hasConceptScore W2997806838C2777145635 @default.
- W2997806838 hasConceptScore W2997806838C2778113609 @default.
- W2997806838 hasConceptScore W2997806838C31258907 @default.
- W2997806838 hasConceptScore W2997806838C33923547 @default.
- W2997806838 hasConceptScore W2997806838C41008148 @default.
- W2997806838 hasConceptScore W2997806838C93996380 @default.
- W2997806838 hasLocation W29978068381 @default.
- W2997806838 hasOpenAccess W2997806838 @default.
- W2997806838 hasPrimaryLocation W29978068381 @default.
- W2997806838 hasRelatedWork W1422817291 @default.
- W2997806838 hasRelatedWork W1970954203 @default.
- W2997806838 hasRelatedWork W2091987372 @default.
- W2997806838 hasRelatedWork W2350199049 @default.
- W2997806838 hasRelatedWork W2353637275 @default.
- W2997806838 hasRelatedWork W2371023786 @default.
- W2997806838 hasRelatedWork W2380322912 @default.
- W2997806838 hasRelatedWork W2729376933 @default.
- W2997806838 hasRelatedWork W2921990381 @default.
- W2997806838 hasRelatedWork W3032652555 @default.
- W2997806838 isParatext "false" @default.
- W2997806838 isRetracted "false" @default.
- W2997806838 magId "2997806838" @default.
- W2997806838 workType "article" @default.