VBR video traffic management using a predictor-based architecture

The efficient transportation of real-time Variable Bit Rate (VBR) video traffic in the high-speed networks has been an area of active research. An important issue is the simplicity with which the bandwidth allocation and scheduling schemes can be executed online with real-time constraints in the future high-speed networks. The correlation properties of the VBR video traffic make the predictor-based online traffic adaptation techniques attractive. We developed a novel predictor-based dynamic bandwidth allocation (PDBA) scheme for short-term resource management and studied its queuing performance. In order to reduce the effects of the prediction errors on the queuing system and hence the underutilization of reserved bandwidth, a novel short-term controller (STC) that works at the cell-level has been introduced and the system has been called the PDBA-STC system. This online VBR video traffic prediction-based traffic management scheme has low complexity and is suitable for implementation in high-speed networks Ranganathan et al. [N. Ranganathan, R. Anand, G. Chiruvolu, A VLSI ATM architecture for VBR traffic, Proc. IEEE International Conference on VLSI Design, 1998, pp. 420-427] and has been demonstrated to provide better performance than other existing simple schemes. This paper also investigates the predictability of VBR video traffic that exhibits long-range dependence (LRD) based on a fractional ARIMA (1,d,0) model. The short-range dependent (SRD) Auto Regressive (AR) model for prediction of VBR video traffic has also been considered for evaluation of the proposed dynamic bandwidth allocation scheme and the performance has been compared to that of LRD-based prediction. Finally, a summary and future research have been discussed.

[1]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[2]  J. Hosking Modeling persistence in hydrological time series using fractional differencing , 1984 .

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

[4]  Amy R. Reibman,et al.  An adaptive congestion control scheme for real-time packet video transport , 1993, SIGCOMM 1993.

[5]  Rosângela Coelho,et al.  A bandwidth allocation protocol for MPEG VBR traffic in ATM networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[7]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[8]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[9]  Girish Chiruvolu,et al.  A VLSI ATM switch architecture for VBR traffic , 1998, Proceedings Eleventh International Conference on VLSI Design.

[10]  Kazem Sohraby,et al.  Bandwidth Allocation Algorithms for Packet Video in ATM Networks , 1994, Comput. Networks ISDN Syst..

[11]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

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

[13]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[14]  Girish Chiruvolu,et al.  Adaptive VBR video traffic management for higher utilization of ATM networks , 1998, CCRV.

[15]  Anwar Elwalid,et al.  The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities , 1996, SIGCOMM.

[16]  Amy R. Reibman,et al.  An adaptive congestion control scheme for real time packet video transport , 1995, TNET.

[17]  Girish Chiruvolu,et al.  An adaptive scheme for better utilization with QoS constraints for VBR video traffic in ATM networks , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[18]  Amarnath Mukherjee,et al.  On resource management and QoS guarantees for long range dependent traffic , 1995, Proceedings of INFOCOM'95.

[19]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[20]  Satish K. Tripathi,et al.  Dynamic bandwidth allocation in high speed integrated service networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[21]  J. R. M. Hosking,et al.  FRACTIONAL DIFFERENCING MODELING IN HYDROLOGY , 1985 .

[22]  G. Chiruvolu,et al.  An approach towards resource management and transportation of VBR video traffic , 1997, Proceedings of ICC'97 - International Conference on Communications.

[23]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

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

[25]  Magda El Zarki,et al.  Bandwidth-allocation schemes for variable-bit-rate MPEG sources in ATM networks , 1993, IEEE Trans. Circuits Syst. Video Technol..

[26]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..