ORCA-MRT: An Optimization-Based Approach for
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 Ra...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Subjects: | |
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 |
Summary: | 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. |
---|