Estimation and prediction of VBR traffic in high-speed networks using LMS filters

portion of the traffic carried by high speed packet-switched broadband integrated services digital networks (B-ISDN). The high peak-to-mean ratio of VBR traffic, however, makes allocation of network resources, such as bandwidth, quite difficult. If bandwidth is allocated based on the peak rate, it will be highly inefficient and would, in fact, mitigate the gains of statistical multiplexing. On the other hand, choosing the mean rate means of allocating bandwidth would lead to congestion in the network, specially if multiple sources become active at the same time and start delivering video traffic into the network at their peak rates. The dynamics of the VBR traffic, coupled with the delay-bandwidth product of the high-speed networks, add to the complexity of congestion control and render conventional reactive based congestion control schemes as highly inefficient. Bandwidth allocation, based on the mean rate aided by a preventative congestion control scheme that could predict the onset of congestion, well in advance, is the desired solution. One such technique is proposed that estimates the current traffic state, predicts the future traffic states and forecasts the occurrence of congestion in the network. The emphasis is on demonstrating the applicability of least mean square (LMS) filters in estimating the current state of the VBR traffic sources accessing the networks. Some simulation results are presented.

[1]  P. Skelly,et al.  Video traffic smoothing and ATM multiplexer performance , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

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

[3]  Mischa Schwartz,et al.  Broadband integrated networks , 1996 .

[4]  Jeremiah F. Hayes,et al.  Estimation and prediction approach to congestion control in ATM networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[5]  P. Skelly,et al.  A cell and burst level control framework for integrated video and image traffic , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[6]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[7]  A. Kolarov,et al.  Application of Kalman filter in high-speed networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[8]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

[9]  Edmund S. Yu,et al.  Traffic prediction using neural networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[10]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[11]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[12]  Peter M. Clarkson,et al.  Optimal and Adaptive Signal Processing , 1993 .