Improving flow level fairness and interactivity in WLANs using size-based scheduling policies

  • Authors:
  • Guillaume Urvoy-Keller;André-Luc Beylot

  • Affiliations:
  • Eurecom, Sophia-Antipolis, France;ENSEEIHT, Toulouse, France

  • Venue:
  • Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the use of a size-based scheduling policy, LASTOTAL, inWLANs. A size-based scheduling policy is a priority policy where the priority of a flow is based on its size. LASTOTAL replaces the legacy IP level FIFO scheduler at the access point. The lower protocol layers, and especially the MAC 802.11 layer are left unchanged. We demonstrate using realistic synthetic workloads, that LAS-TOTAL solves the unfairness issue due to DCF in 802.11 WLANs and ensures small response times to the majority of the flows under any load conditions. The latter property is desirable as short flows correspond to interactive applications and maintaining low response times for those flows despite load variations, significantly improves user experience. We also introduce and validate Markovian queuing models to assess the response time of the access point for both FIFO and LASTOTAL.