Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs

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

doi:10.1109/LCOMM.2005.1413614

Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

14 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 language	English
Pages (from-to)	301-303
Number of pages	3
Journal	IEEE Communications Letters
Volume	9
Issue number	4
DOIs	https://doi.org/10.1109/LCOMM.2005.1413614
Publication status	Published - 2005 Apr
Externally published	Yes

Keywords

Fairness
IEEE 802.11
Scheduling
Wireless LAN

ASJC Scopus subject areas

Modelling and Simulation
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/LCOMM.2005.1413614

Cite this

@article{a682fabda75841ffb5fafd8ffeabe7c8,

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 Huang, \{Jeng Ji\} and Chiu, \{Ge Ming\}",

note = "Funding Information: Manuscript received August 16, 2004. The associate editor coordinating the review of this letter and approving it for publication was C.-F. Chiasserini. This work was supported in part by the National Science Council, Taiwan, under Contract NSC 93-2219-E-011-007.",

year = "2005",

month = apr,

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

N1 - Funding Information: Manuscript received August 16, 2004. The associate editor coordinating the review of this letter and approving it for publication was C.-F. Chiasserini. This work was supported in part by the National Science Council, Taiwan, under Contract NSC 93-2219-E-011-007.

PY - 2005/4

Y1 - 2005/4

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 - https://www.scopus.com/pages/publications/17744382606

UR - https://www.scopus.com/pages/publications/17744382606#tab=citedBy

U2 - 10.1109/LCOMM.2005.1413614

DO - 10.1109/LCOMM.2005.1413614

M3 - Article

AN - SCOPUS:17744382606

SN - 1089-7798

VL - 9

SP - 301

EP - 303

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 4

ER -

Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this