Achieving per-flow fair rate allocation in Diffserv

  • Authors:
  • Na Li;Marissa Borrego;San-Qi Li

  • Affiliations:
  • Ashley Laurent, Inc., Austin, TX;Univ. of Texas at Austin, Austin, TX;Santera Systems, Inc., Plano, TX

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article addresses the fundamental issue of providing per-flow fairness. In particular, it focuses on fairness within the Diffserv framework. We propose the Fair Allocation Derivative Estimation (FADE) algorithm for estimating flow fair share in the absence of per-flow information. FADE calculates fair share feedback using a modified quasi-Newton method. This efficient method for estimating fair share provides a more precise model than other existing fairness estimation approaches. As such, it is able to more accurately estimate fair share and quickly converge to the proper rate. The simulation compares FADE to other proposals. The results demonstrate the overall effectiveness of the algorithm.