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

  • Roman Pletka
  • Patrick Droz
  • Burkhard Stiller
Conference paper

DOI: 10.1007/3-540-47728-4_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2093)
Cite this paper as:
Pletka R., Droz P., Stiller B. (2001) A Buffer-Management Scheme for Bandwidth and Delay Differentiation Using a Virtual Scheduler. In: Lorenz P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Roman Pletka
    • 1
  • Patrick Droz
    • 1
  • Burkhard Stiller
    • 2
  1. 1.IBM Research, Zurich Research LaboratoryRüschlikonSwitzerland
  2. 2.Computer Engineering and Networks Laboratory (TIK)ZürichSwitzerland

Personalised recommendations