com.net2plan.examples.ocnbook.offline

Class Offline_ca_wirelessCsmaWindowSize

Object

com.net2plan.examples.ocnbook.offline.Offline_ca_wirelessCsmaWindowSize

All Implemented Interfaces:

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

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

Optimizes the backoff window size of the links in a wireless network based on a CSMA MAC, solving a formulation.

This algorithm computes the optimum backoff window size for each link in a wireless network governed by the CSMA protocol, so that the resulting link capacities in the network globally optimize a fairness function (that is, link capacities are allocated in a fair form). The solution is found solving a problem formulation with JOM.

Keywords:

• Capacity assignment (CA), CSMA, JOM, Wireless, 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) alphaFairnessFactor: Default: 2.0 Fairness alpha factor betaFactor: Default: 1000.0 Factor weighting the network utility in the objective function linkNominalCapacity: Default: 1.0 Nominal rate of the links. If non positive, nominal rates are THE rates of the initial design minimumSchedFractionTime: Default: 1.0E-5 Minimum fraction time of any feasible schedule. To avoid numerical problems

For more information see:

• Section 5.4.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_ca_wirelessCsmaWindowSize()

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_ca_wirelessCsmaWindowSize

public Offline_ca_wirelessCsmaWindowSize()

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