Diagnosing Path Inflation of Mobile Client Traffic

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8362)


As mobile Internet becomes more popular, carriers and content providers must engineer their topologies, routing configurations, and server deployments to maintain good performance for users of mobile devices. Understanding the impact of Internet topology and routing on mobile users requires broad, longitudinal network measurements conducted from mobile devices. In this work, we are the first to use such a view to quantify and understand the causes of geographically circuitous routes from mobile clients using 1.5 years of measurements from devices on 4 US carriers. We identify the key elements that can affect the Internet routes taken by traffic from mobile users (client location, server locations, carrier topology, carrier/content-provider peering). We then develop a methodology to diagnose the specific cause for inflated routes. Although we observe that the evolution of some carrier networks improves performance in some regions, we also observe many clients - even in major metropolitan areas - that continue to take geographically circuitous routes to content providers, due to limitations in the current topologies.


Mobile Device Round Trip Time Content Provider Mobile Client Domain Name System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dong, W., Ge, Z., Lee, S.: 3G Meets the Internet: Understanding the Performance of Hierarchical Routing in 3G Networks. In: ITC (2011)Google Scholar
  2. 2.
    Gill, P., Arlitt, M., Li, Z., Mahanti, A.: The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 1–10. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., Chawathe, Y.: Towards IP geolocation using delay and topology measurements. In: IMC (2006)Google Scholar
  4. 4.
    Krishnan, R., Madhyastha, H.V., Srinivasan, S., Jain, S., Krishnamurthy, A., Anderson, T., Gao, J.: Moving Beyond End-to-End Path Information to Optimize CDN Performance. In: IMC (2009)Google Scholar
  5. 5.
    Labovitz, C., Iekel-Johnson, S., McPherson, D., Oberheide, J., Jahanian, F.: Internet inter-domain traffic. In: SIGCOMM (2010)Google Scholar
  6. 6.
    Mao, Z.M., Cranor, C.D., Douglis, F., Rabinovich, M., Spatscheck, O., Wang, J.: A Precise and Efficient Evaluation of the Proximity Between Web Clients and Their Local DNS Servers. In: USENIX ATC (2002)Google Scholar
  7. 7.
    Sommers, J., Barford, P.: Cell vs. WiFi: on the performance of metro area mobile connections. In: IMC (2012)Google Scholar
  8. 8.
    Spring, N.T., Mahajan, R., Anderson, T.E.: The causes of path inflation. In: SIGCOMM (2003)Google Scholar
  9. 9.
    Spring, N.T., Mahajan, R., Wetherall, D., Anderson, T.E.: Measuring ISP topologies with Rocketfuel. IEEE/ACM Trans. Netw. 12(1) (2004)Google Scholar
  10. 10.
    Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The Impact of Routing Policy on Internet Paths. In: INFOCOM (2001)Google Scholar
  11. 11.
    Xu, Q., Huang, J., Wang, Z., Qian, F., Gerber, A., Mao, Z.M.: Cellular data network infrastructure characterization and implication on mobile content placement. In: SIGMETRICS (2011)Google Scholar
  12. 12.
    Zhu, Y., Helsley, B., Rexford, J., Siganporia, A., Srinivasan, S.: LatLong: Diagnosing Wide-Area Latency Changes for CDNs. IEEE TNSM 9(3) (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.University of Southern CaliforniaLos AngelesUSA
  2. 2.Northeastern UniversityBostonUSA
  3. 3.University of MichiganAnn ArborUSA
  4. 4.Google Inc.Mountain ViewUSA

Personalised recommendations