Distributed Optimization and Duality in QoS Control for Wireless Best-Effort Traffic

This work addresses the problem of node-by-node QoS control in wireless ad-hoc networks carrying best-effort (elastic) traffic. We characterize a duality behavior of the original and so-called adjoint network in the sense of optimization theory. Relying on the adjoint network concept we propose a decentralized algorithm yielding the optimal power allocation and analyze it in the framework of stochastic approximation

[1]  H. Boche,et al.  Distributed power control for optimizing a weighted sum of link-layer QoS levels , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[2]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[3]  Ivan Singer.  A general theory of dual optimization problems , 1986 .

[4]  D. O'Neill,et al.  Seeking Foschini’s Genie: Optimal Rates and Powers in Wireless Networks , 2003 .

[5]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[6]  Boris Polyak,et al.  Acceleration of stochastic approximation by averaging , 1992 .

[7]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[8]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[9]  Harold J. Kushner,et al.  Rate of Convergence for Constrained Stochastic Approximation Algorithms , 2001, SIAM J. Control. Optim..

[10]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[11]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms, 3/E. , 2019 .

[12]  Mung Chiang,et al.  Balancing supply and demand of bandwidth in wireless cellular networks: utility maximization over powers and rates , 2004, IEEE INFOCOM 2004.

[13]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[14]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[15]  H. Boche,et al.  Characterization of optimal resource allocation in cellular networks , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..