On-line prediction of nonstationary variable-bit-rate video traffic

IEEE Transactions on Signal Processing

Volumn 58, Issue 3 PART 1, 2010, Pages 1219-1237

  Kang, Sungjoo ^a,b   Lee, Seongjin ^a   Won, Youjip ^a   Seong, Byeongchan ^c  

^a Hanyang University   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^c Chung Ang University   (South Korea)

Author keywords

Confidence inverval analysis; GOP ARIMA; Kalman filter; MPEG; Multimedia; Nonstationary; Scene change detection; Traffic prediction; Variable bit rate (VBR)

Indexed keywords

CONFIDENCE INVERVAL ANALYSIS; GOP ARIMA; MPEG; MULTIMEDIA; NONSTATIONARY; SCENE CHANGE DETECTION; TRAFFIC PREDICTION; VARIABLE BIT RATE;

BANDWIDTH; KALMAN FILTERS; MOTION PICTURE EXPERTS GROUP STANDARDS; STATISTICAL TESTS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

FORECASTING;

EID: 79951861480     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2035983     Document Type: Article

References (71)

1. P. Sevalia, Delivering High Quality Video Service on DSL Networks Ikanos Commun., Inc., Jan. 2005, Tech. Rep.
2. D. Tse, R. Gallager, and J. Tsitsiklis, "Statistical multiplexing of multiple time-scale markov streams," IEEE J. Sel. Areas Commun., vol. 13, pp. 1028-1038, Aug. 1995.
3. L. Guo, E. Tan, S. Chen, Z. Xiao, and O. S. X. Zhang, "Delving into internet streaming media delivery: A quality and resource utilization perspective," in Proc. Internet Measure. Conf., 2006.
4. C. Huang, J. Li, and K. Ross, "Can internet video-on-demand be profitable?," in Proc. SIGCOMM 2007, Kyoto, Japan, Aug. 2007.
5. Y. Liang, "Real-time VBR video traffic prediction for dynamic bandwidth allocation," IEEE Trans. Syst., Man Cybern.- Part C: Appl. Rev., vol. 34, no. 1, pp. 32-47, Feb. 2004.
6. A. F. Atiya, M. A. Aly, and A. G. Parlos, "Sparse basis selection: New results and application to adaptive prediction of video source traffic," IEEE Trans. Neural Netw., vol. 16, no. 5, pp. 1136-1146, Sep. 2005. (Pubitemid 41444617)
7. CaspianNetworks [Online]. Available: http://www.caspiannetworks.com
8. Y.-H. Tseng, E. H.-K. Wu, and G.-H. Chen, "Scene-change aware dynamic bandwidth allocation for real-time VBR video transmission over IEEE 802.15.3 wireless home networks," IEEE Trans. Multimedia, 2007.
9. K. Y. Lee, K.-S. Cho, and B.-S. Lee, "Efficient traffic prediction algorithm of multimedia traffic for scheduling the wireless network resrouces," in Proc. IEEE Int. Symp. Consumer Electron., Las Vegas, NV, Jun. 2007, pp. 1-5.
10. Y. Won and S. Ahn, "GOP ARIMA: Modeling the non-stationarity of VBR process," ACM/Springer Multimedia Syst. J., vol. 10, no. 5, pp. 359-378, Aug. 2005. (Pubitemid 41414386)
11. MPEG4Trace [Online]. Available: http://www-tkn.ee.tu-berlin.de/research/ trace/trace.html
12. MPEG2Trace [Online]. Available: http://www.dmclab.hanyang.ac.kr/ mpeg2data/video-traces.htm
13. Video Traces Research Group, Arizona State University [Online]. Available: http://trace.eas.asu.edu/
14. S.-J. Yoo, "Efficient traffic prediction scheme for real-time VBR MPEG video transmission over high-speed networks," IEEE Trans. Broadcasting, vol. 48, no. 1, pp. 10-18, 2002. (Pubitemid 34505720)
15. A. Adas, "Using adaptive linear prediction to support real-time VBR video under RCBR network service model," IEEE/ACM Trans. Netw., vol. 6, pp. 635-644, Oct. 1998. (Pubitemid 128745461)
16. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," ACM SIGCOMM Comput. Commun. Rev., vol. 24, no. 4, pp. 269-280, 1994.
17. D. Lucantoni, M. Neuts, and A. Reibman, "Methods for performance evaluation of VBR video traffic models," IEEE Trans. Netw., vol. 2, no. 2, pp. 176-180, 1994.
18. M. Krunz and H. Hughes, "A traffic model for MPEG-coded VBR streams," in Proc. ACM SIGMETRIC'95, 1995, pp. 47-55.
19. N. Doulamis, A. Doulamis, and S. Kollias, "Modeling and adaptive prediction of VBR MPEG video sources," in Proc. IEEE Third Workshop on Multimedia Signal Process., Sep. 1999, pp. 27-32.
20. D. Turaga and T. Chen, "Activity-adaptive modeling of dynamic multimedia traffic," in Proc. IEEE Int. Conf. Multimedia Expo (III), Jul. 2000, pp. 1305-1308. (Pubitemid 33059182)
21. A. Lombardo, G. Morabito, S. Palazzo, and G. Schembra, "Intra-GOP modeling of MPEG VBR video traffic models," in Proc. IEEE ICC '98, Jun. 1998.
22. N. Rozic and M.Vojnovic, "Source modeling ofMPEGvideo," in Proc. IEEE GLOBECOM '97, 1997, pp. 1429-1433.
23. D. Heyman, "The GBAR source model for VBR videoconferences," IEEE/ACM Trans. Netw., vol. 5, pp. 554-560, 1997. (Pubitemid 127772303)
24. M. Frey and S. Nguyen-Quang, "A gamma-based framework for modeling variable-rate MPEG video sources: The GOP GBAR model," IEEE/ACM Trans. Netw., vol. 8, no. 6, pp. 710-719, 2000.
25. T. Henderson and S. Bhatti, "Modelling user behavior in networked games," in Proc. ACM Multimedia Conf., Ottawa, Canada, Sep. 2001, pp. 212-220. (Pubitemid 32962471)
26. N. Tran and D. A. Reed, "ARIMA time series modeling and forecasting for adaptive I/O prefetching," in Proc. ACMInt. Conf. Supercomputing, Sorrento, Italy, Jun. 2001, pp. 473-485. (Pubitemid 32865340)
27. P. Manzoni, P. Cremonesi, and G. Serazzi, "Workload models of VBR video traffic and their use in resource allocation policies," IEEE Trans. Netw., vol. 7, no. 3, pp. 387-397, Jun. 1999.
28. M. Grossglauser, S. Keshav, and D. N. C. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 741-755, Dec. 1997. (Pubitemid 127768484)
29. R. A. Vesilo and V. Solo, "Techniques for adaptive estimation of effective bandwidth in ATM networks," in Proc. IEEE GLOBECOM '97, Nov. 1997.
30. S. Chong, S. Li, and J. Ghosh, "Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM," IEEE J. Sel. Areas Commun., vol. 13, no. 1, pp. 12-23, Jan. 1995.
31. X.Wang, S. Jung, and J. S. Meditch, "VBR broadcast video traffic modeling-A wavelet decomposition approach," in Proc. IEEE Globecom '97, Nov. 1997, vol. 2, pp. 1052-1056.
32. A. D. Doulamis, N. D. Doulamis, and S. D. Kollias, "Recursive non linear models for online prediction of VBR video sources," in Proc. IJCNN, 2000, pp. 114-119.
33. J. Hall and P. Mars, "Limitations of artificial neural networks for traffic prediction in broadband networks," Proc. Inst. Elec. Eng., vol. 147, pp. 114-118, Apr. 2000. (Pubitemid 30589688)
34. P. Chang and J. Hu, "Optimal nonlinear adaptive prediction and modeling of MPEG video in ATM networks using pipelined recurrent neural networks," IEEE J. Sel. Areas Commun., vol. 15, pp. 1087-1100, Aug. 1997. (Pubitemid 127571612)
35. A. Bhattacharya, A. G. Parlos, and A. F. Atiya, "Prediction of MPEG-coded video source traffic using recurrent neural networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2177-2190, Aug. 2003.
36. D. Gupta, "Multi-step-ahead prediction of MPEG-coded video source traffic using empirical modeling techniques," Ph.D. dissertation, Texas A&M Univ., College Station, Apr. 2006.
37. M. K. P, V. M. Gadre, and U. B. Desai, Multifractal Based Network Traffic Modeling. Boston, MA: Kluwer Academic, 2003.
38. C. C. Zou, W. Gong, D. Towsley, and L. Gao, "Monitoring and early detection of internet worms," IEEE/ACM Trans. Netw., vol. 13, no. 5, pp. 961-974, Oct. 2005. (Pubitemid 41685008)
39. F. Arman, R. Depommier, A. Hus, and M.-Y. Chiu, "Content-based browsing of video sequences," in Proc. 2nd ACM Int. Conf. Multimedia, San Francisco, CA, 1994.
40. B. Shahraray, "Scene change detection and content-based sampling of video sequences," in Proc. SPIE, 1995, vol. 2419, no. 2.
41. J. Boreczky and L. Rowe, "Comparison of video shot boundary detection techniques," in Proc. IS&T/SPIE Int. Symp. Electron. Imag., San Jose, CA, 1996.
42. J. Oh, K. A. Hua, and N. Liang, "Content-based scene change detection and classification technique using background tracking," in Proc. SPIE, 1999, vol. 3969, no. 254.
43. C.-W. Ngo, T.-C. Pong, and H.-J. Zhang, "Motion-based video representation of scene change detection," Int. J. Comput. Vision, vol. 5, no. 2, 2002.
44. Z. Rasheed and M. Shah, "Detection and representation of scenes in videos," IEEE Trans. Multimedia, vol. 7, no. 6, 2005.
45. V. Mezaris, I. Kompatsiaris, and M. G. Stintzis, "Video object segmentation using Bayes-based temporal tracking and trajectory-based region merging," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, 2004.
46. J. Bescos, "Real-time shot change detection over online MPEG-2 video," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 4, 2004.
47. M. Ghanbari, Standard Codecs: Image Compression to Advanced Video Coding. New York: The Inst. Elect. Eng., 2003.
48. Sony, Philips, Matsushita, and JVC, White Book VCD Spec. 1993.
49. D. Isovic, G. Fohler, and T. Lennvall, Analysis of MPEG-2 Video Streams Mardalen Real-time Research Center, Mardalen Univ., Aug. 2002, MTRC Rep.
50. P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting, 2nd ed. New York: Springer, 2002.
51. I. Norros, "On the use of fractional brownian motion in the theory of connectionless networks," J. Sel. Areas Commun., vol. 13, no. 6, pp. 953-962, 1995.
52. B. M. et al., "Performance models of statistical multiplexing in packet video communications," IEEE J. Sel. Areas Commun., vol. 36, no. 7, pp. 834-844, Jul. 1988.
53. D. Heyman, A. Tabatabai, and T. Lakshman, "Statistical analysis and simulation study of video teleconference traffic in ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, no. 1, pp. 49-59, Mar. 1992.
54. R. Grunenfelder, J. P. Cosmos, S. Manthorpe, and A. Odinma-Okafor, "Characterization of video codecs as autoregressive moving average processes and related queueing system performance," IEEE J. Sel. Areas Commun., vol. 9, no. 3, pp. 284-293, Apr. 1991.
55. D. Lucantoni, M. Neuts, and A. Reibman, "Methods for performance evaluation of VBR video traffic models," IEEE Trans. Netw., vol. 2, no. 2, pp. 176-180, 1994.
56. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. SIGCOMM 94, London, U.K., Sep. 1994, pp. 269-280.
57. J. Beran, R. Sherman, M. Taqqu, and W. Willinger, "Long-range dependence in variable bit-rate video traffic," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 1566-1579, 1995.
58. O. Rose, "Simple and efficient models for variable bit rate MPEG video traffic," Perform. Eval., vol. 3, no. 1-2, pp. 69-85, 1997. (Pubitemid 127425714)
59. A. Lombardo, G. Morabito, S. Palazzo, and G. Schembra, "Intra-GOP modeling of MPEG video traffic," in Proc. IEEE ICC '98, Atlanta, GA, Jun. 1998.
60. N. Doulamis, A. Doulamis, and S. Kollias, "Modeling and adaptive prediction of VBR MPEG video sources," in Proc. IEEE 3rdWorkshop on Multimedia Signal Process., Copenhagen, Denmark, Sep. 1999, pp. 27-32.
61. M. Frey and S. Nguyen-Quang, "A gamma-based framework for modeling variable-rate MPEG video sources: The GOP GBAR model," IEEE/ACM Trans. Netw., vol. 8, no. 6, pp. 710-719, 2000.
62. D. P. Heyman, "The GBAR source model for VBR videoconferences," IEEE/ACM Trans. Netw., vol. 5, no. 4, pp. 554-560, 1997. (Pubitemid 127772303)
63. J. Durbin and S. Koopman, Time Series Analysis by State Space Methods. Oxford, U.K.: Oxford Univ. Press, 2001.
64. M. Hayes, Statistical Digital Signal Processing and Modeling. New York: Wiley, 1996.
65. J. D. Hamilton, Time Series Analysis. Princeton, NJ: Princeton Univ. Press, 1994.
66. S. Halim, I. Bisono, M., and C. Thia, Automatic Seasonal Auto Regressive Moving Average Models and Unit Root Test Detection Dec. 2007, pp. 1129-1133.
67. A. C. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge, U.K.: Cambridge Univ. Press, 1989.
68. "Double exponential smoothing: An alternative to Kalman Filter-based predictive tracking," in J. LaViola, Jr., "Double exponential smoothing: An alternative to Kalman Filter-based predictive tracking," in Proceedings of the 7th International Workshop on Immersive Projection Technology, 9th EurographicsWorkshop on Virtual Environments. Zurich, Switzerland: Eurographics Assoc., 2003, pp. 199-206.
69. M. Watson, "Recursive solution methods for dynamic linear rational expectations models," J. Economet., vol. 41, pp. 65-89, 1989.
70. D. P. Heyman and T. V. Lakshman, "Source models for VBR broadcasting video traffic," IEEE/ACM Trans. Netw., vol. 4, no. 1, pp. 40-48, Feb. 1996. (Pubitemid 126777716)
71. P. Billingsley, Probability and Measure. New York: Wiley, 1995.