CS Paper Radar

Study of Multiuser Scheduling Based on User Satisfaction for MU-MIMO Systems

Ahmed M. Nor, Lukas T. N. Landau, E. Veronica Belmega, Rodrigo C. de Lamare

cs.IT ·submitted 2026-08-15 16:17 UTC · v1

Abstract

Scheduling in multiuser multiple input multiple output (MU-MIMO) systems is essential for efficient resource allocation and overall performance enhancement. In this work, a multiuser scheduling problem is formulated to maximize the product of user equipments' (UEs) aggregate satisfactions, which maintains user fairness. Solving such a combinatorial problem using exhaustive search (EX), which requires evaluating all possible multiuser groups within a massive number of resource blocks (RBs), is prohibitive. Instead, we propose an efficient users' satisfaction based scheduling approach (US-SA). In our US-SA, a low dimension sub-grouping matrix is constructed {at each frame}, which is used to schedule the best multiuser group in each time slot; satisfied users are eliminated from the scheduling process. Our US-SA performs close to the optimal EX method in terms of satisfaction, transmitted data amount, spectral efficiency, latency, and fairness with lower computational cost. Moreover, our experiments demonstrate that the proposed scheme outperforms competing techniques.

Comment
3 figures, 6 pages

Closest papers

Nearest neighbours by meaning across the whole index.

Digital Twin-Aided Prescreening for User Scheduling in MU-MIMO Downlink Systems

eess.SP ·2026-08-11 ·Namhyun Kim, Mahmoud Saad Abouamer, Jeonghun Park, Petar Popovski, Ahmed Alkhateeb
similarity 0.58
Abstract · 13 pages, 8 figures

In dense deployments, massive multi-user multiple-input multiple-output (MU-MIMO) base stations can acquire instantaneous channel state information (CSI) for only a limited subset of users per scheduling interval, restricting multiuser diversity. We therefore propose Digital Twin User pre-Screening (DiTUS), a digital-twin (DT)-aided framework that identifies promising users before instantaneous CSI acquisition. DiTUS forms spatial covariances from DT-inferred departure angles and path powers. Optional Gaussian-process (GP) calibration mitigates path-power bias, while the dominant rank-r eigenspace of the aggregate covariance yields common reference beams. It prescreens the pool using DiTUS-P, a low-complexity projection-energy rule, or DiTUS-L, a greedy log-determinant rule that promotes spatial compatibility. A two-level protocol collects scalar beam reports from shortlisted users and requests r-dimensional effective-channel vectors only from the scheduled set. The framework also supports proportional-fair scheduling. At 15 dB under DT imperfections, simulations with 128 candidates, a 64-user effective-CSI acquisition budget, and a 64-user shortlist show that DiTUS-L achieves 35.06 +/- 0.49 bps/Hz versus 30.28 +/- 0.60 bps/Hz for semi-orthogonal user selection (SUS) with full-dimensional CSI from 64 users, demonstrating that DT-based prescreening preserves substantial multiuser-diversity gains by identifying strong, spatially compatible users before acquiring effective-channel vectors.

0.10

Efficient User Association and Wireless Scheduling with Shorter Time-Scale Rate Adaptation

cs.NI ·2026-09-08 ·Xiaoyi Wu, Huacheng Zeng, Bin Li
top venue similarity 0.54
Abstract

Rate adaptation is a crucial mechanism in IEEE 802.11 networks and next-generation cellular systems. Since the time scale for rate adaptation is typically much shorter than that for user association and scheduling, we investigate a joint design of wireless user association and scheduling and rate adaptation across different time scales to maximize cumulative network throughput while ensuring desired fairness among users. We develop a MaxWeight-type user association and scheduling algorithm that integrates virtual queues -- tracking each user's scheduling debt to maintain fairness -- and Upper Confidence Bound (UCB) estimates in its weight measure. Each selected user then employs the UCB algorithm for rate adaptation on a short time scale. Our theoretical findings reveal that the proposed algorithm achieves cumulative regret that grows with the square root of the time horizon up to a logarithmic factor and results in zero cumulative fairness violation after a certain number of time frames. Furthermore, since the MaxWeight-type algorithm involves evaluating all the feasible schedules that can be exponential to the number of users due to the interference constraints, leading to high computational complexity, we introduce a low-complexity alternative utilizing the so-called pick-and-compare (PC) approach. We demonstrate the effectiveness of both algorithms through simulations based on real-world data traces.

0.42

Absolute User Fairness for a Downlink Multiuser MIMO-NOMA System

eess.SP ·2026-11-19 ·Mingyan Gong, Bin Lyu
similarity 0.54
Abstract · This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may…

User fairness has been widely researched in various non-orthogonal multiple access (NOMA) systems. In this paper, max-min or min-max fairness is adopted for a downlink multiuser multiple-input multiple-output NOMA system, where one multi-antenna base station (BS) transmits to multiple NOMA clusters and each cluster is composed of two single-antenna users sharing a single beam on the same time-frequency resource block. Specifically, under perfect channel state information in the transmitter (CSIT), max-min fairness is adopted to maximize the minimum achievable rate among all users. Under partial CSIT, i.e., the BS only knows the distance and channel direction information of each user, min-max fairness is adopted to minimize the maximum outage probability among all users. Under either CSIT case, to avoid solving the coupled problem, zero-forcing beamforming is designed to obtain a power control problem and then a binary search or formula based algorithm is proposed. Theoretical analyses reveal that under either CSIT case, the problem can be guaranteed to have a unique solution and the proposed algorithm is computationally efficient due to only simple closed-form expressions involved.

0.17

QUBO Formulations of the Downlink MIMO Scheduling Problem in 5G Base Stations

eess.SP ·2026-09-16 ·Olli Apilo, Jorma Kilpi
similarity 0.53
Abstract

Quantum computers can potentially solve large-scale combinatorial problems very efficiently when the problems are first converted into the quadratic unconstrained binary optimization (QUBO) format. Scheduling in fifth generation (5G) base stations is a practical combinatorial problem that cannot be solved optimally in real-time using classical computing. We formulate the downlink (DL) multiple-input multiple-output (MIMO) scheduling at 5G base stations as QUBO and analyze the QUBO formulation scalability with respect to the key system parameters. The single-user MIMO (SU-MIMO) QUBO formulation looks promising because the number of QUBO variables grows linearly while the problem search space grows exponentially with increasing number of users. Based on the simulation results, the suboptimal greedy algorithm for the SU-MIMO performs well with a high number of users and low bandwidth. A hybrid approach, where either a quantum solver or a suboptimal low-complexity classical algorithm is selected based on the system parameters, seems sensible in practice. This work paves the way for future quantum and quantum-inspired implementations of scheduling in cellular systems.

0.20

Two-Timescale Receive Combining for Fronthaul-Constrained Uplink XL-MIMO with Visibility Regions

eess.SP ·2026-11-06 ·Jaebum Park, Robert W. Heath
theory similarity 0.53
Abstract · The manuscript was submitted to IEEE, and is currently under review

Extremely large-scale multiple-input multiple-output (XL-MIMO) arrays are hard to deploy in virtualized radio access networks, because the fronthaul data rate grows with the number of antennas when the radio unit forwards every antenna sample. We propose a two-timescale receiver that allocates the per-user combining ranks under the fronthaul stream budget from the channel statistics. The radio unit applies the long-timescale transform, after which the distributed unit applies a minimum mean-squared-error receiver in the reduced dimension. For disjoint visibility regions, we prove that the reduced-dimension receiver decouples across users. We characterize the sum-rate loss to second order and show that the greedy allocation, which we call saturating capture, minimizes its leading term. In simulations, the allocation gains over a uniform-rank baseline, matches a budget-trimmed threshold rule at a small number of users and exceeds it as the array and the user count grow. The gain grows with the heterogeneity of the per-user eigenvalue profiles and vanishes for identical profiles. Under out-of-cell interference offset by at least half a window width, the gain survives with clean covariances, which window-restricted estimation keeps for disjoint windows.

0.31

Hybrid Precoding and Combining for O-RAN Massive MIMO Systems

cs.IT ·2026-11-11 ·Seraphin F. Kimaryo, Jung-Mo Moon, Kyungchun Lee
benchmark similarity 0.53
Abstract · 16 pages, 13 figures

Recently, the radio access network (RAN) has been reimagined through open RAN (O-RAN) architecture to overcome the limitations of the traditional monolithic, black-box design philosophy and to leverage emerging technologies such as cloud computing, machine learning, and artificial intelligence. Although O-RAN disaggregates the base station (BS) into independent components to enable modular deployment, this paradigm introduces new challenges in signal processing and beamforming. In particular, beamforming in O-RAN must account for fronthaul link (FHL) capacity constraints, coordinated operation of multiple radio units (possibly from different vendors), and resource management, including transmit power allocation. To address these challenges, this work proposes novel beamforming techniques for a downlink multiuser hybrid massive multiple-input multiple-output system, in which hybrid architectures are deployed at both the users and at each BS radio unit. We formulate a sum-rate maximization problem incorporating transmit-power, unit-modulus, and FHL capacity constraints. The proposed algorithm integrates gradient descent and the Lagrange multiplier method to design analog beamformers and digital precoders, respectively, whereas digital combiners are designed to render the received streams parallel to each other. By avoiding computationally intensive operations such as eigenvalue and singular value decompositions, the proposed approach, as evidenced by simulation results, achieves superior performance with moderate computational complexity compared to existing benchmark schemes.

0.33

5 Shades of Cooperation: Spectrum Sharing in the Upper-Mid Band

cs.NI ·2026-08-24 ·Alberto Ceresoli, Marco Mezzavilla, Ilario Filippini, Antonio Capone
similarity 0.53
Abstract

Spectrum exclusively licensed to each mobile network operator (MNO) is scarce, and assigning it in fixed, frequency-orthogonal blocks leaves much of it idle under heterogeneous, time-varying traffic. Large antenna arrays offer an alternative: an operator can spend part of its spatial degrees of freedom (DoF) serving its own users and part suppressing interference toward others' users (nullforming), letting competing networks reuse the same band. This raises two questions: does trading DoF for interference suppression beat orthogonal partitioning, and how much coordination is needed to realize the gain? We cast inter-operator sharing as a continuum of cooperation "shades" of a single null-forming MU-MIMO precoding and interference-constrained scheduling primitive, spanning orthogonal partitioning, non-cooperative reuse, cooperative cross-operator protection, and a scheduling-aware bound exploiting foreign scheduling decisions. Evaluated on a ray-traced digital twin of a real multi-operator deployment with 27 base stations sharing a 7 GHz carrier, the cooperative shades deliver more than a 2.5$\times$ median per-user rate gain over both non-cooperative reuse and orthogonal splitting. Crucially, most of this gain requires only minimal inter-operator information exchange, indicating that a modest, standardizable metadata exchange, rather than tight joint processing, unlocks most of the value of shared-spectrum operation.

0.20

Weighted Fairness in Multi-User Earth Observation Satellite Scheduling

cs.GT cs.MA ·2026-10-25 ·Maxime Lucet, Nawal Benabbou, Aurélie Beynier, Nicolas Maudet, Gauthier Picard
similarity 0.53
Abstract

As constellations of satellite grow in size, and become more costly, they are increasingly funded by multiple stakeholders who expect access to the constellation's resources that is commensurate with their investment. Such cooperation raises significant challenges for constellation operation, in particular regarding the fairness of the computed schedules among stakeholders. While several existing works deal with fairness in the Earth Observation Satellite Scheduling Problem (EOSSP), most of them assume that users (e.g. space agencies, research labs, countries) have the same weights, i.e. contributed equally to the project and therefore have equal access to the constellation. However, in practice, users' contributions often differ significantly. Hence, in this paper, we study a weighted variant of the EOSSP where users are assigned weights reflecting their respective contributions to the constellation. We propose several solution concepts with varying focus on efficiency and fairness, namely weighted utilitarianism, weighted egalitarianism, weighted leximin, and weighted ordered weighed averaging (WOWA). We formulate the related optimization problems as Mixed-Integer Linear Programs (MILPs), and compare them against two natural heuristics: weighted greedy and weighted round robin. All methods are evaluated on scenarios drawn from the literature, under strict runtime constraints, in order to assess the performance of each approach with respect to both efficiency and fairness metrics.

0.23