Toward Accurate Network Delay Measurement on Android Phones

Measuring and understanding the performance of mobile networks is becoming very important for end users and operators. Despite the availability of many measurement apps, their measurement accuracy has not received sufficient scrutiny. In this paper, we appraise the accuracy of smartphone-based network performance measurement using the Android platform and the network round-trip time (RTT) as the metric. We show that two of the most popular measurement apps—Ookla Speedtest and MobiPerf—have their RTT measurements inflated. We build three test apps for three common measurement methods and evaluate them in a testbed. We overcome the main challenge of obtaining a complete trace of packets and their timestamps using multiple sniffers and frame-based synchronization. Our multi-layer analysis reveals that the delay inflation can be introduced both in the user space and kernel space. The long path of subfunction invocations accounts for the majority of the delay overhead in the Android runtime (both Dalvik VM and ART), and the sleeping functions in the drivers are the major source of the delay overhead between the kernel and physical layer. We propose and implement a native measurement app to mitigate the delay overhead in the Android runtime, and the resulted delay inflation in the user space can be kept under 1.5 ms for almost all cases.

[1]  JongWon Kim,et al.  Active capture of wireless traces: overcome the lack in protocol analysis , 2008, WiNTECH '08.

[2]  Weichao Li,et al.  Demystifying and Puncturing the Inflated Delay in Smartphone-based WiFi Network Measurement , 2016, CoNEXT.

[3]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[4]  Zhuoqing Morley Mao,et al.  Discovering fine-grained RRC state dynamics and performance impacts in cellular networks , 2014, MobiCom.

[5]  Mohamed Othman,et al.  A Reliable A-MSDU Frame Aggregation Scheme in 802.11n Wireless Networks , 2013, EUSPN/ICTH.

[6]  Xiapu Luo,et al.  TRIO: measuring asymmetric capacity with three minimum round-trip times , 2011, CoNEXT '11.

[7]  Xiapu Luo,et al.  A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement , 2009, CoNEXT '09.

[8]  Pierre Geurts,et al.  Decentralized prediction of end-to-end network performance classes , 2011, CoNEXT '11.

[9]  Feng Qian,et al.  A close examination of performance and power characteristics of 4G LTE networks , 2012, MobiSys '12.

[10]  Jörg Widmer,et al.  Lightweight capacity measurements for mobile networks , 2016, Comput. Commun..

[11]  Qiang Xu,et al.  Optimizing Mobile Application Performance through Network Infrastructure Aware Adaptation , 2013 .

[12]  Zhuoqing Morley Mao,et al.  Understanding RRC state dynamics through client measurements with mobilyzer , 2014, S3 '14.

[13]  Konstantina Papagiannaki,et al.  PIE in the Sky: Online Passive Interference Estimation for Enterprise WLANs , 2011, NSDI.

[14]  Paul Barford,et al.  Cell vs. WiFi: on the performance of metro area mobile connections , 2012, Internet Measurement Conference.

[15]  Debin Gao,et al.  MopEye: Opportunistic Monitoring of Per-app Mobile Network Performance , 2017, USENIX Annual Technical Conference.

[16]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[17]  Hsiao-Hwa Chen,et al.  IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs , 2008, IEEE Wireless Communications.

[18]  Sahin Albayrak,et al.  Developing and Benchmarking Native Linux Applications on Android , 2009, MOBILWARE.

[19]  Clayton Shepard,et al.  LiveLab: measuring wireless networks and smartphone users in the field , 2011, SIGMETRICS Perform. Evaluation Rev..

[20]  Zihui Ge,et al.  Detecting and localizing end-to-end performance degradation for cellular data services , 2015, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[21]  Jae Wook Jeon,et al.  Evaluating performance of Android platform using native C for embedded systems , 2010, ICCAS 2010.

[22]  Lei Xue,et al.  AndroidPerf: A cross-layer profiling system for Android applications , 2015, 2015 IEEE 23rd International Symposium on Quality of Service (IWQoS).

[23]  Dan Pei,et al.  Characterizing and Improving WiFi Latency in Large-Scale Operational Networks , 2016, MobiSys.

[24]  Weichao Li,et al.  On the accuracy of smartphone-based mobile network measurement , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[25]  Weichao Li,et al.  IRate: Initial Video Bitrate Selection System for HTTP Streaming , 2016, IEEE Journal on Selected Areas in Communications.

[26]  Dawn Xiaodong Song,et al.  Understanding Mobile App Usage Patterns Using In-App Advertisements , 2013, PAM.

[27]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

[28]  SCI facts and figures 2016. , 2016, The journal of spinal cord medicine.

[29]  Ethan Katz-Bassett,et al.  Mobile Network Performance from User Devices: A Longitudinal, Multidimensional Analysis , 2014, PAM.

[30]  Moustafa Youssef,et al.  A framework for wireless LAN monitoring and its applications , 2004, WiSe '04.

[31]  Ammar Rayes,et al.  Uncovering Cellular Network Characteristics : Performance , Infrastructure , and Policies , 2013 .

[32]  Paramvir Bahl,et al.  Anatomizing application performance differences on smartphones , 2010, MobiSys '10.

[33]  Narseo Vallina-Rodriguez,et al.  Beyond the Radio: Illuminating the Higher Layers of Mobile Networks , 2015, MobiSys.

[34]  Deborah Estrin,et al.  A first look at traffic on smartphones , 2010, IMC '10.

[35]  Michael Zink,et al.  Assessing the Fidelity of COTS 802.11 Sniffers , 2009, IEEE INFOCOM 2009.

[36]  Dan Pei,et al.  WiFi can be the weakest link of round trip network latency in the wild , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[37]  Soo-Mook Moon,et al.  Evaluation of Android Dalvik virtual machine , 2012, JTRES '12.

[38]  Weichao Li,et al.  Appraising the delay accuracy in browser-based network measurement , 2013, Internet Measurement Conference.

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