TU Berlin

Internet Network ArchitecturesPublications by Type: PhD Theses

Page Content

to Navigation

Publications by Type: PhD Theses

Flow-Based Routing in Community Networks
Citation key M-FBRICN-10
Author Manilici, Vlad
Year 2009
School Technische Universit├Ąt Berlin, Berlin, Germany
Abstract Data rates provisioned by broadband Internet Service Providers continue to fall short of the requirements posed by emerging applications. However, the potential of statistical multiplexing of the last mile broadband connections remains unexploited even as the average utilization of these connections remains low. In this work we propose and evaluate a collaborative flow-based access sharing infrastructure in community networks. Our results show that with multi-homing and flow-based routing in today's broadband Internet access scenarios, significant performance benefits including a reduction in download times are achievable. The extent of the benefit largely depends on the nature and volume of traffic: under high load and with bulky transfers the achievable improvements are higher than those realizable under low load scenarios with short-lived flows. We start out by introducing the architecture of our system and describing deployments on the client systems and the DSL routers. We introduce our experimental setups: an off-line fluid TCP simulator and a realistic testbed. We use several traffic workloads, including real-world flow traces, artificial flow traces generated according to statistic distributions, artificial Web workloads, and a peer-to-peer application. We then introduce a methodology for evaluating the benefits of flow routing by comparing the flow durations with different routing policies and network setups. This is done for different classes of flows, in relation to the current load in the system. We investigate the capacity of our system and the possible performance with ideal, omniscient routing algorithms. We then evaluate several routing policies based on routing metrics like congestion or the number of active flows in the system. Finally, we study the impact of employing a wireless network for flow redirection amongst the broadband connections.
Bibtex Type of Publication Dissertation
Link to publication Link to original publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe