Abstract-A polynomial fitting model for predicting the RTP packet rate of Video-on-Demand received by a client is presented. The approach is underpinned by a parametric statistical model for the client-server system, namely the PQ-model. It improves the robustness of the predictor in the presence of a time-varying load on the server. The advantage of our approach is that (1) if we model the load on the server, we can then use this model to improve RTP packet rate predictions; (2) we can predict how the server will behave under previously unobserved loads -a tool which is particularly useful for network planning; and finally (3) the PQ-model provides accurate predictions of future RTP packet rates in scenarios where training data is unavailable.