Flow Scheduling for End-Host Multihoming

Abstract— Fueled by the competing DSL and Cable technologies, residential broadband access has seen a significant spread in availability to the point that many users have a choice from several ISPs. At the same time, 802.11 networks have spread rapidly in the residential area, and it is common for neighbors to be able to access each other’s wireless routers. End-users can leverage this diversity to improve their Internet connectivity at no additional cost by pooling all available Internet connections, both their own and their neighbors’ via wireless. In this paper we present our design and evaluation of flow scheduling algorithms in PERM, a framework for practical end-host multihoming. PERM scheduler employs automated on-line analysis of the endusers’ networking behaviors, and exploits the recognized patterns to achieve high-performance scheduling at flow level. We verify our models of end-user’s network traffic with large residential TCP traces. Based on these models we ...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Nathanael Thompson, Guanghui He, Haiyun Luo
• Keywords: Communications, INFOCOM 2006, Mean Transmission Time, PERM Scheduler, flow Scheduling