ORCA-MRT: An Optimization-Based Approach for

• Main Authors: Fair Scheduling In, Teerawat Issariyakul, Ekram Hossain
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Subjects: bandwidth allocation (e.g; Wireless Packet Scheduling (WPS; Channel Independent Fair Queuing (CIF- Q; Wireless Fair Service (WFS) algorithm). Recently; an optimization-based approach; Optimal Radio; Orca
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.3224; http://www.win.trlabs.ca/~teerawat/publications/TW04_ORCA-MRT.pdf

This paper presents an optimization-based approach to solve the wireless fair scheduling problem under a multirate TDMA (Time Division Multiple Access)-based MAC (Medium Access Control) framework. By formulating the fair scheduling problem as an assignment problem, we propose an ORCA-MRT (Optimal Radio Channel Allocation for Multi-Rate Transmission) algorithm for fair bandwidth allocation in wireless data networks which support multirate transmission at the radio link level. The key feature of ORCA-MRT is that while allocating transmission rate to each flow fairly it keeps the inter-access delay bounded under a certain limit. We investigate the performance of the proposed ORCA-MRT scheduler in comparison to another recently proposed multi-rate fair scheduling algorithm.