Discovering Fine-grained RRC State Dynamics and Performance Impacts in Cellular Networks

ABSTRACT To conserve power while ensuring good performance on resourceconstrained mobile devices, devices transition between different Radio Resource Control (RRC) states in response to network traffic and according to parameters specific to network operators. As RRC states significantly affect application power consumption and performance, it is important to understand how RRC state timers interact with network traffic patterns. In this paper, we show that the impact of RRC states on performance is significantly more complex and diverse than found in previous work. To do so, we introduce an open-source tool that allows the impact of RRC states on network and application performance to be measured in a robust and accurate manner on unmodified user devices, and deploy the tool in 23 countries around the world to test a broad range of cellular network technologies. We detect previously unknown performance problems which increase network latencies by up to several seconds and for LTE, can increase packet losses by an order of magnitude. Through an in-depth cross-layer analysis of several carriers, we examine the lower-layer causes of these problems. We determine that the highly complex state transitions of certain carriers, and in particular poor interactions between state demotions and network traffic, can lead to substantial, unexpected latencies

Characterizing Multi-radio Energy Consumption in Cellular/Wi-Fi Smartphones

Cellular networks evolved to meet the ever increasing traffic demand by way of offloading mobile traffic to Wi-Fi network elements. Exploiting multi-radio interfaces on a smartphone has recently been examined with regards to heterogeneous bandwidth aggregation and radio switching. However, how a smartphone consumes its energy in driving cellular and Wi-Fi multi-radio interfaces, is not well understood. In this paper, we revealed the energy consumption behavior of 3G cellular and Wi-Fi multi-radio operations of a smartphone. We modified smartphone’s firmware to enable multi-radios operations simultaneously and we performed extensive measurements of multi-radio energy consumption in a real commercial network. From the measured data set, we established a realistic multi-radio energy consumption model and it gave 98% stability from the derived coefficients

Survey of End-to-End Mobile Network Measurement Testbeds, Tools, and Services

Mobile (cellular) networks enable innovation, but can also stifle it and lead to user frustration when network performance falls below expectations. As mobile networks become the predominant method of Internet access, developer, research, network operator, and regulatory communities have taken an increased interest in measuring end-to-end mobile network performance to, among other goals, minimize negative impact on application responsiveness. In this survey we examine current approaches to end-to-end mobile network performance measurement, diagnosis, and application prototyping. We compare available tools and their shortcomings with respect to the needs of researchers, developers, regulators, and the public. We intend for this survey to provide a comprehensive view of currently active efforts and some auspicious directions for future work in mobile network measurement and mobile application performance evaluation.Comment: Submitted to IEEE Communications Surveys and Tutorials. arXiv does not format the URL references correctly. For a correctly formatted version of this paper go to http://www.cs.montana.edu/mwittie/publications/Goel14Survey.pd

Improving Mobile Network Performance Through Measurement-driven System Design Approaches

Mobile networks are complex, dynamic, and often perform poorly. Many factors affect network performance and energy consumption: examples include highly varying network latencies and loss rates, diurnal user movement patterns in cellular networks that impact network congestion, and how radio energy states interacts with application traffic. Because mobile devices experience uniquely dynamic and complex network conditions and resource tradeoffs, incorporating ongoing, continuous measurements of network performance, resource usage and user and app behavior into mobile systems is essential in addressing the pervasive performance problems in these systems. This dissertation examines five different approaches to this problem. First, we discuss three measurement studies which help us understand mobile systems and how to improve them. The first examines how RRC state performance impacts network performance in the wild and argues carriers should measure RRC state performance from the user's perspective when managing their networks. The second looks at trends in applications' background network energy consumption, and shows that more systematic approaches are needed to manage app behavior. The third examines how Server Push, a new feature of HTTP/2, can in certain cases improve mobile performance, but shows that it is necessary to use measurements to determine if Server Push will be helpful or harmful. Two other projects show how measurements can be incorporated directly into systems that predict and manage network traffic. One project examines how a carrier can support prefetching over time spans of hours by predicting the network loads a user will see in the future and scheduling highly delay-tolerant traffic accordingly. The other examines how the network requests of mobile apps can be predicted, a first step towards an automated and general app prefetching system. Overall, measurements of network performance and app and user behavior are powerful tools in building better mobile systems.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/136944/1/sanae_1.pd

Uncovering population dynamics using mobile phone data : the case of Helsinki Metropolitan Area

Understanding the whereabouts of people in time and space is necessary for unraveling how our societies function. Regardless, our understanding of human presence is predominantly based on static residential population data, which is often outdated and excludes certain population groups, such as commuters or tourists. In the light of development towards 24-hour societies and the needs for promoting sustainable and equitable urban planning, reliable data of population dynamics are needed. To this end, ubiquitous mobile phones provide an attractive source for estimating the spatiotemporal digital footprints of people. In this study, I set out to investigate 1) the feasibility of three different aggregated network-based mobile phone data – the number of voice calls, data transmission and general network connection attempts – as a proxy for human presence, 2) how does the population distribution vary in Helsinki Metropolitan Area over the course of a regular weekday and 3) the role of temporally-sensitive population data when analysing dynamic accessibility to grocery stores and transport hubs. To my best knowledge, this is the first attempt when mobile phone data is used to reveal population dynamics for scientific purposes in Finland. Mobile phone data collected by the mobile network operator Elisa in 2017–2018 and ancillary data about land cover, buildings and a time use survey were used to estimate the 24-hour population distribution of the Helsinki Metropolitan Area. The mobile phone data were allocated to statistical 250 m x 250 m grid cells using an advanced dasymetric interpolation method and validated against population register data from Statistics Finland. The resulting 24-hour population was used to map the pulse of the city and to introduce the first fully dynamic accessibility model in the study area. The results show that data use is a good proxy for people and outperforms voice calls or overall network connection attempts. During daytime, the static population overestimates the population in residential areas and underestimates the population in work and service areas. In general, the 24-hour population reveals the pulse of a city, which is highlighted especially in the inner city of Helsinki, where the relative share of population of the study area increases by 50 % from the share at night-time to its peak at noon. The results of the case study suggest that integrating dynamic population data to location-based accessibility analysis provides more realistic results compared to static population data, but the significance of dynamic population data depends on the study context and research questions. In summary, aggregated network-driven mobile phone data is a feasible alternative for dynamic population modelling, however, different mobile phone data types vary in representativeness, which should be taken into account when using mobile phone data in research. To this end, critical evaluation of data and transparent data description are essential. Overall, understanding 24-hour societies and supporting sustainable urban planning necessitates dynamic population data, but advancements in data policy and availability are needed to harvest these possibilities. The results of this study also provide new empirical insights of the population dynamics in the study area, which can be used to advance planning and decision making.Ymmärrys väestön alueellisen jakautumisen ajallisesta vaihtelusta on keskeistä yhteiskuntamme toiminnan ymmärtämiseksi. Tästä huolimatta ymmärrys ihmisten läsnäolosta on vähäistä ja perustuu pääasiassa staattisiin asuinpaikkakohtaisiin väestötietoihin, jotka ovat usein vanhentuneita ja saattavat johtaa eräiden väestöryhmien, kuten työmatkalaisten tai turistien, sivuuttamiseen. Kehityksen kohti ympärivuorokautista yhteiskuntaa ja kestävän ja tasa-arvoisen kaupunkisuunnittelun edistämisen tarpeiden valossa tarvitaan luotettavia tietoja väestön dynamiikasta. Tässä tutkimuksessa tarkastelin 1) kolmen eri verkkopohjaisen matkapuhelinaineiston – puheluiden, tiedonsiirtoyhteyksien ja verkkoyhteyksien muodostusyritysten lukumäärän – soveltuvuutta ihmisen läsnäolon kuvaajana, 2) miten väestöjakauma vaihtelee pääkaupunkiseudulla säännöllisen arkipäivän aikana ja 3) temporaalisten väestötietojen käytön roolia saavutettavuusmallinnuksessa tarkasteltaessa ruokakauppojen ja liikenteen solmukohtien saavutettavuutta joukkoliikenteellä. Parhaan tietämykseni mukaan tämä on ensimmäinen kerta, kun matkapuhelinaineistoja käytetään väestön dynamiikan tarkasteluun tieteellisiin tarkoituksiin Suomessa. Matkapuhelinoperaattori Elisan keräämiä matkapuhelinaineistoja (2017–2018) sekä aineistoja maankäytöstä, rakennuksista ja ajankäyttötutkimuksen tuloksia käytettiin pääkaupunkiseudun 24 tunnin väestöjakauman arvioimiseen. Matkapuhelimen tiedot allokoitiin 250 m x 250 m tilastoruutuihin käyttäen edistynyttä dasymetristä interpolointimenetelmää ja validoitiin Tilastokeskuksen väestörekisteritietoja käyttäen. Tuloksena saatua 24 tunnin väestöaineistoa käytettiin kaupungin pulssin analysointiin ja ensimmäisen täysin dynaamisen saavutettavuusmallin toteuttamiseen tutkimusalueella. Tutkimuksen tulokset osoittavat, että matkapuhelinten tiedonsiirto on hyvä kuvaaja ihmisten sijainnille ja parempi kuin puhelut tai verkkoyhteyksien muodostusyritykset. Päivän aikana staattinen väestöaineisto yliarvioi väestöä erityisesti asuinalueilla samalla aliarvioiden väestöä alueilla, joilla on työpaikka- tai palvelukeskittymiä. Yleisesti katsottuna 24 tunnin väestö paljastaa kaupungin pulssin, mikä korostuu erityisesti Helsingin keskustassa, jossa tutkimusalueen väestön suhteellinen osuus kasvaa 50 %:lla yöstä sen huippuun keskipäivällä. Tapaustutkimuksen tulokset havainnollistavat kuinka dynaamisen väestötietojen integroiminen sijaintipohjaiseen saavutettavuustarkasteluun tarjoaa realistisempia tuloksia verrattuna staattiseen väestöaineistoon, mutta dynaamisten väestötietojen integroimisen merkitys riippuu tutkimuksen kontekstista ja tutkimuskysymyksistä. Yhteenvetona voidaan todeta, että aggregoitu verkkopohjainen matkapuhelinaineisto on hyvä vaihtoehto dynaamisen väestön mallintamiseen, mutta soveltuvuus vaihtelee aineistojen välillä, mikä on tärkeä huomioida käytettäessä matkapuhelinaineistoja tutkimuksessa. Tätä vasten aineiston kriittinen tarkastelu ja läpinäkyvä aineiston dokumentointi on olennaista. Kaiken kaikkiaan 24 tunnin yhteiskuntien ymmärtäminen ja kestävän kaupunkisuunnittelun tukeminen edellyttävät dynaamisia väestötietoja, mutta tietopolitiikan ja aineistojen saatavuuden edistäminen on välttämätöntä tämän toteutumiseksi. Tämä työ tarjoaa myös uutta empiiristä tietoa väestön dynamiikasta pääkaupunkiseudulla, jota voidaan käyttää suunnittelun ja päätöksenteon tukena

Characterization and Optimization of Resource Utilization for Cellular Networks.

Cellular data networks have experienced significant growth in the recent years particularly due to the emergence of smartphones. Despite its popularity, there remain two major challenges associated with cellular carriers and their customers: carriers operate under severe resource constraints, while many mobile applications are unaware of the cellular specific characteristics, leading to inefficient radio resource and handset energy utilization. My dissertation is dedicated to address both challenges, aiming at providing practical, effective, and efficient methods to monitor and to reduce the resource utilization and bandwidth consumption in cellular networks. Specifically, from carriers' perspective, we performed the first measurement study to understand the state-of-the-art of resource utilization for a commercial cellular network, and revealed that fundamental limitation of the current resource management policy is treating all traffic according to the same resource management policy globally configured for all users. On mobile applications' side, we developed a novel data analysis framework called ARO (mobile Application Resource Optimizer), the first tool that exposes the interaction between mobile applications and the radio resource management policy, to reveal inefficient resource usage due to a lack of transparency in the lower-layer protocol behavior. ARO revealed that many popular applications built by professional developers have significant resource utilization inefficiencies that are previously unknown. Motivated by the observations from both sides, we further proposed a novel resource management framework that enables the cooperation between handsets and the network to allow adaptive resource release, therefore better balancing the key tradeoffs in cellular networks. We also investigated the problem of reducing the bandwidth consumption in cellular networks by performing the first network-wide study of HTTP caching on smartphones due to its popularity. Our findings suggest that for web caching, there exists a huge gap between the protocol specification and the protocol implementation on today's mobile devices, leading to significant amount of redundant network traffic.PHDComputer Science and EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/94024/1/fengqian_1.pd

Systems and Methods for Measuring and Improving End-User Application Performance on Mobile Devices

In today's rapidly growing smartphone society, the time users are spending on their smartphones is continuing to grow and mobile applications are becoming the primary medium for providing services and content to users. With such fast paced growth in smart-phone usage, cellular carriers and internet service providers continuously upgrade their infrastructure to the latest technologies and expand their capacities to improve the performance and reliability of their network and to satisfy exploding user demand for mobile data. On the other side of the spectrum, content providers and e-commerce companies adopt the latest protocols and techniques to provide smooth and feature-rich user experiences on their applications. To ensure a good quality of experience, monitoring how applications perform on users' devices is necessary. Often, network and content providers lack such visibility into the end-user application performance. In this dissertation, we demonstrate that having visibility into the end-user perceived performance, through system design for efficient and coordinated active and passive measurements of end-user application and network performance, is crucial for detecting, diagnosing, and addressing performance problems on mobile devices. My dissertation consists of three projects to support this statement. First, to provide such continuous monitoring on smartphones with constrained resources that operate in such a highly dynamic mobile environment, we devise efficient, adaptive, and coordinated systems, as a platform, for active and passive measurements of end-user performance. Second, using this platform and other passive data collection techniques, we conduct an in-depth user trial of mobile multipath to understand how Multipath TCP (MPTCP) performs in practice. Our measurement study reveals several limitations of MPTCP. Based on the insights gained from our measurement study, we propose two different schemes to address the identified limitations of MPTCP. Last, we show how to provide visibility into the end- user application performance for internet providers and in particular home WiFi routers by passively monitoring users' traffic and utilizing per-app models mapping various network quality of service (QoS) metrics to the application performance.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/146014/1/ashnik_1.pd