Skip navigation links
Keyword: Distributed algorithm 
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_persistenceProbAdjustmentPrimal
This module implements a distributed primal-gradient based algorithm for adjusting the link persistence probabilities in a wireless network with a ALOHA-type random-access based MAC, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Random-access MAC, Wireless, Distributed algorithm, Primal gradient algorithm, Capacity assignment (CA)

Online_evProc_powerAssignmentPrimal
This module implements a distributed primal-gradient based algorithm for adjusting the transmission power of the links in a wireless network subject to interferences, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Transmission power optimization, Wireless, Distributed algorithm, Primal gradient algorithm, Capacity assignment (CA)

Online_evProc_congestionControlDual
This module implements a distributed dual-gradient based algorithm, for adapting the demand injected traffic (congestion control) in the network, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Bandwidth assignment (BA), Distributed algorithm, Dual gradient algorithm

Online_evProc_congControlAndQoSTwoClassesPrimalDecomp
This module implements a distributed primal-decomposition-based gradient algorithm, for a coordinated adjustment of the congestion control of two types of demands (with different utility functions), and the fraction of each link capacity to grant to the traffic of each type, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Bandwidth assignment (BA), Capacity assignment (CA), Distributed algorithm, Primal 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

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

Online_evProc_multidomainRoutingPrimalDecomp
This module implements a distributed primal-decomposition-based gradient algorithm, for a coordinated adjustment of the routing in multiple domains (or cluster, or autonomous systems) in a network, so that domains do not need to exchange sensitive internal information, and minimize the average number of hops in the network.

Keywords: Multidomain network, Primal decomposition, Distributed algorithm, Flow assignment (FA), Destination-based routing, Destination-link formulation

Online_evProc_congestionControlPrimal
This module implements a distributed primal-gradient based algorithm using a barrier function, for adapting the demand injected traffic (congestion control) in the network, to maximize the network utility enforcing a fair allocation of the resources.

Keywords: Bandwidth assignment (BA), Distributed algorithm, Primal gradient algorithm

Online_evProc_adaptiveRoutingDual
This module implements a distributed dual-gradient based algorithm, for iteratively adapting the network routing.

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

Online_evProc_adaptiveRoutingPrimal
This module implements a distributed primal-gradient based algorithm, for iteratively adapting the network routing.

Keywords: Flow assignment (FA), Distributed algorithm, Primal gradient algorithm