论文标题
壮举:公平协调的迭代水填充算法
FEAT: Fair Coordinated Iterative Water-Filling Algorithm
论文作者
论文摘要
在本文中,我们考虑了一个完美的协调水上填充游戏,每个用户仅在给定的载体上传输。拟议的算法的主要目标(我们称之为专长)是要接近最佳,同时保持体面的公平水平。壮举中的关键思想是最大程度地降低用户最佳公用事业和最差的公用事业之间的比率。这是通过确保在每次迭代(频道分配)上确保用户对此分配感到满意的方法来完成的,只要他的松动并不比系统中的其他用户更多。已经表明,在许多方面,尤其是在干扰有限的系统中,壮举的表现优于大多数相关算法。确实,凭借壮举,我们可以确保具有低计算复杂性的近乎最佳,公平和节能的解决方案。在鲁棒性方面,事实证明,从个人角度来看,几乎全球最佳和良好之间的平衡似乎很难与大量用户一起维持。还要注意,在这方面,全球最优性的影响较小,而单独的最佳性能则希望可以围绕竞争中的干扰限制系统设计这种准确的水上填充算法。
In this paper, we consider a perfect coordinated water-filling game, where each user transmits solely on a given carrier. The main goal of the proposed algorithm (which we call FEAT) is to get close to the optimal, while keeping a decent level of fairness. The key idea within FEAT is to minimize the ratio between the best and the worst utilities of the users. This is done by ensuring that, at each iteration (channel assignment), a user is satisfied with this assignment as long as he does not loose much more than other users in the system. It has been shown that FEAT outperforms most related algorithms in many aspects, especially in interference-limited systems. Indeed, with FEAT we can ensure a near-optimal, fair and energy efficient solution with low computational complexity. In terms of robustness, it turns out that the balance between being nearly globally optimal and good from individual point of view seems hard to sustain with a significant number of users. Also notice that, in this regard, global optimality gets less affected than the individual one, which offers hope that such an accurate water-filling algorithm can be designed around competition in interference-limited systems.