Dynamic fair queuing (DFQ)

A novel fair scheduler improving wireless transmission over hybrid LANs

Ce-Kuen Shieh, Yu Ben Miao, Ming Qi Shieh, Wen Shyang Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.

Original languageEnglish
Title of host publicationProceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003
Pages1409-1414
Number of pages6
DOIs
Publication statusPublished - 2003 Dec 1
Event8th IEEE International Symposium on Computers and Communication, ISCC 2003 - Kemer-Antalya, Turkey
Duration: 2003 Jun 302003 Jul 3

Publication series

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

Other

Other8th IEEE International Symposium on Computers and Communication, ISCC 2003
CountryTurkey
CityKemer-Antalya
Period03-06-3003-07-03

Fingerprint

Queuing
Scheduler
Local area networks
Telecommunication links
Bandwidth
Flow Control
Flow control
Bandwidth Allocation
Frequency allocation
Gateway
Wireless Networks
Wireless networks
Tend
Network protocols
Experiment
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Mathematics(all)
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Shieh, C-K., Miao, Y. B., Shieh, M. Q., & Hwang, W. S. (2003). Dynamic fair queuing (DFQ): A novel fair scheduler improving wireless transmission over hybrid LANs. In Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003 (pp. 1409-1414). [1214310] (Proceedings - IEEE Symposium on Computers and Communications). https://doi.org/10.1109/ISCC.2003.1214310
Shieh, Ce-Kuen ; Miao, Yu Ben ; Shieh, Ming Qi ; Hwang, Wen Shyang. / Dynamic fair queuing (DFQ) : A novel fair scheduler improving wireless transmission over hybrid LANs. Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003. 2003. pp. 1409-1414 (Proceedings - IEEE Symposium on Computers and Communications).
@inproceedings{4b35b1fcfe0b4a2f8b07af74f7038b59,
title = "Dynamic fair queuing (DFQ): A novel fair scheduler improving wireless transmission over hybrid LANs",
abstract = "Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.",
author = "Ce-Kuen Shieh and Miao, {Yu Ben} and Shieh, {Ming Qi} and Hwang, {Wen Shyang}",
year = "2003",
month = "12",
day = "1",
doi = "10.1109/ISCC.2003.1214310",
language = "English",
isbn = "076951961X",
series = "Proceedings - IEEE Symposium on Computers and Communications",
pages = "1409--1414",
booktitle = "Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003",

}

Shieh, C-K, Miao, YB, Shieh, MQ & Hwang, WS 2003, Dynamic fair queuing (DFQ): A novel fair scheduler improving wireless transmission over hybrid LANs. in Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003., 1214310, Proceedings - IEEE Symposium on Computers and Communications, pp. 1409-1414, 8th IEEE International Symposium on Computers and Communication, ISCC 2003, Kemer-Antalya, Turkey, 03-06-30. https://doi.org/10.1109/ISCC.2003.1214310

Dynamic fair queuing (DFQ) : A novel fair scheduler improving wireless transmission over hybrid LANs. / Shieh, Ce-Kuen; Miao, Yu Ben; Shieh, Ming Qi; Hwang, Wen Shyang.

Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003. 2003. p. 1409-1414 1214310 (Proceedings - IEEE Symposium on Computers and Communications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Dynamic fair queuing (DFQ)

T2 - A novel fair scheduler improving wireless transmission over hybrid LANs

AU - Shieh, Ce-Kuen

AU - Miao, Yu Ben

AU - Shieh, Ming Qi

AU - Hwang, Wen Shyang

PY - 2003/12/1

Y1 - 2003/12/1

N2 - Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.

AB - Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.

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

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

U2 - 10.1109/ISCC.2003.1214310

DO - 10.1109/ISCC.2003.1214310

M3 - Conference contribution

SN - 076951961X

SN - 9780769519616

T3 - Proceedings - IEEE Symposium on Computers and Communications

SP - 1409

EP - 1414

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

ER -

Shieh C-K, Miao YB, Shieh MQ, Hwang WS. Dynamic fair queuing (DFQ): A novel fair scheduler improving wireless transmission over hybrid LANs. In Proceedings - 8th IEEE International Symposium on Computers and Communication, ISCC 2003. 2003. p. 1409-1414. 1214310. (Proceedings - IEEE Symposium on Computers and Communications). https://doi.org/10.1109/ISCC.2003.1214310