Journal Home > Volume 18 , Issue 4

Traffic prediction plays an integral role in telecommunication network planning and network optimization. In this paper, we investigate the traffic forecasting for data services in 3G mobile networks. Although the Box-Jenkins model has been proven to be appropriate for voice traffic (since the arrival of calls follows a Poisson distribution), it has been demonstrated that the Internet traffic exhibits statistical self-similarity and has to be modeled using the Fractional AutoRegressive Integrated Moving Average (FARIMA) process. However, a few studies have concluded that the FARIMA process may fail in modeling the Internet traffic. To this end, we conducted experiments on the modeling of benchmark Internet traffic and found that the FARIMA process fails because of the significant multifractal characteristic inherent in the traffic series. Thereafter, we investigate the traffic series of data services in a 3G mobile network from a province in China. Rich multifractal spectra are found in this series. Based on this observation, an integrated method combining the AutoRegressive Moving Average (ARMA) and FARIMA processes is applied. The obtained experimental results verify the effectiveness of the integrated prediction method.


menu
Abstract
Full text
Outline
About this article

Traffic Prediction in 3G Mobile Networks Based on Multifractal Exploration

Show Author's information Yanhua Yu( )Meina SongYu FuJunde Song
School of Computer, Beijing Universityof Posts and Telecommunications, Beijing 100876, China
School of Computer, Beijing University of Posts and Telecommunications, Beijing 100876, China

Abstract

Traffic prediction plays an integral role in telecommunication network planning and network optimization. In this paper, we investigate the traffic forecasting for data services in 3G mobile networks. Although the Box-Jenkins model has been proven to be appropriate for voice traffic (since the arrival of calls follows a Poisson distribution), it has been demonstrated that the Internet traffic exhibits statistical self-similarity and has to be modeled using the Fractional AutoRegressive Integrated Moving Average (FARIMA) process. However, a few studies have concluded that the FARIMA process may fail in modeling the Internet traffic. To this end, we conducted experiments on the modeling of benchmark Internet traffic and found that the FARIMA process fails because of the significant multifractal characteristic inherent in the traffic series. Thereafter, we investigate the traffic series of data services in a 3G mobile network from a province in China. Rich multifractal spectra are found in this series. Based on this observation, an integrated method combining the AutoRegressive Moving Average (ARMA) and FARIMA processes is applied. The obtained experimental results verify the effectiveness of the integrated prediction method.

Keywords: time series prediction, self-similar, Fractional AutoRegressive Integrated Moving Average (FARIMA)

References(22)

[1]
G. E. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis: Forecasting and Control. Beijing, China: Posts & Telecom Press, 2005.
[2]
Y. H. Yu, J. Wang, and J. D.Song, Research on traffic prediction and result analysis of using multiplicative seasonal autoregressive integrated moving average, Computer Engineering and Applications, vol. 45, no. 20, pp. 99-102, 2009.
[3]
W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. on Networking, vol. 2, no. 1, pp. 1-15, 1994.
[4]
V. Paxson and F. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking, vol. 3, pp. 226-244, 1995.
[5]
S. Klivansky, A. Mukherjee, and C. Song, On long-range dependence in NSFNET traffic, Technical Report, GIT-CC-94-61, Atlanta: Georgia Institute of Technology, 1994.
[6]
M. E. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Trans. on Networking, vol. 5, no. 6, pp. 835-846, 1997.
[7]
T. Karagiannis, M. Molle, M, Faloutsos, and A. Broido, A nonstationary Poisson view of Internet traffic, in Proc. of the 23rd Annual Joint Conf. of the IEEE Computer and Communications Societies, Hong Kong, China, 2004, pp. 1558-1569.
[8]
G. Terdik and T. Gyires, Internet traffic modeling with Lévy flights, in Proc of the 7th Int’l Conf. on Networking, Singapore, 2008, pp. 468-473.
DOI
[9]
G. Terdik and T. Gyires, Lévy flights and fractal modeling of Internet traffic, IEEE/ACM Trans. on Networking, vol. 17, no. 1, pp. 120-129, 2009.
[10]
X. R. Jiang, X. J. Liang, and Y. X. Chen, A new method for short time series forecasting, China Communications, pp. 115-121, 2009.
[11]
H. L. Sun, Y. H. Jin, Y. D. Cui, and S. D. Cheng, Network traffic prediction by a wavelet-based combined model, Chinese Physics B, vol. 18, pp. 4760-4768, 2009.
[12]
S. M. Li, Y. X. Zhang, and S. J. Chang, VBR video traffic prediction based on the SVM networks, Acta Electronica Sinica, vol. 34, no. 2, pp. 210-213, 2006.
[13]
X. X. Su, S. J. Chang, T. Xiong, H. Y. Gao, J. Y. Shen, and Y. X. Zhang, On-line VBR video traffic prediction using neural network, Acta Electronica Sinica, vol. 33, no. 7, pp. 1163-1167, 2005.
[14]
Y. T. Shu, L. Wang, L. F. Zhang, F. Xue, Z. G. Jin, and O. Yang, Internet traffic modeling and prediction using FARIMA models, Chinese Journal of Computers, vol. 24, no. 1, pp. 46-54, 2001.
[15]
M. Jiang, C. M. Wu, M. Zhang, and D. M. Hu, Research on the comparison of time series models for network traffic prediction, Acta Electronica Sinica, vol. 37, no. 11, pp. 2353-2358, 2009.
[16]
[17]
R. H. Riedi, M. S. Crouse, V. Reibeiro, and R. G. Baraniuk, A multifractal wavelet model with application to network traffic, IEEE Trans. on Information Theory, vol. 46, no. 3, pp. 992-1018, 1999.
[18]
O. Valenzuela, I. Rojas, and F. Rojas, Hybridization of intelligent techniques and ARIMA models for time series prediction, Fuzzy Sets and Systems, vol. 159, no. 7, pp. 821-845, 2008.
[19]
J. Beran, Statistics for Long-Memory Processes. New York, USA: Chapman & Hall, 1994.
[20]
A. Montanari, M. S. Taqqu, and V. Teverovsky, Estimating long-range dependence in the presence of periodicity: An empirical study, Mathematical and Computer Modeling, vol. 29, pp. 217-228, 1999.
[21]
G. W. Wornell, Wavelet-based representations for the 1/f family of fractal processes, Proceedings of The IEEE, vol. 81, no. 10, pp. 1428-1450, 1993.
[22]
J. R. M. Hosking, Fractional differencing, Biometrika, vol. 68, pp. 165-176, 1981.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 04 June 2013
Accepted: 07 July 2013
Published: 05 August 2013
Issue date: August 2013

Copyright

© The author(s) 2013

Acknowledgements

This work was supported by the National Key project of Scientific and Technical Supporting Programs of China (No. 2009BAH39B03), the National Natural Science Foundation of China (No. 61072060), the National High-Tech Research and Development (863) Program of China (No. 2011AA100706), the Program for New Century Excellent Talents in University (No. NECET-08-0738), the Research Fund for the Doctoral Program of Higher Education (No. 20110005120007), the Co-construction Program with Beijing Municipal Commission of Education, and Engineering Research Center of Information Networks, Ministry of Education.

Rights and permissions

Return