Multi-User Diversity Scaling in Heavy-Tailed Fading

Classical multi-user diversity theory predicts that throughput over Rayleigh fading channels grows as $\log_2\!\log_2 K$. In this work, we demonstrate a fundamental shift in this scaling law under heavy-tailed composite fading. Specifically, under Fisher--Snedecor $\mathcal{F}$ composite fading, the channel power acquires a regularly varying upper tail, shifting extreme-value statistics from the Gumbel to the Fr\'echet domain. We prove that the maximum SINR among $K$ users scales polynomially as $K^{1/m_s}$, where $m_s$ is the shadowing severity parameter, leading to an ergodic capacity scaling of $\frac{1}{m_s}\log_2 K$. Crucially, this scaling persists in interference-limited Poisson networks, where aggregate co-channel interference alters the scaling constant but not the exponent. This polynomial gain is most relevant in severe-to-moderate shadowing ($m_s \le 3$), as encountered in body-area networks, vehicular/industrial IoT, and dense indoor environments, where Fr\'echet asymptotics overtake industry-standard lognormal models at practical user counts. Finally, we establish the conditions necessary to harvest this gain (showing that proportional-fair scheduling under quasi-static shadowing reverts to Gumbel scaling) and validate all analytical findings through Monte Carlo simulations, including MIMO random beamforming.