標題: MR-FQ: A fair scheduling algorithm for wireless networks with variable transmission rates
作者: Wang, YC
Tseng, YC
Chen, WT
資訊工程學系
Department of Computer Science
關鍵字: communication network;fair scheduling;multirate communication;quality of service (QoS);wireless network
公開日期: 1-八月-2005
摘要: Wireless networks are characterized by bursty and location-dependent errors. Although many fair scheduling algorithms 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. In fact, the situation is not so pessimistic because different modulation techniques can be used to adapt to different channel conditions. Multirate transmission is a common technique forwireless networks nowadays. This leads to a dilemma: should fairness be built based on the amount of time that a user utilizes the medium or the amount of services that a user receives? In this work, the authors propose a multitate 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. They demonstrate that MR-FQ can guarantee fairness and bounded delays for packet flows by mathematical modeling and analyses. Besides, simulation results show that MR-FQ can also increase the overall system throughput compared to other scheduling methods.
URI: http://dx.doi.org/10.1177/0037549705060239
http://hdl.handle.net/11536/13459
ISSN: 0037-5497
DOI: 10.1177/0037549705060239
期刊: SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL
Volume: 81
Issue: 8
起始頁: 587
結束頁: 608
顯示於類別:期刊論文


文件中的檔案:

  1. 000233565500006.pdf