Fast track article: Least attained recent service for packet scheduling over access links

  • Authors:
  • Martin Heusse;Guillaume Urvoy-Keller;Timothy X. Brown;Andrzej Duda

  • Affiliations:
  • Grenoble Institute of Technology, CNRS Grenoble Informatics Laboratory UMR 5217, France;Université de Nice Sophia-Antipolis, Laboratoire I3S CNRS UMR 6070, France;University of Colorado at Boulder, United States;Grenoble Institute of Technology, CNRS Grenoble Informatics Laboratory UMR 5217, France

  • Venue:
  • Pervasive and Mobile Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the case of scheduling packets over access links for which traditional FIFO scheduling leads to significant performance problems especially when flows in opposite directions interfere with each other. We propose a new packet scheduling scheme called Least Attained Recent Service (LARS) that schedules packets by giving higher priority to packets of flows with less transferred traffic over a limited period. LARS is tunable and it can pace flows in opposite directions even if operating only on one side of the link, so it is particularly suitable for deployment in a wireless access point or an ADSL box. It has similar advantages to LAS, but it avoids long connection lock-outs.