Cooperative Internet Access in Resource Constrained Environments

Access to the Internet has become available at virtually any place in developed and developing countries, either by fixed-line or wireless access. The Internet users are used to check emails, read web pages, or see a video at any time via the Internet and are annoyed if the access does not work or does work but too slowly for the used application. The access to the Internet is stable and fast enough in metro areas, but even in these area the access network is just too slow under certain circumstances. In many other situations, such as in rural areas or while being on the move, the network capacity is usually not sufficient to keep up with the capacity demand of the applications used by the users. The easiest conclusion in cases where the network access is too slow for a specific application is simply: give up. Another approach is to call for an upgrade of the network to offer more capacity, but this is not as easy, as this involves the network operator to do the upgrade. We call such a situation where the Internet access is too slow a resource constrained environment. This thesis presents throughput measurements of such an environment for 2 UMTS-based mobile wireless networks to show the limits of a real deployments. However, typically there is not a single user in an area with such a limited Internet access, but multiple users with their Internet terminal. We use the possibility of having multiple users in the same area to let them cooperatively retrieve data from the Internet. The scheme we introduce allows a group of users in physical proximity to jointly access a resource or resources, by efficiently using the Internet access ressources each user contributes to the group, with the goal to overcome a resource constrained environment of each single host. The basic idea is: use several (fixed-line or wireless) Internet access links at the same time and distribute the data retrieval load among them ( application layer channel bonding ). This assumes the presence of a 2nd high-bandwidth local network (e. g., WLAN in ad-hoc mode) which allows content redistribution between these users free of charge. The framework we are proposing is called Cooperative Internet Access and is defined on the conceptual level in this thesis and elaborated with 2 applications using the frame work. We show how the cooperative Internet access enables near live peer-to-peer video streaming in a resource constrained environment where it would be otherwise impossible to watch video. We present the system design for peer-to-peer video streaming in such an environment and evaluate it with a simulative study which uses the results of the above mentioned 3G measurements for the network environment.As 2nd application we use web browsing which is also an application type which suffers from a resource constrained environment, as the web content is delivered too slowly to the users, making most of today s web pages hard to use. The system design for our cooperative web access approach re-uses the foundation framework, as also used by the peer-to-peer use case, to improve the access to web pages.

[1]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[2]  M. Stiemerling,et al.  TORI: User Provided Future Networking Testbeds , 2009, 2009 IEEE International Conference on Communications Workshops.

[3]  Sachin Agarwal,et al.  The New Web: Characterizing AJAX Traffic , 2008, PAM.

[4]  T. C. Kwok,et al.  Residential broadband Internet services and applications requirements , 1997, IEEE Commun. Mag..

[5]  Igor D. D. Curcio,et al.  A Real-Time Peer-to-Peer Streaming System for Mobile Networking Environment , 2009, IEEE INFOCOM Workshops 2009.

[6]  Songqing Chen,et al.  CUBS: Coordinated Upload Bandwidth Sharing in residential networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

[7]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

[8]  Martin Sauter,et al.  Grundkurs Mobile Kommunikationssysteme , 2004 .

[9]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[10]  Li Zhao,et al.  A peer-to-peer network for live media streaming using a push-pull approach , 2005, MULTIMEDIA '05.

[11]  Bernd Girod,et al.  Video streaming over wireless networks , 2007, 2007 15th European Signal Processing Conference.

[12]  Mahbub Hassan,et al.  An empirical study of bandwidth predictability in mobile computing , 2008, WiNTECH '08.

[13]  Antony I. T. Rowstron,et al.  Squirrel: a decentralized peer-to-peer web cache , 2002, PODC '02.

[14]  Igor D. D. Curcio,et al.  Mobile streaming services in WCDMA networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[15]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[16]  Alexandru Iosup,et al.  2Fast : Collaborative Downloads in P2P Networks , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[17]  Beng Chin Ooi,et al.  BuddyWeb: A P2P-Based Collaborative Web Caching System , 2002, NETWORKING Workshops.

[18]  Raghupathy Sivakumar,et al.  pTCP: an end-to-end transport layer protocol for striped connections , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[19]  JongWon Kim,et al.  On-demand Video Streaming in Mobile Opportunistic Networks , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[20]  Virgílio A. F. Almeida,et al.  Traffic Characteristics and Communication Patterns in Blogosphere , 2006, ICWSM.

[21]  J. Akkanen,et al.  Peer-to-Peer Video Streaming on Mobile Phones , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[22]  Martin Stiemerling,et al.  HIP Resolution and Rendezvous Mechanisms , 2004 .

[23]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[24]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[25]  Jörg Ott,et al.  A disconnection-tolerant transport for drive-thru Internet environments , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Fabio Pianese,et al.  PULSE - an adaptive practical live streaming system , 2007 .

[27]  Samuel Weiler,et al.  Legacy Resolver Compatibility for Delegation Signer (DS) , 2004, RFC.

[28]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[29]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[30]  Martin Stiemerling,et al.  A system for peer-to-peer video streaming in resource constrained mobile environments , 2009, U-NET '09.

[31]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[32]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[33]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[34]  Fiona Fui-Hoon Nah,et al.  A study on tolerable waiting time: how long are Web users willing to wait? , 2004, AMCIS.

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

[36]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[37]  M. Brunner,et al.  Path-coupled signaling for NAT/firewall traversal , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[38]  M. Stiemerling,et al.  Path-directed signaling usage in the Internet , 2004, 2004 IEEE International Workshop on IP Operations and Management.

[39]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[40]  Yakov Rekhter,et al.  Scalable Support for Multi-homed Multi-provider Connectivity , 1998, RFC.

[41]  Mikael Wiberg,et al.  FolkMusic: a mobile peer-to-peer entertainment system , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[42]  Henning Schulzrinne,et al.  Implications and control of middleboxes in the internet , 2008 .

[43]  Martin Stiemerling,et al.  Evaluating P2PSIP under Attack: An Emulative Study , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[44]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[45]  Klaus Wehrle,et al.  Peer-to-Peer-Based Infrastructure Support for Massively Multiplayer Online Games , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[46]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[47]  E. Akyol,et al.  A Flexible Multiple Description Coding Framework for Adaptive Peer-to-Peer Video Streaming , 2007, IEEE Journal of Selected Topics in Signal Processing.

[48]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[49]  G. Voelker,et al.  On the scale and performance of cooperative Web proxy caching , 2000, OPSR.

[50]  Gerardo Rubino,et al.  GoalBit: the first free and open source peer-to-peer streaming network , 2009, LANC.

[51]  Jeff Sedayao,et al.  World Wide Web network traffic patterns , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[52]  Anne-Marie Kermarrec,et al.  SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication , 2001, Networked Group Communication.

[53]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[54]  Robert L. Grossman,et al.  PSockets: The Case for Application-level Network Striping for Data Intensive Applications using High Speed Wide Area Networks , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[55]  Mohsen Sardari,et al.  DMRC: Dissemination of Multimedia in Vehicular Networks Using Rateless Codes , 2009, IEEE INFOCOM Workshops 2009.

[56]  Matt W. Mutka,et al.  Efficient mobile access to Internet data via a wireless peer-to-peer network , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[57]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[58]  Steffen Wolf,et al.  Super-Peer Selection in Peer-to-Peer Networks Using Network Coordinates , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[59]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[60]  Mark Handley,et al.  The Reliable Multicast Design Space for Bulk Data Transfer , 2000, RFC.

[61]  Pedro Merino,et al.  Experimental analysis of peer-to-peer streaming in cellular networks , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[62]  Nicolas Christin,et al.  Taking Advantage of Multihoming with Session Layer Striping , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[63]  Fabio Pianese,et al.  PULSE, a Flexible P2P Live Streaming System , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[64]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[65]  Wing Cheong Lau,et al.  An Empirical Study on the Capacity and Performance of 3G Networks , 2008, IEEE Transactions on Mobile Computing.

[66]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[67]  Jonathan M. Smith,et al.  Striping within the network subsystem , 1995, IEEE Netw..

[68]  Christopher Rose,et al.  Mine, mine, mine: information theory, infostation networks, and resource sharing , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[69]  Martin Stiemerling,et al.  Towards self-configuration of IPv6 networks , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

[70]  Yue Lu,et al.  Topology Dynamics in a P2PTV Network , 2009, Networking.

[71]  Pekka Nikander,et al.  End-Host Mobility and Multihoming with the Host Identity Protocol , 2008, RFC.

[72]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[73]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[74]  Robin Kravets,et al.  User devices cooperating to support resource aggregation , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[75]  Jürgen Quittek,et al.  Detecting SPIT Calls by Checking Human Communication Patterns , 2007, 2007 IEEE International Conference on Communications.

[76]  Stephen Deering,et al.  Internet Protocol Version 6(IPv6) , 1998 .

[77]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[78]  Kun-Chan Lan,et al.  Implementation of a Multihoming Agent for Mobile On-board Communication , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[79]  Martin Stiemerling,et al.  Quantifying Operational Cost-Savings through ALTO-Guidance for P2P Live Streaming , 2010, ETM.

[80]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

[81]  Ji Luo,et al.  Gridmedia: A Practical Peer-to-Peer Based Live Video Streaming System , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[82]  Massimo Gallo,et al.  P2P-TV Systems under Adverse Network Conditions: A Measurement Study , 2009, IEEE INFOCOM 2009.

[83]  M. Stiemerling,et al.  Middlebox configuration protocol design , 2002, IEEE Workshop on IP Operations and Management.

[84]  Kien A. Hua,et al.  PatchPeer: A scalable video-on-demand streaming system in hybrid wireless mobile peer-to-peer networks , 2009, Peer Peer Netw. Appl..

[85]  Yu Gu,et al.  Watch global, cache local: YouTube network traffic at a campus network: measurements and implications , 2008, Electronic Imaging.

[86]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[87]  Hao Yang,et al.  EMS: Encoded Multipath Streaming for real-time live streaming applications , 2009, 2009 17th IEEE International Conference on Network Protocols.

[88]  Marshall T. Rose,et al.  Using the Simple Object Access Protocol (SOAP) in Blocks Extensible Exchange Protocol (BEEP) , 2002, RFC.

[89]  Martin Stiemerling,et al.  Cooperative P2P Video Streaming for Mobile Peers , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[90]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[91]  M. Brunner,et al.  SIP policy control for self-configuring modular firewalls , 2004, 2004 IEEE International Workshop on IP Operations and Management.

[92]  Christian Bettstetter,et al.  GSM - Architecture, Protocols and Services , 2009 .

[93]  Kien A. Hua,et al.  Performance Study of Live Video Streaming Over Highway Vehicular Ad Hoc Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[94]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[95]  Henning Schulzrinne,et al.  An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol , 2004, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[96]  Nathaniel S. Borenstein,et al.  Multipurpose Internet Mail Extensions (MIME) Part Two: Media Types , 1996, RFC.

[97]  Ling Bo A Collaborative Web Caching System Based on Peer-to-Peer Architecture , 2005 .

[98]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

[99]  Nathaniel S. Borenstein,et al.  Multipurpose Internet Mail Extensions (MIME) Part One: Format of Internet Message Bodies , 1996, RFC.

[100]  Minghua Chen,et al.  P2P Streaming Capacity under Node Degree Bound , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[101]  Lars Eggert,et al.  Protocol enhancements for intermittently connected hosts , 2005, CCRV.

[102]  Stefan Parkvall,et al.  The 3G Long-Term Evolution - Radio Interface Concepts and Performance Evaluation , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[103]  Prithula Dhungel,et al.  The pollution attack in P2P live video streaming: measurement results and defenses , 2007, P2P-TV '07.

[104]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.

[105]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

[106]  Wolfgang Kellerer,et al.  Performance evaluation of the mobile peer-to-peer service , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[107]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[108]  Wu-chi Feng,et al.  A traffic characterization of popular on-line games , 2005, IEEE/ACM Transactions on Networking.

[109]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[110]  Divesh Srivastava,et al.  CPM: Adaptive Video-on-Demand with Cooperative Peer Assists and Multicast , 2009, IEEE INFOCOM 2009.

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

[112]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.

[113]  Bernd Girod,et al.  Streaming to mobile users in a peer-to-peer network , 2009, Mobimedia 2009.

[114]  Martin Stiemerling,et al.  Traffic localization for P2P-applications: The ALTO approach , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[115]  Jörg Ott,et al.  A Message Bus for Local Coordination , 2002, RFC.

[116]  Dhananjay S. Phatak,et al.  A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[117]  Thinh Nguyen,et al.  Distributed Video Streaming with Forward Error Correction , 2003 .