skip to main content
article

ARCH-based traffic forecasting and dynamic bandwidth provisioning for periodically measured nonstationary traffic

Published: 01 June 2007 Publication History

Abstract

Network providers are often interested in providing dynamically provisioned bandwidth to customers based on periodically measured nonstationary traffic while meeting service level agreements (SLAs). In this paper, we propose a dynamic bandwidth provisioning framework for such a situation. In order to have a good sense of nonstationary periodically measured traffic data, measurements were first collected over a period of three weeks excluding the weekends in three different months from an Internet access link. To characterize the traffic data rate dynamics of these data sets, we develop a seasonal AutoRegressive Conditional Heteroskedasticity (ARCH) based model with the innovation process (disturbances) generalized to the class of heavy-tailed distributions. We observed a strong empirical evidence for the proposed model. Based on the ARCH-model, we present a probability-hop forecasting algorithm, an augmented forecast mechanism using the confidence-bounds of the mean forecast value from the conditional forecast distribution. For bandwidth estimation, we present different bandwidth provisioning schemes that allocate or deallocate the bandwidth based on the traffic forecast generated by our forecasting algorithm. These provisioning schemes are developed to allow trade off between the underprovisioning and the utilization, while addressing the overhead cost of updating bandwidth. Based on extensive studies with three different data sets, we have found that our approach provides a robust dynamic bandwidth provisioning framework for real-world periodically measured nonstationary traffic.

References

[1]
{1} Y. Afek, M. Cohen, E. Haalman, and Y. Mansour, "Dynamic bandwidth allocation policies," in Proc. IEEE INFOCOM'96, 1996, pp. 880-887.
[2]
{2} H. Akaike, "A new look at the statistical model identification," IEEE Trans. Autom. Contr., vol. 19, pp. 716-723, 1974.
[3]
{3} A. K. Bera and M. L. Higgins, "ARCH models: Properties, estimation and testing," J. Economic Surveys, vol. 7, no. 4, pp. 305-362, 1993.
[4]
{4} T. Bollerslev, R. F. Engle, and D. B. Nelson, "ARCH models," in Handbook of Econometrics. Amsterdam, Netherlands: North-Holland, 1994, vol. 4, pp. 2961-3038.
[5]
{5} G. E. P. Box and G. Jenkins, Time Series Analysis: Forecasting and Control. Englewood Cliffs, NJ: Prentice-Hall, 1994.
[6]
{6} C. Bruni, P. D. Andrea, U. Mocci, and C. Scoglio, "Optimal capacity management of virtual paths in ATM networks," in Proc. GLOBECOM'94, Dec. 1994, pp. 207-211.
[7]
{7} Y. Chai and N. Davies, "Monitoring the parameter changes in general ARIMA time series models," J. Appl. Statistics, vol. 30, no. 9, pp. 983-1001, Nov. 2003.
[8]
{8} P. Chemouil and J. Filipiak, "Modeling and prediction of traffic fluctuations in telephone networks," IEEE Trans. Commun., vol. 35, no. 9, pp. 931-941, Sep. 1987.
[9]
{9} M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, Dec. 1997.
[10]
{10} J. Dufour and R. Roy, "Generalized portmanteau statistics and tests of randomness," Communications in Statistics--Theory and Methods, vol. 15, pp. 2953-2972, 1986.
[11]
{11} R. F. Engle, "Autoregressive conditional heteroskedasticity with estimates of the variance of United Kingdom inflation," Econometrica, vol. 50, no. 4, pp. 987-1007, Jul. 1982.
[12]
{12} N. K. Groschwitz and G. C. Polyzos, "A time series model of long-term NSFNET backbone traffic," in Proc. ICC'94, 1994, pp. 1400-1404.
[13]
{13} B. Groskinsky, D. Medhi, and D. Tipper, "An investigation of adaptive capacity control schemes in a dynamic traffic environment," IEICE Trans. Commun., vol. E84-B, no. 2, pp. 263-274, February 2001.
[14]
{14} J. D. Hamilton, Time Series Analysis. Princeton, NJ: Princeton Univ. Press, 1994.
[15]
{15} C. M. Jarque and A. K. Bera, "Efficient tests for normality, homoskedasticity and serial independence of regression residuals," Econ. Lett., vol. 6, no. 3, pp. 255-259, 1980.
[16]
{16} B. Krithikaivasan, K. Deka, and D. Medhi, "Adaptive bandwidth provisioning based on discrete temporal network measurements," in Proc. IEEE INFOCOM'04, Hong Kong, Mar. 2004, pp. 1786-1796.
[17]
{17} B. Krithikaivasan, Y. Zeng, and D. Medhi, "Generalized cost function based forecasting for periodically measured nonstationary traffic," IEEE Trans. Systems, Man, Cybern: Series A, currently in review.
[18]
{18} W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of ethernet traffic," in Proc. ACM SIGCOMM'93, Sep. 1993, pp. 183-193.
[19]
{19} S. Ohta and K. Sato, "Dynamic bandwidth control of the virtual path in an asynchronous transfer mode network," IEEE Trans. Commun., vol. 40, no. 7, pp. 1239-1247, Jul. 1992.
[20]
{20} A. Orda, G. Pacifici, and D. E. Pendarakis, "An adaptive virtual path allocation policy for broadband networks," in Proc. IEEE INFOCOM'96, Mar. 1996, pp. 329-336.
[21]
{21} K. Papagiannaki, N. Taft, Z. Zhang, and C. Diot, "Long-term forecasting of internet backbone traffic: Observations and initial models," in Proc. IEEE INFOCOM'03, Apr. 2003, pp. 1178-1188.
[22]
{22} V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, Jun. 1995.
[23]
{23} MRTG: Multi Router Traffic Grapher. {Online}. Available: http://www. mrtg.org/
[24]
{24} SAS Documentation. {Online}. Available: http://v9doc.sas.com/ sasdoc/

Cited By

View all
  • (2019)Dynamic Bandwidth Allocation for Video Traffic Using FARIMA-Based Forecasting ModelsJournal of Network and Systems Management10.1007/s10922-018-9456-127:1(39-65)Online publication date: 1-Jan-2019
  • (2018)SDNManagerSecurity and Communication Networks10.1155/2018/75450792018Online publication date: 1-Jan-2018
  • (2018)Long-Term Mobile Traffic Forecasting Using Deep Spatio-Temporal Neural NetworksProceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3209582.3209606(231-240)Online publication date: 26-Jun-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 15, Issue 3
June 2007
249 pages

Publisher

IEEE Press

Publication History

Published: 01 June 2007
Published in TON Volume 15, Issue 3

Author Tags

  1. autoregressive conditional heteroskedasticity
  2. bandwidth provisioning
  3. heavy-tailedness
  4. nonstationary traffic
  5. probability-hop forecasting

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Dynamic Bandwidth Allocation for Video Traffic Using FARIMA-Based Forecasting ModelsJournal of Network and Systems Management10.1007/s10922-018-9456-127:1(39-65)Online publication date: 1-Jan-2019
  • (2018)SDNManagerSecurity and Communication Networks10.1155/2018/75450792018Online publication date: 1-Jan-2018
  • (2018)Long-Term Mobile Traffic Forecasting Using Deep Spatio-Temporal Neural NetworksProceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3209582.3209606(231-240)Online publication date: 26-Jun-2018
  • (2018)Hierarchical Model Predictive Traffic EngineeringIEEE/ACM Transactions on Networking10.1109/TNET.2018.285037726:4(1754-1767)Online publication date: 1-Aug-2018
  • (2016)Gaussian Process Regression Based Traffic Modeling and Prediction in High-Speed Networks2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841857(1-7)Online publication date: 4-Dec-2016
  • (2016)Time-Series Forecast Modeling on High-Bandwidth Network MeasurementsJournal of Grid Computing10.1007/s10723-016-9368-914:3(463-476)Online publication date: 1-Sep-2016
  • (2015)An Adaptive Resource Provisioning Scheme for Effective QoS Maintenance in the IaaS CloudProceedings of the International workshop on Virtualization Technologies10.1145/2835075.2835078(1-6)Online publication date: 7-Dec-2015
  • (2015)Traffic prediction for dynamic traffic engineeringComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.05.00185:C(36-50)Online publication date: 5-Jul-2015
  • (2014)Using time-series analysis to provide long-term CPU utilization predictionProceedings of the 3rd annual conference on Research in information technology10.1145/2656434.2656445(39-44)Online publication date: 13-Oct-2014
  • (2013)Resource utilization predictionProceedings of the 2nd annual conference on Research in information technology10.1145/2512209.2512225(57-58)Online publication date: 1-Oct-2013
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media