The Learning and Prediction of Application-Level Traffic Data in Cellular Networks

Traffic learning and prediction is at the heart of the evaluation of the performance of telecommunications networks and attracts a lot of attention in wired broadband networks. Now, benefiting from the big data in cellular networks, it becomes possible to make the analyses one step further into the application level. In this paper, we first collect a significant amount of application-level traffic data from cellular network operators. Afterward, with the aid of the traffic “big data,” we make a comprehensive study over the modeling and prediction framework of cellular network traffic. Our results solidly demonstrate that there universally exist some traffic statistical modeling characteristics at a service or application granularity, including $\alpha$ -stable modeled property in the temporal domain and the sparsity in the spatial domain. But, different service types of applications possess distinct parameter settings. Furthermore, we propose a new traffic prediction framework to encompass and explore these aforementioned characteristics and then develop a dictionary learning-based alternating direction method to solve it. Finally, we examine the effectiveness and robustness of the proposed framework for different types of application-level traffic. Our simulation results prove that the proposed framework could offer a unified solution for application-level traffic learning and prediction and significantly contribute to solve the modeling and forecasting issues.

[1]  Jacques Palicot,et al.  The prediction analysis of cellular radio access network traffic: From entropy theory to networking practice , 2014, IEEE Communications Magazine.

[2]  Jörg Widmer,et al.  Anticipatory Networking in Future Generation Mobile Networks: a Survey , 2016, ArXiv.

[3]  José R. Gallardo,et al.  Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband networks , 2000, Perform. Evaluation.

[4]  Zhifeng Zhao,et al.  GM-PAB: A grid-based energy saving scheme with predicted traffic load guidance for cellular networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[5]  Alessandro D'Alconzo,et al.  Device-Specific Traffic Characterization for Root Cause Analysis in Cellular Networks , 2015, TMA.

[6]  Zhisheng Niu,et al.  TANGO: traffic-aware network planning and green operation , 2011, IEEE Wireless Communications.

[7]  Zhisheng Niu,et al.  Cell zooming for cost-efficient green cellular networks , 2010, IEEE Communications Magazine.

[8]  Zhifeng Zhao,et al.  The predictability of cellular networks traffic , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[9]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[10]  Jawad A. Salehi,et al.  Mobility modeling and analytical solution for spatial traffic distribution in wireless multimedia networks , 2003, IEEE J. Sel. Areas Commun..

[11]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[12]  Zhu Yaoting,et al.  On the testing for alpha-stable distributions of network traffic , 2004 .

[13]  Dimitrios Hatzinakos,et al.  Network heavy traffic modeling using α-stable self-similar processes , 2001, IEEE Trans. Commun..

[14]  Wei Song,et al.  Resource Reservation for Self-Similar Data Traffic in Cellular/WLAN Integrated Mobile Hotspots , 2010, 2010 IEEE International Conference on Communications.

[15]  Walter Willinger,et al.  Spatio-temporal compressive sensing and internet traffic matrices , 2009, SIGCOMM '09.

[16]  Luis E. Ortiz,et al.  Learning probabilistic models of cellular network traffic with applications to resource management , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[17]  Athina P. Petropulu,et al.  Long-range dependence and heavy-tail modeling for teletraffic data , 2002, IEEE Signal Process. Mag..

[18]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[19]  WillingerWalter,et al.  Spatio-temporal compressive sensing and internet traffic matrices , 2009 .

[20]  Yin Zhang,et al.  Robust network compressive sensing , 2014, MobiCom.

[21]  K. Chung,et al.  Limit Distributions for Sums of Independent Random Variables , 1955 .

[22]  Xiaohu Ge,et al.  A new prediction method of alpha-stable processes for self-similar traffic , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[23]  Tsuhan Chen,et al.  Towards robust deconvolution of low-dose perfusion CT: Sparse perfusion deconvolution using online dictionary learning , 2013, Medical Image Anal..

[24]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[25]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[26]  Phuoc Tran-Gia,et al.  Spatial traffic estimation and characterization for mobile communication network design , 1998, IEEE J. Sel. Areas Commun..

[27]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[28]  Lusheng Ji,et al.  Geospatial and Temporal Dynamics of Application Usage in Cellular Data Networks , 2015, IEEE Transactions on Mobile Computing.

[29]  Dimitrios Makrakis,et al.  Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband networks , 1998, Other Conferences.

[30]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[31]  J. McCulloch,et al.  Simple consistent estimators of stable distribution parameters , 1986 .

[32]  A. Prudenzi,et al.  Kalman filter for short-term load forecasting: an hourly predictor of municipal load , 2007 .

[33]  Zhifeng Zhao,et al.  Understanding the Nature of Social Mobile Instant Messaging in Cellular Networks , 2014, IEEE Communications Letters.

[34]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[35]  B. Gnedenko,et al.  Limit Distributions for Sums of Independent Random Variables , 1955 .

[36]  Zhifeng Zhao,et al.  Energy savings scheme in radio access networks via compressive sensing‐based traffic load prediction , 2014, Trans. Emerg. Telecommun. Technol..

[37]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[38]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[39]  Nelson Sollenberger,et al.  Spectrum resource allocation for wireless packet access with application to advanced cellular Internet service , 1998, IEEE J. Sel. Areas Commun..

[40]  Samir Ranjan Das,et al.  Opportunistic traffic scheduling in cellular data networks , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

[41]  J. Koko,et al.  An Augmented Lagrangian Method for , 2010 .

[42]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[43]  Chuang Liu,et al.  A New Hybrid Network Traffic Prediction Method , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[44]  Weijia Jia,et al.  Mobility: A Double-Edged Sword for HSPA Networks: A Large-Scale Test on Hong Kong Mobile HSPA Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[45]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[46]  Konstantina Papagiannaki,et al.  Traffic matrices: balancing measurements, inference and modeling , 2005, SIGMETRICS '05.

[47]  Bo Zhou,et al.  Network Traffic Modeling and Prediction with ARIMA / GARCH , 2005 .

[48]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[49]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[50]  Honggang Zhang,et al.  Spatial modeling of the traffic density in cellular networks , 2014, IEEE Wireless Communications.

[51]  Feng Qian,et al.  Characterizing radio resource allocation for 3G networks , 2010, IMC '10.