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

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

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)170-196
Number of pages27
JournalInternational Journal of Systems, Control and Communications
Volume2
Issue number1-3
DOIs
StatePublished - Jan 1 2010

Keywords

  • TCP
  • convergence analysis
  • flow-size aware scheduling
  • fluid models
  • internet routers

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Differential equation models of flow-size based priorities in internet routers'. Together they form a unique fingerprint.

Cite this