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.

Packet scheduling for on-demand data services to high-speed trains over wireless links

Optimal Scheduling for Wireless On-Demand Data Packet Delivery to High-Speed Trains

A QoS-Aware Scheduling Algorithm for High-Speed Railway Communication System

A New Packet Scheduling Algorithm in Wireless Cdma Data Networks

Packet Scheduling In Broadband Wireless Networks Using Neuro-Dynamic Programming

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

Fair Scheduling for Delay-Sensitive VoIP Traffic

Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks

Optimal Power Allocation with Delay Constraint for Signal Transmission from A Moving Train to Base Stations in High-Speed Railway Scenarios

Fast Algorithms for Joint Power Control and Scheduling in Wireless Networks.

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

Fast Real-Time Scheduling for Ethernet-Based Train Control Networks.

Distributed timely-throughput optimal scheduling for wireless networks

Delay Constrained Optimal Power Allocation in High-Speed Railway Scenarios.

An auction approach to aircraft bandwidth scheduling in non-terrestrial networks

Time-constrained Packet Scheduling Optimization for Video Streaming in Wireless Ad-Hoc Networks

Energy-Efficient Transmissions of Bursty Data Packets with Strict Deadlines over Time-Varying Wireless Channels

Delay-Aware Online Service Scheduling in High-Speed Railway Communication Systems

Optimal Power Scheduling in 802.11n Wireless Networks for Real-Time Services.

On Fast Optimal STDMA Scheduling over Fading Wireless Channels

Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks