Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Dynamic spectrum management for next-generation DSL systems
IEEE Communications Magazine
Distributed multiuser power control for digital subscriber lines
IEEE Journal on Selected Areas in Communications
Selective iterative waterfilling for digital subscriber lines
EURASIP Journal on Applied Signal Processing
Closed form solutions for water-filling problems in optimization and game frameworks
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Iterative power pricing for distributed spectrum coordination in DSL
IEEE Transactions on Communications
The MIMO iterative waterfilling algorithm
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Duality gap estimation and polynomial time approximation for optimal spectrum management
IEEE Transactions on Signal Processing
Conjectural equilibrium in multiuser power control games
IEEE Transactions on Signal Processing
A game-theoretic approach for distributed power control in interference relay channels
IEEE Transactions on Wireless Communications
Transmission strategies in MIMO ad hoc networks
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
Deployment analysis of cooperative OFDM base stations
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Competitive optimization of cognitive radio MIMO systems via game theory
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Competitive scheduling in wireless collision channels with correlated channel state
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Resource allocation in protected and shared bands: uniqueness and efficiency of Nash equilibria
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Monotonic convergence of distributed interference pricing in wireless networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Robust IWFA for open-spectrum communications
IEEE Transactions on Signal Processing
MIMO cognitive radio: a game theoretical approach
IEEE Transactions on Signal Processing
Spectrum management for interference-limited multiuser communication systems
IEEE Transactions on Information Theory
Conjectural equilibrium in water-filling games
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
IEEE Transactions on Signal Processing
Dynamic power allocation under arbitrary varying channels - the multi-user case
INFOCOM'10 Proceedings of the 29th conference on Information communications
Cooperative resource allocation games under spectral mask and total power constraints
IEEE Transactions on Signal Processing
A two-users transmission game in OFDM wireless networks with resource cost
MACOM'10 Proceedings of the Third international conference on Multiple access communications
Dynamic spectrum management with the competitive market model
IEEE Transactions on Signal Processing
Competitive spectrum management with incomplete information
IEEE Transactions on Signal Processing
The waterfilling game-theoretical framework for distributed wireless network information flow
EURASIP Journal on Wireless Communications and Networking - Special issue on dynamic spectrum access: from the concept to the implementation
Budget allocation in a competitive communication spectrum economy
EURASIP Journal on Advances in Signal Processing - Special issue on game theory in signal processing and communications
Power allocation games in interference relay channels: existence analysis of nash equilibria
EURASIP Journal on Wireless Communications and Networking
Dynamic power allocation games in parallel multiple access channels
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Maximum Block Improvement and Polynomial Optimization
SIAM Journal on Optimization
Nonconvex Games with Side Constraints
SIAM Journal on Optimization
Hi-index | 0.09 |
We present an equivalent linear complementarity problem (LCP) formulation of the noncooperative Nash game resulting from the DSL power control problem. Based on this LCP reformulation, we establish the linear convergence of the popular distributed iterative waterfilling algorithm (IWFA) for arbitrary symmetric interference environment and for certain asymmetric channel conditions with any number of users. In the case of symmetric interference crosstalk coefficients, we show that the users of IWFA in fact, unknowingly but willingly, cooperate to minimize a common quadratic cost function whose gradient measures the received signal power from all users. This is surprising since the DSL users in the IWFA have no intention to cooperate as each maximizes its own rate to reach a Nash equilibrium. In the case of asymmetric coefficients, the convergence of the IWFA is due to a contraction property of the iterates. In addition, the LCP reformulation enables us to solve the DSL power control problem under no restrictions on the interference coefficients using existing LCP algorithms, for example, Lemke's method. Indeed, we use the latter method to benchmark the empirical performance of IWFA in the presence of strong crosstalk interference.