Abstract:Most prior studies on wireless spatial-reuse TDMA (STDMA) link scheduling for throughput optimization deal with the situation where instantaneous channel state information (CSI) is available. Under fast fading, however, the channel may change too quickly for the scheduler to track the instantaneous CSI. In this paper, instead of the instantaneous CSI, the scheduler performs its task according to the stochastic behavior of the channel state. A basic schedule consists of a set of simultaneously transmitting links. The essence of the scheduling problem is to determine a mixed schedule consisting of a weighted sum (TDMA mixture) of a number of basic schedules to optimize a certain utility objective. A key to reducing scheduling complexity is to identify the Pareto-efflcient basic schedules, referred to as the extreme-point schedules, so that the construction of the optimal mixed schedule can be based on the extreme-point schedules rather than all the basic schedules. The precise identification of the extreme-point schedules, however, is intractable computationally. We show in this paper that identifying a slightly larger superset of the extreme-point schedules can be highly efficient using a Perron-Frobenius condition: simulation experiments indicate that oftentimes there are only very few extraneous non-extreme-point schedules in the superset. Building on the effective identification method, we propose a fast scheduling algorithm. This algorithm beats the algorithm without using the identification method by a complexity-reduction factor of 166 in a 15-link network. In addition, numerical results suggest that our algorithm is robust to variations of system parameters.

Stochastic Primal-Dual Scheduling Subject to Rate Constraints

A Stochastic Framework for Scheduling in Wireless Packet Access Networks

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Channel-Adaptive Optimal OFDMA Scheduling.

Proportional Fair Scheduling with Rate Constraints for OFDMA System

Delay-Optimal Probabilistic Scheduling for Low-Complexity Wireless Links with Fixed Modulation and Coding: A Cross-Layer Design

Stochastic Optimization for Joint Resource Allocation in OFDMA-Based Relay System

Semantic Feature Scheduling and Rate Control in Multi-Modal Distributed Network

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

On Fast Optimal STDMA Scheduling over Fading Wireless Channels

Ergodic capacity and average rate-guaranteed scheduling for wireless multiuser OFDM systems

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks.

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals Wirelessly-Linked to an Access Point Should Be Able to Achieve Near-Optimal Data Rates, While Maintaining Required Quality of Service, by Using Simple Scheduling Algorithms.

Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

Age-Optimal Multi-Channel-Scheduling under Energy and Tolerance Constraints

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals wirelessly-linked to an access point should be able to achieve near-optimal data rates, while maintaining required quality of service, by using simple scheduling algorithms

A Generalized Gradient Scheduling Algorithm in Wireless Networks for Variable Rate Transmission

Distributed and Optimal Reduced Primal-Dual Algorithm for Uplink OFDM Resource Allocation

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

Delay-optimal Probabilistic Scheduling in Green Communications with Arbitrary Arrival and Adaptive Transmission

Adaptive Mechanism for Distributed Opportunistic Scheduling