Estimation of video queueing performance using Markov chains

In this work, we present an algorithm to analytically estimate the queueing performance of MPEG-2 video using goodput as the metric; where we define goodput as the ratio between the number of cells in uncorrupted and correctly displayable frames to the total number of cells that arrive at the queue. The estimation algorithm is used to evaluate three buffer management schemes. The effect of congestion at the output link is also investigated. The algorithm produces a good approximation of the frame goodput metric and closely agrees with the corresponding simulation results.