WF2Q: worst-case fair weighted fair queueing

  • Authors:
  • Jon C. R. Bennett;Hui Zhang

  • Affiliations:
  • FORE Systems;School of Computer Science, Carnegie Mellon University

  • Venue:
  • INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
  • Year:
  • 1996

Quantified Score

Hi-index 0.02

Visualization

Abstract

The Generalized Processor Sharing (GPS) discipline is proven to have two desirable properties: (a) it can provide an end-to-end bounded-delay service to a session whose traffic is constrained by a leaky bucket; (b) it can ensure fair allocation of bandwidth among all backlogged sessions regardless of whether or not their trafic is constrained. The former property is the basis for supporting guaranteed service trafic while the later property is important for supporting best-effort service trafic. Since GPS uses an idealized fluid model which cannot be realized in the real world, various packet approximation algorithms of GPS have been proposed. Among these, Weighted Fair Queueing (WFQ) also known as Packet Generalized Processor Sharing (PGPS) has been considered to be the best one in terms of accuracy. In particular, it has been proven that the delay bound provided by WFQ is within one packet transmission time of that provided by GPS. In this paper, we will show that, contrary to popular belief, there could be large discrepancies between the services provided by the packet WFQ system and the fluid GPS system. We argue that such a discrepancy will adversely effect many congestion control algorithms that rely on services similar to those provided by GPS. A new packet approximation algorithm of GPS called Worst-case Fair Weighted Fair Queueing (WF2Q) is proposed. The service provided by WF2Q is almost identical to that of GPS, differing by no more than one maximum size packet.