Characterizing and modeling internet traffic dynamics of cellular devices

ABSTRACT

Understanding Internet traffic dynamics in large cellular networks is important for network design, troubleshooting, performance evaluation, and optimization. In this paper, we present the results from our study, which is based upon a week-long aggregated flow level mobile device traffic data collected from a major cellular operator's core network. In this study, we measure and characterize the spatial and temporal dynamics of mobile Internet traffic. We distinguish our study from other related work by conducting the measurement at a larger scale and exploring mobile data traffic patterns along two new dimensions -- device types and applications that generate such traffic patterns. Based on the findings of our measurement analysis, we propose a Zipf-like model to capture the volume distribution of application traffic and a Markov model to capture the volume dynamics of aggregate Internet traffic. We further customize our models for different device types using an unsupervised clustering algorithm to improve prediction accuracy.

References

1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2010--2015. White Paper, February 2011.
2. G. Box, G. M. Jenkins, and G. Reinsel. Time Series Analysis: Forecasting & Control. Wiley Series in Probability and Statistics, 4th edition, 2008.
3. J. Cao, W. S. Cleveland, Y. Gao, K. Jeffay, E. D. Smith, and M. Weigle. Stochastic models for generating synthetic HTTP source traffic. In IEEE INFOCOM, 2004.
4. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley-Interscience, 1991.
5. J. Erman, A. Gerber, M. T. Hajiaghayi, D. Pei, and O. Spatscheck. Network-aware forward caching. In WWW, 2009.
6. H. Falaki, R. Mahajan, S. Kandula, D. Lymberopoulos, R. Govindan, and D. Estrin. Diversity in smartphone usage. In MobiSys, 2010.
7. P. Gill, M. Arlittz, Z. Li, and A. Mahantix. YouTube traffic characterization: A view from the edge. In ACM SIGCOMM IMC, 2007.
8. M. Ilyas and H. Radha. On measuring memory length of the error rate process in wireless channels. In Conference on Information Sciences and Systems (CISS), 2008.
9. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Fifth Berkeley Symposium on Math Statistics and Probability, 1967.
10. T. Qiu, Z. Ge, S. Lee, J. Wang, Q. Zhao, and J. Xu. Modeling channel popularity dynamics in a large IPTV system. In ACM SIGMETRICS, 2009.
11. J. Sommers and P. Barford. Self-configuring network traffic generation. In ACM SIGCOMM IMC, 2004.
12. S. Tekinay and B. Jabbari. Handover and channel assignment in mobile cellular networks. In IEEE Communications Magazine, 1991.
13. R. Tibshirani, G. Walther, and T. Hastie. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 63:411--423, 2001.
14. I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci. Measuring serendipity: Connecting people, locations and interests in a mobile 3G network. In ACM SIGCOMM IMC, 2009.
15. K. V. Vishwanath and A. Vahdat. Realistic and responsive network traffic generation. In ACM SIGCOMM, 2006.
16. C. Williamson, E. Halepovic, H. Sun, and Y. Wu. Characterization of CDMA2000 cellular data network traffic. In IEEE Conference on Local Computer Networks, 2005.
17. D. Willkomm, S. Machiraju, J. Bolot, and A. Wolisz. Primary users in cellular networks: A large-scale measurement study. In IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2008.
18. Q. Xu, A. Gerber, Z. M. Mao, and J. Pang. AccuLoc: Practical localization of performance measurements in 3G networks. In ACM MobiSys, 2011.
19. P. Zerfos, X. Meng, and S. H. Wong. A study of the short message service of a nationwide cellular network. In ACM SIGCOMM IMC, 2006.
20. M. Zink, K. Suh, Y. Gu, and J. Kurose. Watch global, cache local: YouTube network traffic at a campus network -- measurements and implications. In Annual Multimedia Computing and Networking Conf, 2008.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network performance evaluation

  • Network services

    • Network management

    • Network monitoring