论文信息 - The G/G/1 (LCFS/P) queue with service depending on queue size

The G/G/1 (LCFS/P) queue with service depending on queue size

Abstract This paper studies a general single server queue, assuming that customers have service times depending on the queue size and also that they are served in accordance with a last-come-first-served queue discipline with preemption and arbitrary restarting policy. Expressions are given for the queue size limiting distribution when the system is considered at arrival (or departure) epochs and in continuous time, by using very simple arguments.

Demetrios Fakinos | D. Fakinos

[1] J. Little. A Proof for the Queuing Formula: L = λW , 1961 .

[2] D. Fakinos. The G/G/1 Queueing System with a Particular Queue Discipline , 1981 .

[3] F. Kelly. The departure process from a queueing system , 1976, Mathematical Proceedings of the Cambridge Philosophical Society.

[4] D. Fakinos,et al. An Application of Little's Result to the G/G/1 (LCFS/P) Queue , 1988 .

[5] Ushio Sumita,et al. ON G/G/1 QUEUES WITH LIFO-P SERVICE DISCIPLINE , 1986 .

[6] Genji Yamazaki,et al. TheGI/G/1 queue with last-come-first-served , 1982 .

[7] ON THE SINGLE-SERVER QUEUE WITH THE PREEMPTIVE-RESUME LAST-COME-FIRST-SERVED QUEUE DISCIPLINE , 1986 .

[8] Genji Yamazaki,et al. INVARIANCE RELATIONS OF GI/G/1 QUEUEING SYSTEMS WITH PREEMPTIVE-RESUME LAST-COME-FIRST-SERVED QUEUE DISCIPLINE , 1984 .

[9] D. Fakinos. THE SINGLE-SERVER QUEUE WITH SERVICE DEPENDING ON QUEUE SIZE AND WITH THE PREEMPTIVE-RESUME LAST-COME-FIRST-SERVED QUEUE DISCIPLINE , 1987 .