Architecting for diversity at the edge: supporting rich network services over an unbundled transport

The end-to-end nature of today's application and transport protocols is increasingly being questioned by the growing heterogeneity of networks and devices, and the emergence of rich in-network services. As a result, performance of end-to-end protocols is often poor and many in-network optimizations are hard to deploy because they do not fit into today's Internet architecture. This thesis takes a clean slate approach towards better accommodating diversity in the Internet architecture. We propose two architectural concepts: i) today's end-to-end transport is unbundled such that network specific functions, like congestion control, are implemented on a per-segment basis, where a segment spans a part of the end-to-end path that can be considered homogeneous (e.g., wired Internet or an access network) and ii) we expose applications' data units and their naming to certain elements within the network, thereby facilitating the deployment of various data oriented and higher level services inside the network. We have designed a network architecture, Tapa, that systematically combines these concepts into a coherent architecture. Tapa uses end-to-end protocols that transfer application data units (ADU) over segments; these segments appear as traditional Internet-like "links" to the end-to-end protocols and can use Internet-style protocols (e.g., TCP/IP-like protocols in the backbone) or custom solutions at the edges. We demonstrate the effectiveness of Tapa by showing how it can support: i) various wireless and mobility optimizations, ii) an in-network energy saving service that can provide up to 2-5x improvement in battery life of mobile devices, iii) improved content distribution in online social networks, and iv) higher level services with new application semantics.

[1]  Elizabeth M. Belding-Royer,et al.  Cool-Tether: energy efficient on-the-fly wifi hot-spots using mobile phones , 2009, CoNEXT '09.

[2]  Balachander Krishnamurthy,et al.  Network level footprints of facebook applications , 2009, IMC '09.

[3]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[4]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[5]  Sanjeev Kumar,et al.  Finding a Needle in Haystack: Facebook's Photo Storage , 2010, OSDI.

[6]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[7]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[8]  Peter Steenkiste,et al.  M2: using visible middleboxes to serve pro-active mobile-hosts , 2008, MobiArch '08.

[9]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[10]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[11]  Vinton G. Cerf,et al.  A brief history of the internet , 1999, CCRV.

[12]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[13]  Rafael P. Laufer,et al.  Design and implementation of backpressure scheduling in wireless multi-hop networks: from theory to practice , 2010, MOCO.

[14]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

[15]  Arun Venkataramani,et al.  Interactive wifi connectivity for moving vehicles , 2008, SIGCOMM '08.

[16]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[17]  Marcel-Catalin Rosu,et al.  PAWP: a power aware Web proxy for wireless LAN clients , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[18]  Mahadev Satyanarayanan,et al.  Internet suspend/resume , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Xin Liu,et al.  NetFence: preventing internet denial of service from inside out , 2010, SIGCOMM '10.

[20]  Satish K. Tripathi,et al.  Split TCP for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[21]  Ramesh R. Rao,et al.  Improving battery performance by using traffic shaping techniques , 2001, IEEE J. Sel. Areas Commun..

[22]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[23]  Srinivasan Seshan,et al.  Link-alike: using wireless to share network resources in a neighborhood , 2009, MOCO.

[24]  Konstantina Papagiannaki,et al.  Catnap: exploiting high bandwidth wireless interfaces to save energy for mobile devices , 2010, MobiSys '10.

[25]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[26]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[27]  Walter Willinger,et al.  Beyond friendship graphs: a study of user interactions in Flickr , 2009, WOSN '09.

[28]  Himabindu Pucha,et al.  Exploiting Similarity for Multi-Source Downloads Using File Handprints , 2007, NSDI.

[29]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[30]  Peter Steenkiste,et al.  Building self-configuring services using service-specific knowledge , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[31]  Di Wu,et al.  Experimental Comparison of Bandwidth Estimation Tools for Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[32]  Saikat Guha,et al.  An end-middle-end approach to connection establishment , 2007, SIGCOMM 2007.

[33]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[34]  Ben Y. Zhao,et al.  Tapestry: a fault-tolerant wide-area application infrastructure , 2002, CCRV.

[35]  Raghupathy Sivakumar,et al.  On effectively exploiting multiple wireless interfaces in mobile hosts , 2009, CoNEXT '09.

[36]  Srikanth Kandula,et al.  FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput , 2008, NSDI.

[37]  Lixin Gao,et al.  Towards energy efficient VoIP over wireless LANs , 2008, MobiHoc '08.

[38]  Janardhan R. Iyengar,et al.  Breaking Up the Transport Logjam , 2008, HotNets.

[39]  Hari Balakrishnan,et al.  Minimizing energy for wireless web access with bounded slowdown , 2002, MobiCom '02.

[40]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[41]  C. E. Perkins Mobile IP , 1997 .

[42]  Deborah A. Wallach,et al.  μSleep: a technique for reducing energy consumption in handheld devices , 2004, MobiSys '04.

[43]  Ion Stoica,et al.  HTTP as the narrow waist of the future internet , 2010, Hotnets-IX.

[44]  Amin Vahdat,et al.  Application-specific Network Management for Energy-Aware Streaming of Popular Multimedia Formats , 2002, USENIX Annual Technical Conference, General Track.

[45]  David D. Clark,et al.  Addressing reality: an architectural response to real-world demands on the evolving Internet , 2003, FDNA '03.

[46]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[47]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[48]  Jon Postel NCP/TCP transition plan , 1981, RFC.

[49]  Arun Venkataramani,et al.  Block-switched Networks: A New Paradigm for Wireless Transport , 2009, NSDI.

[50]  Mark Handley,et al.  Designing DCCP: congestion control without reliability , 2006, SIGCOMM 2006.

[51]  Jason Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[52]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[53]  Walter Willinger,et al.  Research on online social networks: time to face the real challenges , 2010, PERV.

[54]  Marcel Dischinger,et al.  Characterizing residential broadband networks , 2007, IMC '07.

[55]  B. R. Badrinath,et al.  Implementation and Performance Evaluation of Indirekt TCP , 1997, IEEE Trans. Computers.

[56]  Mark D. Corner,et al.  Turducken: hierarchical power management for mobile devices , 2005, MobiSys '05.

[57]  Bo Shen,et al.  Application level hand-off support for mobile media transcoding sessions , 2002, NOSSDAV '02.

[58]  David G. Andersen,et al.  An Architecture for Internet Data Transfer , 2006, NSDI.

[59]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[60]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[61]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[62]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[63]  Himabindu Pucha,et al.  Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks , 2007, MOCO.

[64]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[65]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[66]  Jie Gao,et al.  Moving beyond end-to-end path information to optimize CDN performance , 2009, IMC '09.

[67]  Pan Hui,et al.  Haggle: A networking architecture designed around mobile users , 2006 .

[68]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[69]  Paramvir Bahl,et al.  Somniloquy: Augmenting Network Interfaces to Reduce PC Energy Usage , 2009, NSDI.

[70]  Gabriel Montenegro,et al.  Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations , 2001, RFC.

[71]  Lin Zhong,et al.  Micro power management of active 802.11 interfaces , 2008, MobiSys '08.

[72]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[73]  Hari Balakrishnan,et al.  An end-to-end approach to host mobility , 2000, MobiCom '00.

[74]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

[75]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[76]  Ramesh Govindan,et al.  Understanding congestion control in multi-hop wireless mesh networks , 2008, MobiCom '08.

[77]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[78]  Ben Y. Zhao,et al.  Exploiting locality of interest in online social networks , 2010, CoNEXT.

[79]  Christian Poellabauer,et al.  Energy-aware traffic shaping for wireless real-time applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[80]  Anja Feldmann,et al.  Understanding online social network usage from a network perspective , 2009, IMC '09.

[81]  Srinivasan Seshan,et al.  XIA: an architecture for an evolvable and trustworthy internet , 2011, HotNets-X.

[82]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[83]  Victor C. M. Leung,et al.  Supporting End-to-end Security across Proxies with Multiple-Channel SSL , 2004, SEC.

[84]  Nick Feamster,et al.  Accountable internet protocol (aip) , 2008, SIGCOMM '08.

[85]  Amar Phanishayee,et al.  Ditto: a system for opportunistic caching in multi-hop wireless networks , 2008, MobiCom '08.

[86]  Yoav Tock,et al.  SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication , 2007, DEBS '07.

[87]  Pablo Rodriguez,et al.  The little engine(s) that could: scaling online social networks , 2010, SIGCOMM '10.

[88]  Aleksandar Kuzmanovic,et al.  Drafting behind Akamai (travelocity-based detouring) , 2006, SIGCOMM 2006.

[89]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[90]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[91]  Jason Flinn,et al.  Self-Tuning Wireless Network Power Management , 2003, MobiCom '03.

[92]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.