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.58.9954 http://www.win.trlabs.ca/~teerawat/publications/ORCA-MRT-TW-final.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. |
|---|