Cited By
View all- Manousis AShah HMilner HLi YZhang HSekar VLevin DMislove AAmann JLuckie M(2021)The shape of viewProceedings of the 21st ACM Internet Measurement Conference10.1145/3487552.3487819(245-260)Online publication date: 2-Nov-2021
Detecting and localizing end-to-end performance degradation for cellular data services
Pages 1 - 9
Abstract
Providing high end-to-end (E2E) performance is critical for cellular service providers to best serve their customers. Detecting and localizing E2E performance degradation is crucial for cellular service providers, content providers, device manufactures, and application developers to jointly troubleshoot root causes. To the best of our knowledge, detection and localization of E2E performance degradation at cellular service providers has not been previously studied. In this paper, we propose a holistic approach to detecting and localizing E2E performance degradation at cellular service providers across the four dimensions of user locations, content providers, device types, and application types. First, we use training data to build models that can capture the normal performance of every E2E-instance, which means flows corresponding to a specific location, content provider, device type, and application type. Second, we use our models to detect performance degradation for each E2E-instance on an hourly basis. Third, after each E2E-instance has been labeled as non-degrading or degrading, we use association rule mining techniques to localize the source of performance degradation. Our system detected performance degradation instances over a period of one week. In 80% of the detected degraded instances, content providers, device types, and application types were the only factors of performance degradation.
References
[1]
P. Bahl, R. Chandra, A. Greenberg, S. Kandula, D. A. Maltz, and M. Zhang. Towards highly reliable enterprise network services via inference of multi-level dependencies. In Proc. of the ACM SIGCOMM, pages 13–24, 2007.
[2]
M. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: Problem determination in large, dynamic Internet services. In Proc. of the Int. Conf. on Dependable Systems and Networks, pages 595–604, 2002.
[3]
W. Dumouchel and F. O'Brien. Integrating a robust option into a multiple regression computing environment. In Proc. of the 21 st Symposium on the Interface of Computer Science and Statistics, page 41, 1991.
[4]
A. Finamore, M. Mellia, M. M. Munafò, R. Torres, and S. G. Rao. Youtube everywhere: Impact of device and infrastructure synergies on user experience. In Proc. of the ACM IMC, pages 345–360, 2011.
[5]
P. W. Holland and R. E. Welsch. Robust regression using iteratively reweighted least-squares, Communications in Statistics-Theory and Methods, 6 (9):813–827, 1977.
[6]
J. Huang, F. Qian, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck. A close examination of performance and power characteristics of 4g lte networks. In Proc. of the 10th Int. Conf. on MobiSys, pages 225–238, 2012.
[7]
J. Huang, F. Qian, Y. Guo, Y. Zhou, Q. Xu, Z. M. Mao, S. Sen, and O. Spatscheck. An in-depth study of lte: Effect of network protocol and application behavior on performance. In Proc. of the ACM SIGCOMM, pages 363–374, 2013.
[8]
S. Kandula, D. Katabi, and J. Vasseur. Shrink: A tool for failure diagnosis in IP networks. In Proc. of the ACM SIGCOMM workshop on Mining network data, pages 173–178, 2005.
[9]
S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, and P. Bahl. Detailed diagnosis in enterprise networks. Proc. of the ACM SIGCOMM, pages 243–254, 2009.
[10]
R. Kompella, J. Yates, A. Greenberg, and A. Snoeren. Detection and localization of network black holes. In Proc. of the IEEE INFOCOM, pages 2180–2188, 2007.
[11]
R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. Ip fault localization via risk modeling. In Proc. of the NSDI, pages 57–70, 2005.
[12]
A. A. Mahimkar, Z. Ge, A. Shaikh, J. Wang, J. Yates, Y. Zhang, and Q. Zhao. Towards automated performance diagnosis in a large iptv network. In Proc. of the ACM SIGCOMM, pages 231–242, 2009.
[13]
A. A. Mahimkar, H. H. Song, Z. Ge, A. Shaikh, J. Wang, J. Yates, Y. Zhang, and J. Emmons. Detecting the performance impact of upgrades in large operational networks. In Proc. of the ACM SIGCOMM, pages 303–314, 2010.
[14]
F. Qian, Z. Wang, A. Gerber, Z. Mao, S. Sen, and O. Spatscheck. Profiling resource usage for mobile applications: a cross-layer approach. In Proc. of the 9th MobiSys, pages 321–334, 2011.
[15]
M. Z. Shafiq, L. Ji, A. X. Liu, and J. Wang. Characterizing and modeling internet traffic dynamics of cellular devices. In Proc. of the ACM SIGMETRICS, pages 305–316, San Jose, California, June 2011.
Index Terms
- Detecting and localizing end-to-end performance degradation for cellular data services
Index terms have been assigned to the content through auto-classification.
Recommendations
Detecting and Localizing End-to-End Performance Degradation for Cellular Data Services
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsNowadays mobile device (e.g., smartphone) users not only have a high expectation on the availability of the cellular data service, but also increasingly depend on the high end-to-end (E2E) performance of their applications. Since the E2E performance of ...
Detecting and Localizing End-to-End Performance Degradation for Cellular Data Services
Performance evaluation reviewNowadays mobile device (e.g., smartphone) users not only have a high expectation on the availability of the cellular data service, but also increasingly depend on the high end-to-end (E2E) performance of their applications. Since the E2E performance of ...
Detecting and Localizing End-to-End Performance Degradation for Cellular Data Services Based on TCP Loss Ratio and Round Trip Time
Providing high end-to-end E2E performance experienced by users is critical for cellular service providers to best serve their customers. This paper focuses on the detection and localization of E2E performance degradation such as slow webpage page ...
Comments
Information & Contributors
Information
Published In
2697 pages
Copyright © 2016.
Publisher
IEEE Press
Publication History
Published: 01 April 2016
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025
Other Metrics
Citations
Cited By
View all- Manousis AShah HMilner HLi YZhang HSekar VLevin DMislove AAmann JLuckie M(2021)The shape of viewProceedings of the 21st ACM Internet Measurement Conference10.1145/3487552.3487819(245-260)Online publication date: 2-Nov-2021