An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals (Q4412401)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1949380
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals |
scientific article; zbMATH DE number 1949380 |
Statements
An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals (English)
0 references
14 July 2003
0 references
multi-class \(M/G/1\) priority system
0 references
non-preemptive priority
0 references
preemptive-resume priority
0 references
server vacation
0 references
batch arrivals
0 references
waiting time
0 references
discrete time
0 references
continuous time
0 references
invariance property
0 references
0 references
0 references
0 references
0.8524197340011597
0 references
0.8511272668838501
0 references
0.8477067351341248
0 references
0.8301891684532166
0 references
\textit{J. G. Shanthikumar} [Nav. Res. Logist. 36, 797--806 (1989; Zbl 0687.60084)] studied the M/G/1 priority queue with server vacations and found that the difference between the waiting time distribution under the non-preemptive priority (NPP) and that under the preemptive-resume priority (PRP) is independent of the vacation policy. The authors extend this interesting property: (i) to generalized vacations disciplines, including the two vacation policies considered by Shanthikumar; (ii) to structured batch Poisson arrival process; and (iii) to discrete-time queues. The approach is, firstly to derive the results for the discrete time model on the bases of the analysis of unfinished work and the delay cycle. Then by an appropriate limiting construction the authors obtain the corresponding continuous time results for the multi-class M/G/1 priority system.
0 references