Title: Differential equation models of flow-size based priorities in internet routers

Authors: Ashvin Lakshmikantha, R. Srikant, C.L. Beck

Addresses: Department of Electrical and Computer Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA. ' Department of Electrical and Computer Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA. ' Department of Industrial and Enterprise Systems Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, USA

Abstract: Simulation studies have shown that providing priority to short-flows in internet routers can dramatically reduce their mean delay while having little impact on the long-flows that carry the bulk of internet traffic. In this paper, we present simple differential equation models (commonly referred to as fluid models) that can be used to analytically quantify this observation. Our model is at the connection-level where file arrivals and departures are described using differential equations, while ignoring the packet-level effects. We demonstrate that network performance can be enhanced significantly by giving priorities to short-flows without seriously affecting the throughput of long-flows.

Keywords: internet routers; TCP; fluid models; convergence analysis; flow-size aware scheduling; differential equations; modelling; transmission control protocol; simulation; network performance.

DOI: 10.1504/IJSCC.2010.031163

International Journal of Systems, Control and Communications, 2010 Vol.2 No.1/2/3, pp.170 - 196

Published online: 23 Jan 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article