© 1998 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Networking
Volume 6 Number 5, October 1998

Table of Contents for this issue

Complete paper in PDF format

Using Adaptive Linear Prediction to Support Real-Time VBR Video Under RCBR Network Service Model

Abdelnaser Mohammad Adas

Page 635.

Abstract:

A dynamic bandwidth allocation strategy to support variable bit rate (VBR) video traffic is proposed. This strategy predicts the bandwidth requirements for future frames using adaptive linear prediction that minimizes the mean square error. The adaptive technique does not require any prior knowledge of the traffic statistics nor assume stationarity. Analyses using six one-half-hour video traces indicate that prediction errors for the bandwidth required for the next frames and Group of Pictures (GOP) are almost white noise or short memory. The performance of the strategy is studied using renegotiated constant bit rate (RCBR) network service model and methods that control the tradeoff between the number of renegotiations and network utilization are proposed. Simulation results using MPEG-I video traces for predicting GOP rates show that the queue size is reduced by a factor of 15-160 and the network utilization is increased between 190%-300% as compared to a fixed service rate. Results also show that even when renegotiations occur on the average in tens of seconds, the queue size is reduced by a factor between 16-30.

References

  1. J. Beran, R. Sherman, M. Taqqu, and W. Willinger, "Long-range dependence in variable-bit-rate video traffic," IEEE Trans. Commun., pp. 1566-1579, 1995.
  2. M. Garrett, "Contributions toward real-time services on packet-switched networks," Ph.D. dissertation, Columbia Univ., New York, NY, 1993.
  3. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in ACM SIGCOMM'94, 1994, pp. 269-280.
  4. P. Pancha and M. E. Zarki, "Variable bit rate video transmission," IEEE Commun. Mag., vol. 32, pp. 54-66, May 1994.
  5. A. Adas and A. Mukherjee, "On resource management and QoS guarantees for long range dependent traffic," in IEEE INFOCOM, Apr. 1995, pp. 779-787; also, extended version: Georgia Inst. Technol. Tech. Rep. GIT-CC-94-60.
  6. S. Q. Li and C. L. Hwang, "Queue response to input correlation functions: Discrete spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 522-533, Oct. 1993.
  7. --, "Queue response to input correlation functions: Continuous spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 678-692, Dec. 1993.
  8. M. Livny, B. Melamed, and A. K. Tsiolis, "The impact of auto-correlation on queuing systems," Manage. Sci., pp. 322-339, Mar. 1993.
  9. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time scale traffic," in ACM SIGCOMM, 1995, pp. 219-230.
  10. H. Zhang and E. Knightly, "RED: A new approach to support delay-sensitive VBR video in packet-switched networks," in 5th Workshop on Networking and Operating System Support for Digital and Video, Apr. 1995, pp. 275-286.
  11. P. Pancha and M. E. Zarki, "Bandwidth requirements of variable bit rate MPEG sources in ATM networks," in IEEE INFOCOM'93, Mar. 1993, pp. 902-909.
  12. J. Salehi, Z. Zhang, J. Kurose, and D. Towsley, "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing," in ACM SIGMETRICS'96, May 1996.
  13. M. Hayes, Statistical Digital Signal Processing and Modeling.New York: Wiley, 1996.
  14. S. Haykin, Adaptive Filter Theory.Englewood Cliffs, NJ: Prentice-Hall, 1991.
  15. O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems," Univ. of Wuerzburg, Germany, Institute of Computer Science, Research Rep. Series, Tech. Rep. 101, Feb. 1995.
  16. "The S+ package," ver. 3.0, Statistical Sciences, Inc., Sept. 1991.
  17. G. Box, G. Jenkins, and G. Reinsel, Time Series Analysis, 3rd ed.Englewood Cliffs, NJ: Prentice-Hall, 1994.
  18. J. Miller, "Forecasting long range dependence," Ph.D. dissertation, Southern Methodist University, 1994.
  19. J. Beran, Statistics for Long-Memory Processes.New York: Chapman and Hall, 1994.
  20. H. Kanakia, P. Mishra, and A. Reibman, "An adaptive congestion control scheme for real-time packet video transport," in ACM SIGCOMM'93, San Francisco, CA, Sep. 1993, pp. 20-31.
  21. E. Knightly and H. Zhang, "Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models," in IEEE INFOCOM'95, Apr. 1995, pp. 1137-1145.
  22. S. Chong, S. Li, and J. Ghosh, "Efficient transport of real-time VBR video over ATM via dynamic bandwidth allocation," IEEE J. Select. Areas Commun., vol. 13, pp. 12-23, Jan. 1995.