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

Abstract

This paper provides steady state queue-size distribution for a G/G/1 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/1 model. Other particulars cases have also been deduced which match with already existing results.