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: Orca
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.9954; http://www.win.trlabs.ca/~teerawat/publications/ORCA-MRT-TW-final.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.