Papers for

wireless network schedulers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Planning and learning strategies optimize delayed reward decisions under budgets

Planned Restlessness: Delayed Meta Bandits with Budgets

Abstract: We study episodic finite-horizon Bayesian bandits, or meta-bandits, with independent arms. Each episode draws fresh arm qualities from unknown recurring priors. Observations arrive after known delays, and plays obey hard per-episode caps and total budgets. A play earns reward and informs both the current quality and the recurring prior: the learner must explore, use, and generalize. We formulate a common planning optimization over learning trajectories. Its LP relaxation values experiments through current reward, resource consumption and continuation: the value of future decisions from the learning state produced. Dual prices separate the arms into local programs and certify every admissible policy, including hierarchical Thompson sampling. Execution enforces the hard constraints while preserving the promised learning transitions or accounting for their loss. The framework also represents risk-sensitive objectives and prices purchased observations and buyout options. Delayed reports create planned restlessness: an arm's information changes while it is not played, through reports of its own earlier plays arriving on a known calendar. For stationary priors, finite reward alphabets, bounded report lag and nonbinding budgets, posterior sampling over the recurring priors bounds the price of not knowing them by $O(\sqrt{N})$ over $N$ episodes, with other parameters fixed. For one undelayed $T$-step episode with arms capped at $T/X$ plays each, we obtain the LP-relative approximation factor $1+(2πX)^{-1/2}+O(X^{-1})$, improving previous factors, with a matching lower bound for the leading term.

Wed 28 OctMachine LearningData Structures and Algorithms
The gist
This paper studies a way to make smart choices when trying different options repeatedly over time, with limits on how many tries or resources are allowed each round. The authors look at situations where feedback about the choices comes back late, not immediately, which makes deciding more complicated. They create a mathematical framework that helps plan which options to try and when, balancing learning about them and getting rewards. Their approach also handles constraints like budgets and delayed information, and they prove theoretical guarantees for how well their strategies work over many rounds.
Open → 2610.38955v1

Interference-conjugate transform improves wireless network power control and scheduling

The Interference-Conjugate Transform: The Tightest Interference-Linear Surrogate for Power Control, Scheduling and Beamforming in Wireless Networks

Abstract: Closed-form fractional programming (FP), weighted MMSE (WMMSE), and the 2026 surrogate-enhanced methods SEFP and XMMSE all maximize the weighted sum rate by iteratively maximizing a surrogate linear in the interference power. We show that this family admits a unique best member: the interference-conjugate transform (ICT), which replaces each rate term $\log(1+a/b)$ by $\max_{κ\ge0}[Ω(κa)-κb]$, where $Ω$ is the closed-form partial convex conjugate of the rate in the interference variable and the optimal multiplier is the interference price $a/(b(a+b))$. We prove that, for any fixed price, $Ω(κ\,\cdot)$ is the pointwise largest own-signal function compatible with a valid interference-linear lower bound, and that tightness at an anchor forces the price. Hence all four benchmark surrogates, which share this price and differ only in their own-signal term, are dominated pointwise by ICT. At SINR $γ$, the benchmarks' own-signal curvature exceeds the true curvature by factors behaving as $γ/2$ (FP/WMMSE) and $(\logγ)/2$ (SEFP/XMMSE), against $1+1/(γ(γ+2))$ for ICT, and this ordering carries over to the certified ascent per iteration and the asymptotic linear convergence rate. ICT yields closed-form updates at the benchmarks' per-iteration cost for single-antenna power control, uplink joint scheduling and power control, and multi-cell MISO beamforming, and the first solver-free algorithm for sum-least-$q$th-percentile rate maximization, via a $K$-dimensional convex dual with closed-form gradient and Hessian and a certified duality gap. In uplink scheduling, ICT improves proportional-fairness utility over FP by +7.03 and over SEFP by +3.35 (60/60 drops) using 18.7 iterations per slot vs. 49.7 and 38.0; in MISO beamforming with $M=8$, it reaches 99.9% of its final value in a median of 9 iterations vs. 16 (XMMSE) and 1160 (FP/WMMSE).

Tue 27 OctInformation Theory
The gist
Wireless networks need smart ways to manage signals so devices can communicate efficiently without interfering with each other. The paper finds a best method, called the interference-conjugate transform, which improves how networks decide power levels and scheduling. This new technique outperforms existing ones by better estimating interference and converging faster to good solutions. It works for different setups like single-antenna systems and multi-cell beamforming, leading to stronger wireless signals and faster computations.
Open → 2610.37794v1

UWB audio scheduling improves timely delivery with deadline-aware pruning

Finite-Calendar Admission and Deadline-Aware Pruning for UWB Audio

Abstract: Isochronous ultra-wideband (UWB) audio transport must deliver a complete service data unit (SDU) before its presentation deadline; fragment reception rate and aggregate throughput do not directly characterize this objective. We formulate admission and online service over a periodic calendar of finite exchange opportunities, explicitly accounting for fragmented SDUs, bounded attempts, calendar alignment, and timing uncertainty. For equal-duration, freely assignable opportunities, an interval-demand condition characterizes finite-job reservation feasibility, and an earliest-deadline-first construction realizes a feasible reservation. A separate necessary capacity bound identifies loads that cannot sustain complete-SDU delivery even with no transmission errors. For online overload control, we study a deadline-aware policy that discards an SDU when its outstanding fragments exceed the remaining eligible opportunities. Across 3,456 replicated scheduling runs and 432 supplemental sensitivity runs, pruning raises eight-stream burst-loss timely completion from 45.441\% to 59.399\%, a paired difference of $13.958\pm2.080$ percentage points (pointwise 95\% interval). At four streams, round robin instead attains slightly higher completion, while heavy overload causes pronounced per-stream imbalance. A finite design enumeration and an evaluated multi-stream fragmentation envelope quantify the interaction among scheduling, payload overhead, and capacity. These findings distinguish provable admission conditions from online deadline salvage and expose the aggregate-throughput versus per-stream-service tradeoff in UWB audio scheduling.

Sat 17 OctMultimedia
The gist
Ultra-wideband (UWB) audio needs to send complete sound packets before their deadlines to ensure good quality. The authors studied how to schedule these packets when they arrive in fragments and timing might be uncertain. They came up with rules to decide which packets to admit and how to prune incomplete packets to improve overall timely delivery. Their approach increased the rate of complete audio streams arriving on time under heavy load. The work highlights the tradeoffs between total throughput and delivering each audio stream fully on time.
Open → 2610.24762v1

Semantic communication cuts wireless link use in agent teams

Resource-Efficient Semantic Communication for Heterogeneous Agentic Teams

Abstract: Teams of autonomous agents, including large language model (LLM) agents, must coordinate over scarce and unreliable wireless links. We propose goal-oriented semantic communication (GOSC), a closed-loop co-design that jointly decides what each agent sends, when it sends it, and how reliably it is transmitted, based on each message's value to the team task. An edge broadcast of the team's common knowledge closes the loop by updating these values. We prove that a message is sent only if its value exceeds the cost of delivering it and that more valuable messages receive more robust transmission rates, and we show that the scheduler solves each scheduling step exactly whenever the radio budget is not saturated, which held in 95% of scheduling decisions. In search-and-rescue missions validated on unseen scenarios, GOSC meets the same mission targets as carefully tuned periodic semantic schemes with 1.2--8.5 times fewer uplink channel uses. In most settings, this advantage persists with realistic packet overheads, reaching 16.6 times fewer uplink channel uses and 13.8 times lower cost when downlink costs are included; in the rescue task, it also persists when all agents share one uplink. Rough value estimates suffice, whereas values that ignore message content can fail. With three different LLMs, GOSC uses 3.2--3.5 times fewer channel uses, while completion-time gains depend on the model.

Wed 30 SeptNetworking and Internet Architecture
The gist
Wireless communication between robot teams or AI agents is often slow and unreliable. The authors propose a method called goal-oriented semantic communication (GOSC) that helps agents decide what information to send, when, and how reliably, based on how important it is to their shared goal. This method reduces the amount of wireless data sent dramatically while still achieving the same mission results, such as in search-and-rescue tasks. GOSC also adapts well when agents use different large language models and when communication channels have limitations.
Open → 2609.39477v1

Wireless control system cuts communication while preserving industrial accuracy

Goal-Oriented Communication and Control Co-Design via Semantic Push-Pull in Industrial IoT

Abstract: Emerging 6G industrial IoT architectures require wireless networked control systems capable of stabilizing diverse control loops over tightly constrained radio resources. Conventional periodic and Age-of-Information (AoI) based scheduling guarantees bounded staleness at the cost of persistent channel saturation. Conversely, pure event-triggered (PureET) strategies minimize transmissions but risk catastrophic silent deterioration when local sensor-side thresholds fail to reflect critical state evolution. To bridge this gap, we propose a communication-control co-design framework governed by a 6G Semantic Layer that independently arbitrates uplink and downlink resources. Instead of relying on freshness, our architecture evaluates the actual control impact of a packet using the state-to-error ratio (SER). We unify this control confidence with channel reliability in terms of signal-to-noise ratio (SNR) to orchestrate a threshold-based sensor push and a state-aware controller pull mechanism. To ensure equitable resource allocation across dynamically heterogeneous plants, the proposed framework explicitly scales actuation deadbands according to local plant dynamics. Simulations over Rayleigh-faded channels demonstrate that this approach fundamentally shifts the Pareto frontier between transmission rate and control quality. The proposed scheme achieves tracking accuracy comparable to periodic schedulers at a reduced communication overhead, while mitigating the estimation errors characteristic of PureET.

Fri 18 SeptInformation Theory
The gist
Controlling machines remotely over wireless networks uses limited radio signals that must be managed carefully. Current methods either send data on fixed schedules, causing crowded channels, or send data only when big changes happen, which risks missing critical issues. The authors propose a new system that judges when messages really matter for control, using a combined measure of how much the machine’s state affects control and the wireless signal quality. This method adjusts how often it sends and requests data, improving control without overloading the network.
Open → 2609.21566v1