Skip navigation links
Keyword: JOM 
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
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
Algorithm based on an ILP solving several variants of the service chain allocation problem in networks with nodes equipped with IT resources (CPU, RAM, HD), and the possibility to instantiate user-defined virtualized network functions (VNFs).

Keywords: JOM, NFV

Offline_ipOverWdm_routingSpectrumAndModulationAssignmentILPNotGrooming
Algorithm based on an ILP solving the Routing, Spectrum, Modulation Assignment (RSMA) problem with regenerator placement, in flexi (elastic) or fixed grid optical WDM networks, with or without fault tolerance, latency and/or lightpath bidirectionality requisites.

Keywords: JOM, WDM