public class Offline_fa_ospfWeightOptimization_ACO extends Object implements com.net2plan.interfaces.networkDesign.IAlgorithm
fig_sec12_8_ospfWeightACO.m
MATLAB file used for generating the graph/s of the case study in the
book using this algorithm.Given a set of nodes, links and offered traffic, this algorithm assumes that the nodes are IP routers running the OSPF protocol (applying ECMP rules) for routing it. The algorithm searches for the set of link weights that optimize the routing. In particular, the target is minimizing a congestion metric computed as a function of both the worst-case link utilization and the average link utilization. The algorithm is based on applying an ant-colony optimization (ACO) heuristic approach. |
|
Constructor and Description |
---|
Offline_fa_ospfWeightOptimization_ACO() |
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() |
public Offline_fa_ospfWeightOptimization_ACO()
public String executeAlgorithm(com.net2plan.interfaces.networkDesign.NetPlan netPlan, Map<String,String> algorithmParameters, Map<String,String> net2planParameters)
executeAlgorithm
in interface com.net2plan.interfaces.networkDesign.IAlgorithm
public String getDescription()
getDescription
in interface com.net2plan.interfaces.networkDesign.IAlgorithm
getDescription
in interface com.net2plan.internal.IExternal
public List<com.net2plan.utils.Triple<String,String,String>> getParameters()
getParameters
in interface com.net2plan.interfaces.networkDesign.IAlgorithm
getParameters
in interface com.net2plan.internal.IExternal
Copyright © 2018. All rights reserved.