com.net2plan.examples.ocnbook.offline

Class Offline_fa_xpMultihourDynamicRouting

Object

com.net2plan.examples.ocnbook.offline.Offline_fa_xpMultihourDynamicRouting

All Implemented Interfaces:

com.net2plan.interfaces.networkDesign.IAlgorithm, com.net2plan.internal.IExternal

public class Offline_fa_xpMultihourDynamicRouting
extends Object
implements com.net2plan.interfaces.networkDesign.IAlgorithm

Solves a multihour routing problem with dynamic routing (routing may be different at different time intervals) using a flow-path formulation

Given a set of traffic matrices, corresponding to the offered network traffic at different times of the day, this algorithm solves a flow-path formulation for finding the set of routings (one per time interval) that optimizes the selected optimization target. The objective function includes a penalization factor to avoid excessive reroutings along the day.

Keywords:

• Flow assignment (FA), Flow-path formulation, JOM, Multihour optimization

Input parameters:

rootOfNameOfInputTrafficFiles: Default: multiHourDynamicRouting Root of the names of the traffic files. If the root is "XXX", the files are XXX_tm0.n2p, XXX_tm1.n2p, ... rootOfNameOfOutputFiles: Default: multiHourDynamicRouting Root of the names of the output files. One per input traffic file. If the root is "XXX", the files are XXX_res_tm0.n2p, XXX_res_tm1.n2p, ... k: Default: 5 Maximum number of admissible paths per demand shortestPathType: Value to select within {hops, km} Criteria to compute the shortest path. Valid values: 'hops' or 'km' optimizationTarget: Value to select within {min-av-num-hops, minimax-link-utilization, maximin-link-idle-capacity} Type of optimization target. Choose among minimize the average number of hops, minimize the highest link utilization, maximize the lowest link idle capacity gammaFactor: Default: 1.0E-5 Penalization factor to changing the routing of traffic maxLengthInKm: Default: 2000.0 Paths longer than this are considered not admissible. A non-positive number means this limit does not exist solverName: Value to select within {glpk, ipopt, xpress, cplex} The solver name to be used by JOM. GLPK and IPOPT are free, XPRESS and CPLEX commercial. GLPK, XPRESS and CPLEX solve linear problems w/w.o integer contraints. IPOPT is can solve nonlinear problems (if convex, returns global optimum), but cannot handle integer constraints solverLibraryName: Default: The solver library full or relative path, to be used by JOM. Leave blank to use JOM default. maxSolverTimeInSeconds: Default: -1.0 Maximum time granted to the solver to solve the problem. If this time expires, the solver returns the best solution found so far (if a feasible solution is found)

For more information see:

• Section 4.6.8.2, of the book: P. Pavon-Marino, Optimization of computer networks. Modeling and algorithms. A hands-on approach, Wiley 2016.

Constructor Summary

Constructors

Constructor and Description
Offline_fa_xpMultihourDynamicRouting()

Method Summary

Modifier and Type	Method and Description
String	executeAlgorithm(com.net2plan.interfaces.networkDesign.NetPlan netPlan, Map<String,String> algorithmParameters, Map<String,String> net2planParameters)
String	getDescription()
List<com.net2plan.utils.Triple<String,String,String>>	getParameters()

Methods inherited from class Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Offline_fa_xpMultihourDynamicRouting

public Offline_fa_xpMultihourDynamicRouting()

Method Detail

executeAlgorithm

public String executeAlgorithm(com.net2plan.interfaces.networkDesign.NetPlan netPlan,
                               Map<String,String> algorithmParameters,
                               Map<String,String> net2planParameters)

Specified by:

executeAlgorithm in interface com.net2plan.interfaces.networkDesign.IAlgorithm

getDescription

public String getDescription()

Specified by:

getDescription in interface com.net2plan.interfaces.networkDesign.IAlgorithm

Specified by:

getDescription in interface com.net2plan.internal.IExternal

getParameters

public List<com.net2plan.utils.Triple<String,String,String>> getParameters()

Specified by:

getParameters in interface com.net2plan.interfaces.networkDesign.IAlgorithm

Specified by:

getParameters in interface com.net2plan.internal.IExternal