Abstract-To date, video traffic models in the literature have mostly considered the autocorrelation modeling of empirical video traffic for fixed source quantization parameters. Existing models also ignore the inter-dependencies between I-, P-, and B-frame types of MPEG4 coding, which have great impact on empirical queuing performance prediction accuracy. We propose a new Video Traffic Model (VTM) that is capable of generating output video traffic for wide range of quantization parameters in real time, while at the same time capturing the inter-dependencies between different frame types. The VTM performance is evaluated by means of packet loss rate prediction accuracy. Some existing models are implemented for performance benchmark. Simulation results show that the VTM captures empirical video traffic characteristic accurately and outperforms the existing models. Simulation results also show that the models that ignore the inter-dependencies between frame types can greatly underestimate the empirical packet loss rate.