A lower bound on the queueing delay in resource constrained load balancing
| Autor: | John N. Tsitsiklis, David Gamarnik, Martin Zubeldia |
|---|---|
| Přispěvatelé: | Stochastic Operations Research |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Statistics and Probability
Queueing delay Poisson distribution 01 natural sciences Upper and lower bounds 010104 statistics & probability symbols.namesake Server FOS: Mathematics Renewal theory 0101 mathematics Queue Mathematics Discrete mathematics Queueing theory Probability (math.PR) 010102 general mathematics Load balancing (computing) Resource constraints Computer Science::Performance Bounded function symbols 60G99 Statistics Probability and Uncertainty Load balancing Mathematics - Probability |
| Zdroj: | Ann. Appl. Probab. 30, no. 2 (2020), 870-901 arXiv Annals of Applied Probability, 30(2), 870-901. Institute of Mathematical Statistics |
| ISSN: | 1050-5164 |
| DOI: | 10.1214/19-aap1519 |
| Popis: | We consider the following distributed service model: jobs with unit mean, general distribution, and independent processing times arrive as a renewal process of rate $\lambda n$, with $0 Comment: 44 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|