Example (offline algorithm) | Description |
---|---|
Offline_fa_xpMultihourObliviousRouting |
Solves a multihour routing problem with oblivious routing (common routing in all the time intervals) using a flow-path formulation
Keywords: Flow assignment (FA), Flow-path formulation, JOM, Multihour optimization |
Offline_cba_wirelessCongControlTransmissionPowerAssignment |
Jointly optimizes the demand injected traffic (congestion control) and link transmission powers ina wireless network, solving a NUM formulation.
Keywords: Capacity assignment (CA), Transmission power optimization, JOM, NUM, Wireless |
Offline_fa_xpFormulationsMulticast |
Solves several variants of multicast routing problems, with flow-path formulations
Keywords: Multicast, JOM, Flow-path formulation, Flow assignment (FA) |
Offline_fa_xpFormulations |
Solves several variants of unicast routing problems, with flow-path formulations
Keywords: JOM, Flow-path formulation, Flow assignment (FA) |
Offline_ca_wirelessCsmaWindowSize |
Optimizes the backoff window size of the links in a wireless network based on a CSMA MAC, solving a formulation.
Keywords: Capacity assignment (CA), CSMA, JOM, Wireless, NUM |
Offline_fa_xp11PathProtection |
Solves several variants of unicast routing problems with 1+1 protection, with flow-path formulations
Keywords: JOM, Flow-path formulation, Flow assignment (FA), Network recovery: protection |
Offline_ba_numFormulations |
Solves the congestion control problem using a NUM formulation.
Keywords: Bandwidth assignment (BA), JOM, NUM, TCP |
Offline_fa_xdeFormulationsMulticast |
Solves several variants of multicast routing problems, with flow-link formulations
Keywords: Multicast, JOM, Flow-link formulation, Flow assignment (FA) |
Offline_fa_xpMultihourDynamicRouting |
Solves a multihour routing problem with dynamic routing (routing may be different at different time intervals) using a flow-path formulation
Keywords: Flow assignment (FA), Flow-path formulation, JOM, Multihour optimization |
Offline_cba_congControLinkBwSplitTwolQoS |
In a network with demands of two QoS, jointly optimizes the demand injected traffic and link capacity assigned to each solving a formulation.
Keywords: Bandwidth assignment (BA), Capacity assignment (CA), JOM, NUM |
Offline_tcfa_xdeFormulationsMinLinkCost |
This algorithm gives access to several variants of full topology design problems.
Keywords: Topology assignment (TA), Capacity assignment (CA), Flow assignment (FA), Flow-link formulation, JOM |
Offline_cfa_xpMultiperiodModularCapacities |
Finds the multiperiod (e.g.
Keywords: Capacity assignment (CA), Modular capacities, Flow assignment (FA), Multiperiod optimization, JOM |
Offline_ca_wirelessPersistenceProbability |
Optimizes the persistence probability of the links in a wireless network based on a random-access (ALOHA-type) MAC, solving a formulation.
Keywords: Capacity assignment (CA), Random-access MAC, JOM, Wireless, NUM |
Offline_tca_nodeLocation |
Solves several variants of node location problem formlations.
Keywords: Topology assignment (TA), JOM |
Offline_fa_xdeSharedRestoration |
Solves several variants of unicast routing problems with flow-link formulations, so that designs are fault tolerant to a set of failure states, using shared restoration
Keywords: JOM, Flow-link formulation, Flow assignment (FA), Network recovery: restoration |
Offline_ca_wirelessTransmissionPower |
Finds a fair allocation of the transmission power in a wireless network, solving a formulation.
Keywords: Capacity assignment (CA), Transmission power optimization, JOM, NUM, Wireless |
Offline_fa_xde11PathProtection |
Solves several variants of unicast routing problems with 1+1 protection, with flow-link formulations
Keywords: JOM, Flow-path formulation, Flow assignment (FA), Network recovery: protection |
Offline_tcfa_wdmPhysicalDesign_graspAndILP |
This algorithm is devoted to solve the several network planning problems in an optical WDM network (fiber placement, RWA, under different recovery schemes), appearing in the case study in the book section mentioned below.
Keywords: WDM, Topology assignment (TA), Flow assignment (FA), GRASP, JOM |
Offline_fa_xdeFormulations |
Solves several variants of unicast routing problems, with flow-link formulations
Keywords: JOM, Flow-link formulation, Flow assignment (FA) |
Offline_fa_xteFormulations |
Solves severals variants of routing problems in the form of destination-link formulations.
Keywords: JOM, Destination-link formulation, Flow assignment (FA) |
Offline_nfvPlacementILP_v1 | |
Offline_ipOverWdm_routingSpectrumAndModulationAssignmentILPNotGrooming |