We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Non-Stationary Queues with Batch Arrivals

Abstract: Motivated by applications that involve setting proper staffing levels for multi-server queueing systems with batch arrivals, we present a thorough study of the queue-length process $\{Q(t); t \geq 0\}$, departure process $\{D(t); t \geq 0\}$, and the workload process $\{W(t); t \geq 0\}$ associated with the M$_{t}^{B_{t}}$/G$_{t}$/$\infty$ queueing system, where arrivals occur in batches, with the batch size distribution varying with time. Notably, we first show that both $Q(t)$ and $D(t)$ are equal in distribution to an infinite sum of independent, scaled Poisson random variables. When the batch size distribution has finite support, this sum becomes finite as well. We then derive the finite-dimensional distributions of both the queue-length process and the departure process, and we use these results to show that these finite-dimensional distributions converge weakly under a certain scaling regime, where the finite-dimensional distributions of the queue-length process converge weakly to a shot-noise process driven by a non-homogeneous Poisson process. Next, we derive an expression for the joint Laplace-Stieltjes transform of $W(t)$, $Q(t)$, and $D(t)$, and we show that these three random variables, under the same scaling regime, converge weakly, where the limit associated with the workload process corresponds to another Poisson-driven shot-noise process.
Subjects: Probability (math.PR)
MSC classes: 60K25, 60G55
Cite as: arXiv:2008.00625 [math.PR]
  (or arXiv:2008.00625v2 [math.PR] for this version)

Submission history

From: Andrew Daw [view email]
[v1] Mon, 3 Aug 2020 03:17:58 GMT (105kb)
[v2] Wed, 5 Aug 2020 05:08:35 GMT (105kb)

Link back to: arXiv, form interface, contact.