Analysis of temporal and throughput fair scheduling in multirate WLANs

Yaser Pourmohammadi Fallah, Hussein Alnuweiri

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The IEEE 802.11e Wireless Local Area Network (WLAN) provides controlled access features that can be used in conjunction with scheduling algorithms to provide guaranteed per-session services. However, the multirate operation of the WLAN complicates the design of scheduling and Quality of Service (QoS) provisioning algorithms. We propose a new solution based on Controlled Access Phase Scheduling (CAPS) framework, introduced for fixed rate WLANs in our earlier works, and employ a new fair central scheduler to achieve guaranteed fair services in a WLAN. We examine the fairness issues involved in designing such an algorithm and study several fair scheduling algorithms that can be used with CAPS. We present a modified start time fair queuing based scheduler as our choice and analyze its performance under dynamic and static multirate operation. The algorithm is then evaluated through several simulation experiments. We show that the enhanced CAPS is able to adapt to multirate environments and provide both temporal and throughput fair services in 802.11e WLANs.

Original languageEnglish
Pages (from-to)3169-3183
Number of pages15
JournalComputer Networks
Volume52
Issue number16
DOIs
Publication statusPublished - 13 Nov 2008
Externally publishedYes

Fingerprint

Wireless local area networks (WLAN)
Scheduling
Throughput
Scheduling algorithms
Quality of service
Experiments

Keywords

  • Fair scheduling
  • IEEE 802.11e
  • Multirate transmission
  • System analysis and design
  • Wireless Local Area Networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Analysis of temporal and throughput fair scheduling in multirate WLANs. / Fallah, Yaser Pourmohammadi; Alnuweiri, Hussein.

In: Computer Networks, Vol. 52, No. 16, 13.11.2008, p. 3169-3183.

Research output: Contribution to journalArticle

Fallah, Yaser Pourmohammadi ; Alnuweiri, Hussein. / Analysis of temporal and throughput fair scheduling in multirate WLANs. In: Computer Networks. 2008 ; Vol. 52, No. 16. pp. 3169-3183.
@article{915e86ccd419422ca864d1463fd85233,
title = "Analysis of temporal and throughput fair scheduling in multirate WLANs",
abstract = "The IEEE 802.11e Wireless Local Area Network (WLAN) provides controlled access features that can be used in conjunction with scheduling algorithms to provide guaranteed per-session services. However, the multirate operation of the WLAN complicates the design of scheduling and Quality of Service (QoS) provisioning algorithms. We propose a new solution based on Controlled Access Phase Scheduling (CAPS) framework, introduced for fixed rate WLANs in our earlier works, and employ a new fair central scheduler to achieve guaranteed fair services in a WLAN. We examine the fairness issues involved in designing such an algorithm and study several fair scheduling algorithms that can be used with CAPS. We present a modified start time fair queuing based scheduler as our choice and analyze its performance under dynamic and static multirate operation. The algorithm is then evaluated through several simulation experiments. We show that the enhanced CAPS is able to adapt to multirate environments and provide both temporal and throughput fair services in 802.11e WLANs.",
keywords = "Fair scheduling, IEEE 802.11e, Multirate transmission, System analysis and design, Wireless Local Area Networks",
author = "Fallah, {Yaser Pourmohammadi} and Hussein Alnuweiri",
year = "2008",
month = "11",
day = "13",
doi = "10.1016/j.comnet.2008.08.012",
language = "English",
volume = "52",
pages = "3169--3183",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "16",

}

TY - JOUR

T1 - Analysis of temporal and throughput fair scheduling in multirate WLANs

AU - Fallah, Yaser Pourmohammadi

AU - Alnuweiri, Hussein

PY - 2008/11/13

Y1 - 2008/11/13

N2 - The IEEE 802.11e Wireless Local Area Network (WLAN) provides controlled access features that can be used in conjunction with scheduling algorithms to provide guaranteed per-session services. However, the multirate operation of the WLAN complicates the design of scheduling and Quality of Service (QoS) provisioning algorithms. We propose a new solution based on Controlled Access Phase Scheduling (CAPS) framework, introduced for fixed rate WLANs in our earlier works, and employ a new fair central scheduler to achieve guaranteed fair services in a WLAN. We examine the fairness issues involved in designing such an algorithm and study several fair scheduling algorithms that can be used with CAPS. We present a modified start time fair queuing based scheduler as our choice and analyze its performance under dynamic and static multirate operation. The algorithm is then evaluated through several simulation experiments. We show that the enhanced CAPS is able to adapt to multirate environments and provide both temporal and throughput fair services in 802.11e WLANs.

AB - The IEEE 802.11e Wireless Local Area Network (WLAN) provides controlled access features that can be used in conjunction with scheduling algorithms to provide guaranteed per-session services. However, the multirate operation of the WLAN complicates the design of scheduling and Quality of Service (QoS) provisioning algorithms. We propose a new solution based on Controlled Access Phase Scheduling (CAPS) framework, introduced for fixed rate WLANs in our earlier works, and employ a new fair central scheduler to achieve guaranteed fair services in a WLAN. We examine the fairness issues involved in designing such an algorithm and study several fair scheduling algorithms that can be used with CAPS. We present a modified start time fair queuing based scheduler as our choice and analyze its performance under dynamic and static multirate operation. The algorithm is then evaluated through several simulation experiments. We show that the enhanced CAPS is able to adapt to multirate environments and provide both temporal and throughput fair services in 802.11e WLANs.

KW - Fair scheduling

KW - IEEE 802.11e

KW - Multirate transmission

KW - System analysis and design

KW - Wireless Local Area Networks

UR - http://www.scopus.com/inward/record.url?scp=53249137786&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=53249137786&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2008.08.012

DO - 10.1016/j.comnet.2008.08.012

M3 - Article

VL - 52

SP - 3169

EP - 3183

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 16

ER -