Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951751941> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2951751941 abstract "We consider the following distributed service model: jobs with unit mean, exponentially distributed, and independent processing times arrive as a Poisson process of rate $lambda n$, with $0<lambda<1$, and are immediately dispatched by a centralized dispatcher to one of $n$ First-In-First-Out queues associated with $n$ identical servers. The dispatcher is endowed with a finite memory, and with the ability to exchange messages with the servers. We propose and study a resource-constrained pull-based dispatching policy that involves two parameters: (i) the number of memory bits available at the dispatcher, and (ii) the average rate at which servers communicate with the dispatcher. We establish (using a fluid limit approach) that the asymptotic, as $ntoinfty$, expected queueing delay is zero when either (i) the number of memory bits grows logarithmically with $n$ and the message rate grows superlinearly with $n$, or (ii) the number of memory bits grows superlogarithmically with $n$ and the message rate is at least $lambda n$. Furthermore, when the number of memory bits grows only logarithmically with $n$ and the message rate is proportional to $n$, we obtain a closed-form expression for the (now positive) asymptotic delay. Finally, we demonstrate an interesting phase transition in the resource-constrained regime where the asymptotic delay is non-zero. In particular, we show that for any given $alpha>0$ (no matter how small), if our policy only uses a linear message rate $alpha n$, the resulting asymptotic delay is upper bounded, uniformly over all $lambda<1$; this is in sharp contrast to the delay obtained when no messages are used ($alpha = 0$), which grows as $1/(1-lambda)$ when $lambdauparrow 1$, or when the popular power-of-$d$-choices is used, in which the delay grows as $log(1/(1-lambda))$." @default.
- W2951751941 created "2019-06-27" @default.
- W2951751941 creator A5008573333 @default.
- W2951751941 creator A5031648070 @default.
- W2951751941 creator A5032630894 @default.
- W2951751941 date "2017-09-13" @default.
- W2951751941 modified "2023-09-27" @default.
- W2951751941 title "Delay, memory, and messaging tradeoffs in distributed service systems" @default.
- W2951751941 cites W1971619516 @default.
- W2951751941 cites W1983804795 @default.
- W2951751941 cites W1998145795 @default.
- W2951751941 cites W2010309395 @default.
- W2951751941 cites W2018096052 @default.
- W2951751941 cites W2081320273 @default.
- W2951751941 cites W2093892790 @default.
- W2951751941 cites W2114650503 @default.
- W2951751941 cites W2117702591 @default.
- W2951751941 cites W2126999666 @default.
- W2951751941 cites W2132565565 @default.
- W2951751941 cites W2405829594 @default.
- W2951751941 cites W2529418740 @default.
- W2951751941 cites W2728709649 @default.
- W2951751941 cites W2962952712 @default.
- W2951751941 cites W2963249199 @default.
- W2951751941 cites W3104622998 @default.
- W2951751941 cites W634878933 @default.
- W2951751941 cites W7498473 @default.
- W2951751941 cites W1591399774 @default.
- W2951751941 hasPublicationYear "2017" @default.
- W2951751941 type Work @default.
- W2951751941 sameAs 2951751941 @default.
- W2951751941 citedByCount "0" @default.
- W2951751941 crossrefType "posted-content" @default.
- W2951751941 hasAuthorship W2951751941A5008573333 @default.
- W2951751941 hasAuthorship W2951751941A5031648070 @default.
- W2951751941 hasAuthorship W2951751941A5032630894 @default.
- W2951751941 hasConcept C100906024 @default.
- W2951751941 hasConcept C105795698 @default.
- W2951751941 hasConcept C114614502 @default.
- W2951751941 hasConcept C118615104 @default.
- W2951751941 hasConcept C120665830 @default.
- W2951751941 hasConcept C121332964 @default.
- W2951751941 hasConcept C134306372 @default.
- W2951751941 hasConcept C138885662 @default.
- W2951751941 hasConcept C160403385 @default.
- W2951751941 hasConcept C22684755 @default.
- W2951751941 hasConcept C2778113609 @default.
- W2951751941 hasConcept C2780813799 @default.
- W2951751941 hasConcept C31258907 @default.
- W2951751941 hasConcept C33923547 @default.
- W2951751941 hasConcept C34388435 @default.
- W2951751941 hasConcept C41008148 @default.
- W2951751941 hasConcept C41895202 @default.
- W2951751941 hasConcept C93996380 @default.
- W2951751941 hasConceptScore W2951751941C100906024 @default.
- W2951751941 hasConceptScore W2951751941C105795698 @default.
- W2951751941 hasConceptScore W2951751941C114614502 @default.
- W2951751941 hasConceptScore W2951751941C118615104 @default.
- W2951751941 hasConceptScore W2951751941C120665830 @default.
- W2951751941 hasConceptScore W2951751941C121332964 @default.
- W2951751941 hasConceptScore W2951751941C134306372 @default.
- W2951751941 hasConceptScore W2951751941C138885662 @default.
- W2951751941 hasConceptScore W2951751941C160403385 @default.
- W2951751941 hasConceptScore W2951751941C22684755 @default.
- W2951751941 hasConceptScore W2951751941C2778113609 @default.
- W2951751941 hasConceptScore W2951751941C2780813799 @default.
- W2951751941 hasConceptScore W2951751941C31258907 @default.
- W2951751941 hasConceptScore W2951751941C33923547 @default.
- W2951751941 hasConceptScore W2951751941C34388435 @default.
- W2951751941 hasConceptScore W2951751941C41008148 @default.
- W2951751941 hasConceptScore W2951751941C41895202 @default.
- W2951751941 hasConceptScore W2951751941C93996380 @default.
- W2951751941 hasLocation W29517519411 @default.
- W2951751941 hasOpenAccess W2951751941 @default.
- W2951751941 hasPrimaryLocation W29517519411 @default.
- W2951751941 hasRelatedWork W1484354619 @default.
- W2951751941 hasRelatedWork W1798369264 @default.
- W2951751941 hasRelatedWork W1980744864 @default.
- W2951751941 hasRelatedWork W2029823601 @default.
- W2951751941 hasRelatedWork W2043494468 @default.
- W2951751941 hasRelatedWork W2063934256 @default.
- W2951751941 hasRelatedWork W2093465424 @default.
- W2951751941 hasRelatedWork W2148349970 @default.
- W2951751941 hasRelatedWork W2591036807 @default.
- W2951751941 hasRelatedWork W2739203027 @default.
- W2951751941 hasRelatedWork W2787310207 @default.
- W2951751941 hasRelatedWork W2806794828 @default.
- W2951751941 hasRelatedWork W2907564786 @default.
- W2951751941 hasRelatedWork W2949207001 @default.
- W2951751941 hasRelatedWork W2950424720 @default.
- W2951751941 hasRelatedWork W2951571245 @default.
- W2951751941 hasRelatedWork W2955330457 @default.
- W2951751941 hasRelatedWork W3045772822 @default.
- W2951751941 hasRelatedWork W3137874741 @default.
- W2951751941 hasRelatedWork W3176116543 @default.
- W2951751941 isParatext "false" @default.
- W2951751941 isRetracted "false" @default.
- W2951751941 magId "2951751941" @default.
- W2951751941 workType "article" @default.