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.

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

An EPA-Based Wireless Scheduling Algorithm

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

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

An Adaptive Power Efficient Packet Scheduling Algorithm for Wimax Networks

The Packet Scheduling Algorithm for GPRS

Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks.

On Fast Optimal STDMA Scheduling over Fading Wireless Channels

A Dynamic Resource Allocation Scheme for Delay-Constrained Multimedia Services in CDMA 1/spl Times/ev-Dv Forward Link

A Dynamic Resource Scheduling Scheme For Cdma2000 Systems

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

A Packet Fair Queueing Algorithm For Cdma2000 1xev-Dv Networks

Qos Guaranteed Cross-Layer Multiple Traffic Scheduling In Tdm-Ofdma Wireless Network

A fast packet scheduling algorithm to provide QoS for streaming service in shared channels

Dynamic WFQ scheduling for real-time traffic in wireless ATM links

Performance Optimization of Internet Access in GPRS/UMTS Networks

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Non-Real-Time Content Scheduling Algorithms for Wireless Data Networks

Practical Scheduling Algorithms with Contiguous Resource Allocation for Next-Generation Wireless Systems

Packet Scheduling In Broadband Wireless Networks Using Neuro-Dynamic Programming