MR-FQ: A fair scheduling algorithm for wireless networks with variable transmission rates

You Chiun Wang*, Yu-Chee Tseng, Wen Tsuen Chen, Kun Cheng Tsai

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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.

Original languageEnglish
Title of host publicationITRE 2005 - 3rd International Conference on Information Technology
Subtitle of host publicationResearch and Education - Proceedings
Pages250-254
Number of pages5
DOIs
StatePublished - 1 Dec 2005
EventITRE 2005 - 3rd International Conference on Information Technology: Research and Education - Hsinchu, Taiwan
Duration: 27 Jun 200530 Jun 2005

Publication series

NameITRE 2005 - 3rd International Conference on Information Technology: Research and Education - Proceedings
Volume2005

Conference

ConferenceITRE 2005 - 3rd International Conference on Information Technology: Research and Education
CountryTaiwan
CityHsinchu
Period27/06/0530/06/05

Keywords

  • Communication Network
  • Fair Scheduling
  • Multirate Communication
  • Quality of Service (QoS)
  • Wireless Network

Fingerprint Dive into the research topics of 'MR-FQ: A fair scheduling algorithm for wireless networks with variable transmission rates'. Together they form a unique fingerprint.

Cite this