[论文解读] Performance Limits of Solutions to Network Utility Maximization Problems

Renato L. G. Cavalcante, Sławomir Stańczak|arXiv (Cornell University)|Jan 23, 2017

Wireless Communication Networks Research参考文献 4被引用 7

一句话总结

本文推导了无线网络中一大类网络效用最大化问题的渐近紧致上界。通过利用渐近函数和标准干扰映射的条件特征值，证明了当功率预算 $\bar{p} \to \infty$ 时，效用以 $\Theta(1)$ 的速率增长，能量效率以 $\Theta(1/\bar{p})$ 的速率下降，从而实现了性能的精确估计，并可识别噪声受限与干扰受限的网络工作区域。

ABSTRACT

We study performance limits of solutions to utility maximization problems (e.g., max-min problems) in wireless networks as a function of the power budget $\bar{p}$ available to transmitters. Special focus is devoted to the utility and the transmit energy efficiency (i.e., utility over transmit power) of the solution. Briefly, we show tight bounds for the general class of network utility optimization problems that can be solved by computing conditional eigenvalues of standard interference mappings. The proposed bounds, which are based on the concept of asymptotic functions, are simple to compute, provide us with good estimates of the performance of networks for any value of $\bar{p}$ in many real-world applications, and enable us to determine points in which networks move from a noise limited regime to an interference limited regime. Furthermore, they also show that the utility and the transmit energy efficiency scales as $Θ(1)$ and $Θ(1/\bar{p})$, respectively, as $\bar{p} o\infty$.

研究动机与目标

• 为解决无线网络中网络效用最大化问题缺乏渐近紧致性能边界的问题。
• 基于功率预算 $\bar{p}$，刻画网络性能从噪声受限向干扰受限的过渡特性。
• 为所有 $\bar{p} > 0$ 提供计算简单、不含未知常数的效用与能量效率上界。
• 通过将渐近函数应用于非凸/非凹的标准干扰映射，拓展现有理论结果。
• 在实际密集无线网络中，实现准确的性能预测与工作区域识别。

提出的方法

• 理论分析采用通过 $\liminf_{h\to\infty} f(hx_n)/h$ 定义的渐近函数，以刻画系统在极端条件下的渐近行为。
• 该方法依赖于标准干扰映射的条件特征值，推导效用与能量效率的上界。
• 关键上界通过单调范数的性质与干扰函数的可扩展性推导得出，获得闭式表达式。
• 过渡点 $\bar{p}_T = \|T(0)\|_a / \lambda_\infty$ 将低功率（噪声受限）与高功率（干扰受限）区域分隔。
• 通过在条件特征值问题上进行不动点迭代，验证了方法的数值可实现性。
• 理论边界与密集OFDMA网络在不同功率预算下的仿真结果进行对比。

实验结果

研究问题

• RQ1 对于一类广义的网络效用最大化问题，其网络效用与能量效率的渐近紧致上界是什么？
• RQ2 随着功率预算 $\bar{p}$ 增大，网络性能如何从噪声受限过渡到干扰受限？
• RQ3 是否可以推导出不含未知常数且对任意 $\bar{p} > 0$ 均可高效计算的性能边界？
• RQ4 当 $\bar{p} \to \infty$ 时，效用与能量效率的渐近标度行为如何？
• RQ5 渐近函数的概念如何应用于非凸/非凹的标准干扰映射？

主要发现

• 效用 $U(\bar{p})$ 的上界为 $\min\{\bar{p}/\|T(0)\|_a, 1/\lambda_\infty\}$，且当 $\bar{p} \to 0^+$ 与 $\bar{p} \to \infty$ 时该界均为渐近紧致。
• 发射能量效率 $E(\bar{p})$ 的上界为 $\alpha/(\lambda_\infty\bar{p})$，且在高功率区域该界为渐近最优。
• 当 $\bar{p} \to \infty$ 时，效用 $U(\bar{p})$ 收敛于 $1/\lambda_\infty$，表明 $U(\bar{p}) \in \Theta(1)$。
• 当 $\bar{p} \to \infty$ 时，能量效率 $E(\bar{p})$ 以 $\Theta(1/\bar{p})$ 的速率下降，证实了频谱效率随功率增加而收益递减。
• 过渡点 $\bar{p}_T = \|T(0)\|_a / \lambda_\infty$ 将低功率（噪声受限）与高功率（干扰受限）区域分隔。
• 数值结果表明，所推导的边界在所有功率预算下均能对实际网络性能提供极佳估计，且在 $\bar{p}_T$ 以上区域的边际效用增益极小。