Mind Your Own Bandwidth: An Edge Solution to Peak-hour Broadband Congestion

Motivated by recent increases in network traffic, we propose a decentralized network edge-based solution to peak-hour broadband congestion that incentivizes users to moderate their bandwidth demands to their actual needs. Our solution is centered on smart home gateways that allocate bandwidth in a two-level hierarchy: first, a gateway purchases guaranteed bandwidth from the Internet Service Provider (ISP) with virtual credits. It then self-limits its bandwidth usage and distributes the bandwidth among its apps and devices according to their relative priorities. To this end, we design a credit allocation and redistribution mechanism for the first level, and implement our gateways on commodity wireless routers for the second level. We demonstrate our system's effectiveness and practicality with theoretical analysis, simulations and experiments on real traffic. Compared to a baseline equal sharing algorithm, our solution significantly improves users' overall satisfaction and yields a fair allocation of bandwidth across users.

[1]  Matthew Mathis,et al.  Automatic TCP buffer tuning , 1998, SIGCOMM '98.

[2]  Marco Roccetti,et al.  An OpenWRT solution for future wireless homes , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  Marius A. Eriksen,et al.  Trickle: A Userland Bandwidth Shaper for UNIX-like Systems , 2005, USENIX Annual Technical Conference, FREENIX Track.

[5]  Nick Feamster,et al.  Broadband internet performance: a view from the gateway , 2011, SIGCOMM.

[6]  James Won-Ki Hong,et al.  Measurement analysis of mobile traffic in enterprise networks , 2011, APNOMS 2011.

[7]  Suman Banerjee,et al.  Observing home wireless experience through WiFi APs , 2013, MobiCom.

[8]  K. K. Ramakrishnan,et al.  Explicit window adaptation: a method to enhance TCP performance , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[9]  Stavros A. Zenios,et al.  Scenario optimization asset and liability modelling for individual investors , 2007, Ann. Oper. Res..

[10]  D. Manjunath,et al.  Traffic management and resource allocation in small wired/wireless networks , 2009, CoNEXT '09.

[11]  Ted Taekyoung Kwon,et al.  AMUSE: Empowering users for cost-aware offloading with throughput-delay tradeoffs , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  Jean C. Walrand,et al.  A Token Pricing Scheme for Internet Services , 2011, ICQT.

[13]  W. Keith Edwards,et al.  Eden: supporting home network management through interactive visual tools , 2010, UIST '10.

[14]  Laurent Massoulié,et al.  Emulating low-priority transport at the application layer: a background transfer service , 2004, SIGMETRICS '04/Performance '04.

[15]  Tom Rodden,et al.  Homework: putting interaction into the infrastructure , 2012, UIST '12.

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

[17]  Sangtae Ha,et al.  A survey of smart data pricing , 2012, ACM Comput. Surv..

[18]  Wu-chun Feng,et al.  DYNAMIC RIGHT-SIZING IN TCP. , 2001 .

[19]  Brian N. Bershad,et al.  Receiver based management of low bandwidth access links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).