Skip navigation links
Keyword: Dual decomposition 
Example (offline algorithm) Description
Offline_cfa_modularCapacitiesAndRoutingDualDecomposition
Finds the routing and mocular capacities for a network that minimize the cost, using a dual decomposition approach The time evolution of different metrics can be stored in output files, for later processing.

Keywords: Capacity assignment (CA), Flow assignment (FA), Modular capacities, Dual decomposition

Example (online event processor) Description
Online_evProc_congControlAndTransmissionPowerAssignmentDualDecomp
This module implements a distributed dual-decomposition-based gradient algorithm, for a coordinated adjustment of the traffic to inject by each demand (congestion control), and the transmission power in each link of the underlying wireless network, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Bandwidth assignment (BA), Transmission power optimization, Wireless, Capacity assignment (CA), Distributed algorithm, Dual decomposition

Online_evProc_congControlAndBackpressureRoutingDualDecomp
This module implements a distributed dual-decomposition-based gradient algorithm, for a coordinated adjustment of the traffic to inject by each demand (congestion control), and the routing (backpressure based) of this traffic in the network, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Bandwidth assignment (BA), Flow assignment (FA), Backpressure routing, Distributed algorithm, Dual decomposition