Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023246505> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2023246505 endingPage "292" @default.
- W2023246505 startingPage "247" @default.
- W2023246505 abstract "Randomized load balancing greatly improves the sharing of resources while being simple to implement. In one such model, jobs arrive according to a rate-αN Poisson process, with α<1, in a system of N rate-1 exponential server queues. In Vvedenskaya et al. (Probl. Inf. Transm. 32:15–29, 1996), it was shown that when each arriving job is assigned to the shortest of D, D≥2, randomly chosen queues, the equilibrium queue sizes decay doubly exponentially in the limit as N→∞. This is a substantial improvement over the case D=1, where queue sizes decay exponentially. The reasoning in Vvedenskaya et al. (Probl. Inf. Transm. 32:15–29, 1996) does not easily generalize to jobs with nonexponential service time distributions. A modularized program for treating randomized load balancing problems with general service time distributions was introduced in Bramson et al. (Proc. ACM SIGMETRICS, pp. 275–286, 2010). The program relies on an ansatz that asserts that, for a randomized load balancing scheme in equilibrium, any fixed number of queues become independent of one another as N→∞. This allows computation of queue size distributions and other performance measures of interest. In this article, we demonstrate the ansatz in several settings. We consider the least loaded balancing problem, where an arriving job is assigned to the queue with the smallest workload. We also consider the more difficult problem, where an arriving job is assigned to the queue with the fewest jobs, and demonstrate the ansatz when the service discipline is FIFO and the service time distribution has a decreasing hazard rate. Last, we show the ansatz always holds for a sufficiently small arrival rate, as long as the service distribution has 2 moments." @default.
- W2023246505 created "2016-06-24" @default.
- W2023246505 creator A5018734150 @default.
- W2023246505 creator A5020896662 @default.
- W2023246505 creator A5043729882 @default.
- W2023246505 date "2012-06-06" @default.
- W2023246505 modified "2023-10-06" @default.
- W2023246505 title "Asymptotic independence of queues under randomized load balancing" @default.
- W2023246505 cites W1969667871 @default.
- W2023246505 cites W2016255829 @default.
- W2023246505 cites W2021321016 @default.
- W2023246505 cites W2027273107 @default.
- W2023246505 cites W2070666741 @default.
- W2023246505 cites W2117702591 @default.
- W2023246505 cites W3098375225 @default.
- W2023246505 cites W3101587807 @default.
- W2023246505 cites W4230556510 @default.
- W2023246505 cites W4243892862 @default.
- W2023246505 cites W4244638572 @default.
- W2023246505 cites W4247619688 @default.
- W2023246505 cites W4297962570 @default.
- W2023246505 cites W51438938 @default.
- W2023246505 doi "https://doi.org/10.1007/s11134-012-9311-0" @default.
- W2023246505 hasPublicationYear "2012" @default.
- W2023246505 type Work @default.
- W2023246505 sameAs 2023246505 @default.
- W2023246505 citedByCount "149" @default.
- W2023246505 countsByYear W20232465052012 @default.
- W2023246505 countsByYear W20232465052013 @default.
- W2023246505 countsByYear W20232465052014 @default.
- W2023246505 countsByYear W20232465052015 @default.
- W2023246505 countsByYear W20232465052016 @default.
- W2023246505 countsByYear W20232465052017 @default.
- W2023246505 countsByYear W20232465052018 @default.
- W2023246505 countsByYear W20232465052019 @default.
- W2023246505 countsByYear W20232465052020 @default.
- W2023246505 countsByYear W20232465052021 @default.
- W2023246505 countsByYear W20232465052022 @default.
- W2023246505 crossrefType "journal-article" @default.
- W2023246505 hasAuthorship W2023246505A5018734150 @default.
- W2023246505 hasAuthorship W2023246505A5020896662 @default.
- W2023246505 hasAuthorship W2023246505A5043729882 @default.
- W2023246505 hasBestOaLocation W20232465052 @default.
- W2023246505 hasConcept C11413529 @default.
- W2023246505 hasConcept C118615104 @default.
- W2023246505 hasConcept C124444977 @default.
- W2023246505 hasConcept C128220111 @default.
- W2023246505 hasConcept C128669082 @default.
- W2023246505 hasConcept C130979935 @default.
- W2023246505 hasConcept C138959212 @default.
- W2023246505 hasConcept C160403385 @default.
- W2023246505 hasConcept C187691185 @default.
- W2023246505 hasConcept C22684755 @default.
- W2023246505 hasConcept C2524010 @default.
- W2023246505 hasConcept C2777145635 @default.
- W2023246505 hasConcept C31258907 @default.
- W2023246505 hasConcept C33923547 @default.
- W2023246505 hasConcept C37914503 @default.
- W2023246505 hasConcept C41008148 @default.
- W2023246505 hasConcept C9390403 @default.
- W2023246505 hasConceptScore W2023246505C11413529 @default.
- W2023246505 hasConceptScore W2023246505C118615104 @default.
- W2023246505 hasConceptScore W2023246505C124444977 @default.
- W2023246505 hasConceptScore W2023246505C128220111 @default.
- W2023246505 hasConceptScore W2023246505C128669082 @default.
- W2023246505 hasConceptScore W2023246505C130979935 @default.
- W2023246505 hasConceptScore W2023246505C138959212 @default.
- W2023246505 hasConceptScore W2023246505C160403385 @default.
- W2023246505 hasConceptScore W2023246505C187691185 @default.
- W2023246505 hasConceptScore W2023246505C22684755 @default.
- W2023246505 hasConceptScore W2023246505C2524010 @default.
- W2023246505 hasConceptScore W2023246505C2777145635 @default.
- W2023246505 hasConceptScore W2023246505C31258907 @default.
- W2023246505 hasConceptScore W2023246505C33923547 @default.
- W2023246505 hasConceptScore W2023246505C37914503 @default.
- W2023246505 hasConceptScore W2023246505C41008148 @default.
- W2023246505 hasConceptScore W2023246505C9390403 @default.
- W2023246505 hasIssue "3" @default.
- W2023246505 hasLocation W20232465051 @default.
- W2023246505 hasLocation W20232465052 @default.
- W2023246505 hasOpenAccess W2023246505 @default.
- W2023246505 hasPrimaryLocation W20232465051 @default.
- W2023246505 hasRelatedWork W1495262204 @default.
- W2023246505 hasRelatedWork W1981283052 @default.
- W2023246505 hasRelatedWork W2014653038 @default.
- W2023246505 hasRelatedWork W2031314110 @default.
- W2023246505 hasRelatedWork W2045414983 @default.
- W2023246505 hasRelatedWork W2136328827 @default.
- W2023246505 hasRelatedWork W2479949884 @default.
- W2023246505 hasRelatedWork W2729376933 @default.
- W2023246505 hasRelatedWork W2949692813 @default.
- W2023246505 hasRelatedWork W4233564446 @default.
- W2023246505 hasVolume "71" @default.
- W2023246505 isParatext "false" @default.
- W2023246505 isRetracted "false" @default.
- W2023246505 magId "2023246505" @default.
- W2023246505 workType "article" @default.