Title
An analytic solution of the waiting time distribution for the discrete-time GI/G/1 queue
Abstract
In this paper, a GI/G/1 queue in a discrete-time domain is analyzed. The only restriction we introduce for an analysis is that each of the interarrival time distributions for the batches of arriving customers and the service time distribution for each customer can be represented as a rational function. In the analysis, the distribution of an amount of the unfinished work at a certain instance of a batch arrival (say, at ( n + 1)th arrival of the batch) is related to that of the previous one (at n th arrival). Using the relation, the equilibrium distributions for the amount of unfinished work immediately before the arrival instances of the batch of the customers are obtained. The probability generating function for the waiting time distribution of the customers is then derived. An explicit formula for the probability distribution of the waiting time for a special case where the batch arrivals follow a negative binomial distribution is also derived. Furthermore, the analysis is extended to GI/G/1 queues with vacations where the server begins a vacation with random length every time the system becomes empty.
Year
DOI
Venue
1991
10.1016/0166-5316(91)90042-2
Perform. Eval.
Keywords
Field
DocType
gi/g/1 queue,discrete-time gi,analytic solution,unfinished work,discrete-time systems,queueing systems,time distribution,waiting time distribution,discrete time
Generating function,G/G/1 queue,Queue,M/G/1 queue,Real-time computing,Probability distribution,Negative binomial distribution,Discrete time and continuous time,Mathematics,Discrete system
Journal
Volume
Issue
ISSN
13
2
Performance Evaluation
Citations 
PageRank 
References 
6
1.52
5
Authors
2
Name
Order
Citations
PageRank
Masayuki Murata11615239.01
Hideo Miyahara227756.97