A fair distributed packet scheduling algorithm for wireless LANs

Author

Ferng, Hueo-Wen ; Lee, Chung-Fan ; Huang, Jeng-Ji ; Lin, Jin-Hui ; Gu, Hung-Yan ; Chiu, Ge-Ming

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan

Volume

5

fYear

2004

fDate

26-29 Sept. 2004

Firstpage

3574

Abstract

In this paper, a packet scheduling algorithm called distributed elastic round robin (DERR) suitable for operation in a distributed environment is proposed to provide fair scheduling for the IEEE 802.11 wireless LAN. By simulations, we show that DERR possesses slightly improved performance in throughput and delay and exhibits better fairness than distributed deficit round robin (DDRR), which is a previously proposed fair scheduling algorithm in the literature.

Keywords

mobile computing; packet radio networks; packet switching; scheduling; wireless LAN; DDRR; DERR; IEEE 802.11 wireless LAN; delay performance; distributed deficit round robin algorithm; distributed elastic round robin packet scheduling algorithm; distributed environment; fair distributed packet scheduling algorithm; fairness; throughput; Computer science; Delay; Local area networks; Mobile computing; Personal digital assistants; Quality of service; Round robin; Scheduling algorithm; Throughput; Wireless LAN;

fLanguage

English

Publisher

ieee

Conference_Titel

Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th

ISSN

1090-3038

Print_ISBN

0-7803-8521-7

Type

conf

DOI

10.1109/VETECF.2004.1404730

Filename

1404730