Impact of Flow Dynamics on Traffic Engineering Design Principles (2004) [14 citations — 3 self]
Abstract:
Abstract — A common traffic engineering design principle is to select a small set of flows, that account for a large fraction of the overall traffic, to be differentially treated inside the network so as to achieve a specific performance objective. In this paper we illustrate that one needs to be careful in implementing such an approach because there are tradeoffs to be addressed that arise due to traffic dynamics. We demonstrate that Internet flows are very volatile in terms of volume, and may substantially change the volume of traffic they transmit as time evolves. Currently proposed schemes for flow classification, although attractive due to their simplicity, face challenges due to this property of flows. Bandwidth volatility impacts the amount of load captured in a set of flows, which usually drops both significantly and quickly after flow classification is performed. Thus if the goal is to capture a large fraction of traffic consistently over time, flows will need to be reselected often. Our first contribution is in understanding the impact of flow volatility on the classification schemes employed in a traffic engineering context. Our second contribution is to propose a classification scheme that is capable of addressing the issues identified above by incorporating historical flow information. Using actual Internet data we demonstrate that our scheme outperforms previously proposed schemes, and reduces both the impact of flow volatility on the load captured by the selected set of flows and the required frequency for its reselection. I.
Citations
| 178 | New directions in traffic measurement and accounting – Estan, Varghese - 2001 |
| 99 | Bgp routing stability of popular destinations – Rexford, Wang, et al. - 2002 |
| 85 | Load-sensitive routing of long-lived IP flows – Shaikh, Rexford, et al. - 1999 |
| 79 | On the characteristics and origins of Internet flow rates – Zhang, Breslau, et al. - 2002 |
| 47 | Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks – Sridharan, Guérin, et al. - 2005 |
| 45 | Design and deployment of a passive monitoring infrastructure – Fraleigh, Diot, et al. - 2001 |
| 37 | Estimating the heavy tail index from scaling properties – Crovella, Taqqu - 1999 |
| 14 | Dynamic multi-path routing: asymptotic approximation and simulations – Su, de - 2001 |
| 7 | Methodology for Forwarding Information Base (FIB) based Router Performance.” Internet Draft – Trotter - 2001 |
| 2 | On the Cost of Using MPLS for Interdomain Traffic. Quality of Future Internet Services – Uhlig, Bonaventure - 2000 |
