Abstract:In modern heterogeneous wireless networks, the task of supporting fairness along with user priorities and concurrently achieving the highest possible system throughput is desirable and challenging. In this work, two classes of practical cumulative distribution function (CDF) based scheduling algorithms are developed to achieve these goals. These algorithms are shown to frequently outperform, and are potential alternatives to, the well known Proportional Fair (PF) scheduling method. The first class of algorithms, Nonparametric CDF based scheduling (NPCS) algorithms, are used when the channel fading model is unknown. Herein, the mapping from channel quality information (CQI) to the real CDF is unknown but is constructed exploiting the order statistics of the CQI sequence. The constructed CDF mapping methods are shown to converge to the actual CDF. When the channel model is known, a class of Parametric CDF based scheduling (PCS) algorithms are developed which learn parameters of the channel statistics for the scheduler to use. In our experiments, this Bayesian learning approach results in better system throughput than the NPCS approach. We also show collecting a moderate number of CQI data is enough to achieve nearly the performance of CDF based scheduling with known channel distribution. Throughout the work, CDF based scheduling algorithms are supported by simulations which show that they can effectively support not only fairness but also user priorities and often outperform PF in terms of system throughput.

Joint Channel Probing and Proportional Fair Scheduling in Wireless Networks

The Impact of Limited Information on Proportional Fair Scheduling in Wireless Networks

QoE-Aware Proportional Fair Scheduling for Multiuser Multiservice Wireless Networks

Uplink Scheduling for Cognitive Radio Cellular Network with Primary User's QoS Protection

Global Proportional Fair Scheduling for Networks with Multiple Base Stations

Cooperative proportional fairness scheduling for wireless transmissions

Proportional Fairness Scheduling On Tandem Network

A fair scheduling algorithm based on proportional compensation for wireless networks

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

Proportional Fair Scheduling with Rate Constraints for OFDMA System

QoS Based Proportional Fair Scheduling Algorithm for CDMA Forward Link

Proportional fair scheduling schemes for highly transmit correlated channels

A Resource Scheduling Scheme Based on Utility Function in CoMP Environment

Learning Methods for CDF Scheduling in Multiuser Heterogeneous Systems

Design and Simulation of a Hierarchical Priority Fairness Scheduler in an Uplink Worldwide Interoperability for Microwave Access System

Delay Sensitive Scheduling Schemes for Heterogeneous QoS over Wireless Networks.

A Novel Opportunistic Scheduling Algorithm in Coordinated Multi-Point Transmission Scenario.

Low Complexity Fair Queueing Driven Wireless Multiuser Scheduler.

Proportional Fair Scheduling Based on Primary User Traffic Patterns for Spectrum Sensing in Cognitive Radio Networks.

Approximate Projection Based Global Proportional Fairness Scheduling.