Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking
- 12 July 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 58 (12), 6369-6386
- https://doi.org/10.1109/tsp.2010.2057247
Abstract
Ergodic stochastic optimization (ESO) algorithms are proposed to solve resource allocation problems that involve a random state and where optimality criteria are expressed in terms of long term averages. A policy that observes the state and decides on a resource allocation is proposed and shown to almost surely satisfy problem constraints and optimality criteria. Salient features of ESO algorithms are that they do not require access to the state's probability distribution, that they can handle nonconvex constraints in the resource allocation variables, and that convergence to optimal operating points holds almost surely. The proposed algorithm is applied to determine operating points of an orthogonal frequency division multiplexing broadcast channel that maximize a given rate utility.Keywords
This publication has 23 references indexed in Scilit:
- Approximate Primal Solutions and Rate Analysis for Dual Subgradient MethodsSIAM Journal on Optimization, 2009
- Robust Stochastic Approximation Approach to Stochastic ProgrammingSIAM Journal on Optimization, 2009
- Distributed Scheduling and Resource Allocation for Cognitive OFDMA RadiosMobile Networks and Applications, 2008
- Layering as Optimization Decomposition: A Mathematical Theory of Network ArchitecturesProceedings of the IEEE, 2007
- Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Resource Allocation and Cross-Layer Control in Wireless NetworksFoundations and Trends® in Networking, 2005
- Ergodic, primal convergence in dual subgradient schemes for convex programmingMathematical Programming, 1999
- Acceleration of Stochastic Approximation by AveragingSIAM Journal on Control and Optimization, 1992
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992
- A Stochastic Approximation MethodThe Annals of Mathematical Statistics, 1951