DocumentCode :
1903377
Title :
MR-FQ: a fair scheduling algorithm for wireless networks with variable transmission rates
Author :
Wang, You-Chiun ; Tseng, Yu-Chee ; Chen, Wen-Tsuen ; Tsai, Kun-Cheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear :
2005
fDate :
27-30 June 2005
Firstpage :
250
Lastpage :
254
Abstract :
Wireless networks are characterized by bursty and location-dependent errors. Although many fair scheduling methods have been proposed to address these issues, most of them assume a simple two-state channel model, where a channel can be either good or bad. However, the situation is not so pessimistic since different modulation techniques can be adapted to different channel conditions. Multi-rate transmission is a common technique for wireless networks nowadays. This leads to a dilemma: should fairness be built based on the amount of medium time that a user utilizes or the amount of services that a user receives? In this work, we propose a multi-rate wireless fair queueing (MR-FQ) algorithm that allows a flow to transmit at different rates according to its channel condition and lagging degree. MR-FQ takes both time and service fairness into account. It not only guarantees fairness and bounded delays for packet flows, but also increases the overall system throughput.
Keywords :
quality of service; queueing theory; radio networks; scheduling; wireless channels; MR-FQ; fair scheduling algorithm; location-dependent error; multi-rate transmission; multi-rate wireless fair queueing algorithm; quality of service; two-state channel model; wireless network; Bandwidth; Computer errors; Computer science; Delay; Job shop scheduling; Processor scheduling; Quality of service; Scheduling algorithm; Throughput; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology: Research and Education, 2005. ITRE 2005. 3rd International Conference on
Print_ISBN :
0-7803-8932-8
Type :
conf
DOI :
10.1109/ITRE.2005.1503116
Filename :
1503116
Link To Document :
بازگشت