Real time variable bit rate (VBR) video traffic prediction plays an important role in dynamic bandwidth allocation schemes by providing an accurate estimation of the instantaneous bandwidth requirement of VBR video traffic and it has been widely used in dynamic bandwidth allocation. A number of prediction algorithms were proposed in the literature and they can be broadly classified into two categories: time domain approaches and wavelet domain approaches. In this paper, we first present a survey of the existing algorithms in the literature. On the basis of the survey, new algorithms are proposed in the time domain and in the wavelet domain, respectively. Simulations using real VBR video traces are conducted which show that the proposed algo...