com.net2plan.examples.ocnbook.offline

Class Offline_ca_wirelessPersistenceProbability

Object

com.net2plan.examples.ocnbook.offline.Offline_ca_wirelessPersistenceProbability

All Implemented Interfaces:

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

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

Optimizes the persistence probability of the links in a wireless network based on a random-access (ALOHA-type) MAC, solving a formulation.

This algorithm computes the persistence probability of each link in a wireless network, that is operating using a random access MAC protocol (ALOHA-type), so that the resulting link capacities 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), Random-access MAC, 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 (alpha factors below to one are not accepted since the problem may be nonconvex) minLinkPersistenceProb: Default: 0.01 Minimum persistence porbability of a link maxNodePersistenceProb: Default: 0.99 Maximum persistence probability of a node linkNominalCapacity: Default: 1.0 Nominal rate of the links. If non positive, nominal rates are rates of the initial design simultaneousTxAndRxPossible: Boolean type (default: false). If false, a node cannot transmit and receive simultaneously. If true, it can. Affects the interference map

For more information see:

• Section 5.4.1, 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_wirelessPersistenceProbability()

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_wirelessPersistenceProbability

public Offline_ca_wirelessPersistenceProbability()

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