In queueing theory, a discipline within the mathematical theory of probability, the G/G/1 queue represents the queue length in a system with a single server where interarrival times have a general (meaning arbitrary) distribution and service times have a (different) general distribution.[1] The evolution of the queue can be described by the Lindley equation.[2]
The system is described in Kendall's notation where the G denotes a general distribution for both interarrival times and service times and the 1 that the model has a single server.[3][4] Different interarrival and service times are considered to be independent, and sometimes the model is denoted GI/GI/1 to emphasise this. The numerical solution for the GI/G/1 can be obtained by discretizing the time.[5]
In a G/G/2 queue with heavy-tailed job sizes, the tail of the delay time distribution is known to behave like the tail of an exponential distribution squared under low loads and like the tail of an exponential distribution for high loads.[10][11][12]
^Grassmann, Winfried; Tavakoli, Javad (June 2019). "The Distribution of the Line Length in a Discrete Time GI/G/1 Queue". Performance Evaluation. 131: 43–53.