Abstract:Scheduling amounts to allocating optimally channel, rate and power resources to multiple connections with diverse quality-of-service (QoS) requirements. It constitutes a throughput-critical task at the medium access control layer of today's wireless networks that has been tackled by seemingly unrelated information-theoretic and protocol design approaches. Capitalizing on convex optimization and stochastic approximation tools, the present paper develops a unified framework for channel-aware QoS-guaranteed scheduling protocols for use in adaptive wireless networks whereby multiple terminals are linked through orthogonal fading channels to an access point, and transmissions are (opportunistically) adjusted to the intended channel. The unification encompasses downlink and uplink with time-division or frequency-division duplex operation; full and quantized channel state information comprising a few bits communicated over a limited-rate feedback channel; different types of traffic (best effort, non-real-time, real-time); uniform and optimal power loading; off-line optimal scheduling schemes benchmarking fundamentally achievable rate limits; as well as on-line scheduling algorithms capable of dynamically learning the intended channel statistics and converging to the optimal benchmarks from any initial value. The take-home message offers an important cross-layer design guideline: judiciously developed, yet surprisingly simple, channel-adaptive, on-line schedulers can approach information-theoretic rate limits with QoS guarantees.

Multi-radio packet scheduling for real-time packet traffic on general link layer

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

Joint Spatial-Frequency Domain Message Passing Algorithm for Radio Resource Scheduling

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

A Resource Allocation Scheme for MBMS with QoS Guarantees

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

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Queueing Analysis for Cognitive Radio Networks with Lower-Layer Considerations

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

A Novel Resource Allocation Algorithm for Real-time Services in Multiuser OFDM Systems

A Fair QoS-Aware Resource-Allocation Scheme for Multiradio Multichannel Networks

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

Link-level Scheduling for Providing QoS in WPAN

The Packet Scheduling Algorithm for GPRS

A Cross-Layer Scheduling Algorithm with QoS Support in Wireless Networks

Study on a Packet Scheduling Algorithm in High Performance Routers

Ultra reliable low-latency communications service resource allocation method of 5G network

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

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

Uplink Cross-Layer Scheduling with Differential QoS Requirements in OFDMA Systems

An Efficient Packet Scheduling and Resource Allocation Algorithm for Practical Multi-Layer Systems