Co-DRR: An integrated uplink and downlink scheduler for bandwidth management over wireless LANs

Huan Yun Wei; Ching Chuang Chiang; Ying-Dar Lin

doi:10.1109/ISCC.2003.1214311

Co-DRR: An integrated uplink and downlink scheduler for bandwidth management over wireless LANs

Huan Yun Wei, Ching Chuang Chiang, Ying-Dar Lin

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Scopus citations

Abstract

Bandwidth management over wired bottleneck links has been an effective way to utilize network resources. For the rapidly emerging IEEE 802.11 wireless LAN (WLAN), the limited WLAN bandwidth becomes a new bottleneck and requires bandwidth management. Most possible existing solutions only exclusively focus on optimizing multimedia traffic, pure downlink or pure uplink fairness, or are incompatible with IEEE 802.11. This study proposes a cooperative deficit round robin (co-DRR), an IEEE 802.11-compatible host based fair scheduling algorithm based on the deficit round robin (DRR) and distributed-DRR (DDRR) schemes, to cooperate the uplink and downlink quantum calculations to simultaneously control uplink and downlink bandwidth. Co-DRR uses the standard PCF mode to utilize the contention-free period to compensate for the unfairness in the contention period. Numerical results demonstrate that: co-DRR can scale up to 100 mobile hosts even under high bit error rate (0.0001) while simultaneous achieving uplink/downlink long-term fairness (CoV<0.01) among competing mobile hosts.

Original language	English
Title of host publication	Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003
Pages	1415-1420
Number of pages	6
DOIs	https://doi.org/10.1109/ISCC.2003.1214311
State	Published - 1 Dec 2003
Event	8th IEEE International Symposium on Computers and Communication, ISCC 2003 - Kemer-Antalya, Turkey Duration: 30 Jun 2003 → 3 Jul 2003

Publication series

Name	Proceedings - IEEE Symposium on Computers and Communications
ISSN (Print)	1530-1346

Conference

Conference	8th IEEE International Symposium on Computers and Communication, ISCC 2003
Country	Turkey
City	Kemer-Antalya
Period	30/06/03 → 3/07/03

Keywords

Bandwidth management
Deficit round robin, 802.11
Fair queuing
Scheduling

Access to Document

10.1109/ISCC.2003.1214311

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Co-DRR: An integrated uplink and downlink scheduler for bandwidth management over wireless LANs'. Together they form a unique fingerprint.

Cite this

@inproceedings{9d82e2a5de2248869c382e07ee0671b2,

title = "Co-DRR: An integrated uplink and downlink scheduler for bandwidth management over wireless LANs",

abstract = "Bandwidth management over wired bottleneck links has been an effective way to utilize network resources. For the rapidly emerging IEEE 802.11 wireless LAN (WLAN), the limited WLAN bandwidth becomes a new bottleneck and requires bandwidth management. Most possible existing solutions only exclusively focus on optimizing multimedia traffic, pure downlink or pure uplink fairness, or are incompatible with IEEE 802.11. This study proposes a cooperative deficit round robin (co-DRR), an IEEE 802.11-compatible host based fair scheduling algorithm based on the deficit round robin (DRR) and distributed-DRR (DDRR) schemes, to cooperate the uplink and downlink quantum calculations to simultaneously control uplink and downlink bandwidth. Co-DRR uses the standard PCF mode to utilize the contention-free period to compensate for the unfairness in the contention period. Numerical results demonstrate that: co-DRR can scale up to 100 mobile hosts even under high bit error rate (0.0001) while simultaneous achieving uplink/downlink long-term fairness (CoV<0.01) among competing mobile hosts.",

keywords = "Bandwidth management, Deficit round robin, 802.11, Fair queuing, Scheduling",

author = "Wei, {Huan Yun} and Chiang, {Ching Chuang} and Ying-Dar Lin",

year = "2003",

month = dec,

day = "1",

doi = "10.1109/ISCC.2003.1214311",

language = "English",

isbn = "076951961X",

series = "Proceedings - IEEE Symposium on Computers and Communications",

pages = "1415--1420",

booktitle = "Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003",

note = "null ; Conference date: 30-06-2003 Through 03-07-2003",

}

Wei, HY, Chiang, CC & Lin, Y-D 2003, Co-DRR: An integrated uplink and downlink scheduler for bandwidth management over wireless LANs. in Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003., 1214311, Proceedings - IEEE Symposium on Computers and Communications, pp. 1415-1420, 8th IEEE International Symposium on Computers and Communication, ISCC 2003, Kemer-Antalya, Turkey, 30/06/03. https://doi.org/10.1109/ISCC.2003.1214311

Co-DRR : An integrated uplink and downlink scheduler for bandwidth management over wireless LANs. / Wei, Huan Yun; Chiang, Ching Chuang; Lin, Ying-Dar.

Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003. 2003. p. 1415-1420 1214311 (Proceedings - IEEE Symposium on Computers and Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Co-DRR

AU - Wei, Huan Yun

AU - Chiang, Ching Chuang

AU - Lin, Ying-Dar

PY - 2003/12/1

Y1 - 2003/12/1

N2 - Bandwidth management over wired bottleneck links has been an effective way to utilize network resources. For the rapidly emerging IEEE 802.11 wireless LAN (WLAN), the limited WLAN bandwidth becomes a new bottleneck and requires bandwidth management. Most possible existing solutions only exclusively focus on optimizing multimedia traffic, pure downlink or pure uplink fairness, or are incompatible with IEEE 802.11. This study proposes a cooperative deficit round robin (co-DRR), an IEEE 802.11-compatible host based fair scheduling algorithm based on the deficit round robin (DRR) and distributed-DRR (DDRR) schemes, to cooperate the uplink and downlink quantum calculations to simultaneously control uplink and downlink bandwidth. Co-DRR uses the standard PCF mode to utilize the contention-free period to compensate for the unfairness in the contention period. Numerical results demonstrate that: co-DRR can scale up to 100 mobile hosts even under high bit error rate (0.0001) while simultaneous achieving uplink/downlink long-term fairness (CoV<0.01) among competing mobile hosts.

AB - Bandwidth management over wired bottleneck links has been an effective way to utilize network resources. For the rapidly emerging IEEE 802.11 wireless LAN (WLAN), the limited WLAN bandwidth becomes a new bottleneck and requires bandwidth management. Most possible existing solutions only exclusively focus on optimizing multimedia traffic, pure downlink or pure uplink fairness, or are incompatible with IEEE 802.11. This study proposes a cooperative deficit round robin (co-DRR), an IEEE 802.11-compatible host based fair scheduling algorithm based on the deficit round robin (DRR) and distributed-DRR (DDRR) schemes, to cooperate the uplink and downlink quantum calculations to simultaneously control uplink and downlink bandwidth. Co-DRR uses the standard PCF mode to utilize the contention-free period to compensate for the unfairness in the contention period. Numerical results demonstrate that: co-DRR can scale up to 100 mobile hosts even under high bit error rate (0.0001) while simultaneous achieving uplink/downlink long-term fairness (CoV<0.01) among competing mobile hosts.

KW - Bandwidth management

KW - Deficit round robin, 802.11

KW - Fair queuing

KW - Scheduling

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

U2 - 10.1109/ISCC.2003.1214311

DO - 10.1109/ISCC.2003.1214311

M3 - Conference contribution

AN - SCOPUS:33646784228

SN - 076951961X

SN - 9780769519616

T3 - Proceedings - IEEE Symposium on Computers and Communications

SP - 1415

EP - 1420

BT - Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003

Y2 - 30 June 2003 through 3 July 2003

ER -