On global values of virtual waiting time of a customer in open queueing networks

2020 ◽  
pp. 1-15
Author(s):  
Saulius Minkevičius ◽  
Leonidas L. Sakalauskas
Keyword(s):  
Waiting Time ◽  
Queueing Networks ◽  
Open Queueing Networks ◽  
Virtual Waiting Time ◽  
Global Values

Some general results for many server queues

1973 ◽  
Vol 5 (01) ◽  
pp. 153-169 ◽  
Author(s):  
J. H. A. De Smit
Keyword(s):  
Integral Equations ◽  
Waiting Time ◽  
Queue Length ◽  
Joint Distribution ◽  
Waiting Times ◽  
Virtual Waiting Time ◽  
Server Queue ◽  
Many Server Queues ◽  
The Many ◽  
Busy Cycle

Pollaczek's theory for the many server queue is generalized and extended. Pollaczek (1961) found the distribution of the actual waiting times in the model G/G/s as a solution of a set of integral equations. We give a somewhat more general set of integral equations from which the joint distribution of the actual waiting time and some other random variables may be found. With this joint distribution we can obtain distributions of a number of characteristic quantities, such as the virtual waiting time, the queue length, the number of busy servers, the busy period and the busy cycle. For a wide class of many server queues the formal expressions may lead to explicit results.

scholarly journals The waiting time analysis of a discrete-time queue with arrivals as a discrete autoregressive process of order 1

2002 ◽  
Vol 39 (03) ◽  
pp. 619-629 ◽  
Author(s):  
Gang Uk Hwang ◽  
Bong Dae Choi ◽  
Jae-Kyoon Kim
Keyword(s):  
Discrete Time ◽  
Waiting Time ◽  
Time Distribution ◽  
Heavy Traffic ◽  
Autoregressive Process ◽  
Waiting Time Distribution ◽  
Tail Probabilities ◽  
Waiting Time Distributions ◽  
Virtual Waiting Time ◽  
Asymptotic Decay Rate

We consider a discrete-time queueing system with the discrete autoregressive process of order 1 (DAR(1)) as an input process and obtain the actual waiting time distribution and the virtual waiting time distribution. As shown in the analysis, our approach provides a natural numerical algorithm to compute the waiting time distributions, based on the theory of the GI/G/1 queue, and consequently we can easily investigate the effect of the parameters of the DAR(1) on the waiting time distributions. We also derive a simple approximation of the asymptotic decay rate of the tail probabilities for the virtual waiting time in the heavy traffic case.

Sign in / Sign up

Export Citation Format

Share Document