“Alternative Distributed Algorithms for Network Utility Maximization”
Decomposition techniques: primal decomposition & dual decomposition methods
subproblems (separable) & master problem (update coupling variable)
Solve coupling variable: primal method
Solve coupling constraint: dual method
- Direct Primal and Direct Dual Decompositions
- Indirect Primal and Indirect Dual Decompositions (transform coupling constraint into coupling variable)
- Multilevel Primal and Dual Decompositions
In problem (17): two sets of constraints (similar to my problem). dual-primal / dual-dual decomposition
- Gradient/Subgradient Methods
choices of stepsize[33][34][36].
- Standard Dual-Based Algorithm for Basic NUM (Network Utility Maximization)
Application:
- Power-Constrained Rate Allocation
- QoS Rate Allocation
- Hybrid Rate-Based and Price-Based Rate Allocation
- Multipath-Routing Rate Allocation
没有评论:
发表评论