Structured priority queue with batch arrivals
TL;DR: This paper investigates a single-server priority queueing system with batch arrivals where an arriving batch is composed of multi-class customers and the conservation law approach is applied to find the mean delay formulas.
read more
Abstract: This paper investigates a single-server priority queueing system with batch arrivals where an arriving batch is composed of multi-class customers. The main motivation for studying this type of priority queue is its potential applicability to communication switching systems. Preemptive resume and nonpreemp tive (head-of-the-line) rules are considered. The queue length and waiting time distributions are obtained via the supplementary variable technique and delay cycle analysis. The conservation law approach is applied to find the mean delay formulas.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Priority queues with batch Poisson arrivals
TL;DR: The Laplace-Stieltjes transforms are derived and the first two moments of the waiting time distributions for the nonpreemptive and preemptive resume priority queues for batch arrival M^X/G/1 priority queues are studied.
38
A retrial queue with structured batch arrivals, priorities and server vacations
TL;DR: A retrial queue accepting two types of customers with correlated batch arrivals and preemptive resume priorities is studied and the virtual waiting time of an arbitrary ordinary customer in a steady state is analysed.
24
Time-dependent analysis of a queue with batch arrivals and n levels of nonpreemptive priority
TL;DR: A queueing system with batch arrivals andn classes of customers with nonpreemptive priorities between them and also expressions for the Laplace transforms of the busy period densities for each class and for the general busy period are obtained.
14
On the power series approximations of a structured batch arrival two-class retrial system with weighted fair orbit queues
TL;DR: In this article, power series approximations for a structured batch arrival single server retrial system with probabilistic priority and two infinite capacity weighted fair orbit queues, under a queue-based constant retrial policy are provided.
11
Composite priority single-server queue with structured batch inputs
TL;DR: In this article, a single-server composite priority queue with batch inputs where an arriving batch is composed of multi-class customers is investigated and the Laplace-Stieltjes transform of the waiting time distribution is derived via busy-cycle analysis.
8
References
•Book
Priority queues
N. K. Jaiswal
- 01 Jan 1968
TL;DR: This interface is suitable for dealing with the line-like-behavior that the system needs to manage, but it ought to require that dequeue return the highest priority item in the queue, regardless of how long it has been in the structure.
691
•Book
A first course in bulk queues
V. G. Kulkarni,M. L. Chaudhry,J. G. C. Templeton +2 more
- 01 Jan 1983
544
Delays in Single-Server Queues with Batch Input
P. J. Burke
- 01 Jan 2016
TL;DR: This paper corrects the error, which occurs in connection with that portion of the delay of a customer due to the service times of other members of the same batch, in a single-server system with batch input.
149
Technical Note-Delays in Single-Server Queues with Batch Input
TL;DR: In this article, the authors correct the error that occurs in connection with that portion of the delay of a customer due to the service times of other members of the same batch in a single server system with batch input.
132