Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs

Huei Wen Ferng, Chung Fan Lee, Jeng-Ji Huang, Ge Ming Chiu

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

A fair scheduling mechanism called distributed elastic round robin (DERR) is proposed in this letter for IEEE 802.11 wireless LANs operated in a distributed manner. To quantify the fairness, we not only derive its fairness bound, but also observe the fairness through ratios of throughput and weight using a simulation approach. By numerical comparisons among DERR, distributed deficit round robin (DDRR), and IEEE 802.11e, we demonstrate that DERR outperforms the other two mechanisms in performance and fairness.

Original languageEnglish
Pages (from-to)301-303
Number of pages3
JournalIEEE Communications Letters
Volume9
Issue number4
DOIs
Publication statusPublished - 2005 Jan 1

Fingerprint

IEEE 802.11
Wireless LAN
Local area networks
Fairness
Scheduling
Throughput
IEEE 802.11e
Numerical Comparisons
Quantify
Demonstrate
Simulation

Keywords

  • Fairness
  • IEEE 802.11
  • Scheduling
  • Wireless LAN

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs. / Ferng, Huei Wen; Lee, Chung Fan; Huang, Jeng-Ji; Chiu, Ge Ming.

In: IEEE Communications Letters, Vol. 9, No. 4, 01.01.2005, p. 301-303.

Research output: Contribution to journalArticle

Ferng, Huei Wen ; Lee, Chung Fan ; Huang, Jeng-Ji ; Chiu, Ge Ming. / Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs. In: IEEE Communications Letters. 2005 ; Vol. 9, No. 4. pp. 301-303.
@article{f2c092b417954420bc1f0bd623dae691,
title = "Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs",
abstract = "A fair scheduling mechanism called distributed elastic round robin (DERR) is proposed in this letter for IEEE 802.11 wireless LANs operated in a distributed manner. To quantify the fairness, we not only derive its fairness bound, but also observe the fairness through ratios of throughput and weight using a simulation approach. By numerical comparisons among DERR, distributed deficit round robin (DDRR), and IEEE 802.11e, we demonstrate that DERR outperforms the other two mechanisms in performance and fairness.",
keywords = "Fairness, IEEE 802.11, Scheduling, Wireless LAN",
author = "Ferng, {Huei Wen} and Lee, {Chung Fan} and Jeng-Ji Huang and Chiu, {Ge Ming}",
year = "2005",
month = "1",
day = "1",
doi = "10.1109/LCOMM.2005.1413614",
language = "English",
volume = "9",
pages = "301--303",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs

AU - Ferng, Huei Wen

AU - Lee, Chung Fan

AU - Huang, Jeng-Ji

AU - Chiu, Ge Ming

PY - 2005/1/1

Y1 - 2005/1/1

N2 - A fair scheduling mechanism called distributed elastic round robin (DERR) is proposed in this letter for IEEE 802.11 wireless LANs operated in a distributed manner. To quantify the fairness, we not only derive its fairness bound, but also observe the fairness through ratios of throughput and weight using a simulation approach. By numerical comparisons among DERR, distributed deficit round robin (DDRR), and IEEE 802.11e, we demonstrate that DERR outperforms the other two mechanisms in performance and fairness.

AB - A fair scheduling mechanism called distributed elastic round robin (DERR) is proposed in this letter for IEEE 802.11 wireless LANs operated in a distributed manner. To quantify the fairness, we not only derive its fairness bound, but also observe the fairness through ratios of throughput and weight using a simulation approach. By numerical comparisons among DERR, distributed deficit round robin (DDRR), and IEEE 802.11e, we demonstrate that DERR outperforms the other two mechanisms in performance and fairness.

KW - Fairness

KW - IEEE 802.11

KW - Scheduling

KW - Wireless LAN

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

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

U2 - 10.1109/LCOMM.2005.1413614

DO - 10.1109/LCOMM.2005.1413614

M3 - Article

AN - SCOPUS:17744382606

VL - 9

SP - 301

EP - 303

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 4

ER -