com.net2plan.libraries

Class TrafficMatrixGenerationModels

Object

com.net2plan.libraries.TrafficMatrixGenerationModels

public class TrafficMatrixGenerationModels
extends Object

Set of methods implementing different traffic generation models based on traffic matrices. All of them are based on those detailed in [1].

Important: In Net2Plan self-demands are not allowed, thus the diagonal of the traffic matrices must be always zero.

Since:

0.2.0

Version:

0.2.0

Author:

Pablo Pavon-Marino, Jose-Luis Izquierdo-Zaragoza

See Also:

[1] R. S. Cahn, Wide area network design: concepts and tools for optimization, Morgan Kaufmann Publishers Inc., 1998

Constructor Summary

Constructors

Constructor and Description
TrafficMatrixGenerationModels()

Method Summary

Methods

Modifier and Type	Method and Description
static double	activityFunction(double UTC, int timezoneOffset)
static double[]	activityFunction(int[][] demandTable, double[] h_d, double UTC, int[] timezoneOffset)
static double[][]	BimodalUniformRandom(int N, double percentageThreshold, double minValueClass1, double maxValueClass1, double minValueClass2, double maxValueClass2) Generates a traffic matrix using a bimodal uniform random distribution, that is, a distribution in which a value is taken for a uniform random distribution with probability p, and from the other one with probability 1-p.
static double[][]	normalizationPattern_incomingTraffic(cern.colt.matrix.tdouble.DoubleMatrix2D trafficMatrix, cern.colt.matrix.tdouble.DoubleMatrix1D incomingTraffic) Normalizes the input traffic matrix with respect to a given incoming traffic vector.
static double[][]	normalizationPattern_outgoingTraffic(cern.colt.matrix.tdouble.DoubleMatrix2D trafficMatrix, cern.colt.matrix.tdouble.DoubleMatrix1D outgoingTraffic) Normalizes the input traffic matrix with respect to a given outgoing traffic vector.
static double[][]	normalizationPattern_totalTraffic(cern.colt.matrix.tdouble.DoubleMatrix2D trafficMatrix, double totalTraffic) Normalizes the input traffic matrix so that the sum of all entries is equal to a given value.
static double[][]	PopulationDistanceModel(java.awt.geom.Point2D[] nodeXYPositionTable, int[] populationVector, int[] levelVector, double[][] levelMatrix, double randomFactor, double populationOffset, double populationPower, double distanceOffset, double distancePower) Generates a traffic matrix using the population-distance model detailed in [1].
static double[][]	UniformRandom(int N, double minValue, double maxValue) Generates a traffic matrix using a uniform random distribution.

Methods inherited from class Object

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

Constructor Detail

TrafficMatrixGenerationModels

public TrafficMatrixGenerationModels()

Method Detail

activityFunction

public static double activityFunction(double UTC,
                      int timezoneOffset)

activityFunction

public static double[] activityFunction(int[][] demandTable,
                        double[] h_d,
                        double UTC,
                        int[] timezoneOffset)

BimodalUniformRandom

public static double[][] BimodalUniformRandom(int N,
                              double percentageThreshold,
                              double minValueClass1,
                              double maxValueClass1,
                              double minValueClass2,
                              double maxValueClass2)

Generates a traffic matrix using a bimodal uniform random distribution, that is, a distribution in which a value is taken for a uniform random distribution with probability p, and from the other one with probability 1-p.

Parameters:

N - Number of nodes

percentageThreshold - Mixture coefficient

minValueClass1 - Minimum traffic value for class 1

maxValueClass1 - Maximum traffic value for class 1

minValueClass2 - Minimum traffic value for class 2

maxValueClass2 - Maximum traffic value for class 2

Returns:

Traffic matrix

Since:

0.2.0

UniformRandom

public static double[][] UniformRandom(int N,
                       double minValue,
                       double maxValue)

Generates a traffic matrix using a uniform random distribution.

Parameters:

N - Number of nodes

minValue - Minimum traffic value

maxValue - Maximum traffic value

Returns:

Traffic matrix

Since:

0.2.0

PopulationDistanceModel

public static double[][] PopulationDistanceModel(java.awt.geom.Point2D[] nodeXYPositionTable,
                                 int[] populationVector,
                                 int[] levelVector,
                                 double[][] levelMatrix,
                                 double randomFactor,
                                 double populationOffset,
                                 double populationPower,
                                 double distanceOffset,
                                 double distancePower)

Generates a traffic matrix using the population-distance model detailed in [1].

Parameters:

nodeXYPositionTable - Nx2 matrix with node positions, where N is the number of nodes

populationVector - Vector with N elements in which each element is the population of the corresponding node

levelVector - Vector with N elements in which each element is the level (i.e. type) of the corresponding node

levelMatrix - Level matrix

randomFactor - Random factor

populationOffset - Population offset

populationPower - Population power

distanceOffset - Distance offset

distancePower - Distance power

Returns:

Traffic matrix

Since:

0.2.0

See Also:

more information, see [1]

normalizationPattern_outgoingTraffic

public static double[][] normalizationPattern_outgoingTraffic(cern.colt.matrix.tdouble.DoubleMatrix2D trafficMatrix,
                                              cern.colt.matrix.tdouble.DoubleMatrix1D outgoingTraffic)

Normalizes the input traffic matrix with respect to a given outgoing traffic vector.

Parameters:

trafficMatrix - Input traffic matrix

outgoingTraffic - Vector of outgoing traffic to each node

Returns:

Traffic matrix normalized to the specified outgoing traffic per node

Since:

0.2.0

normalizationPattern_incomingTraffic

public static double[][] normalizationPattern_incomingTraffic(cern.colt.matrix.tdouble.DoubleMatrix2D trafficMatrix,
                                              cern.colt.matrix.tdouble.DoubleMatrix1D incomingTraffic)

Normalizes the input traffic matrix with respect to a given incoming traffic vector.

Parameters:

trafficMatrix - Input traffic matrix

incomingTraffic - Vector of incoming traffic to each node

Returns:

Traffic matrix normalized to the specified incoming traffic per node

Since:

0.2.0

normalizationPattern_totalTraffic

public static double[][] normalizationPattern_totalTraffic(cern.colt.matrix.tdouble.DoubleMatrix2D trafficMatrix,
                                           double totalTraffic)

Normalizes the input traffic matrix so that the sum of all entries is equal to a given value.

Parameters:

trafficMatrix - Input traffic matrix

totalTraffic - Total traffic expected

Returns:

Traffic matrix normalized to the specified total traffic

Since:

0.2.0