Estimation of Video Queueing Performance Using Markov Chains

Ashraf Awad, Martin William McKinnon, and Raghupathy Sivakumar
GNAN Research Group
School of Electrical and Computer Engineering
Georgia Institute of Technology

GLOBECOM 2002, November 17-21, Taipei, Taiwan


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.

Paper: [pdf (152KB)]