Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems

碩士 === 國立中興大學 === 電機工程學系所 === 95 === As we move toward the next generation wireless communication systems, providing the quality of service (QoS) to multimedia transmission in the wireless network is an attracted intensive research. To meet this problem, only considering the single-layer scenario wi...

Full description

Bibliographic Details
Main Authors: Heng-Yi Wu, 吳恆毅
Other Authors: Min-Kuan Chang
Format: Others
Language:en_US
Online Access:http://ndltd.ncl.edu.tw/handle/05225901548040150544
id ndltd-TW-095NCHU5441003
record_format oai_dc
spelling ndltd-TW-095NCHU54410032016-05-25T04:14:51Z http://ndltd.ncl.edu.tw/handle/05225901548040150544 Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems 多服務正交分頻多工系統利用暫存器資訊及服務需求以權重輪流方式做子通道分配 Heng-Yi Wu 吳恆毅 碩士 國立中興大學 電機工程學系所 95 As we move toward the next generation wireless communication systems, providing the quality of service (QoS) to multimedia transmission in the wireless network is an attracted intensive research. To meet this problem, only considering the single-layer scenario with the separate optimal solutions to each layer does not provide adequate supports for multimedia applications in crowded wireless networks. To cope with this job, devising a system model with cross-layer categories is necessary. Certain layered strategies can be implemented simultaneously in several layers and, hence, the in-depth understanding and comparative evaluation of those strategies through the negotiation between layers can lead into a well-handled system. In this dissertation, a novel resource allocation algorithm is proposed to allocate subchannels and control the queueing capacity in multi-service orthogonal frequency division multiplexing (OFDM) systems. By decomposing this algorithm into two components, namely WRR scheduler and switch-based subchannel allocator, efficient resource management is realized. Specifically, the number of subchannels to be assigned to each stream is first determined by WRR scheduler, which is founded on weighted round robin (WRR) with weight modification. Such a weight modification adapts to the service required rate and queueing variation and tackles with the unfairness inherent in conventional resource allocation mechanisms as possible. Secondly, the responsibility of the switch-based subchannel allocator is to assign subchannels with a specifically probabilistic distribution for streams. One distinguishing feature of the proposed approach is the ability of maintaining the queueing length of streams. This feature can help guarantee the delay within a bound according to Little’s law and can benefit delay constraint traffic for Expedited Forwarding (EF) class services. In addition, the proposed mechanism is combined with adaptive modulation to make more efficient utilization of subchannels. The proposed mechanism is validated through simulation. The simulation results have shown the better capability of maintaining queueing length and the fairness that can be achieved by the proposed mechanism. Min-Kuan Chang 張敏寬 學位論文 ; thesis 44 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立中興大學 === 電機工程學系所 === 95 === As we move toward the next generation wireless communication systems, providing the quality of service (QoS) to multimedia transmission in the wireless network is an attracted intensive research. To meet this problem, only considering the single-layer scenario with the separate optimal solutions to each layer does not provide adequate supports for multimedia applications in crowded wireless networks. To cope with this job, devising a system model with cross-layer categories is necessary. Certain layered strategies can be implemented simultaneously in several layers and, hence, the in-depth understanding and comparative evaluation of those strategies through the negotiation between layers can lead into a well-handled system. In this dissertation, a novel resource allocation algorithm is proposed to allocate subchannels and control the queueing capacity in multi-service orthogonal frequency division multiplexing (OFDM) systems. By decomposing this algorithm into two components, namely WRR scheduler and switch-based subchannel allocator, efficient resource management is realized. Specifically, the number of subchannels to be assigned to each stream is first determined by WRR scheduler, which is founded on weighted round robin (WRR) with weight modification. Such a weight modification adapts to the service required rate and queueing variation and tackles with the unfairness inherent in conventional resource allocation mechanisms as possible. Secondly, the responsibility of the switch-based subchannel allocator is to assign subchannels with a specifically probabilistic distribution for streams. One distinguishing feature of the proposed approach is the ability of maintaining the queueing length of streams. This feature can help guarantee the delay within a bound according to Little’s law and can benefit delay constraint traffic for Expedited Forwarding (EF) class services. In addition, the proposed mechanism is combined with adaptive modulation to make more efficient utilization of subchannels. The proposed mechanism is validated through simulation. The simulation results have shown the better capability of maintaining queueing length and the fairness that can be achieved by the proposed mechanism.
author2 Min-Kuan Chang
author_facet Min-Kuan Chang
Heng-Yi Wu
吳恆毅
author Heng-Yi Wu
吳恆毅
spellingShingle Heng-Yi Wu
吳恆毅
Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems
author_sort Heng-Yi Wu
title Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems
title_short Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems
title_full Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems
title_fullStr Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems
title_full_unstemmed Queueing-Aware Weighted-Round-Robin Subchannel Allocation for Multi-service OFDM Systems
title_sort queueing-aware weighted-round-robin subchannel allocation for multi-service ofdm systems
url http://ndltd.ncl.edu.tw/handle/05225901548040150544
work_keys_str_mv AT hengyiwu queueingawareweightedroundrobinsubchannelallocationformultiserviceofdmsystems
AT wúhéngyì queueingawareweightedroundrobinsubchannelallocationformultiserviceofdmsystems
AT hengyiwu duōfúwùzhèngjiāofēnpínduōgōngxìtǒnglìyòngzàncúnqìzīxùnjífúwùxūqiúyǐquánzhònglúnliúfāngshìzuòzitōngdàofēnpèi
AT wúhéngyì duōfúwùzhèngjiāofēnpínduōgōngxìtǒnglìyòngzàncúnqìzīxùnjífúwùxūqiúyǐquánzhònglúnliúfāngshìzuòzitōngdàofēnpèi
_version_ 1718281659737964544