The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2014 vol.13)
pp: 678-692
Ahmad Rahmati , Broadcom Corporation, Sunnyvale
Clayton Shepard , Rice University, Houston
Chad C. Tossell , USAF Research Laboratory, Wright-Patterson Air Force Base, OH
Lin Zhong , Rice University, Houston
Philip Kortum , Rice University, Houston
Angela Nicoara , Deutsche Telekom Silicon Valley Innovation Center, Mountain View
Jatinder Singh , Stanford University, Stanford
ABSTRACT
Is it possible to migrate TCP/IP flows between different networks on modern mobile devices without infrastructure support or protocol changes? To answer this question, we make three research contributions: 1) We report a comprehensive characterization of IP traffic on 27 iPhone 3GS users for three months. 2) Driven by these findings, we devise two simple, effective, and easily deployable system mechanisms to support seamless flow migration without network support, and extensively evaluate their effectiveness using our field collected traces of real-life usage. Wait-n-Migrate leverages the fact that most flows are short lived. It establishes new flows on newly available networks but allows preexisting flows on the old network to terminate naturally. Resumption Agent takes advantage of the resumption functionality of modern protocols to securely resume flows without application intervention. Combined, they provide an unprecedented opportunity to immediately deploy policies that leverage multiple networks to improve the performance, efficiency, and connectivity of mobile devices. 3) We report an iPhone-based implementation of these system mechanisms and demonstrate their overhead to be negligible. Furthermore, we employ a sample switching policy, AutoSwitch, to demonstrate their performance. Through traces and field measurements, we show that AutoSwitch reduces user disruptions by an order of magnitude.
INDEX TERMS
Switches, Electronic mail, Ports (Computers), Protocols, IEEE 802.11 Standards, Smart phones, IP networks,user/machine systems, Mobile computing, network architecture and design
CITATION
Ahmad Rahmati, Clayton Shepard, Chad C. Tossell, Lin Zhong, Philip Kortum, Angela Nicoara, Jatinder Singh, "Seamless TCP Migration on Smartphones without Network Support", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 678-692, March 2014, doi:10.1109/TMC.2013.8
REFERENCES
[1] A. Rahmati and L. Zhong, "Context-for-Wireless: Context-Sensitive Energy-Efficient Wireless Data Transfer," Proc. ACM Int'l Conf. Mobile Systems, Applications and Services (MobiSys), pp. 165-178, 2007.
[2] W. Qadeer, T.S. Rosing, J. Ankcorn, V. Krishnan, and G. De Micheli, "Heterogeneous Wireless Network Management," Proc. Workshop Power Aware Computer Systems (PACS), pp. 86-100, 2003.
[3] N. Thompson, G. He, and H. Luo, "Flow Scheduling for End-Host Multihoming," Proc. IEEE INFOCOM, 2006.
[4] S. Kandula, K.C.-J. Lin, T. Badirkhanli, and D. Katabi, "FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput," Proc. USENIX Symp. Networked Systems Design and Implementation (NSDI), 2008.
[5] P. Rodriguez, R. Chakravorty, J. Chesterfield, I. Pratt, and S. Banerjee, "MAR: A Commuter Router Infrastructure for the Mobile Internet," Proc. ACM MobiSys 2004.
[6] A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting Mobile 3G Using WiFi," Proc. ACM MobiSys, 2010.
[7] B. Han, P. Hui, V. Kumar, M. Marathe, G. Pei, and A. Srinivasan, "Cellular Traffic Offloading through Opportunistic Communications: A Case Study," Proc. ACM Int'l Workshop Challenged Networks (CHANTS), 2010.
[8] T. Pering, Y. Agarwal, R. Gupta, and R. Want, "CoolSpots: Reducing the Power Consumption of Wireless Mobile Devices with Multiple Radio Interfaces," Proc. ACM MobiSys, pp. 220-232, 2006.
[9] A. Giannoulis, M. Fiore, and E.W. Knightly, "Supporting Vehicular Mobility in Urban Multi-Hop Wireless Networks," Proc. ACM MobiSys, 2008.
[10] A. Lai and J. Nieh, "Limits of Wide-Area Thin-Client Computing," ACM SIGMETRICS Performance Evaluation Rev., vol. 30, no. 1, pp. 228-239, 2002.
[11] J. Huang, Q. Xu, B. Tiwana, Z. Mao, M. Zhang, and P. Bahl, "Anatomizing Application Performance Differences on Smartphones," Proc. ACM MobiSys, pp. 165-178, 2010.
[12] A. Agresti and B.A. Coull, "Approximate Is Better than 'Exact' for Interval Estimation of Binomial Proportions," The Am. Statistician, vol. 52, no. 2. pp. 119-126, 1998.
[13] E. Gustafsson and A. Jonsson, "Always Best Connected," IEEE Wireless Comm., vol. 10, no. 1, pp. 49-55, Feb. 2003.
[14] K. Pahlavan, P. Krishnamurthy, A. Hatami, M. Ylianttila, J. Makela, R. Pichna, and J. Vallstron, "Handoff in Hybrid Mobile Data Networks," IEEE Personal Comm., vol. 7, no. 2, pp. 34-47, Apr. 2000.
[15] D. Maltz and P. Bhagwat, "MSOCKS: An Architecture for Transport Layer Mobility," Proc. IEEE INFOCOM, 1998.
[16] R. Chalmers and K. Almeroth, "A Mobility Gateway for Small Device Networks," Proc. IEEE Second Int'l Conf. Pervasive Computing and Comm. (PerCom), 2004.
[17] P. Sharma, S. Lee, J. Brassil, and K. Shin, "Handheld Routers: Intelligent Bandwidth Aggregation for Mobile Collaborative Communities," Proc. IEEE First Int'l Conf. Broadband Networks (BroadNets), 2004.
[18] H. Pucha and Y. Hu, "Overlay TCP: Ending End-to-End Transport for Higher Throughput," Proc. ACM SIGCOMM Poster, 2005.
[19] H. Hsieh and R. Sivakumar, "pTCP: An End-to-End Transport Layer Protocol for Striped Connections," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2002.
[20] H. Han, S. Shakkottai, C. Hollot, R. Srikant, and D. Towsley, "Overlay TCP for Multi-Path Routing and Congestion Control," IEEE/ACM Trans. Networking, 2006.
[21] S. Kandula, D. Katabi, S. Sinha, and A. Berger, "Dynamic Load Balancing without Packet Reordering," ACM SIGCOMM Computer Comm. Rev., vol. 37, no. 2, pp. 51-62, 2007.
[22] C. Traw and J. Smith, "Striping within the Network Subsystem," IEEE Network, vol. 9, no. 4, pp. 22-32, July/Aug. 1995.
[23] H. Sivakumar, S. Bailey, and R.L. Grossman, "PSockets: The Case for Application-Level Network Striping for Data Intensive Applications Using High Speed Wide Area Networks," Proc. ACM/IEEE Conf. Supercomputing, 2000.
[24] H. Hsieh, K. Kim, Y. Zhu, and R.A. Sivakumar, "Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces," Proc. ACM MobiCom, 2003.
[25] S. Kim and J. Copeland, "TCP for Seamless Vertical Handoff in Hybrid Mobile Data Networks," Proc. IEEE Global Comm. Conf. (GlobeCom), 2003.
[26] K.-H. Kim, Y. Zhu, R. Sivakumar, and H.-Y. Hsieh, "A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces," Wireless Networking vol. 11, no. 4, pp. 363-382, 2005.
[27] M. Stemm and R. Katz, "Vertical Handoffs in Wireless Overlay Networks," Mobile Networks and Applications, vol. 3, no. 4, pp. 335-350, 1998.
[28] C. Perkins, S. Alpert, and B. Woolf, Mobile IP: Design Principles and Practices. Addison-Wesley Longman, 1997.
[29] C. Perkins, "Mobile IP," IEEE Comm. Magazine, vol. 35, no. 5. pp. 84-99, May 1997.
[30] S. Nirjon, A. Nicoara, C.-H. Hsu, J.P. Singh, and J. Stankovic, "MultiNets: Policy Oriented Real-Time Switching of Wireless Interfaces on Mobile Devices," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2012.
[31] A.C. Snoeren, D.G. Andersen, and H. Balakrishnan, "Fine-Grained Failover Using Connection Migration," Proc. USENIX Symp. Internet Technologies and Systems, 2001.
[32] T. Alperovich and B. Noble, "The Case for Elastic Access," Proc. ACM Int'l Workshop Mobility in the Evolving Internet Architecture (MobiArch), 2010.
[33] R. Chandra and B. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card," Proc. IEEE INFOCOM, 2004.
[34] H. Falaki, R. Mahajan, S. Kandula, D. Lymberopoulos, R. Govindan, and D. Estrin, "Diversity in Smartphone Usage," Proc. ACM MobiSys, 2010.
[35] H. Falaki, D. Lymberopoulos, R. Mahajan, S. Kandula, and D.A. Estrin, "First Look at Traffic on Smartphones," Proc. Internet Measurement Conf. (IMC), 2010.
[36] A. Rahmati, C. Shepard, A. Nicoara, L. Zhong, and J.P. Singh, "MobiCom 2010 Poster: Mobile TCP Usage Characteristics and the Feasibility of Network Migration without Infrastructure Support," ACM SIGMOBILE Mobile Computer Comm. Rev., vol. 14, pp. 10-12, 2010.
[37] A. Rahmati, C. Shepard, C. Tossell, A. Nicoara, L. Zhong, P. Kortum, and J. Singh, "Seamless Flow Migration on Smartphones without Network Support," Technical Report 2010-1214, Rice Univ., http://arxiv.org/abs1012.3071, 2010.
[38] C. Shepard, A. Rahmati, C. Tossell, L. Zhong, and P. Kortum, "LiveLab: Measuring Wireless Networks and Smartphone Users in the Field," Proc. Workshop Hot Topics in Measurement & Modeling of Computer Systems (HotMetrics), 2010.
[39] AdMob, "Oct. 2009 Mobile Metrics Report," http://metrics. admob.com/2009/11oct.-2009-mobile-metrics-report , Oct. 2009.
[40] F. Dogar and P. Steenkiste, "Catnap: Exploiting High Bandwidth Wireless Interfaces to Save Energy for Mobile Devices," Proc. ACM MobiSys, 2010.
[41] M. Buchanan, "Gizmodo Blog: How Multitasking Works on a Phone," http://gizmodo.com/5527407giz-explains-how- multitasking-works-on-a-phone , Apr. 2010.
[42] "Squid-in-the-Middle SSL Bump," Squid-Cache Wiki, http://wiki.squid-cache.org/FeaturesSslBump , 2013.
[43] "iPhone Certificate Flaws," Cryptopath Blog, http://cryptopath. wordpress.com/2010/01/ 29iphone-certificate-flaws, 2013.
[44] "Adding .cer Certificates on Your Android Phone," It's All About Everything Blog, http://www.abtevrythng.com/2010/06adding- cer-certificates-on-your-android.html , 2013.
[45] A. Rahmati and L. Zhong, "A Longitudinal Study of Non-Voice Mobile Phone Usage by Teens from an Underserved Urban Community," Technical Report 0515-09, Rice Univ., 2009.
[46] A.J. Nicholson and B.D. Noble, "BreadCrumbs: Forecasting Mobile Connectivity," Proc. ACM MobiCom, pp. 46-57, 2008.
[47] A. Rahmati and L. Zhong, "Context-Based Network Estimation for Energy-Efficient Ubiquitous Wireless Connectivity," IEEE Trans. Mobile Computing, vol. 10, no. 1, pp. 54-66, Jan. 2011.
[48] S.K. Kim, C.G. Kang, and K.S. Kim, "An Adaptive Handover Decision Algorithm Based on the Estimating Mobility from Signal Strength Measurements," Proc. Vehicular Technology Conf. (VCT), 2004.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool