Proactive management of MPEG traffic in ATM networks using time sequenced RLS filters

The capability of predicting VBR traffic can significantly improve the effectiveness of numerous management tasks such as dynamic bandwidth allocation and congestion control. This work demonstrates the applicability of time-sequenced adaptive filters in linear prediction of statistically multiplexed MPEG (Motion Pictures Experts Group) VBR (variable bit rate) video traffic. Time-sequenced adaptive filters allow for the cyclostationary nature of the input by periodically changing the filter and adaptation parameters. This predictor set up is ideal for predicting multiplexed MPEG traffic which has periodically recurring statistical properties and can be considered as a concatenation of PAR (periodic autoregressive) cyclostationary processes. The viability of the approach is illustrated through computer simulations. A number of half-hour long empirical MPEG-1 traces are multiplexed and, subsequently, the aggregated traffic is predicted. The RLS (recursive least squares) algorithm is used for adaptation. The results indicate that the RLS algorithm clearly outperforms the conventional LMS (least mean square) adaptive algorithm in terms of convergence speed and steady-state mean-square prediction error, and, hence, is a more suitable candidate for such an application.

[1]  Hanoch Lev-Ari Adaptive RLS filtering under the cyclo-stationary regime , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[2]  J. S. Meditch,et al.  Adaptive prediction and smoothing of MPEG video in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  B. Widrow,et al.  The time-sequenced adaptive filter , 1981 .

[4]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[5]  Willem Verbiest,et al.  The impact of the ATM concept on video coding , 1988, IEEE J. Sel. Areas Commun..

[6]  Abdelnaser Mohammad Adas Supporting real time VBR video using dynamic reservation based on linear prediction , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  T. S. Randhawa,et al.  Estimation and prediction of VBR traffic in high-speed networks using LMS filters , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[8]  T. S. Randhawa,et al.  Application of AR based model in proactive management of VBR traffic , 1998, 1998 1st IEEE International Conference on ATM. ICATM'98.

[9]  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..

[10]  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).

[11]  Giovanni Schembra,et al.  Intra-GoP modeling of MPEG video traffic , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[12]  George E. Konstantoulakis,et al.  Performance models for multiplexed VBR MPEG video sources , 1997, Proceedings of ICC'97 - International Conference on Communications.