• DocumentCode
    1681508
  • Title

    Co-DRR: an integrated uplink and downlink scheduler for bandwidth management over wireless LANs

  • Author

    Wei, Huan-Yun ; Chiang, Ching-Chuang ; Lin, Ying-Dar

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    2003
  • Firstpage
    1415
  • Abstract
    Bandwidth management over wired bottleneck links has been an effective way to utilize network resources. For the rapidly emerging IEEE 802.11 wireless LAN (WLAN), the limited WLAN bandwidth becomes a new bottleneck and requires bandwidth management. Most possible existing solutions only exclusively focus on optimizing multimedia traffic, pure downlink or pure uplink fairness, or are incompatible with IEEE 802.11. This study proposes a cooperative deficit round robin (co-DRR), an IEEE 802.11-compatible host based fair scheduling algorithm based on the deficit round robin (DRR) and distributed-DRR (DDRR) schemes, to cooperate the uplink and downlink quantum calculations to simultaneously control uplink and downlink bandwidth. Co-DRR uses the standard PCF mode to utilize the contention-free period to compensate for the unfairness in the contention period. Numerical results demonstrate that: co-DRR can scale up to 100 mobile hosts even under high bit error rate (0.0001) while simultaneous achieving uplink/downlink long-term fairness (CoV<0.01) among competing mobile hosts.
  • Keywords
    bandwidth allocation; computer network management; queueing theory; radio links; scheduling; telecommunication traffic; wireless LAN; IEEE 802.11; bandwidth management; compatible host based fair scheduling algorithm; cooperative deficit round robin; downlink quantum calculation; downlink scheduler; fair queuing; integrated uplink; mobile host; multimedia traffic; uplink quantum calculation; wired bottleneck link; wireless LAN; Air traffic control; Bandwidth; Computer network management; Downlink; Local area networks; Processor scheduling; Round robin; Scheduling algorithm; Traffic control; Wireless LAN;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communication, 2003. (ISCC 2003). Proceedings. Eighth IEEE International Symposium on
  • ISSN
    1530-1346
  • Print_ISBN
    0-7695-1961-X
  • Type

    conf

  • DOI
    10.1109/ISCC.2003.1214311
  • Filename
    1214311