Backend
Collision-Free Schedule Acquisition through Slotted ALOHA: Scaling Laws and Fluctuations
arXiv math.IT0 views
arXiv:2609.09934v2 Announce Type: replace Abstract: Goal-oriented sensing, estimation, and control benefit from prompt, regular access to task-relevant updates. Although 1-persistent age-threshold slotted ALOHA (1-pTSA) can self-organize into a periodic collision-free schedule, its acquisition transient can dominate finite-horizon performance. We propose role-protected counter-threshold slotted ALOHA (RP--CTSA), which separates reservation memory from the age of information (AoI). A scheduled singleton retains its phase after colliding with active contenders, whereas a collision involving multiple scheduled nodes releases them immediately; AoI resets only after a decoded update. The protocol requires individual acknowledgments and a binary RELEASE/HOLD indication, but no centralized phase assignment or identification of colliders. Let $n$ denote the number of nodes and $\Gamma_n$ the counter threshold. Under inverse-population access scaling, the acquisition dynamics admit an exact pure-death representation. When $\Gamma_n=n$, the acquisition time is $O(n^2)$; when $\Gamma_n\sim(1+\theta)n$, with $\theta>0$, it is $O(n\log n)$. Simulations confirm both regimes and show substantial finite-horizon AoI gains over 1-pTSA while preserving every collision-free schedule.
Source:https://arxiv.org/abs/2609.09934PreviousFast Fault-Tolerant Decoders for Hypergraph Product and Lifted-Product CodesNextOn different notions related to APN mappings
Related posts

The New York Times sues Brave web browser for AI scraping and bypassing paywalls
0The Verge
A tampered Claude Code extension, five broken coding-agent browsers, and agents nobody owns
0dev.to

What Is Danmaku? How to Download Bilibili Bullet Comments and Find Any Video's Highlight
0dev.to

Whoever takes your old GitHub name gets your MCP namespace
0dev.to

What Is Danmaku? How to Download Bilibili Bullet Comments and Find Any Video's Highlight Of Bilibili
0dev.to
Low-Cost Property Ticket Summarization — Token Reduction Strategies in Node.js
0dev.to