Efficient Predictive Bandwidth Allocation for Real Time Videos

SUMMARY The Quality of Service (QoS) requirements such as delay and cell loss ratio (CLR) are very stringent for video transmission. These constraints are difficult to meet if high network utilization is desired. Dynamic bandwidth allocation in which video traffic prediction can play an important role is thus needed. In this paper, we suggest to predict the variation of I frames instead of the actual size of I frames, and propose an algorithm that can achieve fast convergence and small prediction error, thus imposing QoS and attaining high network utilization. The performance of the scheme is studied using the renegotiated constant bit rate (RCBR) service model. The overall dynamic bandwidth allocation scheme based on our fast convergent algorithm is shown to be promising, and practically feasible

[1]  San-qi Li,et al.  Discrete queueing analysis of multimedia traffic with diversity of correlation and burstiness properties , 1994, IEEE Trans. Commun..

[2]  Monson H. Hayes,et al.  Statistical Digital Signal Processing and Modeling , 1996 .

[3]  Hong Zhao,et al.  A fast non-linear adaptive algorithm for video traffic prediction , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[4]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[5]  Abdelnaser Mohammad Adas.  Using adaptive linear prediction to support real-time VBR video under RCBR network service model , 1998, TNET.

[6]  A. G. Qureshi,et al.  Adaptive linear prediction of MPEG video traffic , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[7]  San-qi Li,et al.  Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM , 1995, IEEE J. Sel. Areas Commun..

[8]  Xinyu Wang,et al.  Dynamic bandwidth allocation for VBR video traffic using adaptive wavelet prediction , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

[11]  W. Y. Chen,et al.  A variable step size LMS algorithm , 1990, Proceedings of the 33rd Midwest Symposium on Circuits and Systems.

[12]  San-qi Li,et al.  Discrete queueing analysis of multi-media traffic with diversity of correlation and burstiness properties , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.