On the distributions of infinite server queues with batch arrivals
From MaRDI portal
Publication:2329632
DOI10.1007/S11134-019-09603-4zbMATH Open1466.60188arXiv1805.02117OpenAlexW2962723380WikidataQ128380342 ScholiaQ128380342MaRDI QIDQ2329632FDOQ2329632
Authors: Andrew Daw, Jamol Pender 
Publication date: 18 October 2019
Published in: Queueing Systems (Search for Journal in Brave)
Abstract: Queues that feature multiple entities arriving simultaneously are among the oldest models in queueing theory, and are often referred to as "batch" (or, in some cases, "bulk") arrival queueing systems. In this work we study the affect of batch arrivals on infinite server queues. We assume that the arrival epochs occur according to a Poisson process, with treatment of both stationary and non-stationary arrival rates. We consider both exponentially and generally distributed service durations and we analyze both fixed and random arrival batch sizes. In addition to deriving the transient mean, variance, and moment generating function for time-varying arrival rates, we also find that the steady-state distribution of the queue is equivalent to the sum of scaled Poisson random variables with rates proportional to the order statistics of its service distribution. We do so through viewing the batch arrival system as a collection of correlated sub-queues. Furthermore, we investigate the limiting behavior of the process through a batch scaling of the queue and through fluid and diffusion limits of the arrival rate. In the course of our analysis, we make important connections between our model and the harmonic numbers, generalized Hermite distributions, and truncated polylogarithms.
Full work available at URL: https://arxiv.org/abs/1805.02117
Recommendations
- On a bulk arrival bulk service infinite service queue
- Analysis of an infinite-server queue with batch Markovian arrival streams
- Infinite-server bulk queue with MMPP arrivals
- Analysis of an \(M/G/\infty\) queue with batch arrivals and batch-dedicated servers.
- Infinite-server queues with batch arrivals and dependent service times
Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Sums of independent random variables; random walks (60G50)
Cites Work
- Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
- New results on the single server queue with a batch markovian arrival process
- Title not available (Why is that?)
- The Physics of the Mt/G/∞ Queue
- Johann Faulhaber and Sums of Powers
- Batch arrival queue with \(N\)-policy and single vacation
- Eigenvalues of rank-one updated matrices with some applications
- Gram Charlier expansion for time varying multiserver queues with abandonment
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- Analysis of an infinite-server queue with batch Markovian arrival streams
- A note on harmonic numbers, umbral calculus and generating functions
- Some results for infinite server poisson queues
- Excursion-based universal approximations for the Erlang-A queue in steady-state
- New perspectives on the Erlang-A queue
- Title not available (Why is that?)
- A Generalized Hermite Distribution and Its Properties
- Autocorrelations in infinite server batch arrival queues
- Infinite-server queues with batch arrivals and dependent service times
- DNA damage caused by ionizing radiation
- A Diffusion Approximation for Bulk Queues
- Generalized multivariate Hermite distributions and related point processes
- On infinite server queues with batch arrivals
- Priority queues with batch Poisson arrivals
- The Mk/G/∞ batch arrival queue by heterogeneous dependent demands
- A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals
- An analysis of queues with delayed information and time-varying arrival rates
- Queues with choice via delay differential equations
- Queues driven by Hawkes processes
- Infinite-server queues with Hawkes input
- Batched Queuing Processes
Cited In (21)
- On classes of Bitcoin-inspired infinite-server queueing systems
- An ephemerally self-exciting point process
- Distributionally robust scheduling of stochastic knapsack arrivals
- Infinite-server queues with Hawkes input
- Analysis of an \(M/G/\infty\) queue with batch arrivals and batch-dedicated servers.
- On the GI/M/\(\infty\) service system with batch arrivals and different types of service distributions
- On decay–surge population models
- Breaking the symmetry in queues with delayed information
- Infinite server queues with synchronized departures driven by a single point process
- Title not available (Why is that?)
- The Infinite Server Queue with Arrivals Generated by a Non-Homogeneous Compound Poisson Process
- Infinite-server bulk queue with MMPP arrivals
- Infinite-server queues with batch arrivals and dependent service times
- Moments for Hawkes processes with gamma decay kernel functions
- On steady-state joint distribution of an infinite buffer batch service Poisson queue with single and multiple vacation
- Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals
- Batch Poissonian arrival models of multiservice network traffic
- Title not available (Why is that?)
- Time-Dependent Analysis of Some Infinite Server Queues with Bulk Poisson Arrivals
- Analysis of an infinite-server queue with batch Markovian arrival streams
- Modelling social media contagion using Hawkes processes
This page was built for publication: On the distributions of infinite server queues with batch arrivals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2329632)
