skip to main content
10.1145/3241539.3241558acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article
Public Access

Resolving Policy Conflicts in Multi-Carrier Cellular Access

Authors Info & Claims
Published:15 October 2018Publication History

ABSTRACT

Multi-carrier cellular access dynamically selects a preferred wireless carrier by leveraging the availability and diversity of multiple carrier networks at a location. It offers an alternative to the dominant single-carrier paradigm, and shows early signs of success through the operational Project Fi by Google. In this paper, we study the important, yet largely unexplored, problem of inter-carrier switching for multi-carrier access. We show that policy conflicts can arise between inter- and intra-carrier switching, resulting in oscillations among carriers in the worst case akin to BGP looping. We derive the conditions under which such oscillations occur for three categories of popular policy, and validate them with Project Fi whenever possible. We provide practical guidelines to ensure loop-freedom and assess them via trace-driven emulations.

References

  1. 3GPP. 2012a. TS22.011: Service accessibility . (2012). http://www.3gpp.org/ftp/Specs/html-info/22011.htmGoogle ScholarGoogle Scholar
  2. 3GPP. 2012b. TS25.304: User Equipment (UE) Procedures in Idle Mode and Procedures for Cell Reselection in Connected Mode . (2012). http://www.3gpp.org/ftp/Specs/html-info/25304.htmGoogle ScholarGoogle Scholar
  3. 3GPP. 2012c. TS25.331: Radio Resource Control (RRC) . (2012). http://www.3gpp.org/ftp/Specs/html-info/25331.htmGoogle ScholarGoogle Scholar
  4. 3GPP. 2012 d. TS36.331: Radio Resource Control (RRC) . (2012). http://www.3gpp.org/ftp/Specs/html-info/36331.htmGoogle ScholarGoogle Scholar
  5. 3GPP. 2013. TS36.304: User Equipment Procedures in Idle Mode . (2013).Google ScholarGoogle Scholar
  6. Zengwen Yuan, Qianru Li, Yuanjie Li, Songwu Lu, Chunyi Peng, and George Varghese. 2018. Supplementary Material to Resolving Policy Conflicts in Multi-Carrier Cellular Access. (2018). http://metro.cs.ucla.edu/papers/mobicom18-multicarrier-proof.pdfGoogle ScholarGoogle Scholar
  7. Kenichiro Aoyagi, Wuri A. Hapsari, Shinya Takeda, and Itsuma Tanaka. 2015. Access Class Control Technology in LTE/LTE-Advanced Systems. NTT DOCOMO Technical Journal , Vol. 17, 2 (2015), 65--76.Google ScholarGoogle Scholar
  8. Archclearing. 2015. ARCH Insight: Alternative Roaming Providers spring up in China. (2015). http://www.archclearing.com/html/News/Views/ALTERNATIVE/ALTERNATIVE.htmGoogle ScholarGoogle Scholar
  9. Aruna Balasubramanian, Ratul Mahajan, and Arun Venkataramani. 2010. Augmenting Mobile 3G Using WiFi. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys '10). ACM, New York, NY, USA, 209--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mostafa Zaman Chowdhury, Won Ryu, Eunjun Rhee, and Yeong Min Jang. 2009. Handover between macrocell and femtocell for UMTS based networks. In 2009 11th International Conference on Advanced Communication Technology, Vol. 01. 237--241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Wikipedia. 2018. Dual SIM. (2018). https://en.wikipedia.org/wiki/Dual_SIMGoogle ScholarGoogle Scholar
  12. Apple Inc. 2018. Apple SIM. (2018). https://www.apple.com/ipad/apple-sim/Google ScholarGoogle Scholar
  13. Daniel Cooper. 2016. Samsung's next smartwatch comes with an e-SIM . (Feburary 2016). https://www.engadget.com/2016/02/18/samsung-gear-s2-esim/Google ScholarGoogle Scholar
  14. Google. 2018a. Project Fi. (2018). https://fi.google.com/.Google ScholarGoogle Scholar
  15. Google. 2018b. Project Fi Coverage Map . (2018). https://fi.google.com/coverage.Google ScholarGoogle Scholar
  16. ZTE Corporation. 2013. ZTE UMTS Handover Description . (September 2013). http://www.slideshare.net/quyetnguyenhong/zte-umtshandoverdescriptionGoogle ScholarGoogle Scholar
  17. Andrei Croitoru, Dragos Niculescu, and Costin Raiciu. 2015. Towards Wifi Mobility without Fast Handover. In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI '15). USENIX Association, Oakland, CA, 219--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Supratim Deb, Kanthi Nagaraj, and Vikram Srinivasan. 2011. MOTA: Engineering an Operator Agnostic Mobile Service. In Proceedings of the 17th Annual International Conference on Mobile Computing and Networking (MobiCom '11). ACM, New York, NY, USA, 133--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Android Developers. 2018. WifiConfiguration -- Android API Reference. (June 2018). https://developer.android.com/reference/android/net/wifi/WifiConfiguration.htmlGoogle ScholarGoogle Scholar
  20. ArchLinux Wiki. 2018. WPA supplicant. (June 2018). https://wiki.archlinux.org/index.php/WPA_supplicantGoogle ScholarGoogle Scholar
  21. Small Cell Forum. 2018. Small cells market status report (release 10.0) . (Feburary 2018). http://scf.io/en/white_papers/Market_status_report_December_2017_Special_edition.phpGoogle ScholarGoogle Scholar
  22. Ning Ding, Daniel Wagner, Xiaomeng Chen, Abhinav Pathak, Y. Charlie Hu, and Andrew Rice. 2013. Characterizing and Modeling the Impact of Wireless Signal Strength on Smartphone Battery Drain. In Proceedings of the ACM SIGMETRICS/International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '13). ACM, New York, NY, USA, 29--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Lixin Gao and Jennifer Rexford. 2001. Stable Internet Routing Without Global Coordination. IEEE/ACM Transactions on Networking , Vol. 9, 6 (Dec. 2001), 681--692. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Timothy G. Griffin and Gordon Wilfong. 1999. An Analysis of BGP Convergence Properties. In Proceedings of the ACM SIGCOMM 1999 Conference (SIGCOMM '99). ACM, New York, NY, USA, 277--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. GSMA. 2018. The SIM for the next Generation of Connected Consumer Devices . (2018). https://www.gsma.com/esim/Google ScholarGoogle Scholar
  26. Junxian Huang, Feng Qian, Alexandre Gerber, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck. 2012. A Close Examination of Performance and Power Characteristics of 4G LTE Networks. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys '12). ACM, New York, NY, USA, 225--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Xin Jin, Hongqiang Harry Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, and Roger Wattenhofer. 2014. Dynamic Scheduling of Network Updates. In Proceedings of the 2014 ACM Conference on SIGCOMM (SIGCOMM '14). ACM, New York, NY, USA, 539--550. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. S. Kanugovi, S. Vasudevan, F. Baboescu, J. Zhu, S. Peng, J. Mueller, and S. Seo. 2018. Multiple Access Management Services . (April 2018). https://datatracker.ietf.org/doc/draft-kanugovi-intarea-mams-framework/ IETF Internet Draft.Google ScholarGoogle Scholar
  29. Parishad Karimi, Ivan Seskar, and Dipankar Raychaudhuri. 2016. Achieving high-performance cellular data Services with multi-network access. In 2016 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  30. Craig Labovitz, G. Robert Malan, and Farnam Jahanian. 1998. Internet Routing Instability . IEEE/ACM Transactions on Networking , Vol. 6, 5 (Oct 1998), 515--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Yuanjie Li, Haotian Deng, Jiayao Li, Chunyi Peng, and Songwu Lu. 2016a. Instability in Distributed Mobility Management: Revisiting Configuration Management in 3G/4G Mobile Networks. In Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science (SIGMETRICS '16). ACM, New York, NY, USA, 261--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Yuanjie Li, Haotian Deng, Chunyi Peng, Zengwen Yuan, Guan-Hua Tu, Jiayao Li, and Songwu Lu. 2016b. iCellular: device-customized cellular network access on commodity smartphones. In Proceedings of the 13th USENIX Conference on Networked Systems Design and Implementation (NSDI '16). USENIX Association, Santa Clara, CA, 643--656. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Yuanjie Li, Chunyi Peng, Zengwen Yuan, Jiayao Li, Haotian Deng, and Tao Wang. 2016c. MobileInsight: Extracting and Analyzing Cellular Network Information on Smartphones. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (MobiCom '16). ACM, New York, NY, USA, 202--215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Yuanjie Li, Jiaqi Xu, Chunyi Peng, and Songwu Lu. 2016 d. A First Look at Unstable Mobility Management in Cellular Networks. In Proceedings of the 17th International Workshop on Mobile Computing Systems and Applications (HotMobile '16). ACM, New York, NY, USA, 15--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Fei Liu, Petri Mahonen, and Marina Petrova. 2014. A handover scheme towards downlink traffic load balance in heterogeneous cellular networks. In 2014 IEEE International Conference on Communications (ICC) . 4875--4880.Google ScholarGoogle Scholar
  36. Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer, and David Maltz. 2013. zUpdate: Updating Data Center Networks with Zero Loss. In Proceedings of the ACM SIGCOMM 2013 Conference (SIGCOMM '13). ACM, New York, NY, USA, 411--422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. OpenSignal. 2017. State of Mobile Networks: USA (Regional Performance). (Aug 2017). https://opensignal.com/reports/2017/08/usa/state-of-the-mobile-network.Google ScholarGoogle Scholar
  38. Peng Sun, Ratul Mahajan, Jennifer Rexford, Lihua Yuan, Ming Zhang, and Ahsan Arefin. 2014. A Network-State Management Service. In Proceedings of the ACM SIGCOMM 2014 Conference (SIGCOMM '14). ACM, New York, NY, USA, 563--574. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Next Generation Mobile Networks 5G Initiative Team. 2015. NGMN 5G white paper. (Feburary 2015). https://www.ngmn.org/5g-white-paper/5g-white-paper.html.Google ScholarGoogle Scholar

Index Terms

  1. Resolving Policy Conflicts in Multi-Carrier Cellular Access

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking
          October 2018
          884 pages
          ISBN:9781450359030
          DOI:10.1145/3241539

          Copyright © 2018 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 15 October 2018

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          MobiCom '18 Paper Acceptance Rate42of187submissions,22%Overall Acceptance Rate440of2,972submissions,15%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        ePub

        View this article in ePub.

        View ePub