On the distributions of infinite server queues with batch arrivals
From MaRDI portal
Publication:2329632
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.
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/ queue with batch arrivals and batch-dedicated servers.
- Infinite-server queues with batch arrivals and dependent service times
Cites work
- scientific article; zbMATH DE number 3151094 (Why is no real title available?)
- scientific article; zbMATH DE number 3229193 (Why is no real title available?)
- A Diffusion Approximation for Bulk Queues
- A Generalized Hermite Distribution and Its Properties
- A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals
- A note on harmonic numbers, umbral calculus and generating functions
- An analysis of queues with delayed information and time-varying arrival rates
- Analysis of an infinite-server queue with batch Markovian arrival streams
- Autocorrelations in infinite server batch arrival queues
- Batch arrival queue with \(N\)-policy and single vacation
- Batched Queuing Processes
- DNA damage caused by ionizing radiation
- Eigenvalues of rank-one updated matrices with some applications
- Excursion-based universal approximations for the Erlang-A queue in steady-state
- Functional central limit theorems for stationary Hawkes processes and application to infinite-server queues
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- Generalized multivariate Hermite distributions and related point processes
- Gram Charlier expansion for time varying multiserver queues with abandonment
- Infinite-server queues with Hawkes input
- Infinite-server queues with batch arrivals and dependent service times
- Johann Faulhaber and Sums of Powers
- New perspectives on the Erlang-A queue
- New results on the single server queue with a batch markovian arrival process
- On infinite server queues with batch arrivals
- Priority queues with batch Poisson arrivals
- Queues driven by Hawkes processes
- Queues with choice via delay differential equations
- Some results for infinite server poisson queues
- The Mk/G/∞ batch arrival queue by heterogeneous dependent demands
- The Physics of the Mt/G/∞ Queue
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/ queue with batch arrivals and batch-dedicated servers.
- On the GI/M/\(\infty\) service system with batch arrivals and different types of service distributions
- Infinite server queues with synchronized departures driven by a single point process
- On decay–surge population models
- Breaking the symmetry in queues with delayed information
- scientific article; zbMATH DE number 3969834 (Why is no real title available?)
- Infinite-server bulk queue with MMPP arrivals
- The Infinite Server Queue with Arrivals Generated by a Non-Homogeneous Compound Poisson Process
- 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
- scientific article; zbMATH DE number 590031 (Why is no real title available?)
- 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)
