Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799687032> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2799687032 endingPage "1194" @default.
- W2799687032 startingPage "1149" @default.
- W2799687032 abstract "In the supermarket model, there are n queues, each with a single server. Customers arrive in a Poisson process with arrival rate $$lambda n$$ , where $$lambda = lambda (n) in (0,1)$$ . Upon arrival, a customer selects $$d=d(n)$$ servers uniformly at random, and joins the queue of a least-loaded server amongst those chosen. Service times are independent exponentially distributed random variables with mean 1. In this paper, we analyse the behaviour of the supermarket model in the regime where $$lambda (n) = 1 - n^{-alpha }$$ and $$d(n) = lfloor n^beta rfloor $$ , where $$alpha $$ and $$beta $$ are fixed numbers in (0, 1]. For suitable pairs $$(alpha , beta )$$ , our results imply that, in equilibrium, with probability tending to 1 as $$n rightarrow infty $$ , the proportion of queues with length equal to $$k = lceil alpha /beta rceil $$ is at least $$1-2n^{-alpha + (k-1)beta }$$ , and there are no longer queues. We further show that the process is rapidly mixing when started in a good state, and give bounds on the speed of mixing for more general initial conditions." @default.
- W2799687032 created "2018-05-17" @default.
- W2799687032 creator A5017243306 @default.
- W2799687032 creator A5039259953 @default.
- W2799687032 creator A5067412799 @default.
- W2799687032 date "2018-04-28" @default.
- W2799687032 modified "2023-10-18" @default.
- W2799687032 title "The Supermarket Model with Bounded Queue Lengths in Equilibrium" @default.
- W2799687032 cites W1500935242 @default.
- W2799687032 cites W1678178911 @default.
- W2799687032 cites W1969667871 @default.
- W2799687032 cites W2045453593 @default.
- W2799687032 cites W2047170937 @default.
- W2799687032 cites W2050246542 @default.
- W2799687032 cites W2070666741 @default.
- W2799687032 cites W2084890397 @default.
- W2799687032 cites W2116124354 @default.
- W2799687032 cites W2529418740 @default.
- W2799687032 cites W3101587807 @default.
- W2799687032 cites W3104995436 @default.
- W2799687032 cites W4253835932 @default.
- W2799687032 cites W4301621763 @default.
- W2799687032 doi "https://doi.org/10.1007/s10955-018-2044-7" @default.
- W2799687032 hasPublicationYear "2018" @default.
- W2799687032 type Work @default.
- W2799687032 sameAs 2799687032 @default.
- W2799687032 citedByCount "5" @default.
- W2799687032 countsByYear W27996870322018 @default.
- W2799687032 countsByYear W27996870322020 @default.
- W2799687032 countsByYear W27996870322022 @default.
- W2799687032 crossrefType "journal-article" @default.
- W2799687032 hasAuthorship W2799687032A5017243306 @default.
- W2799687032 hasAuthorship W2799687032A5039259953 @default.
- W2799687032 hasAuthorship W2799687032A5067412799 @default.
- W2799687032 hasBestOaLocation W27996870321 @default.
- W2799687032 hasConcept C100906024 @default.
- W2799687032 hasConcept C105795698 @default.
- W2799687032 hasConcept C114614502 @default.
- W2799687032 hasConcept C118615104 @default.
- W2799687032 hasConcept C120665830 @default.
- W2799687032 hasConcept C121332964 @default.
- W2799687032 hasConcept C122123141 @default.
- W2799687032 hasConcept C134306372 @default.
- W2799687032 hasConcept C138777275 @default.
- W2799687032 hasConcept C160403385 @default.
- W2799687032 hasConcept C166144826 @default.
- W2799687032 hasConcept C199360897 @default.
- W2799687032 hasConcept C2778113609 @default.
- W2799687032 hasConcept C2778692605 @default.
- W2799687032 hasConcept C33923547 @default.
- W2799687032 hasConcept C34388435 @default.
- W2799687032 hasConcept C41008148 @default.
- W2799687032 hasConcept C62520636 @default.
- W2799687032 hasConceptScore W2799687032C100906024 @default.
- W2799687032 hasConceptScore W2799687032C105795698 @default.
- W2799687032 hasConceptScore W2799687032C114614502 @default.
- W2799687032 hasConceptScore W2799687032C118615104 @default.
- W2799687032 hasConceptScore W2799687032C120665830 @default.
- W2799687032 hasConceptScore W2799687032C121332964 @default.
- W2799687032 hasConceptScore W2799687032C122123141 @default.
- W2799687032 hasConceptScore W2799687032C134306372 @default.
- W2799687032 hasConceptScore W2799687032C138777275 @default.
- W2799687032 hasConceptScore W2799687032C160403385 @default.
- W2799687032 hasConceptScore W2799687032C166144826 @default.
- W2799687032 hasConceptScore W2799687032C199360897 @default.
- W2799687032 hasConceptScore W2799687032C2778113609 @default.
- W2799687032 hasConceptScore W2799687032C2778692605 @default.
- W2799687032 hasConceptScore W2799687032C33923547 @default.
- W2799687032 hasConceptScore W2799687032C34388435 @default.
- W2799687032 hasConceptScore W2799687032C41008148 @default.
- W2799687032 hasConceptScore W2799687032C62520636 @default.
- W2799687032 hasFunder F4320334627 @default.
- W2799687032 hasIssue "3-4" @default.
- W2799687032 hasLocation W27996870321 @default.
- W2799687032 hasLocation W27996870322 @default.
- W2799687032 hasOpenAccess W2799687032 @default.
- W2799687032 hasPrimaryLocation W27996870321 @default.
- W2799687032 hasRelatedWork W1796572238 @default.
- W2799687032 hasRelatedWork W2044206064 @default.
- W2799687032 hasRelatedWork W2051195947 @default.
- W2799687032 hasRelatedWork W2103839828 @default.
- W2799687032 hasRelatedWork W2330270157 @default.
- W2799687032 hasRelatedWork W2617441051 @default.
- W2799687032 hasRelatedWork W2942722942 @default.
- W2799687032 hasRelatedWork W4235531147 @default.
- W2799687032 hasRelatedWork W4293583961 @default.
- W2799687032 hasRelatedWork W71317823 @default.
- W2799687032 hasVolume "173" @default.
- W2799687032 isParatext "false" @default.
- W2799687032 isRetracted "false" @default.
- W2799687032 magId "2799687032" @default.
- W2799687032 workType "article" @default.