In this letter, we propose a novel algorithm to predict MPEG-coded real-time variable bit rate (VBR) video traffic. From the frame size measurement, the algorithm extracts the statistical property of video traffic and utilizes it for the prediction of the next frame for I-, P-, and B- frames. The simulation results conducted with real-world MPEG-4 VBR video traces show that the proposed algorithm is capable of providing more accurate prediction than those in the research literature.