Approximation for a two-class weighted fair queueing discipline

  • Authors:
  • John F. Shortle;Martin J. Fischer

  • Affiliations:
  • Systems Engineering and Operations Research, George Mason University, 4400 University Dr., MS 4A6, Fairfax, VA 22030, United States;Noblis, Inc., 3150 Fairview Park Dr., Falls Church, VA 22042, United States

  • Venue:
  • Performance Evaluation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an approximating model for a 2-class weighted fair queueing (or random polling) model. The approximating system can be analyzed analytically to obtain mean performance measures such as expected delay. We show through a formal argument that the approximation works well when the overall utilization of the system @r is small. Based on simulation experiments, we develop a modified version of the approximation that is accurate for a wide range of @r. Finally, we extend the approximation to more complex queueing scenarios, such as the low-latency-queueing discipline and systems with more than 2 classes.