Online Identification of Last-Mile Throughput Bottlenecks on Home Routers

Supervisors: Renata Teixeira (Inria) , Promethee Spathis (UPMC)Advisors: Anna-Kaisa Pietilainen (Inria) , Srikanth Sundaresan (Samsara Networks/ICSI), Nick Feamster (Princeton University)International audienceWe develop a system that runs online on commodity home routers to locate last-mile throughput bottlenecks to the home wireless network or the access ISP. Pinpointing whether the home wireless or the access ISP bottlenecks Internet through-put is valuable for home users who want to better troubleshoot their Internet experience; for access ISPs that receive numerous calls from frustrated home customers; and for informing the debate on regulating the residential broadband market. Developing such a system is challenging because commodity home routers have limited resources. The main contribution of this thesis is to develop a last-mile throughput bottleneck detection algorithm that relies solely on lightweight metrics available in commodity home routers. Our evaluation shows that our system accurately locates last-mile bottlenecks on commodity home routers with little performance degradation

Trying Broadband Characterization at Home

Abstract. In recent years the quantity and diversity of Internet-enabled consumer devices in the home have increased significantly. These trends complicate device usability and home resource management and have implications for crowdsourced approaches to broadband characterization. The UPnP protocol has emerged as an open standard for device and service discovery to simplify device usability and resource management in home networks. In this work, we leverage UPnP to understand the dynamics of home device usage, both at a macro and micro level, and to sketch an effective approach to broadband characterization that runs behind the last meter. Using UPnP measurements collected from over 13K end users, we show that while home networks can be quite complex, the number of devices that actively and regularly connect to the Internet is limited. Furthermore, we find a high correlation between the number of UPnP-enabled devices in home networks and the presence of UPnP-enabled gateways, and show how this can be leveraged for effective broadband characterization.