Enhancing class-based service architectures with adaptive rate allocation and dropping mechanisms

Nicolas Christin, Jörg Liebeherr, Tarek Abdelzaher

Research output: Contribution to journalArticlepeer-review

Abstract

Class-based service differentiation can be realized without resource reservation, admission control and traffic policing. However, the resulting service guarantees are only relative, in the sense that guarantees given to a flow class at any time are expressed with reference to the service given to other flow classes. While it is, in principle, not feasible to provision for absolute guarantees (i.e., to assure lower bounds on service metrics at all times) without admission control and/or traffic policing, we will show in this paper that such a service can be reasonably well emulated using adaptive rate allocation and dropping mechanisms at the link schedulers of routers. We name the resulting type of guarantees best-effort bounds. We propose mechanisms for link schedulers of routers that achieve these and other guarantees by adjusting the drop rates and the service rate allocations of traffic classes to current load conditions. The mechanisms are rooted in control theory and employ adaptive feedback loops. We demonstrate that these mechanisms can realize many recently proposed approaches to class-based service differentiation. The effectiveness of the proposed mechanisms are evaluated in measurement experiments of a kernel-level implementation in FreeBSD PC-routers with multiple 100 Mbps Ethernet interfaces, complemented with simulations of larger scale networks.

Original languageEnglish (US)
Pages (from-to)669-682
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume15
Issue number3
DOIs
StatePublished - Jun 2007

Keywords

  • Best-effort bounds
  • Buffer management
  • Feedback control
  • Scheduling
  • Service differentiation

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Enhancing class-based service architectures with adaptive rate allocation and dropping mechanisms'. Together they form a unique fingerprint.

Cite this