skip to main content
10.1145/2742647.2742664acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Practicalizing Delay-Tolerant Mobile Apps with Cedos

Published:18 May 2015Publication History

ABSTRACT

Delay-tolerant Wi-Fi offloading is known to improve overall mobile network bandwidth at low delay and low cost. Yet, in reality, we rarely find mobile apps that fully support opportunistic Wi-Fi access. This is mainly because it is still challenging to develop delay-tolerant mobile apps due to the complexity of handling network disruptions and delays.

In this work, we present Cedos, a practical delay-tolerant mobile network access architecture in which one can easily build a mobile app. Cedos consists of three components. First, it provides a familiar socket API whose semantics conforms to TCP while the underlying protocol, D2TP, transparently handles network disruptions and delays in mobility. Second, Cedos allows the developers to explicitly exploit delays in mobile apps. App developers can express maximum user-specified delays in content download or use the API for real-time buffer management at opportunistic Wi-Fi usage. Third, for backward compatibility to existing TCPbased servers, Cedos provides D2Prox, a protocol-translation Web proxy. D2Prox allows intermittent connections on the mobile device side, but correctly translates Web transactions with traditional TCP servers. We demonstrate the practicality of Cedos by porting mobile Firefox and VLC video streaming client to using the API. We also implement delay/disruption-tolerant podcast client and run a field study with 50 people for eight weeks. We find that up to 92.4% of the podcast traffic is offloaded to Wi-Fi, and one can watch a streaming video in a moving train while offloading 48% of the content to Wi-Fi without a single pause.

References

  1. ITBusinessEdge. Five Reasons Wi-Fi Will Overtake Traditional Telecoms, 2013. http://www.itbusinessedge.com/slideshows/five-reasons-wi-fi-will-overtake-traditional-telecoms.html.Google ScholarGoogle Scholar
  2. Wireless Broadband Alliance. Wireless Broadband Alliance Industry Resport 2013: Global Trends in Public Wi-Fi, 2013.Google ScholarGoogle Scholar
  3. ABC News. New York City Pay Phone Booths Noew Free WiFi Hotspots, 2012. http://abcnews.go.com/Technology/yorkcity-pay-phone-booths-now-free-wifi/story?id=16756016.Google ScholarGoogle Scholar
  4. A. Balasubramanian, R. Mahajan, and A. Venkataramani. Augmenting Mobile 3G Using WiFi. In Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. K. Lee, I. Rhee, J. Lee, S. Chong, and Y. Yi. Mobile Data Offloading: How Much Can WiFi Deliver? In Proceedings of the ACM International Conference on Emerging Networking EXperiments and Technologies (CoNEXT), 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Twitter (Android application, v5.35.0). https://play.google.com/store/apps/details?id=com.twitter.android.Google ScholarGoogle Scholar
  7. Facebook (Android application, v22.0.0.15.13). https://play.google.com/store/apps/details?id=com.facebook.katana.Google ScholarGoogle Scholar
  8. Podcast Addict (Android application, v2.23.2). https://play.google.com/store/apps/details?id=com.bambuna.podcastaddict.Google ScholarGoogle Scholar
  9. BeyondPod (Android application, v4.0.32). https://play.google.com/store/apps/details?id=mobi.beyondpod.Google ScholarGoogle Scholar
  10. Podcast Republic (Android application, v2.5.7). https://play.google.com/store/apps/details?id=com.itunestoppodcastplayer.app.Google ScholarGoogle Scholar
  11. YouTube (Android application, v5.17.6). https://play.google.com/store/apps/details?id=com.google.android.youtube.Google ScholarGoogle Scholar
  12. TuneIn Radio (Android application, v12.9). https://play.google.com/store/apps/details?id=tunein.player.Google ScholarGoogle Scholar
  13. MXPlayer (Android application, v1.7.33). https://play.google.com/store/apps/details?id=com.mxtech.videoplayer.ad.Google ScholarGoogle Scholar
  14. Google Play Movie (Android application, v3.5.14). https://play.google.com/store/apps/details?id=com.google.android.videos.Google ScholarGoogle Scholar
  15. VLC (Android application, v0.9.10). https://play.google.com/store/apps/details?id=org.videolan.vlc.betav7neon.Google ScholarGoogle Scholar
  16. Chrome (Android application, v39.0.2171.59). https://play.google.com/store/apps/details?id=com.android.chrome.Google ScholarGoogle Scholar
  17. OperaMini (Android application, v7.6.2). https://play.google.com/store/apps/details?id=com.android.chrome.Google ScholarGoogle Scholar
  18. eBay (Android application, v2.8.2.1). https://play.google.com/store/apps/details?id=com.ebay.mobile.Google ScholarGoogle Scholar
  19. Amazon (Android application, v5.2.0). https://play.google.com/store/apps/details?id=com.amazon.mShop.android.Google ScholarGoogle Scholar
  20. Google Play Book (Android application, v3.2.61). https://play.google.com/store/apps/details?id=com.google.android.apps.books.Google ScholarGoogle Scholar
  21. R. Moskowitz and P. Nikander. Host Identity Protocol Architecture. RFC 4423, IETF, 2006.Google ScholarGoogle Scholar
  22. M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, and R. Morris. Middleboxes no longer considered harmful. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. The Locator/ID Separation Protocol (LISP). RFC 6830, IETF, 2013.Google ScholarGoogle Scholar
  24. H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish. A layered naming architecture for the Internet. In Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM), 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Feldmann, L. Cittadini, W. Muhlbauer, R. Bush, and O. Maennel. HAIR: Hierarchical architecture for Internet routing. In In Proceedings of the ACM workshop on Re-architecting the internet (ReArch), 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. F. Sultan, K. Srinivasan, D. Iyer, and L. Iftode. Migratory TCP: Connection Migration for Service Continuity in the Internet. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. E. Nordstrom, D. Shue, P. Gopalan, R. Kiefer, M. Arye, S. Y. Ko, J. Rexford, and M. J. Freedman. Serval: An End-Host Stack for Service-Centric Networking. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. VideoLAN Organization. VLC media player. http://www.videolan.org/vlc/index.html.Google ScholarGoogle Scholar
  30. MozillaWiki. Mobile/Fennec. https://wiki.mozilla.org/Mobile/Fennec.Google ScholarGoogle Scholar
  31. ReadyCast. https://play.google.com/store/apps/details?id=dtn.readycast.Google ScholarGoogle Scholar
  32. Google play. http://play.google.com/store.Google ScholarGoogle Scholar
  33. Google Nexus 5. http://www.google.com/nexus/5/.Google ScholarGoogle Scholar
  34. A. J. Nicholson and B. D. Noble. BreadCrumbs: Forecasting Mobile Connectivity. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. O. B. Yetim and M. Martonosi. Adaptive Delay-Tolerant Scheduling for Efficient Cellular and WiFi Usage. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WowMoM), 2014.Google ScholarGoogle ScholarCross RefCross Ref
  36. Y. Kim, J. Lee, J. Jeong, and S. Chong. Optimal multi-flow scheduling in delayed Wi-Fi offloading. In Technical Report, 2014. available at http://netsys.kaist.ac.kr/publication/multi-flow.pdf.Google ScholarGoogle Scholar
  37. A. Aguiar and J. Klaue. Bi-directional WLAN channel measurements in different mobility scenarios. In Proceedings of the IEEE Vehicular Technology Conference (VTC), 2004.Google ScholarGoogle ScholarCross RefCross Ref
  38. Android PowerManager.WakeLock. http://developer.android.com/reference/android/os/PowerManager.WakeLock.html.Google ScholarGoogle Scholar
  39. Android Alarm Clock. http://developer.android.com/reference/android/provider/AlarmClock.html.Google ScholarGoogle Scholar
  40. Mozilla Developer Network. NetScape Portable Runtime. https://developer.mozilla.org/en-US/docs/Mozilla/Projects/NSPR.Google ScholarGoogle Scholar
  41. UDP-based Data Transfer. http://udt.sourceforge.net/.Google ScholarGoogle Scholar
  42. IBR-DTN. http://trac.ibr.cs.tubs.de/project-cm-2012-ibrdtn.Google ScholarGoogle Scholar
  43. R. Jain, A. Durresi and G. Babic. Throughput Fairness Index: An Explanation. http://www.cse.wustl.edu/jain/atmf/ftp/af_fair.pdf.Google ScholarGoogle Scholar
  44. Monsoon Power Monitor. http://www.msoon.com/LabEquipment/PowerMonitor/.Google ScholarGoogle Scholar
  45. Samsung Galaxy S3 Specifications. http://www.samsung.com/global/galaxys3/specifications.html.Google ScholarGoogle Scholar
  46. Y. Go, Y. Moon, G. Nam, and K. Park. A Disruption-tolerant Transmission Protocol for Practical Mobile Data Offloading. In Proceedings of the ACM International Workshop on Mobile Opportunistic Networks (MobiOpp), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. KOREN (Korea Advanced Research Network). http://www.koren.kr/koren/eng/.Google ScholarGoogle Scholar
  48. iOS: Multipath TCP Support in iOS 7. http://support.apple.com/kb/HT5977.Google ScholarGoogle Scholar
  49. Samsung Galaxy S5 Download Booster. http://galaxys5guide.com/samsung-galaxys5-features-explained/galaxy-s5-download-booster/.Google ScholarGoogle Scholar
  50. Y. Go, N. Agrawal, A. Aranya, and C. Ungureanu. Reliable, Consistent, and Efficient Data Sync for Mobile Apps. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. X. Qie, R. Pang, and L. Peterson. Defensive Programming: Using an Annotation Toolkit to Build DOS-Resistant Software. In Proceedings of USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. K. Winstein and H. Balakrishnan. Mosh: An Interactive Remote Shell for Mobile Clients. In Proceedings of the USENIX Annual Technical Conference (ATC), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. R. Mahindra, H. Viswanathan, K. Sundaresan, M. Y. Arslan, and S. Rangarajan. A Practical Traffic Management System for Integrated LTE-WiFi Networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom), 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. 3GPP TS 24.327, Mobility between 3GPP Wireless Local Area Network (WLAN) interworking (I-WLAN) and 3GPP systems. http://www.3gpp.org/DynaReport/24327.htm.Google ScholarGoogle Scholar
  55. 3GPP TS 23.261, IP flow mobility and seamless Wireless Local Area Network (WLAN) offload. http://www.3gpp.org/DynaReport/23261.htm.Google ScholarGoogle Scholar
  56. C. Perkins. IP Mobility Support. RFC 2002, IETF, 1996.Google ScholarGoogle Scholar
  57. A. Ford, C. Raiciu, M. Handley, S. Barre, and J. Iyengar. Architectural Guidelines for Multipath TCP Development. RFC 6182, IETF, 2011.Google ScholarGoogle Scholar
  58. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, implementation and evaluation of congestion control for multipath TCP. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. A. Sharma, X. Tie, H. Uppal, A. Venkataramani, D. Westbrook, and A. Yadav. A global name service for a highly mobile internetwork. In Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM), 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. A. Yadav, A. Sharma, A. Venkataramani, and E. Cecchet. msocket: System support for developing seamlessly mobile, multipath, and middlebox-agnostic applications. In Proceedings of the UMass SCS Technical Report, 2014.Google ScholarGoogle Scholar
  61. J. Postel. Transmission Control Protocol. RFC 793, IETF, 1981.Google ScholarGoogle Scholar
  62. K. Scott and S. Burleigh. Bundle Protocol Specification. RFC 5050, IETF, 2007.Google ScholarGoogle Scholar
  63. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss. Delay-Tolerant Networking: An Approach to Interplanetary Internet. In IEEE Communications Magazine, volume 41(6), pp. 128--136, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. S. Guo, M.H. Falaki, E.A. Oliver, S. Ur Rahman, A. Seth, M.A. Zaharia, and S. Keshav. Very Low-Cost Internet Access Using KioskNet. In ACM SIGCOMM Computer Communication Review, volume 37(5), pp. 95--100, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. M. Demmer, E. Brewer, K. Fall, S. Jain, M. Ho, and R. Patra. Implementing Delay Tolerant Networking. In Technical Report, IRB-TR-04-020, 2004.Google ScholarGoogle Scholar
  66. M. Doering, S. Lahde, J. Morgenroth, and L. Wolf. IBR-DTN: An Efficient Implementation for Embedded Systems. In Proceedings of the ACM workshop on Challenged networks (CHANTS), 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. S. Burleigh. Interplanetary Overlay Network: An Implementation of the DTN Bundle Protocol. In IEEE Consumer Communications and Networking Conference (CCNC), pages 222--226, 2007.Google ScholarGoogle Scholar
  68. TUBE Survey, 2011. http://scenic.princeton.edu/tube/tdpsurvey.html.Google ScholarGoogle Scholar
  69. S. Ha, S. Sen, J. Carlee, Y. Im, and M. Chiang. Tube: time-dependent pricing for mobile data. In Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM), 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. X. Zhuo, W. Gao, G. Cao, and Y. Dai. Win-Coupon: An Incentive Framework for 3G Traffic Offloading. In Proceedings of the IEEE International Conference on Network Protocols (ICNP), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. J. Lee, Y. Yi, S. Chong, and Y. Jin. Economics of WiFi Offloading: Trading Delay for Cellular Capacity. In Proceedings of the IEEE International Workshop on Smart Data Pricing (INFOCOM SDP), 2013Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Practicalizing Delay-Tolerant Mobile Apps with Cedos

      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
        MobiSys '15: Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services
        May 2015
        516 pages
        ISBN:9781450334945
        DOI:10.1145/2742647

        Copyright © 2015 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 ACM 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: 18 May 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        MobiSys '15 Paper Acceptance Rate29of219submissions,13%Overall Acceptance Rate274of1,679submissions,16%

        Upcoming Conference

        MOBISYS '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      ePub

      View this article in ePub.

      View ePub