Title :
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
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;
Conference_Titel :
Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th
Print_ISBN :
0-7803-8521-7
DOI :
10.1109/VETECF.2004.1404730