CS Paper Radar

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

Xiaoyi Wu, Huacheng Zeng, Bin Li

cs.NI ·submitted 2026-09-08 19:40 UTC · v1
top venue

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Multi-connectivity in Wireless Access

cs.NI ·2026-11-17 ·Danny De Vleeschauwer, Chia-Yu Chang, Koen De Schepper, Lutz Ewe, Simone Bolettieri
similarity 0.62
Abstract

This paper investigates whether or not multi-connectivity, in which a User Equipment (UE) can simultaneously connect to multiple Access Points (APs), can offer a better Quality of Experience (QoE) to the users. Intuitively, multi-connectivity should offer a smoother bit rate (possibly at the expense of the average bit rate being slightly lower), so that adaptive applications can better determine at which throughput to send without introducing queueing latency. We mainly concentrate on how to share the resources of the APs amongst the UEs, modelling the lower layers via spectral efficiency and the higher layers via utility and its fluctuation. We explore various policies for resource allocation. Our results demonstrate that from the application point of view multi-connectivity is beneficial and show how to tune the parameters of the policies to obtain the best trade-off between average utility and its fluctuation.

0.29

Predictive Traffic Shaping as a UE Network Control Loop in Wireless Systems

cs.NI ·2026-08-30 ·Shriram Vasudevan, Subramanian Vasudevan
similarity 0.61
Abstract

Wireless systems usually react to current channel conditions, queue state, and policy. Yet service conditions can often be anticipated seconds ahead. This paper studies predictive traffic shaping, a slower user-equipment (UE) control loop that changes when flexible demand reaches the radio access network (RAN). The UE estimates useful pre-event demand and releases it across a lookahead window. Cooperative deployments may also send a compact future-risk descriptor to the network. The trigger uses prediction confidence. Predictive service is confined to available surplus, while a debt account preserves long-term fairness after temporary pre-event preference. A bandwidth-time model captures efficiency gains and load smoothing. It also accounts for prediction waste and shared-resource cost. In a stylized shared- cell simulation, paced demand release substantially expands the stable-feasible region. A safe service cap and admission control provide further gains at longer windows. PRISM, an application-owned middleware prototype, implements the local control policy using ordinary mobile transfer mechanisms.

0.24

Prototyping QoE-Aware Rate Adaptation in Cellular Networks with Commercial Applications

cs.NI cs.MMeess.IV ·2026-09-08 ·Szilveszter Nádas, Lars Ernström, Dan Druta, Igor Pruzhansky, David Lindero +2 more
similarity 0.61
Abstract · Accepted author manuscript. Published in Proc. IEEE QoMEX 2026, Cardiff, UK. (c) 2026 IEEE. 7 pages, 2 figures, 3 algorithms, 2 tables

Prior work has shown that QoE-aware resource sharing for real-time interactive video can support up to three times more simultaneous sessions at acceptable quality compared to rate-fair allocation. However, the required capabilities (QoE-targeted encoding, runtime spatial complexity estimation, and rich application-network APIs) are not yet available in commercial deployments. In this paper, we take an evolutionary approach: we design a system that delivers QoE-aware resource allocation using only capabilities that can be assembled in a lab today. We extend the utility-based allocation framework to the radio resource domain by introducing composite spatial complexity, which combines a session's video spatial complexity with its time-variant spectral efficiency into a single resource demand function. To operate with commercial real-time video streaming applications that use rate-based congestion control and lack capability to measure QoE, we use external tooling for QoE measurements. We develop an incremental reallocation algorithm with per-interval limits that encode both the congestion control algorithm's speed constraint and that spatial complexity estimates are reliable only near the current rate. The resulting prototype combines external QoE measurements with congestion-signal-based rate steering and does not require modification to commercial applications. We chart an evolution path from this prototype toward full QoE-aware resource sharing, mapping emerging standards (IETF SCONE, CAMARA, Media over QUIC) to the progressive capabilities they enable.

0.65

User Satisfaction-Aware Resource Allocation with Prospect-Theoretic Utility for Multimedia Streaming

cs.NI ·2026-08-11 ·Manoj Kumar S, Pranjal Varshney, Avhishek Chatterjee
similarity 0.59
Abstract

Traditional resource allocation policies for multimedia streaming have primarily targeted metrics such as throughput, fairness and delay. However, user satisfaction is known to be strongly influenced by variations in throughput. Although some recent works have considered throughput variations, they overlooked a well-known aspect of human behavior that has reshaped behavioral economics over the past few decades: the same amount of decrease in throughput causes greater annoyance than the satisfaction caused by the increase. Motivated by this insight from the broad field of economics, popularly known as prospect theory, we propose a generic utility (metric) that captures both the average throughput and the asymmetric effect of throughput variations on user satisfaction. Next, we propose a resource allocation policy that reduces abrupt decreases in allocated resources when the system transitions from a resource-rich to resource-scarce state while respecting the priorities of different classes of users. Extensive simulations show that this policy outperforms the existing fair allocation policies. However, the choice of the optimal threshold depends on the network instance, which, in practice, may change frequently. Hence, building on the theoretical analysis of multi-queue systems, we propose fast numerical methods for determining the optimal threshold, which can be used in field deployments.

0.04

What Price Fairness? Evaluating Energy - Fairness - Accuracy Trade-off in Recommender Systems

cs.IR ·2026-09-04 ·Abhirup Mitra, Oleg Lesota, Antonela Tommasel
top venue similarity 0.59
Abstract

Fairness-aware recommender systems aim to mitigate systematic imbalances in recommendation outcomes, including how visibility, relevance, and opportunities are distributed among users, items, and providers. However, these systems are usually evaluated in terms of accuracy and fairness alone, while their computational and environmental costs remain largely invisible. This omission matters because fairness interventions may affect the cost of recommendation in different ways. Training-time methods modify model optimization, post-processing methods add computation at inference time, and both may depend on the model, dataset, hardware, and deployment setting. We examine whether provider-side fairness in recommendation comes with a measurable green cost. We compare in-processing, graph-level reweighting and post-processing interventions across multiple models, two datasets, and two hardware settings. We measure recommendation quality, provider-side exposure, and energy consumption separately across training and inference stages. Our results show that the green cost of fairness is not uniform, post-processing shifts cost to repeated serving, while in-processing and graph-level methods avoid re-ranking overhead but vary substantially across models, datasets, and hardware. Findings call for evaluating fairness-aware recommendation as a three-way trade-off between accuracy, fairness, and computational cost.

0.38

Evaluating Polling Schemes for OFDMA Uplink Scheduling in Time-Sensitive Wi-Fi Networks

cs.NI ·2026-11-13 ·Douglas Dziedzorm Agbeve, Ferhat Van Herck, Andrey Belogaev, Jeroen Famaey
similarity 0.59
Abstract

IEEE 802.11ax introduced orthogonal frequency division multiple access (OFDMA) to improve channel utilization through concurrent multi-user transmissions. For effective uplink (UL) scheduling, the access point (AP) requires timely knowledge of buffered traffic at the stations (STAs). Explicit buffer-status polling provides this, yet each polling round can query only as many STAs as there are resource units (RUs). Scheduled-access, random-access, activity-based, and learning-based schemes address this buffer-status acquisition problem differently and have generally been evaluated in isolation under different conditions, so it remains unclear how they compare across time-sensitive workloads. We evaluate common schemes from the Wi-Fi standard and literature under three time-sensitive environments: a large-scale teleconferencing session, an industrial IoT deployment, and an extended reality (XR) service. The relative performance of the schemes depends strongly on traffic characteristics and offered load. In conferencing, activity-based and learning-based polling perform best, while conventional contention-based access remains competitive under light load. In the industrial scenario, scheduled-access most effectively delivers time-sensitive packets within their deadlines under heavy load, whereas contention-based access performs best under lighter load. In XR, OFDMA-based schemes achieve high video throughput that contention-based access cannot sustain; among them, activity-based polling achieves the lowest deadline-miss ratios for uplink head-tracking traffic, at the expense of longer video delay tails. These findings highlight the importance of selecting channel access and scheduling schemes according to traffic requirements and operating conditions.

0.24

Contention Resolution with a Fast-but-Fickle Channel

cs.DC ·2026-11-09 ·Umesh Biswas, Vini Chaudhary, Shafqat Hasan, Maxwell Young
theory similarity 0.58
Abstract

The contention-resolution problem studies how $n$ devices share a communication channel without centralized coordination. Classical models typically assume a single continuously available channel and focus on minimizing total completion time. However, modern wireless systems increasingly rely on shared spectrum, where access may be abruptly revoked by incumbent users. Motivated by this setting, we study contention resolution with two channels: a reliable slow channel and a faster channel that can be intermittently disabled by unpredictable eviction periods. Moving a batch of packets from the slow channel to the fast channel incurs a unit cost, while evictions from the fast channel impose a larger per-packet penalty. Our goal is to achieve asymptotically optimal latency while minimizing switching overhead relative to an optimal offline algorithm that knows the eviction schedule. We present Randomized Adaptive Channel Exploitation (RACE), a randomized algorithm that exploits the fast channel when available while maintaining progress on the slow channel during disruptions. When the fast channel has rate $ρ\in \bigl[Ω(\log n), O(\sqrt n)\bigr]$ and a sufficiently large constant-factor resource augmentation, RACE achieves an $O(1)$ competitive ratio for expected latency. RACE's expected switching-cost competitive ratio relative to any optimal-latency offline algorithm OPT is $O(ρ+\sqrt{n/m})$, where $m \geq 1$ is the number of fast-channel availability intervals used by OPT. We also prove a worst-case $Ω(\sqrt n)$ switching-cost competitive ratio for latency-competitive randomized algorithms, and a separate $Ω(ρ)$ switching-cost competitive-ratio lower bound. These lower bounds hold even with fixed constant-factor augmentation on both channels.

0.31

DisC: Incentive Design for Green, Robust, and Fair Client Self-Participation in OTA Federated Learning

cs.NI cs.GT ·2026-11-02 ·Driss Choukri, Essaid Sabir, Abdelkrim Haqiq
published similarity 0.57
Abstract · Accepted for publication in IEEE GLOBECOM 2026

Over-the-Air Federated Learning (OTA-FL) improves communication efficiency by exploiting waveform superposition over wireless Multiple-Access Channels (MAC). However, client heterogeneity, fading, energy constraints, and participation imbalance can degrade both fairness and aggregation accuracy. Existing Pareto-oriented fair OTA-FL schemes may still suffer from large aggregation distortion when highly weighted clients experience poor channel conditions. This paper proposes DisC, a game-theoretic distributed client selection framework for fairness-aware, channel-aware, and energy-efficient OTA-FL. Each client selects its participation level by maximizing a utility that captures Pareto fairness importance, learning relevance, OTA distortion, energy consumption, and delay. We show that DisC admits a Nash equilibrium and can be formulated as an exact potential game, where stable equilibria correspond to locally optimal OTA-FL operating points. DisC therefore offers a distributed, incentive-compatible alternative to centralized client selection under wireless and resource constraints.

0.29