com.net2plan.examples.ocnbook.onlineSim

Class Online_evProc_adaptiveRoutingPrimal

Object

com.net2plan.internal.sim.ISimExternal

com.net2plan.interfaces.simulation.IEventProcessor

com.net2plan.examples.ocnbook.onlineSim.Online_evProc_adaptiveRoutingPrimal

All Implemented Interfaces:

com.net2plan.internal.IExternal

public class Online_evProc_adaptiveRoutingPrimal
extends com.net2plan.interfaces.simulation.IEventProcessor

This module implements a distributed primal-gradient based algorithm, for iteratively adapting the network routing. Ths event processor is adapted to permit observing the algorithm performances under user-defined conditions, including asynchronous distributed executions, where signaling can be affected by losses and/or delays, and/or measurement errors. The time evolution of different metrics can be stored in output files, for later processing. As an example, see the fig_sec9_3_adaptiveRoutingPrimal.m MATLAB file used for generating the graph/s of the case study in the book using this algorithm. To simulate a network with this module, use the Online_evGen_doNothing generator.

Keywords:

• Flow assignment (FA), Distributed algorithm, Primal gradient algorithm

Input parameters:

signaling_isSynchronous: Boolean type (default: false). true if all the distributed agents involved wake up synchronously to send the signaling messages signaling_averageInterMessageTime: Default: 1.0 Average time between two signaling messages sent by an agent signaling_maxFluctuationInterMessageTime: Default: 0.5 Max fluctuation in time between two signaling messages sent by an agent signaling_averageDelay: Default: 0.0 Average time between signaling message transmission by an agent and its reception by other or others signaling_maxFluctuationInDelay: Default: 0.0 Max fluctuation in time in the signaling delay, in absolute time values. The signaling delays are sampled from a uniform distribution within the given interval signaling_signalingLossProbability: Default: 0.05 Probability that a signaling message transmitted is lost (not received by other or others involved agents) update_isSynchronous: Boolean type (default: false). true if all the distributed agents involved wake up synchronousely to update its state update_averageInterUpdateTime: Default: 1.0 Average time between two updates of an agent update_maxFluctuationInterUpdateTime: Default: 0.5 Max fluctuation in time in the update interval of an agent, in absolute time values. The update intervals are sampled from a uniform distribution within the given interval gradient_maxGradientAbsoluteNoise: Default: 0.0 Max value of the added noise to the gradient coordinate in absolute values gradient_gammaStep: Default: 1.0 Gamma step in the gradient algorithm gradient_heavyBallBetaParameter: Default: 0.0 Beta parameter of heavy ball, between 0 and 1. Value 0 means no heavy ball gradient_maxGradientCoordinateChange: Default: 1000.0 Maximum change in an iteration of a gradient coordinate simulation_maxNumberOfUpdateIntervals: Default: 100.0 Maximum number of update intervals in average per agent simulation_randomSeed: Default: 1 Seed of the random number generator simulation_outFileNameRoot: Default: adaptiveRoutingPrimal Root of the file name to be used in the output files. If blank, no output control_maxNumberOfPathsPerDemand: Default: 5 Number of acceptable paths per demand. Take the k-shortest paths in number of hops

For more information see:

• Section 9.3, 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
Online_evProc_adaptiveRoutingPrimal()

Method Summary

Modifier and Type	Method and Description
String	finish(StringBuilder st, double simTime)
String	getDescription()
List<com.net2plan.utils.Triple<String,String,String>>	getParameters()
void	initialize(com.net2plan.interfaces.networkDesign.NetPlan currentNetPlan, Map<String,String> algorithmParameters, Map<String,String> simulationParameters, Map<String,String> net2planParameters)
void	processEvent(com.net2plan.interfaces.networkDesign.NetPlan currentNetPlan, com.net2plan.interfaces.simulation.SimEvent event)

Methods inherited from class com.net2plan.interfaces.simulation.IEventProcessor

endSimulation, endTransitory, finishTransitory, scheduleEvent

Methods inherited from class Object

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

Constructor Detail

Online_evProc_adaptiveRoutingPrimal

public Online_evProc_adaptiveRoutingPrimal()

Method Detail

finish

public String finish(StringBuilder st,
                     double simTime)

Overrides:

finish in class com.net2plan.interfaces.simulation.IEventProcessor

getDescription

public String getDescription()

Specified by:

getDescription in interface com.net2plan.internal.IExternal

Specified by:

getDescription in class com.net2plan.interfaces.simulation.IEventProcessor

getParameters

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

Specified by:

getParameters in interface com.net2plan.internal.IExternal

Specified by:

getParameters in class com.net2plan.interfaces.simulation.IEventProcessor

initialize

public void initialize(com.net2plan.interfaces.networkDesign.NetPlan currentNetPlan,
                       Map<String,String> algorithmParameters,
                       Map<String,String> simulationParameters,
                       Map<String,String> net2planParameters)

Specified by:

initialize in class com.net2plan.interfaces.simulation.IEventProcessor

processEvent

public void processEvent(com.net2plan.interfaces.networkDesign.NetPlan currentNetPlan,
                         com.net2plan.interfaces.simulation.SimEvent event)

Specified by:

processEvent in class com.net2plan.interfaces.simulation.IEventProcessor