Numerical methods for the resource allocation problem in a computer network

DOI10.1134/S0965542521020135MaRDI QIDQ2662812zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 15 April 2021

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542521020135

zbMATH Keywords

communication networksellipsoid methodfast gradient methodnetwork utility maximizationprimal-dual propertyrandom gradient extrapolation methodresource allocationstochastic projected subgradient method

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Communication networks in operations research (90B18) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Resource allocation in communication networks with large number of users: the dual stochastic gradient method
• Optimal scaling of a gradient method for distributed resource allocation
• Application of the conditional gradient method to resource allocation in wireless networks
• Composite optimization for the resource allocation problem
• scientific article; zbMATH DE number 4076934

Cites work

• Accelerated primal-dual gradient descent with linesearch for convex, nonconvex, and nonsmooth optimization problems
• Accuracy certificates for computational problems with convex structure
• Convex optimization: algorithms and complexity
• Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints
• Dual subgradient method with averaging for optimal resource allocation
• Efficient numerical methods for entropy-linear programming problems
• Fast primal-dual gradient method for strongly convex minimization problems with linear constraints
• scientific article; zbMATH DE number 3516928 (Why is no real title available?)
• Introduction to nonlinear optimization: theory, algorithms, and applications with MATLAB
• Lectures on convex optimization
• Random gradient extrapolation for distributed and stochastic optimization
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Smooth minimization of non-smooth functions
• The complexity of resource allocation and price mechanisms under bounded rationality

Cited in

(7)

• Alternating minimization methods for strongly convex optimization
• Resource allocation in communication networks with large number of users: the dual stochastic gradient method
• Network utility maximization by updating individual transmission rates
• Composite optimization for the resource allocation problem
• An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems
• On the dual gradient descent method for the resource allocation problem in multiagent systems
• Optimal scaling of a gradient method for distributed resource allocation

Describes a project that uses

Uses Software

• HOGWILD

This page was built for publication: Numerical methods for the resource allocation problem in a computer network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2662812)