Matches in SemOpenAlex for { <https://semopenalex.org/work/W2791771862> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2791771862 abstract "Power-of-d-choices is a popular load balancing algorithm for many-server systems such as large-scale data centers. For each incoming job, the algorithm probes d servers, chosen uniformly at random from a total of N servers, and routes the job to the least loaded one. It is well known that power-of-d-choices reduces queueing delays by orders of magnitude compared to the policy that routes each incoming job to a randomly selected server. The question to be addressed in this paper is how large d needs to be so that power-of-d-choices achieves asymptotic zero delay like the join-the-shortest-queue (JSQ) algorithm, which is a special case of power-of-d-choices with d=N. We are interested in the heavy-traffic regime where the load of the system, denoted by λ, approaches to one as N increases, and assume λ = 1-γN <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-α</sup> for and . This paper establishes that when d=ω-([1/(1-λ)]), the probability that an incoming job is routed to a busy server is asymptotically zero, i.e. a job experiences zero queueing delay with probability one asymptotically; and when d=O([1/(1-λ)])' the probability that a job is routed to a busy server is lower bounded by a positive constant independent of N. Therefore, our results show that d=ω([1/(1-λ)]) is sufficient and almost necessary for achieving zero delay with the power-of-d-choices load balancing policy." @default.
- W2791771862 created "2018-03-29" @default.
- W2791771862 creator A5021687717 @default.
- W2791771862 creator A5025956941 @default.
- W2791771862 date "2018-04-01" @default.
- W2791771862 modified "2023-10-16" @default.
- W2791771862 title "On Achieving Zero Delay with Power-of-d-Choices Load Balancing" @default.
- W2791771862 cites W1997049009 @default.
- W2791771862 cites W2011786610 @default.
- W2791771862 cites W2018096052 @default.
- W2791771862 cites W2023246505 @default.
- W2791771862 cites W2064823719 @default.
- W2791771862 cites W2312281960 @default.
- W2791771862 cites W2412410849 @default.
- W2791771862 cites W2414210137 @default.
- W2791771862 cites W2624097301 @default.
- W2791771862 cites W2624155849 @default.
- W2791771862 cites W2952328071 @default.
- W2791771862 cites W2963917527 @default.
- W2791771862 cites W2964136258 @default.
- W2791771862 cites W3104622998 @default.
- W2791771862 cites W4252400026 @default.
- W2791771862 doi "https://doi.org/10.1109/infocom.2018.8485827" @default.
- W2791771862 hasPublicationYear "2018" @default.
- W2791771862 type Work @default.
- W2791771862 sameAs 2791771862 @default.
- W2791771862 citedByCount "11" @default.
- W2791771862 countsByYear W27917718622018 @default.
- W2791771862 countsByYear W27917718622020 @default.
- W2791771862 countsByYear W27917718622021 @default.
- W2791771862 crossrefType "proceedings-article" @default.
- W2791771862 hasAuthorship W2791771862A5021687717 @default.
- W2791771862 hasAuthorship W2791771862A5025956941 @default.
- W2791771862 hasConcept C118615104 @default.
- W2791771862 hasConcept C121332964 @default.
- W2791771862 hasConcept C134306372 @default.
- W2791771862 hasConcept C138885662 @default.
- W2791771862 hasConcept C160403385 @default.
- W2791771862 hasConcept C163258240 @default.
- W2791771862 hasConcept C22684755 @default.
- W2791771862 hasConcept C2780813799 @default.
- W2791771862 hasConcept C31258907 @default.
- W2791771862 hasConcept C33923547 @default.
- W2791771862 hasConcept C34388435 @default.
- W2791771862 hasConcept C41008148 @default.
- W2791771862 hasConcept C41895202 @default.
- W2791771862 hasConcept C62520636 @default.
- W2791771862 hasConcept C93996380 @default.
- W2791771862 hasConceptScore W2791771862C118615104 @default.
- W2791771862 hasConceptScore W2791771862C121332964 @default.
- W2791771862 hasConceptScore W2791771862C134306372 @default.
- W2791771862 hasConceptScore W2791771862C138885662 @default.
- W2791771862 hasConceptScore W2791771862C160403385 @default.
- W2791771862 hasConceptScore W2791771862C163258240 @default.
- W2791771862 hasConceptScore W2791771862C22684755 @default.
- W2791771862 hasConceptScore W2791771862C2780813799 @default.
- W2791771862 hasConceptScore W2791771862C31258907 @default.
- W2791771862 hasConceptScore W2791771862C33923547 @default.
- W2791771862 hasConceptScore W2791771862C34388435 @default.
- W2791771862 hasConceptScore W2791771862C41008148 @default.
- W2791771862 hasConceptScore W2791771862C41895202 @default.
- W2791771862 hasConceptScore W2791771862C62520636 @default.
- W2791771862 hasConceptScore W2791771862C93996380 @default.
- W2791771862 hasLocation W27917718621 @default.
- W2791771862 hasOpenAccess W2791771862 @default.
- W2791771862 hasPrimaryLocation W27917718621 @default.
- W2791771862 hasRelatedWork W2000670787 @default.
- W2791771862 hasRelatedWork W2074835314 @default.
- W2791771862 hasRelatedWork W2141489827 @default.
- W2791771862 hasRelatedWork W2317872868 @default.
- W2791771862 hasRelatedWork W2324907777 @default.
- W2791771862 hasRelatedWork W2347321253 @default.
- W2791771862 hasRelatedWork W2729376933 @default.
- W2791771862 hasRelatedWork W2903079440 @default.
- W2791771862 hasRelatedWork W2906785681 @default.
- W2791771862 hasRelatedWork W4382498680 @default.
- W2791771862 isParatext "false" @default.
- W2791771862 isRetracted "false" @default.
- W2791771862 magId "2791771862" @default.
- W2791771862 workType "article" @default.