论文信息 - An invariance relationship for the G/G/1 queue - 字舞流文

An invariance relationship for the G/G/1 queue

In this note, we show that for a stationary FCFS G/G/1 queue, the virtual waiting time and the time spent in the system by the customer in service have the same distribution. We assume that the latter is zero if the queue is empty.

Bhaskar Sengupta | B. Sengupta

[1] M. Miyazawa. A formal approach to queueing processes in the steady state and their applications , 1979 .

[2] M. Miyazawa. The derivation of invariance relations in complex queueing systems with stationary inputs , 1983 .

[3] M. Miyazawa. The derivation of invariance relations in complex queueing systems with stationary inputs , 1983, Advances in Applied Probability.

[4] B. Sengupta. Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue , 1989, Advances in Applied Probability.

[5] N. U. Prabhu,et al. Queues and Inventories. A Study of Their Basic Stochastic Processes , 1967 .

[6] Bhaskar Sengupta,et al. The semi-markovian queue: theory and applications , 1990 .

[7] Vaidyanathan Ramaswami. From the matrix-geometric to the matrix-exponential , 1990, Queueing Syst. Theory Appl..

[8] R. M. Loynes,et al. Queues and Inventories: A Study of Their Basic Stochastic Processes. , 1966 .