Cedos: A Network Architecture and Programming Abstraction for Delay-Tolerant Mobile Apps

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 paper, 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, <inline-formula> <tex-math notation="LaTeX">$\text{D}^{2}$ </tex-math></inline-formula>TP, 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 TCP-based servers, Cedos provides <inline-formula> <tex-math notation="LaTeX">$\text{D}^{2}$ </tex-math></inline-formula>Prox, a protocol-translation Web proxy. <inline-formula> <tex-math notation="LaTeX">$\text{D}^{2}$ </tex-math></inline-formula>Prox 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.

[1]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.

[2]  Hari Balakrishnan,et al.  Mosh: An Interactive Remote Shell for Mobile Clients , 2012, USENIX Annual Technical Conference.

[3]  Sven Lahde,et al.  IBR-DTN: an efficient implementation for embedded systems , 2008, CHANTS '08.

[4]  Yung Yi,et al.  Economics of WiFi offloading: Trading delay for cellular capacity , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Guohong Cao,et al.  Win-Coupon: An incentive framework for 3G traffic offloading , 2011, 2011 19th IEEE International Conference on Network Protocols.

[6]  Kyunghan Lee,et al.  Mobile Data Offloading: How Much Can WiFi Deliver? , 2013, IEEE/ACM Transactions on Networking.

[7]  Michael Walfish,et al.  Middleboxes No Longer Considered Harmful , 2004, OSDI.

[8]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[9]  Eric Brewer,et al.  Implementing Delay Tolerant Networking , 2004 .

[10]  Harish Viswanathan,et al.  A practical traffic management system for integrated LTE-WiFi networks , 2014, MobiCom.

[11]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.

[12]  Michael J. Freedman,et al.  Serval: An End-Host Stack for Service-Centric Networking , 2012, NSDI.

[13]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[14]  Arun Venkataramani,et al.  A global name service for a highly mobile internetwork , 2014 .

[15]  Cristian Ungureanu,et al.  Reliable, Consistent, and Efficient Data Sync for Mobile Apps , 2015, FAST.

[16]  Ramesh Govindan,et al.  Energy-delay tradeoffs in smartphone applications , 2010, MobiSys '10.

[17]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[18]  Larry Peterson,et al.  Defensive programming: using an annotation toolkit to build DoS-resistant software , 2002, OSDI '02.

[19]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[20]  Scott Burleigh Interplanetary Overlay Network: An Implementation of the DTN Bundle Protocol , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[21]  R. Jain Throughput fairness index : An explanation , 1999 .

[22]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[23]  J. Klaue,et al.  Bi-directional WLAN channel measurements in different mobility scenarios , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[24]  KyoungSoo Park,et al.  A disruption-tolerant transmission protocol for practical mobile data offloading , 2012, MobiOpp '12.

[25]  Margaret Martonosi,et al.  Adaptive delay-tolerant scheduling for efficient cellular and WiFi usage , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[26]  Arun Venkataramani,et al.  msocket : System support for developing seamlessly mobile , multipath , and middlebox-agnostic applications , 2015 .

[27]  Anja Feldmann,et al.  HAIR: hierarchical architecture for internet routing , 2009, ReArch '09.

[28]  Srinivasan Keshav,et al.  Very low-cost internet access using KioskNet , 2007, CCRV.

[29]  Scott Shenker,et al.  Internet indirection infrastructure , 2004, IEEE/ACM Transactions on Networking.

[30]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[31]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

[32]  Liviu Iftode,et al.  Migratory TCP: connection migration for service continuity in the Internet , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.