Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs
碩士 === 國立臺灣科技大學 === 資訊工程系 === 95 === With the rapid development of wireless LAN technologies and the popularization of various kinds of mobile devices, multimedia applications in wired networks are also expected in wireless networks. In the IEEE 802.11e wireless LAN, different priorities are given t...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/20338374694329459829 |
id |
ndltd-TW-095NTUS5392003 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095NTUS53920032015-12-11T04:04:31Z http://ndltd.ncl.edu.tw/handle/20338374694329459829 Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs 用於IEEE802.11e無線區域網路中具服務品質考量之公平排程機制設計 Han-Yi Liao 廖漢雨 碩士 國立臺灣科技大學 資訊工程系 95 With the rapid development of wireless LAN technologies and the popularization of various kinds of mobile devices, multimedia applications in wired networks are also expected in wireless networks. In the IEEE 802.11e wireless LAN, different priorities are given to multimedia transmissions depending on the quality of service requirements. Because prioritized transmission results in the starvation problem for low-priority services or flows, how to simultaneously achieve fairness and quality of service in such an environment is an important issue. Therefore, four fair scheduling schemes, i.e., enhanced distributed deficit round robin with backoff interval (EDDRR-BI), enhanced distributed elastic round robin with backoff interval (EDERR-BI), enhanced distributed deficit round robin (EDDRR), and enhanced distributed elastic round robin (EDERR) are proposed and studied in this thesis. EDDRR-BI and EDDRR use deficit counters for fair scheduling, while dynamic values of allowance are utilized for EDERR-BI and EDERR to take care of fairness. Through a simulation approach, EDDRR-BI and EDERR--BI are compared with enhanced distributed channel access (EDCA) of IEEE 802.11e and a previously proposed scheme called elastic enhanced distributed coordination function (EEDCF). Based on simulation results, we show that EDDRR-BI and EDERR-BI can improve throughput, collision rate, delay, and fairness. For schemes without backoff intervals, they are also compared with EDCA and a previously proposed scheme called distributed elastic round robin (DERR). Again, we demonstrate that the two proposed schemes have better performance and fairness. Our results also show that schemes without backoff intervals perform even better than schemes utilizing backoff intervals. Huei-Wen Ferng 馮輝文 2006 學位論文 ; thesis 57 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 資訊工程系 === 95 === With the rapid development of wireless LAN technologies and the popularization of various kinds of mobile devices,
multimedia applications in wired networks are also expected in wireless networks.
In the IEEE 802.11e wireless LAN, different priorities are given to multimedia transmissions depending on the quality of service requirements.
Because prioritized transmission results in the starvation problem for low-priority services or flows,
how to simultaneously achieve fairness and quality of service in such an environment is an important issue.
Therefore, four fair scheduling schemes, i.e., enhanced distributed deficit round robin with backoff interval (EDDRR-BI),
enhanced distributed elastic round robin with backoff interval (EDERR-BI),
enhanced distributed deficit round robin (EDDRR),
and enhanced distributed elastic round robin (EDERR) are proposed and studied in this thesis.
EDDRR-BI and EDDRR use deficit counters for fair scheduling,
while dynamic values of allowance are utilized for EDERR-BI and EDERR to take care of fairness.
Through a simulation approach, EDDRR-BI and EDERR--BI are compared with enhanced distributed channel access (EDCA) of IEEE 802.11e and a previously proposed scheme called elastic enhanced distributed coordination function (EEDCF).
Based on simulation results, we show that EDDRR-BI and EDERR-BI can improve throughput, collision rate, delay, and fairness.
For schemes without backoff intervals, they are also compared with EDCA and a previously proposed scheme called distributed elastic round robin (DERR).
Again, we demonstrate that the two proposed schemes have better performance and fairness.
Our results also show that schemes without backoff intervals perform even better than schemes utilizing backoff intervals.
|
author2 |
Huei-Wen Ferng |
author_facet |
Huei-Wen Ferng Han-Yi Liao 廖漢雨 |
author |
Han-Yi Liao 廖漢雨 |
spellingShingle |
Han-Yi Liao 廖漢雨 Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs |
author_sort |
Han-Yi Liao |
title |
Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs |
title_short |
Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs |
title_full |
Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs |
title_fullStr |
Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs |
title_full_unstemmed |
Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs |
title_sort |
design of fair scheduling mechanisms with qos consideration for ieee 802.11e wireless lans |
publishDate |
2006 |
url |
http://ndltd.ncl.edu.tw/handle/20338374694329459829 |
work_keys_str_mv |
AT hanyiliao designoffairschedulingmechanismswithqosconsiderationforieee80211ewirelesslans AT liàohànyǔ designoffairschedulingmechanismswithqosconsiderationforieee80211ewirelesslans AT hanyiliao yòngyúieee80211ewúxiànqūyùwǎnglùzhōngjùfúwùpǐnzhìkǎoliàngzhīgōngpíngpáichéngjīzhìshèjì AT liàohànyǔ yòngyúieee80211ewúxiànqūyùwǎnglùzhōngjùfúwùpǐnzhìkǎoliàngzhīgōngpíngpáichéngjīzhìshèjì |
_version_ |
1718148573855481856 |