ORCA-MRT: an optimization-based approach for fair scheduling in multirate TDMA wireless networks
- 5 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 4 (6) , 2823-2835
- https://doi.org/10.1109/TWC.2005.858026
Abstract
This paper presents an optimization-based approach to solve the wireless fair scheduling problem under a multirate time division multiple access (TDMA)-based medium access control (MAC) framework. By formulating the fair scheduling problem as an assignment problem, the authors propose the optimal radio channel allocation for multirate transmission (ORCA-MRT) algorithm for fair bandwidth allocation in wireless data networks that support MRT at the radio link level. The key feature of ORCA-MRT is that while allocating transmission rate to each flow fairly, it keeps the interaccess delay bounded under a certain limit. The authors investigate the performance of the proposed ORCA-MRT scheduler in comparison to another recently proposed multirate fair scheduling algorithm. They also propose two channel prediction models and perform extensive simulations to investigate the performance of ORCA-MRT for different system parameters such as channel state correlation, number of flows, etc.Keywords
This publication has 8 references indexed in Scilit:
- Optimal radio channel allocation for fair queuing in wireless data networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Opportunistic fair scheduling over multiple wireless channelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Opportunistic media access for multirate ad hoc networksPublished by Association for Computing Machinery (ACM) ,2002
- Opportunistic transmission scheduling with resource-sharing constraints in wireless networksIEEE Journal on Selected Areas in Communications, 2001
- A unified architecture for the design and evaluation of wireless fair queueing algorithmsPublished by Association for Computing Machinery (ACM) ,1999
- On the performance of adaptive modulation in cellular systemsIEEE Transactions on Communications, 1999
- Finite-state Markov model for Rayleigh fading channelsIEEE Transactions on Communications, 1999
- Finite-state Markov channel-a useful model for radio communication channelsIEEE Transactions on Vehicular Technology, 1995