A Buffer-Management Scheme for Bandwidth and Delay Differentiation Using a Virtual Scheduler

  • Authors:
  • Roman Pletka;Patrick Droz;Burkhard Stiller

  • Affiliations:
  • -;-;-

  • Venue:
  • ICN '01 Proceedings of the First International Conference on Networking-Part 1
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new scalable buffer-management scheme for IP Differentiated Services. The scheme consists of a Differentiated Random Drop (DRD) algorithm using feedback from a virtual scheduler. DRD choses a queue to perform an early packet drop to avoid congestion according to a specific probability function. It will be shown that DRD in conjunction with first-come first-served scheduling is able to support relative service differentiation. The virtual scheduler is introduced to enable service differentiation in terms of bandwidth and delay at the same time. A virtual scheduler runs in parallel to the real scheduler and maintains virtual queue lengths that are being used by the congestion avoidance scheme for packet-drop decisions. Scheduling packets for transmission is performed by the real scheduler only.