Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching

By Kaiming Shen, Wei Yu. IEEE Transactions on Signal Processing, 2018

565 citations recorded by the source corpus.

This two-part paper develops novel methodologies for using fractional programming (FP) techniques to design and optimize communication systems. Part I of this paper proposes a new quadratic transform for FP and treats its application for continuous optimization problems. In this Part II of the paper, we study discrete problems, such as those involving user scheduling, which are considerably more difficult to solve. Unlike the continuous problems, discrete or mixed discrete-continuous problems normally cannot be recast as convex problems. In contrast to the common heuristic of relaxing the discrete variables, this work reformulates the original problem in an FP form amenable to distributed combinatorial optimization. The paper illustrates this methodology by tackling the important and challenging problem of uplink coordinated multicell user scheduling in wireless cellular systems. Uplink scheduling is more challenging than downlink scheduling, because uplink user scheduling decisions significantly affect the interference pattern in nearby cells. Furthermore, the discrete scheduling variable needs to be optimized jointly with continuous variables such as transmit power levels and beamformers. The main idea of the proposed FP approach is to decouple the interaction among the interfering links, thereby permitting a distributed and joint optimization of the discrete and continuous variables with provable convergence. The paper shows that the well-known weighted minimum mean-square-error (WMMSE) algorithm can also be derived from a particular use of FP; but our proposed FP-based method significantly outperforms WMMSE when discrete user scheduling variables are involved, both in term of run-time efficiency and optimizing results.

Subfields: Building and Construction, Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/3d07c004911f755b9d26a1852340022cfe775df7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Building and Construction

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Fractional Programming for Communication Systems—Part I: Power Control and Beamforming (2018, background): “We explore this connection further in Part II of the paper [19].”
User-Centric Cell-Free Massive MIMO Networks: A Survey of Opportunities, Challenges and Solutions (2021, background): “Problem Type Approach Reference”
A Joint Precoding Framework for Wideband Reconfigurable Intelligent Surface-Aided Cell-Free Network (2020, methodology): “Proof: Detailed constructive proof of this reformulation method is given in [35].”
Weighted Sum-Rate Maximization for Reconfigurable Intelligent Surface Aided Wireless Networks (2019, methodology): “Remark that, in [30], it is suggested updating αk by the temporal SINR which is not BCD.”