Maximum Entropy Analysis for G/G/۱ Queuing System (TECHNICAL NOTE)

This paper provides steady state queue-size distribution for a G/G/۱ queue by using principle of maximum entropy. For this purpose we have used average queue length and normalizing condition as constraints to derive queue-size distribution. Our results give good approximation as demonstrated by taking a numerical illustration. In particular case when square coefficient of variation of inter-arrival time is equal to one, the average queue length provided tallies with the results for M/G/۱ model. Other particulars cases have also been deduced which match with already existing results.

Keywords:

Queue , G/G/۱ , Maximum Entropy , Queue Length , Lagrange’s Principle , Information Theory