A framework for opportunistic scheduling in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Traffic aided opportunistic scheduling for wireless networks: algorithms and performance bounds
Computer Networks: The International Journal of Computer and Telecommunications Networking
User-level performance of channel-aware scheduling algorithms in wireless data networks
IEEE/ACM Transactions on Networking (TON)
Combining opportunistic and size-based scheduling in wireless systems
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Flow-level performance and capacity of wireless networks with user mobility
Queueing Systems: Theory and Applications
A modeling framework for optimizing the flow-level scheduling with time-varying channels
Performance Evaluation
On the optimal trade-off between SRPT and opportunistic scheduling
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Asymptotically fair transmission scheduling over fading channels
IEEE Transactions on Wireless Communications
Opportunistic beamforming using dumb antennas
IEEE Transactions on Information Theory
File transmission over wireless fast fading downlink
IEEE Transactions on Information Theory
Centralized Wireless Data Networks With User Arrivals and Departures
IEEE Transactions on Information Theory
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
| Hi-index | 0.00 |
Modern wireless cellular systems are able to utilize the opportunistic scheduling gain originating from the variability in the users' channel conditions. By favoring users with good instantaneous channel conditions, the service capacity of the system can be increased with the number of users. On the other hand, for service systems with fixed service capacity, the system performance can be optimized by utilizing the size information. Combining the advantages of size-based scheduling with opportunistic scheduling gain has proven to be a challenging task. In this paper, we consider scheduling of data traffic (finite-size elastic flows) in wireless cellular systems. Assuming that the channel conditions for different users are independent and identically distributed, we show how to optimally combine opportunistic and size-based scheduling in the transient setting with all flows available at time 0. More specifically, by utilizing the time scale separation assumption, we develop a recursive algorithm that produces the optimal long-run service rate vectors within the corresponding capacity regions. We also prove that the optimal operating policy applies the SRPT-FM principle, i.e., the shortest flow is served with the highest rate of the optimal rate vector, the second shortest with the second highest rate, etc. Moreover, we determine explicitly how to implement the optimal rate vectors in the actual time slot level opportunistic scheduler. In addition to the transient setting, we explore the dynamic case with randomly arriving flows under illustrative channel scenarios by simulations. Interestingly, the scheduling policy that is optimal for the transient setting can be improved in the dynamic case under high traffic load by applying a rate-based priority scheduler that breaks the ties based on the SRPT principle.