Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Use of optimal wavelet packet decomposition for the long-term prediction of variable-bit-rate video traffic

Use of optimal wavelet packet decomposition for the long-term prediction of variable-bit-rate video traffic

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

This study systematically investigates the long-term prediction of online, real-time variable-bit-rate (VBR) video traffic, which is a key and complicated component of advanced predictive dynamic bandwidth control for future networks such as multimedia satellite networks. As per the time variation, non-linearity and long-range dependence in the VBR video traffic trace, a novel method of feature extraction based on multi-scale decomposition is proposed. After an analysis of the time–frequency distribution characteristics of the video trace, the wavelet packets that have the trait of arbitrary distinction and decomposition are selected. After space partition of wavelet packets, the best wavelet packet basis for feature extraction is picked. Based on the best basis, fast arbitrary multi-scale wavelet packet transform (WPT) can be done and each higher dimension wavelet coefficient matrix can be obtained. Then, wavelet coefficients prediction is done based on normalised least mean square error (NLMS) or least mean-support vector machine (LS-SVM) algorithm. The long-term prediction of the VBR video traffic is obtained through reverse wavelet transforms on the predicted wavelet coefficients. Numerical and simulation results are provided to validate the claims.

Inspec keywords: support vector machines; time-frequency analysis; least mean squares methods; variable rate codes; wavelet transforms; bandwidth compression; telecommunication traffic; feature extraction; video coding

Other keywords: arbitrary distinction; variable bit rate video traffic; multiscale decomposition; normalised least mean square error; wavelet coefficient matrix; support vector machine; wavelet packet transform; dynamic bandwidth control; feature extraction; time-frequency analysis; VBR

Subjects: Integral transforms; Image and video coding; Codes; Integral transforms; Mathematical analysis; Video signal processing

References

    1. 1)
      • Y. Liang , E.W. Page . Multiresolution learning paradigm and signal prediction. IEEE Trans. Signal Process. , 11 , 2858 - 2864
    2. 2)
      • M. Crovella , A. Bestavros . Self similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. , 835 - 846
    3. 3)
      • Sarvotham, S., Riedi, R., Baraniuk, R.: `Connection level analysis and modeling of network traffic', IEEE/ACM Network Measurement Workshop Conf., 2001, p. 99–103.
    4. 4)
      • E. Leland , M.S. Taqqu , W. Willinger . On the self similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Netw. , 1 , 1 - 15
    5. 5)
      • Hall, J., Mars, P.: `Limitations of artificial neural networks for traffic prediction in broadband networks', Proc. Inst. Elec. Conf., 2000, p. 114–118.
    6. 6)
      • S. Haykin . (1996) Adaptive filter theory.
    7. 7)
      • Leland, W.E., Willinger, W., Taqqu, M.S.: `On the self-similar nature of Ethernet traffic', Proc. ACM SIGCOMM Conf., 1993, p. 183–193.
    8. 8)
      • Liang, Y.: `Multi-resolution learning paradigm and high-speed network traffic prediction', 1997, PhD, Clemson University, Department of Computer Science, USA.
    9. 9)
      • Cohen, A., Kovacevic, J.: `Wavelets: the mathematical background', Proc. IEEE Conf., 1996, p. 514–522.
    10. 10)
      • J.A.K. Suykens , T.V. Gestel , J.D. Branamter , B.D. Moor , J. Vandewalle . (2002) Least squares support vector machines.
    11. 11)
      • V. Paxson , S. Floyd . Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw. , 226 - 244
    12. 12)
      • Fl. Patrick . Wavelet analysis and synthesis of fractional Brownian motion. IEEE Trans. Inf. Theory , 2 , 910 - 917
    13. 13)
      • A. Adas . Using adaptive linear prediction to support real-time VBR video under RCBR network service model. IEEE Trans. Netw. , 5 , 635 - 644
    14. 14)
      • P. Chang , J. Hu . Optimal nonlinear adaptive prediction and modeling of MPEG video in ATM networks using pipelined recurrent neural networks. IEEE J. Sel. Areas Commun. , 1087 - 1100
    15. 15)
      • W. Willinger , M.S. Taqqu , R. Sherman . Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at source level. IEEE/ACM Trans. Netw. , 1 , 71 - 86
    16. 16)
    17. 17)
      • S. Chong , S. Li , J. Ghosh . Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM. IEEE J. Sel. Areas Commun. , 12 - 23
    18. 18)
      • Sang, A., Li, S.: `A predictability analysis of network traffic', IEEE INFOCOM Conf., 2000, p. 342–351.
    19. 19)
      • M. Crovella , A. Bestavros . Self similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. , 6 , 835 - 846
    20. 20)
      • F. Rossi , A. Lendasse , D. Francois , V. Wertz , M. Verleysen . Mutual information for the selection of relevant variables in spectrometric nonlinear modelling. Chemometr. Intell. Lab. , 215 - 226
    21. 21)
      • Doulamis, A.D., Doulamis, N.D., Kollias, S.D.: `Recursive non linear models for online traffic prediction of VBR video sources', Proc. IJCNN Conf., 2000, p. 114–119.
    22. 22)
      • Liang, Y., Page, E.W.: `VBR video traffic prediction using neural networks with multi-resolution learning', Advances in Neural Networks and Applications Conf., 2001, p. 98–103.
    23. 23)
      • B.S. Chen , S.C. Peng , K.C. Wang . Traffic modeling, prediction, and congestion control for high-speed networks: a fuzzy AR approach. IEEE Trans. Fuzzy Syst. , 5 , 491 - 508
    24. 24)
      • A. Iera , A. Molinaro , S. Marano . Call admission control and resource management issues for real-time VBR traffic in ATM-satellite networks. IEEE J. Sel. Areas Commun. , 11 , 2393 - 2403
    25. 25)
      • Garrett, M.W., Willinger, W.: `Analysis, modeling and generation of self-similar VBR video traffic', ACM SIGCOMM Conf., 1994, p. 269–280.
    26. 26)
      • S. Chong , S. Li , J. Ghosh . Predictive dynamic bandwidth allocation for efficient transport of real-timeVBR video over ATM. IEEE J. Sel. Areas Commun. , 1 , 12 - 23
    27. 27)
      • B. Tsybkov , N.D. Georganas . On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution. IEEE/ACM Trans. Netw. , 3 , 397 - 409
    28. 28)
      • S. Mallat . (1998) A wavelet tour of signal processing.
    29. 29)
      • A.H. Tewfik , M. Kim . Correlation structure of the discrete wavelet coefficients of fractional Brownian motion. IEEE Trans. Inf. Theory , 2 , 904 - 909
    30. 30)
      • A.A. Lazar , G. Pacifici . Control of resources in broadband networks with quality of service guarantees. IEEE Commun. Mag. , 10 , 66 - 73
    31. 31)
    32. 32)
      • G. Mao , H. Liu . Real time variable bit rate video traffic. Int. J. Commun. Syst. , 4 , 491 - 505
    33. 33)
      • V. Alarcon-Aquino , J.A. Barria . Multiresolution FIR neural-network-based learning algorithm applied to network traffic prediction. IEEE Trans. Syst. Man Cybern. , 2 , 208 - 220
    34. 34)
      • Chiruvolu, G., Sankar, R., Ranganathan, N.: `Adaptive VBR traffic management for higher utilization of ATM networks', ACM SIGCOMM Conf., 1998, p. 27–40.
    35. 35)
      • Lendasse, A., Ji, Y., Reyhani, N., Verleysen, M.: `LS-SVM hyperparameter selection with a nonparametric noise estimator', ICANN Conf., 2005, p. 625–630.
    36. 36)
      • S.Y. Wang , G.X. Zhu , Y.Y. Tang . Feature extraction using best wavelet packet transform. Chin. J. Electron. , 7 , 1035 - 1038
    37. 37)
      • X.X. Su , S.J. Chang , T. Xiong . Online VBR video traffic prediction using neural network. Chin. J. Electron. , 7 , 1163 - 1167
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2009.0405
Loading

Related content

content/journals/10.1049/iet-com.2009.0405
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address