a( t )
b( t )
Figure 4.2 Proof of Little's theorem.
arrive and packet arrival is random (inter-arrival time is not equal). Packets' service time
can also differ. Notice how the queue in this example can be empty at times and can have
up to three packets at a time.
The shaded area between α(τ) and β(τ) can be expressed as:
0, with the queue being empty, and if we select t such
that the queue is also empty at time t , the shaded are can also be given by:
If we start our analysis from τ =
T i .
Equating Equations 4.8 and 4.9 and dividing both sides by t . We get:
1 T i
T i =
i = 1
Using Equations 4.1, 4.3, and 4.5, the above equality gives:
N t = λ t T t .
Taking the limits N t → N , λ t → λ , T t → T , we reach Little's theorem in Equation 4.7
Note that this queue is assumed to eventually become empty since the service rate is greater
than the arrival rate. Asymptotically, the queue will become empty at some given time.