QLWFQ: A Queue Length Based Weighted Fair Queueing Algorithm in ATM Networks

  • Authors:
  • Yoshihiro Ohba

  • Affiliations:
  • -

  • Venue:
  • INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
  • Year:
  • 1997

Quantified Score

Hi-index 0.00



A work conserving O(1) per-VC queueing algorithm named QLWFQ (Queue Length based Weighted Fair Queueing) for high-speed ATM networks is proposed. The basic process in QLWFQ is the comparison of the current queue length with the weight when a cell arrival or departure occurs. QLWFQ has upward compatibility with Fair Queueing and FIFO, and can be considered to be a simplified version of Weighted Round Robin. A delay bound and a fairness index are derived analytically for the QLWFQ algorithm. The simulation results for heavily and lightly loaded conditions are also presented. The analytical and simulation results show that QLWFQ achieves a better balance between traffic isolation and traffic sharing than timestamp based algorithms.