Abstract:In a wireless network, the efficiency of scheduling algorithms over time-varying channels depends heavily on the accuracy of the Channel State Information (CSI), which is usually quite ``costly'' in terms of consuming network resources. Scheduling in such systems is also subject to stringent constraints such as power and bandwidth, which limit the maximum number of simultaneous transmissions. In the meanwhile, communication channels in wireless systems typically fluctuate in a time-correlated manner. We hence design schedulers to exploit the temporal-correlation inherent in channels with memory and ARQ-styled feedback from the users for better channel state knowledge, under the assumption of Markovian channels and the stringent constraint on the maximum number of simultaneously active users. We model this problem under the framework of a Partially Observable Markov Decision Processes. In recent work, a low-complexity optimal solution was developed for this problem under a long-term time-average resource constraint. However, in real systems with instantaneous resource constraints, how to optimally exploit the temporal correlation and satisfy realistic stringent constraint on the instantaneous service remains elusive. In this work, we incorporate a stringent constraint on the simultaneously scheduled users and propose a low-complexity scheduling algorithm that dynamically implements user scheduling and dummy packet broadcasting. We show that the throughput region of the optimal policy under the long-term average resource constraint can be asymptotically achieved in the stringent constrained scenario by the proposed algorithm, in the many users limiting regime.

Nearly Optimal Scheduling of Wireless Ad Hoc Networks in Polynomial Time

Scheduling Wireless Ad Hoc Networks in Polynomial Time Using Claw-free Conflict Graphs

MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

Graph Theoretical Analysis Of Opportunistic Scheduling Policy For Wireless Ad Hoc Networks

Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels

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

A graph theory based opportunistic link scheduling for wireless ad hoc networks

Scheduling Optimization of Heterogeneous Services by Resolving Conflicts

Graph Theory and Opportunistic Link Scheduling in Wireless Ad Hoc Networks

A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks

Optimal scheduling for link assignment in traffic-sensitive STDMA wireless ad-hoc networks

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

Scheduling in Time-correlated Wireless Networks with Imperfect CSI and Stringent Constraint

Scalable algorithms for wireless link schedulings in multi-channel multi-radio wireless networks

Wireless Link Scheduling under Physical Interference Model

Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop Wireless Networks

Opportunistic Link Scheduling with QoS Requirements in Wireless Ad Hoc Networks

Rematch: A Highly Reliable Scheduling Algorithm on Heterogeneous Wireless Mesh Network

Throughput Optimal Decentralized Scheduling of Multi-Hop Networks with End-to-End Deadline Constraints: II Wireless Networks with Interference

Minimum-Length Scheduling In Wireless Networks With Multi-User Detection And Interference Cancellation: Optimization And Performance Evaluation