[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Cloud traffic prediction based on fuzzy ARIMA model with low dependence on historical data

Published: 21 March 2022 Publication History

Abstract

Traffic prediction with high accuracy has become a vital and challenging issue for resource management in cloud computing. It should be noted that one of the prominent factors in resource management is accurate traffic prediction based on a few data points and within a short time period. The autoregressive integrated moving average (ARIMA) model is a suitable model to predict traffic in short time periods. However, it requires a massive amount of historical data to achieve accurate results. On the other hand, the fuzzy regression model is adequate for prediction using less historical data. Aforementioned by these considerations, in this paper, a combination of ARIMA and fuzzy regression called fuzzy autoregressive integrated moving average (FARIMA) is used to forecast traffic in cloud computing. Besides, we adopt the FARIMA model by using the sliding window, called SOFA, concept to determine models with higher prediction accuracy. Accuracy comparison of these models based on the root means square error and coefficient of determination demonstrates that SOFA is about 5.4 and 0.009, respectively, which is the superior model for traffic prediction.

Graphical Abstract

1. We design FARIMA model and SOFA algorithm as input data for the sliding window phenomenon (see FIGURE 2).
2. We present the architecture of SOFA algorithm and explain its components.
3. We validate our proposed SOFA algorithm through various input data to visualize the multiple forecasts against the predicted valued in the ARIMA.

References

[1]
Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst. 2009;25(6):599‐616.
[2]
Liu J, Wang S, Zhou A, Kumar S, Yang F, Buyya R. Using proactive fault‐tolerance approach to enhance cloud service reliability. IEEE Trans Cloud Comput. 2016;6(4):1191‐1202.
[3]
Somani G, Gaur MS, Sanghi D, Conti M, Buyya R. DDoS attacks in cloud computing: issues, taxonomy, and future directions. Computer Communications. 2017;107:30‐48.
[4]
Weiss A. Computing in the clouds. Computing. 2007;11(4):16‐25.
[5]
Michael A, Armando F, Rean G, et al. A view of cloud computing. Commun ACM. 2010;53(4):50‐58.
[6]
Dikaiakos MD, Katsaros D, Mehra P, Pallis G, Vakali A. Cloud computing: distributed internet computing for it and scientific research. IEEE Internet Comput. 2009;13(5):10‐13.
[7]
Xu M, Buyya R. Energy efficient scheduling of application components via brownout and approximate Markov decision process. arXiv preprint arXiv:1706.02113. 2017
[8]
Liu Y, Wang R. Study on network traffic forecast model of SVR optimized by GAFSA. Chaos Solit Fractals. 2016;89:153‐159.
[9]
Deodatis G, Shinozuka M. Auto‐regressive model for nonstationary stochastic processes. J Eng Mech. 1988;114(11):1995‐2012.
[10]
Asadi S, Tavakoli A, Hejazi SR. A new hybrid for improvement of auto‐regressive integrated moving average models applying particle swarm optimization. Expert Syst Appl. 2012;39(5):5332‐5337.
[11]
Huang S‐J, Huang C‐L. Control of an inverted pendulum using grey prediction model. IEEE Trans Ind Appl. 2000;36(2):452‐458.
[12]
Zhang GP, Qi M. Neural network forecasting for seasonal and trend time series. Eur J Oper Res. 2005;160(2):501‐514.
[13]
Basak D, Pal S, Patranabis DC. Support vector regression. Neural Inf Process Lett Rev. 2007;11(10):203‐224.
[14]
Hoque N, Bhuyan MH, Baishya RC, Bhattacharyya DK, Kalita JK. Network attacks: taxonomy, tools and systems. J Netw Comput Appl. 2014;40:307‐324.
[15]
Whaiduzzaman M, Sookhak M, Gani A, Buyya R. A survey on vehicular cloud computing. J Netw Comput Appl. 2014;40:325‐344.
[16]
Lu X, Yu Z, Guo B, Zhou X. Predicting the content dissemination trends by repost behavior modeling in mobile social networks. J Netw Comput Appl. 2014;42:197‐207.
[17]
Dalmazo BL, Vilela JP, Curado M. Performance analysis of network traffic predictors in the cloud. J Netw Syst Manag. 2017;25(2):290‐320.
[18]
Dalmazo BL, Vilela JP, Curado M. Online traffic prediction in the cloud: a dynamic window approach. Paper presented at: International Conference on Future Internet of Things and Cloud;2014; Barcelona, Spain.
[19]
Klinker F. Exponential moving average versus moving exponential average. Mathematische Semesterberichte. 2011;58(1):97‐107.
[20]
Li A, Han Y, Zhou B, Han W, Jia Y. Detecting hidden anomalies using sketch for high‐speed network data stream monitoring. Appl Math Inf Sci. 2012;6(3):759‐765.
[21]
Lee W‐I, Chen C‐W, Chen K‐H, Chen T‐H, Liu C‐C. Comparative study on the forecast of fresh food sales using logistic regression, moving average and BPNN methods. J Mar Sci Technol. 2012;20(2):142‐152.
[22]
Torres JL, Garcia A, De Blas M, De Francisco A. Forecast of hourly average wind speed with arma models in Navarre (Spain). Solar Energy. 2005;79(1):65‐77.
[23]
Ballani H, Costa P, Karagiannis T, Rowstron A. Towards predictable datacenter networks. In: Proceedings of the ACM SIGCOMM 2011 Conference; 2011; Toronto, Canada.
[24]
Plonka D, Barford P. Network anomaly confirmation, diagnosis and remediation. Paper presented at: 47th Annual Allerton Conference on Communication, Control, and Computing; 2009; Monticello, IL.
[25]
Al‐khafajiy M, Baker T, Al‐Libawy H, Maamar Z, Aloqaily M, Jararweh Y. Improving fog computing performance via fog‐2‐fog collaboration. Future Gener Comput Syst. 2019;100:266‐280.
[26]
Roque J, Chauvel L, Aloqaily M, Kantarci B. A feasibility study on sustainability‐driven infrastructure management in cloud data centers. Paper presented at: IEEE Canadian Conference on Electrical & Computer Engineering (CCECE);2018; Quebec City, Canada.
[27]
Xie Y, Zhang Y, Ye Z. Short‐term traffic volume forecasting using Kalman filter with discrete wavelet decomposition. Comput Aided Civ Infrastructure Eng. 2007;22(5):326‐334.
[28]
Xiong W, Hu H, Xiong N, et al. Anomaly secure detection methods by analyzing dynamic characteristics of the network traffic in cloud communications. Information Sciences. 2014;258:403‐415.
[29]
Buyya R, Broberg J, Goscinski AM. Cloud Computing: Principles and Paradigms. Vol. 87. Hoboken, NJ: John Wiley & Sons; 2010.
[30]
Lim T‐S, Loh W‐Y, Shih Y‐S. A comparison of prediction accuracy, complexity, and training time of thirty‐three old and new classification algorithms. Machine Learning. 2000;40(3):203‐228.
[31]
Sang A, Li S. A predictability analysis of network traffic. Computer Networks. 2002;39(4):329‐345.
[32]
Jagerman DL, Melamed B, Willinger W. Stochastic modeling of traffic processes. In: Frontiers in Queueing. Boca Raton, FL: CRC Press, Inc.; 1997:271‐370.
[33]
Leland WE, Taqqu MS, Willinger W, Wilson DV. On the self‐similar nature of Ethernet traffic. Paper presented at: SIGCOMM'93 Conference Proceedings on Communications Architectures, Protocols and Applications;1993; San Francisco, CA.
[34]
Zhang M, Lu Y. Adaptive network traffic prediction algorithm based on bp neural network. Int J Future Gener Commun Netw. 2015;8(5):195‐206.
[35]
Otoshi T, Ohsita Y, Murata M, Takahashi Y, Ishibashi K, Shiomoto K. Traffic prediction for dynamic traffic engineering. Computer Networks. 2015;85:36‐50.
[36]
Yu H, Liu J, Wang M, Hu S‐L, Guo R. The trend prediction for spacecraft state based on wavelet analysis and time series method. Paper presented at: 11th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP);2014; Chengdu, China.
[37]
Song H, Gan L. The research on the prediction of the network traffic based on the improved IAC‐gray method. Chem Eng Trans. 2015;46:1297‐132.
[38]
Hu W, Yan L, Liu K, Wang H. A short‐term traffic flow forecasting method based on the hybrid PSO‐SVR. Neural Process Lett. 2016;43(1):155‐172.
[39]
Zhang W, Wei D. Prediction for network traffic of radial basis function neural network model based on improved particle swarm optimization algorithm. Neural Comput Appl. 2016:1‐10.
[40]
Piedra N, Chicaiza J, López J, García J. Study of the application of neural networks in internet traffic engineering. 2008.
[41]
Babu CN, Reddy BE. Performance comparison of four new ARIMA‐ANN prediction models on internet traffic data. J Telecommun Inf Technol. 2015;1:67‐75.
[42]
Xiang C, Qu P, Qu X. Network traffic prediction based on MK‐SVR. J Inf Comput Sci. 2015;12(8):3185‐3197.
[43]
Peng T, Tang Z. A small scale forecasting algorithm for network traffic based on relevant local least squares support vector machine regression model. Appl Math. 2015;9(2L):653‐659.
[44]
Otoum S, Kantarci B, Mouftah HT. On the feasibility of deep learning in sensor network intrusion detection. IEEE Netw Lett. 2019;1(2):68‐71.
[45]
Aloqaily M, Otoum S, Al Ridhawi I, Jararweh Y. An intrusion detection system for connected vehicles in smart cities. Ad Hoc Netw. 2019;90:1‐14.
[46]
Box GE, Jenkins GM, Reinsel GC, Ljung GM. Time Series Analysis: Forecasting and Control. Hoboken, NJ: John Wiley & Sons; 2015.
[47]
Tanaka H, Hayashi I, Watada J. Possibilistic linear regression analysis for fuzzy data. Eur J Oper Res. 1989;40(3):389‐396.
[48]
Yen KK, Ghoshray S, Roig G. A linear regression model using triangular fuzzy number coefficients. Fuzzy Sets Syst. 1999;106(2):167‐177.
[49]
Dubois D, Prade H. Theory and Applications, Fuzzy Sets and Systems. New York: Academic; 1980.
[50]
Wang C‐C. A comparison study between fuzzy time series model and ARIMA model for forecasting Taiwan export. Expert Syst Appl. 2011;38(8):9296‐9304.
[51]
Tseng F‐M, Tzeng G‐H, Yu H‐C, Yuan BJ. Fuzzy ARIMA model for forecasting the foreign exchange market. Fuzzy Sets Syst. 2001;118(1):9‐19.
[52]
Ishibuchi H, Tanaka H. Interval regression analysis based on mixed 0–1 integer programming problem, J. Jpn Soc Ind Eng. 1988;40(5):312‐319.
[53]

Cited By

View all
  • (2023)Urban Traffic Congestion Level Prediction Using a Fusion-Based Graph Convolutional NetworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330408924:12(14695-14705)Online publication date: 1-Dec-2023
  • (2023)Enhanced edge convolution-based spatial-temporal network for network traffic predictionApplied Intelligence10.1007/s10489-023-04626-053:19(22031-22043)Online publication date: 1-Oct-2023
  • (2022)From statistical‐ to machine learning‐based network traffic predictionTransactions on Emerging Telecommunications Technologies10.1002/ett.439433:4Online publication date: 17-Apr-2022

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Transactions on Emerging Telecommunications Technologies
Transactions on Emerging Telecommunications Technologies  Volume 33, Issue 3
March 2022
640 pages
EISSN:2161-3915
DOI:10.1002/ett.v33.3
Issue’s Table of Contents

Publisher

John Wiley & Sons, Inc.

United States

Publication History

Published: 21 March 2022

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Urban Traffic Congestion Level Prediction Using a Fusion-Based Graph Convolutional NetworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.330408924:12(14695-14705)Online publication date: 1-Dec-2023
  • (2023)Enhanced edge convolution-based spatial-temporal network for network traffic predictionApplied Intelligence10.1007/s10489-023-04626-053:19(22031-22043)Online publication date: 1-Oct-2023
  • (2022)From statistical‐ to machine learning‐based network traffic predictionTransactions on Emerging Telecommunications Technologies10.1002/ett.439433:4Online publication date: 17-Apr-2022

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media