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
      0 references
      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
      \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

      Identifiers