Rethinking Fractional Programming for Joint Uplink Scheduling and Power Control in Multicell Wireless Networks

Abstract

This paper investigates the joint uplink scheduling and power control problem in a coordinated multicell wireless network, where at most one single-antenna user is allowed to access the single-antenna base station in each cell simultaneously. The resulting weighted sum-rate (WSR) maximization problem is a mixed discrete-continuous, nonconvex optimization problem that is notoriously difficult to solve directly. Classical fractional programming (FP) methods tackle this problem by leveraging the Lagrangian dual transform (LDT) followed by the quadratic transform (QT), yielding a tractable closed-form solution for scheduling and power control, with the LDT playing a crucial role in handling discrete variables. In this paper, we revisit the LDT from a minorization-maximization (MM) perspective and observe that its induced surrogate is somehow conservative due to the reciprocal-coordinate construction. Motivated by this observation, we propose a novel reciprocal-inversion transform (RIT) that constructs a tighter first-order Taylor expansion lower bound for the logarithmic rate function. The proposed RIT remains fully compatible with the QT, leading to a surrogate-enhanced FP (SEFP) algorithm for joint uplink scheduling and power control. The proposed SEFP algorithm retains the desirable per-cell separability of the classical FP framework and admits closed-form updates for the auxiliary variables, scheduling decisions, and transmit powers. Simulation results demonstrate that the SEFP algorithm consistently outperforms the classical FP method and other baselines for different network utilities.