An invariance in the priority queue with generalized server vacations and structured batch arrivals

Shanthikumar (Shanthikumar, J.G. Level crossing analysis of priority queues and a conservation identity for vacation models. Nav. Res. Log. 1989, 36, 797-806) studied the priority M/G/1 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. We extend this interesting property: (i) to the generalized vacations which includes the two vacation policies considered by Shanthikumar; (ii) to the structured batch Poisson arrival process; and (iii) to the discrete-time queues.
Publisher
TAYLOR & FRANCIS INC
Issue Date
2003-07
Language
ENG
Keywords

M/G/1 QUEUE; TIME; SERVICE; SYSTEMS; MODELS

Citation

STOCHASTIC ANALYSIS AND APPLICATIONS, v.21, pp.917 - 933

ISSN
0736-2994
URI
http://hdl.handle.net/10203/1341
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
2_priority_f.pdf(80.55 kB)Download
  • Hit : 584
  • Download : 447
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0