Skip navigation links
Keyword: Backpressure routing 
Example (online event processor) Description
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

Online_evProc_backpressureRoutingDual
This module implements a distributed dual-gradient based algorithm for adapting the network routing to the one which minimizes the average number of hops, that results in a purely decentralized backpressure scheme.

Keywords: Flow assignment (FA), Distributed algorithm, Backpressure routing, Dual gradient algorithm