Channel-and delay - aware scheduling algorithms for wimax
IEEE 802.16 introduces scheduling algorithm to manage and allocate network resource in order to achieve Quality of Service (QoS) of different services. Scheduling algorithms can be categorized into two main types: channel-unaware and channel-aware. Channel-unaware schedulers assume the wireless chan...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | http://psasir.upm.edu.my/id/eprint/77606/1/FK%202013%209%20ir.pdf http://psasir.upm.edu.my/id/eprint/77606/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.77606 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.776062022-01-26T07:43:06Z http://psasir.upm.edu.my/id/eprint/77606/ Channel-and delay - aware scheduling algorithms for wimax You, Sin Yong IEEE 802.16 introduces scheduling algorithm to manage and allocate network resource in order to achieve Quality of Service (QoS) of different services. Scheduling algorithms can be categorized into two main types: channel-unaware and channel-aware. Channel-unaware schedulers assume the wireless channel condition is always perfect and error-free. This assumption is impractical due to the nature of the wireless medium. Meanwhile channel-aware schedulers exploit the variation of the wireless channel by taking the wireless link quality into scheduler's decision making mechanism. Thus it can handle the variation of wireless medium in the better manner to achieve optimum network performance. In this thesis, the proposed channel-aware Weighted Fair Queuing (CWFQ) and Queue Duration Awareness (QDA) algorithm have been developed and investigated. CWFQ improves the goodput performance of WFQ through exploitation of wireless medium to achieve better spectral efficiency. Packet with better link quality is given higher service priority. Meanwhile QDA algorithmimproves the delay performance of the CWFQ scheduling algorithm by giving higher service priority to packet that has longer queue duration. This helps to reduce packet waiting time for service. Extensive simulations have been done using QualNet simulator to investigate the performance of CWFQ and QDA algorithms. The results show that CWFQ has achieved better goodput and packet delivery ratio (PDR) for real time polling service (rtPS) flow compare to WFQ, with improvement of 19.4% and 21.5% in static scenario, 12.4% and 13.5% in mobile scenario. This shows that CWFQ is able to exploit wireless channel and improve spectral utilization. For QDA algorithm, the results show that CWFQ+QDA has outperformed the existing Garroppo-WFQ (GWFQ) by 36.3% and 79.4% in static and mobile scenario. This is because QDA algorithm awards higher priority to packet that has long queued to avoid starvation of service. This shows that QDA is able to improve CWFQ's delay performance. 2013-02 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/77606/1/FK%202013%209%20ir.pdf You, Sin Yong (2013) Channel-and delay - aware scheduling algorithms for wimax. Masters thesis, Universiti Putra Malaysia. Scheduling Network performance |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
topic |
Scheduling Network performance |
spellingShingle |
Scheduling Network performance You, Sin Yong Channel-and delay - aware scheduling algorithms for wimax |
description |
IEEE 802.16 introduces scheduling algorithm to manage and allocate network resource in order to achieve Quality of Service (QoS) of different services. Scheduling algorithms can be categorized into two main types: channel-unaware and channel-aware. Channel-unaware schedulers assume the wireless channel condition is always perfect and error-free. This assumption is impractical due to the nature of the wireless medium. Meanwhile channel-aware schedulers exploit the variation of the wireless channel by taking the wireless link quality into scheduler's decision making mechanism. Thus it can handle the variation of wireless medium in the better manner to achieve optimum network performance. In this thesis, the proposed channel-aware Weighted Fair Queuing (CWFQ) and Queue Duration Awareness (QDA) algorithm have been developed and investigated. CWFQ improves the goodput performance of WFQ through exploitation of wireless medium to achieve better spectral efficiency. Packet with better link quality is given higher service priority. Meanwhile QDA algorithmimproves the delay performance of the CWFQ scheduling algorithm by giving higher service priority to packet that has longer queue duration. This helps to reduce packet waiting time for service. Extensive simulations have been done using QualNet simulator to investigate the performance of CWFQ and QDA algorithms. The results show that CWFQ has achieved better goodput and packet delivery ratio (PDR) for real time polling service (rtPS) flow compare to WFQ, with improvement of 19.4% and 21.5% in static scenario, 12.4% and 13.5% in mobile scenario. This shows that CWFQ is able to exploit wireless channel and improve spectral utilization. For QDA algorithm, the results show that CWFQ+QDA has outperformed the existing Garroppo-WFQ (GWFQ) by 36.3% and 79.4% in static and mobile scenario. This is because QDA algorithm awards higher priority to packet that has long queued to avoid starvation of service. This shows that QDA is able to improve CWFQ's delay performance. |
format |
Thesis |
author |
You, Sin Yong |
author_facet |
You, Sin Yong |
author_sort |
You, Sin Yong |
title |
Channel-and delay - aware scheduling algorithms for wimax |
title_short |
Channel-and delay - aware scheduling algorithms for wimax |
title_full |
Channel-and delay - aware scheduling algorithms for wimax |
title_fullStr |
Channel-and delay - aware scheduling algorithms for wimax |
title_full_unstemmed |
Channel-and delay - aware scheduling algorithms for wimax |
title_sort |
channel-and delay - aware scheduling algorithms for wimax |
publishDate |
2013 |
url |
http://psasir.upm.edu.my/id/eprint/77606/1/FK%202013%209%20ir.pdf http://psasir.upm.edu.my/id/eprint/77606/ |
_version_ |
1724075561300525056 |
score |
13.18916 |