com.net2plan.examples.ocnbook.offline

Class Offline_cba_congControLinkBwSplitTwolQoS

Object

com.net2plan.examples.ocnbook.offline.Offline_cba_congControLinkBwSplitTwolQoS

All Implemented Interfaces:

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

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

In a network with demands of two QoS, jointly optimizes the demand injected traffic and link capacity assigned to each solving a formulation.

Given a network with a set of given nodes. The algorithm first creates two demands for each node pair, one of traffic type 1 and one of traffic type 2. The routing of each demand is known. A shortest-path route is assigned to each demand. We assume that, in order to enforce a strict QoS to the two types of traffic, the capacity in each link is split into two parts, one for each traffic type. Then, this algorithm will jointly optimize: (i) the traffic to inject by each demand, and (ii) the capacity in each link assigned to traffic of class 1 and class 2. The solution is found solving a problem formulation with JOM. The optimization target is finding a fair allocation using the NUM model, where the utility functions of demands of type 1 and type 2 are different.

Keywords:

• Bandwidth assignment (BA), Capacity assignment (CA), JOM, NUM

Input parameters:

solverName: Value to select within {ipopt} The solver name to be used by JOM. 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) cc_control_minHd: Default: 0.1 Minimum traffic assigned to each demand cc_control_maxHd: Default: 1000000.0 Maximum traffic assigned to each demand cc_control_fairnessFactor_1: Default: 1.0 Fairness factor in utility function of congestion control for demands of class 1 cc_control_fairnessFactor_2: Default: 1.0 Fairness factor in utility function of congestion control for demands of class 2 cc_control_weightFairness_1: Default: 1.0 Weight factor in utility function demands type 1 cc_control_weightFairness_2: Default: 2.0 Weight factor in utility function demands type 2 mac_minCapacity_1: Default: 0.1 Minimum capacity in each link, allocated to traffic of type 1 mac_minCapacity_2: Default: 0.1 Minimum capacity in each link, allocated to traffic of type 2

For more information see:

• Section 11.3, Section 6.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_cba_congControLinkBwSplitTwolQoS()

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_cba_congControLinkBwSplitTwolQoS

public Offline_cba_congControLinkBwSplitTwolQoS()

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