Heuristic approach for forecast scheduling

Abstract

Forecast Scheduling (FS) is a scheduling concept that utilizes rate prediction along the users' trajectories in order to optimize the scheduler allocation. The rate prediction is based on Signal to Interference plus Noise Ratio (SINR) or rate maps provided by a Radio Environment Map (REM). The FS has been formulated as a convex optimization problem namely the maximization of an α-fair utility function of the cumulated rates of the users along their trajectories [1]. This paper proposes a fast heuristic for the FS problem based on two FS users' scheduling. Furthermore, it is shown that in the case of two users, the FS problem can be solved analytically, making the heuristic computationally very efficient. Numerical results illustrate the throughput gain brought about by the scheduling solution.a