Abstract:Conventional multi-user scheduling schemes are designed based on instantaneous channel state information (CSI), indicating that decisions must be made every transmission time interval (TTI) which lasts at most several milliseconds. Only quite simple approaches can be exploited under this stringent time constraint, resulting in less than satisfactory scheduling performance. In this paper, we investigate the scheduling problem of a fixed wireless access (FWA) network using only statistical CSI. Thanks to their fixed positions, user terminals in FWA can easily provide reliable large-scale CSI lasting tens or even hundreds of TTIs. Inspired by this appealing fact, we propose an \emph{`once-and-for-all'} scheduling approach, i.e. given multiple TTIs sharing identical statistical CSI, only a single high-quality scheduling decision lasting across all TTIs shall be taken rather than repeatedly making low-quality decisions every TTI. The proposed scheduling design is essentially a mixed-integer non-smooth non-convex stochastic problem with the objective of maximizing the weighted sum rate as well as the number of active users. We firstly replace the indicator functions in the considered problem by well-chosen sigmoid functions to tackle the non-smoothness. Via leveraging deterministic equivalent technique, we then convert the original stochastic problem into an approximated deterministic one, followed by linear relaxation of the integer constraints. However, the converted problem is still highly non-convex due to implicit equation constraints introduced by deterministic equivalent. To address this issue, we employ implicit optimization technique so that the gradient can be derived explicitly, with which we propose an algorithm design based on accelerated Frank-Wolfe method. Numerical results verify the effectiveness of our proposed scheduling scheme over state-of-the-art.

User Scheduling in Wireless Networks for Deterministic Service: an Efficient Genetic Algorithm Method

A Novel User Scheduling Algorithm in Inhomogeneous Networks

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

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

Genetic Algorithm Based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

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

Genetic algorithm based access control in downlink open access small cell networks

Joint User Scheduling and Channel Allocation for Cellular Networks with Full Duplex Base Stations.

Low Complexity User Scheduling Algorithms for Uplink Multiuser MIMO Systems

Machine-Learning-Based Parallel Genetic Algorithms for Multi-Objective Optimization in Ultra-Reliable Low-Latency WSNs

Energy-Efficient Joint User and Power Allocation in 5G Millimeter Wave Networks: A Genetic Algorithm-Based Approach

A Genetic Algorithm of High-Throughput and Low-Jitter Scheduling for Input-Queued Switches

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

Global Proportional Fair Scheduling for Networks with Multiple Base Stations

A Low-Jitter and High-Throughput Scheduling Based on Genetic Algorithm in Slotted WDM Networks

Once and for All: Scheduling Multiple Users Using Statistical CSI under Fixed Wireless Access

Distributed timely-throughput optimal scheduling for wireless networks

Optimization of Network Resource Allocation Based on Genetic Algorithm

User-Oriented Graph-Based Dynamic Frequency Reuse Scheme in Heterogeneous Networks

Opportunistic Scheduling for Multiclass Services with Different Qos Constraints in Wireless Data Networks

A Generalized Gradient Scheduling Algorithm in Wireless Networks for Variable Rate Transmission