Skip to main content
Erschienen in: Journal of Network and Systems Management 1/2019

06.04.2018

Dynamic Bandwidth Allocation for Video Traffic Using FARIMA-Based Forecasting Models

verfasst von: Christos Katris, Sophia Daskalaki

Erschienen in: Journal of Network and Systems Management | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work time series forecasting models and techniques are implemented to video traffic as part of three dynamic bandwidth allocation schemes. Traffic produced by videos is known to exhibit characteristics such as long and short range dependencies but as it is shown here non-linearity and conditional volatility may also appear as potential characteristics and then affect the choice of forecasting techniques. While models such as FARIMA, ARIMA and Holt-Winters have been used as traffic predictors in bandwidth allocation schemes, we attempt to improve the accuracy of video traffic predictions by using FARIMA/GARCH, hybrid FARIMA or FARIMA/GARCH with neural networks, a model selection strategy based on a non-linearity test, and a forecasting strategy which combines the forecasts produced by a FARIMA, a FARIMA/GARCH and a neural network. The traffic forecasts are used to allocate bandwidth following three different dynamic schemes. The performance of the different forecasting approaches is then tested on eight traces, aggregated on different timescales (frames, GoPs or seconds); and their comparison pertains their predictive capacity but mainly their cost effectiveness when contributing to dynamic bandwidth allocation approaches. Lastly, using the best forecasting approach, which on the average appears to be the hybrid FARIMA/GARCH-MLP model it is possible to evaluate the allocation schemes based on buffering and utilization rate, average and maximum queue length and total number of changes of allocated bandwidth.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Beran, J., Sherman, R., Taqqu, M.S., Willinger, W.: Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Commun. 43(234), 1566–1579 (1995)CrossRef Beran, J., Sherman, R., Taqqu, M.S., Willinger, W.: Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Commun. 43(234), 1566–1579 (1995)CrossRef
2.
Zurück zum Zitat Won, Y., Ahn, S.: GOP ARIMA: modeling the nonstationarity of VBR processes. Multimedia Syst. 10(5), 359–378 (2005)CrossRef Won, Y., Ahn, S.: GOP ARIMA: modeling the nonstationarity of VBR processes. Multimedia Syst. 10(5), 359–378 (2005)CrossRef
3.
Zurück zum Zitat Granger, C., Joyeux, R.: An introduction to long-memory time series models and fractional differencing. J. Time Ser. Anal. 1, 15–29 (1980)MathSciNetCrossRefMATH Granger, C., Joyeux, R.: An introduction to long-memory time series models and fractional differencing. J. Time Ser. Anal. 1, 15–29 (1980)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Jin, Z., Shu, Y., Liu, J., Oliver, W.: Prediction-based bandwidth allocation for VBR traffic. Trans. Tianjin Univ. 2(4), 221–225 (2001) Jin, Z., Shu, Y., Liu, J., Oliver, W.: Prediction-based bandwidth allocation for VBR traffic. Trans. Tianjin Univ. 2(4), 221–225 (2001)
6.
Zurück zum Zitat Geweke, J., Porter-Hudak, S.: The estimation and application of long memory time series models. J. Time Ser. Anal. 4, 221–238 (1983)MathSciNetCrossRefMATH Geweke, J., Porter-Hudak, S.: The estimation and application of long memory time series models. J. Time Ser. Anal. 4, 221–238 (1983)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Zhou, B., He, D., Sun, Z., Ng, W. H.: Network traffic modeling and prediction with ARIMA/GARCH. In: Proceedings of HET-NETs Conference, pp. 1–10 (2005) Zhou, B., He, D., Sun, Z., Ng, W. H.: Network traffic modeling and prediction with ARIMA/GARCH. In: Proceedings of HET-NETs Conference, pp. 1–10 (2005)
8.
Zurück zum Zitat Markovich, N.M., Krieger, U.R.: Statistical analysis and modeling of Skype VoIP flows. Comput. Commun. 33, S11–S21 (2010)CrossRef Markovich, N.M., Krieger, U.R.: Statistical analysis and modeling of Skype VoIP flows. Comput. Commun. 33, S11–S21 (2010)CrossRef
9.
Zurück zum Zitat Balkin, S.D., Ord, J.K.: Automatic neural network modeling for univariate time series. Int. J. Forecast. 16(4), 509–515 (2000)CrossRef Balkin, S.D., Ord, J.K.: Automatic neural network modeling for univariate time series. Int. J. Forecast. 16(4), 509–515 (2000)CrossRef
10.
Zurück zum Zitat Frank, R.J., Davey, N., Hunt, S.P.: Time series prediction and neural networks. J. Intell. Robot. Syst. 31(1–3), 91–103 (2001)CrossRefMATH Frank, R.J., Davey, N., Hunt, S.P.: Time series prediction and neural networks. J. Intell. Robot. Syst. 31(1–3), 91–103 (2001)CrossRefMATH
11.
Zurück zum Zitat Cortez, P., Rio, M., Rocha, M., Sousa, P.: Multi-scale internet traffic forecasting using neural networks and time series methods. Expert Syst. 29(2), 143–155 (2012) Cortez, P., Rio, M., Rocha, M., Sousa, P.: Multi-scale internet traffic forecasting using neural networks and time series methods. Expert Syst. 29(2), 143–155 (2012)
12.
Zurück zum Zitat Krithikaivasan, B., Zeng, Y., Deka, K., Medhi, D.: ARCH-based traffic forecasting and dynamic bandwidth provisioning for periodically measured nonstationary traffic. IEEE/ACM Trans Netw (TON) 15(3), 683–696 (2007)CrossRef Krithikaivasan, B., Zeng, Y., Deka, K., Medhi, D.: ARCH-based traffic forecasting and dynamic bandwidth provisioning for periodically measured nonstationary traffic. IEEE/ACM Trans Netw (TON) 15(3), 683–696 (2007)CrossRef
13.
Zurück zum Zitat Sadek, N., Khotanzad, A., Chen, T.: ATM dynamic bandwidth allocation using F-ARIMA prediction model. In: Proceedings of the 12th International Conference on Computer Communications and Networks (ICCCN 2003), pp. 359–363. IEEE (2003) Sadek, N., Khotanzad, A., Chen, T.: ATM dynamic bandwidth allocation using F-ARIMA prediction model. In: Proceedings of the 12th International Conference on Computer Communications and Networks (ICCCN 2003), pp. 359–363. IEEE (2003)
14.
Zurück zum Zitat Chowdhury, M.Z., Yeong, M.J.: Quality-aware popularity based bandwidth allocation for scalable video broadcast over wireless access networks. J. Intern. Technol. 16(6), 1089–1098 (2015) Chowdhury, M.Z., Yeong, M.J.: Quality-aware popularity based bandwidth allocation for scalable video broadcast over wireless access networks. J. Intern. Technol. 16(6), 1089–1098 (2015)
15.
Zurück zum Zitat Crovella, M., Krishnamurthy, B.: Internet Measurement: Infrastructure, Traffic and Applications. Wiley, New York (2006) Crovella, M., Krishnamurthy, B.: Internet Measurement: Infrastructure, Traffic and Applications. Wiley, New York (2006)
16.
Zurück zum Zitat Lee, T.H., White, H., Granger, C.W.: Testing for neglected nonlinearity in time series models: a comparison of neural network methods and alternative tests. J. Econom. 56(3), 269–290 (1993)MathSciNetCrossRefMATH Lee, T.H., White, H., Granger, C.W.: Testing for neglected nonlinearity in time series models: a comparison of neural network methods and alternative tests. J. Econom. 56(3), 269–290 (1993)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Katris, C., Daskalaki, S.: Combining time series forecasting methods for internet traffic. In Stochastic Models, Statistics and their Applications, pp. 309–317. Springer International Publishing (2015) Katris, C., Daskalaki, S.: Combining time series forecasting methods for internet traffic. In Stochastic Models, Statistics and their Applications, pp. 309–317. Springer International Publishing (2015)
18.
Zurück zum Zitat Sowell, F.: Maximum likelihood estimation of stationary univariate fractionally integrated time series models. J. Econom. 53(1), 165–188 (1992)MathSciNetCrossRef Sowell, F.: Maximum likelihood estimation of stationary univariate fractionally integrated time series models. J. Econom. 53(1), 165–188 (1992)MathSciNetCrossRef
19.
Zurück zum Zitat Ghalanos, A.: rugarch: Univariate GARCH models. R package version, pp. 1–3 (2014) Ghalanos, A.: rugarch: Univariate GARCH models. R package version, pp. 1–3 (2014)
20.
Zurück zum Zitat Baillie, R.T., Chung, C.F., Tieslau, M.A.: Analysing inflation by the fractionally integrated ARFIMA–GARCH model. J. Appl. Econom. 11(1), 23–40 (1996)CrossRef Baillie, R.T., Chung, C.F., Tieslau, M.A.: Analysing inflation by the fractionally integrated ARFIMA–GARCH model. J. Appl. Econom. 11(1), 23–40 (1996)CrossRef
21.
Zurück zum Zitat Kim, S.: Forecasting internet traffic by using seasonal GARCH models. J. Commun. Netw. 13(6), 621–624 (2011)CrossRef Kim, S.: Forecasting internet traffic by using seasonal GARCH models. J. Commun. Netw. 13(6), 621–624 (2011)CrossRef
22.
Zurück zum Zitat Syed, A.R., Saleem, H., Syed, H.: MCMC simulation of GARCH model to forecast network traffic load. Int. J. Comput. Sci. Issues 9(3/2), 277–284 (2012) Syed, A.R., Saleem, H., Syed, H.: MCMC simulation of GARCH model to forecast network traffic load. Int. J. Comput. Sci. Issues 9(3/2), 277–284 (2012)
23.
24.
Zurück zum Zitat Zhang, G., Patuwo, B.E., Hu, M.Y.: Forecasting with artificial neural networks: the state of the art. Int. J. Forecast. 14(1), 35–62 (1998)CrossRef Zhang, G., Patuwo, B.E., Hu, M.Y.: Forecasting with artificial neural networks: the state of the art. Int. J. Forecast. 14(1), 35–62 (1998)CrossRef
25.
Zurück zum Zitat Cortez, P., Rio, M., Rocha, M., Sousa, P.: Internet traffic forecasting using neural networks. In: International Joint Conference on Neural Networks (IJCNN’06), pp. 2635–2642. IEEE (2006) Cortez, P., Rio, M., Rocha, M., Sousa, P.: Internet traffic forecasting using neural networks. In: International Joint Conference on Neural Networks (IJCNN’06), pp. 2635–2642. IEEE (2006)
26.
Zurück zum Zitat Haykin, S.: Neural Networks, a Comprehensive Foundation. Prentice Hall, Englewood Cliffs (2001)MATH Haykin, S.: Neural Networks, a Comprehensive Foundation. Prentice Hall, Englewood Cliffs (2001)MATH
27.
Zurück zum Zitat Abarbanel, H.D., Kennel, M.B.: Local false nearest neighbors and dynamical dimensions from observed chaotic data. Phys. Rev. E 47(5), 3057 (1993)CrossRef Abarbanel, H.D., Kennel, M.B.: Local false nearest neighbors and dynamical dimensions from observed chaotic data. Phys. Rev. E 47(5), 3057 (1993)CrossRef
28.
Zurück zum Zitat Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis, vol. 7. Cambridge University Press, Cambridge (2004)MATH Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis, vol. 7. Cambridge University Press, Cambridge (2004)MATH
29.
Zurück zum Zitat Katris, C., Daskalaki, S.: Comparing forecasting approaches for internet traffic. Expert Syst. Appl. 42(21), 8172–8183 (2015)CrossRefMATH Katris, C., Daskalaki, S.: Comparing forecasting approaches for internet traffic. Expert Syst. Appl. 42(21), 8172–8183 (2015)CrossRefMATH
30.
Zurück zum Zitat Fitzek, F.H.P., Reisslein, M.: MPEG-4 and H.263 video traces for network performance evaluation. IEEE Netw. 15(6), 40–54 (2001)CrossRef Fitzek, F.H.P., Reisslein, M.: MPEG-4 and H.263 video traces for network performance evaluation. IEEE Netw. 15(6), 40–54 (2001)CrossRef
31.
Zurück zum Zitat Seeling, P., Reisslein, M., Kulapala, B.: Network performance evaluation using frame size and quality traces of single-layer and two-layer video: a tutorial. IEEE Commun. Surv. Tutor. 6(3), 58–78 (2004)CrossRef Seeling, P., Reisslein, M., Kulapala, B.: Network performance evaluation using frame size and quality traces of single-layer and two-layer video: a tutorial. IEEE Commun. Surv. Tutor. 6(3), 58–78 (2004)CrossRef
32.
Zurück zum Zitat Van der Auwera, G., David, P.T., Reisslein, M.: Traffic and quality characterization of single-layer video streams encoded with the H. 264/MPEG-4 advanced video coding standard and scalable video coding extension. IEEE Trans. Broadcast. 54(3), 698–718 (2008)CrossRef Van der Auwera, G., David, P.T., Reisslein, M.: Traffic and quality characterization of single-layer video streams encoded with the H. 264/MPEG-4 advanced video coding standard and scalable video coding extension. IEEE Trans. Broadcast. 54(3), 698–718 (2008)CrossRef
Metadaten
Titel
Dynamic Bandwidth Allocation for Video Traffic Using FARIMA-Based Forecasting Models
verfasst von
Christos Katris
Sophia Daskalaki
Publikationsdatum
06.04.2018
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 1/2019
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-018-9456-1

Weitere Artikel der Ausgabe 1/2019

Journal of Network and Systems Management 1/2019 Zur Ausgabe

Premium Partner