[论文解读] Stability and Metastability of Traffic Dynamics in Uplink Random Access Networks

Ahmad AlAmmouri, Jeffrey G. Andrews+1 more|arXiv (Cornell University)|Jun 11, 2019

Advanced MIMO Systems Optimization参考文献 42被引用 10

一句话总结

本文利用空间出生-死亡过程与平均场近似，分析上行链路随机接入网络中的稳定性与亚稳态。推导出与路径损耗模型无关的精确稳定性条件，并识别出一种新型亚稳态区域：网络在长时间内表现稳定，随后突然崩溃——为此提出两种启发式近似方法以描述稳态，其中二阶版本在所有到达速率下均表现出极高的精度。

ABSTRACT

We characterize the stability, metastability, and the stationary regime of traffic dynamics in a single-cell uplink wireless system. The traffic is represented in terms of spatial birth-death processes, in which users arrive as a Poisson point process in time and space, each with a file to transmit to the base station. The service rate of each user is based on its signal to interference plus noise ratio, where the interference is from other active users in the cell. Once the file is fully transmitted, the user leaves the cell. We derive the necessary and sufficient condition for network stability, which is independent of the specific bounded path loss function. A novel observation is that for a certain range of arrival rates, the network appears stable for a possibly long time, and then suddenly exhibits instability. This property, which is known in statistical physics but rarely observed in wireless communication, is called metastability. Finally, we propose two heuristic characterizations based on mean-field interpretation, of the network steady-state regime when it exists. The first-order approximation is very simple to compute, but loose in some regimes, whereas the second-order approximation is more sophisticated but tight for the whole range of arrival rates.

研究动机与目标

• 表征单小区上行链路无线系统中随机用户接入的流量动态稳定性与亚稳态特性。
• 推导出与特定路径损耗函数无关的网络稳定性的精确必要且充分条件。
• 在稳定性成立时，提出稳态区域的启发式近似方法，改进现有平均场方法。
• 识别并分析无线网络中的亚稳态现象，即统计物理中罕见但关键的行为，在通信系统中并不常见。

提出的方法

• 将用户到达建模为时间和空间上的泊松点过程，每个用户发送一个文件后在完成传输后离开。
• 利用空间出生-死亡过程表示动态用户活动，其中服务速率基于其他活跃用户的干扰所决定的SINR。
• 通过抽象化环境状态，利用用户状态和干扰水平的经验平均值（针对观察者位置定制），应用平均场极限。
• 提出两种启发式近似：一阶平均场模型与考虑空间相关性的改进二阶模型。
• 采用假设以简化联合概率与干扰分布，包括高阶矩的分解与条件泊松点过程（PPP）建模。
• 通过随机优势与极限分析验证结果，证明当到达率低于临界阈值λc时系统稳定。

实验结果

研究问题

• RQ1 在具有空间分布用户的单小区上行链路随机接入网络中，稳定性的确切必要且充分条件是什么？
• RQ2 亚稳态——长期表现稳定随后突然崩溃——是否在这样的无线系统中出现？在何种条件下发生？
• RQ3 当系统稳定时，如何近似网络的稳态行为？不同近似方法的精度水平如何？
• RQ4 用户位置与干扰的空间相关性如何影响网络的稳定性与亚稳态行为？

主要发现

• 当且仅当用户到达率λ低于临界阈值λc时，网络才稳定，且该阈值与特定有界路径损耗函数无关。
• 在一定到达率范围内出现亚稳态：网络长时间保持稳定，随后因罕见的大规模波动而突然变得不稳定。
• 一阶平均场近似提供了一种简单但松散的稳态区域估计，尤其在高负载区域表现不佳。
• 二阶平均场近似在所有到达率范围内均提供了更紧密且更精确的表征。
• 临界阈值λc通过随机优势与极限分析推导得出，表明稳定性取决于用户到达率与有效服务速率之间的平衡。
• 分析表明，邻近用户的干扰显著影响稳定性，且系统行为对用户分布与路径损耗极为敏感。