FEAT: Fair Coordinated Iterative Water-Filling Algorithm - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

FEAT: Fair Coordinated Iterative Water-Filling Algorithm


In this paper, we consider a perfect coordinated water-filling game, in which each user transmits solely on a given carrier. The main goal of the proposed algorithm (FEAT) is to achieve 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 it does not lose much more than other users in the system. It has been shown that FEAT outperforms most of the related algorithms in many aspects, especially in interference-limited systems. Indeed, with FEAT we can ensure a nearoptimal, 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 an 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.
Fichier principal
Vignette du fichier
nwf21.pdf (372.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03773348 , version 1 (09-09-2022)


  • HAL Id : hal-03773348 , version 1


Majed Haddad, Piotr Wiecek, Oussama Habachi, Samir M. Perlaza, Shahid Mehraj Shah. FEAT: Fair Coordinated Iterative Water-Filling Algorithm. MSWIM'22 - 25th International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Oct 2022, Montreal, Canada. ⟨hal-03773348⟩
170 View
69 Download


Gmail Facebook X LinkedIn More