Abstract:Latency-aware scheduling has attracted considerable recent attention due to its potential wide-ranging applications in smart grids, automatic driving, telesurgery, and factory automation. Existing scheduling policies mainly exploit low-resolution adaptive modulation and coding (AMC), in which the number of legitimate transmission rate is quite limited or even binary owing to the stringently constrained hardware complexity. Recently, rate adaption with a huge number of selectable rates is made practical by cutting-edge AMC, e.g., deep neural network (DNN) empowered transceivers. However, the performance limit of high-resolution scheduling remains open. In this paper, its optimal delay-power tradeoff is presented by adopting infinitesimal analysis and stochastic order. Particularly, we conceive two quantized version of a high-resolution scheduling that reveal its upper and lower performance bounds. The two bounds are shown to converge to the performance limit of infinite-resolution scheduling with controllable variables as the resolution or the number of optional rates increases, thereby allowing us to leverage the squeeze theorem to attain its delay-power tradeoff. We show that the gap between two quantized cross-layer optimization under delay and power constraints respectively vanishes as the quantization error diminishes, thereby attaining the optimal scheduling through a fitting approach. Simulation results demonstrate the substantial gain of high-resolution scheduling.

On Achieving Local View Capacity Via Maximal Independent Graph Scheduling

Wireless Network Coding with Local Network Views: Coded Layer Scheduling

A Novel User Scheduling Algorithm in Inhomogeneous Networks

On Achieving Maximum Multicast Throughput in Undirected Networks

On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge

Leveraging Physical Layer Capabilites: Distributed Scheduling in Interference Networks with Local Views

On the Optimal Transmission Scheme to Maximize Local Capacity in Wireless Networks

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

Virtual Cell Association And Multi Cell Scheduling In Ultra-Dense Networks

Delay Efficient Scheduling Via Redundant Constraints in Multihop Networks.

Capacity Analysis of Maximal Flow in Ad Hoc Networks

Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space

Low Complexity Stable Link Scheduling for Maximizing Throughput in Wireless Networks

Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

A Framework for Quality of Service with a Multiple Access Strategy

A Local Information-Based Routing Strategy On The Scale-Free Network

Maximal Lifetime Scheduling for Cooperative Communications in Wireless Networks

High-Resolution Cross-Layer Scheduling for Low-Latency Communications: when Infinitesimal Method Meets Stochastic Order

General Capacity Scaling of Wireless Networks