mascoptCplex.algos.networks
Class ProtectionRoutingGlobal

java.lang.Object
  |
  +--mascoptCplex.algos.networks.ProtectionRoutingGlobal

Direct Known Subclasses:

ProtectionRoutingFullPath, ProtectionRoutingGlobalSum, ProtectionRoutingLocal

public class ProtectionRoutingGlobal

extends Object

The ProtectionRoutingGlobal class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph. The problem is based on the WDM technology, so it use a WDMNetwork object. In first, the algorithm solve the main network, then the breakdown of network is simulated and the protection network is solved. The protection network is built with the same graph of cables that the main network less a cable (the failure). The protection of the network is static. Only one arc is broken down at the time, the protection solve as much of problems than there are cables in the network. For all protection networks, the request is calculated, according to the type of protection, the request is different. Here, the protection is the GLOBAL protection ; ie the request of protection is the same that the main network. Moreover, the main system and the protection system are solved with the same objective : Minimize the maximun flow of the problem. If you use an other type of protection and/or an other objective see the Subclasses : ProtectionRoutingLocal, ProtectionRoutingFullPath, ProtectionRoutingGlobalSum, ProtectionRoutingFullPathSum, ProtectionRoutingLocalSum.

Field Summary

String	AVERAGE_FLOW String which is read on Arc (a failure) for the average flow of the protection system.
String	CAPACITY_STRING_VALUE String which is read on edges for the capacity.
String	MAX_FLOW String which is read on Arc (a failure) for the maximun flow of the protection system.
String	MIN_FLOW String which is read on Arc (a failure) for the minimun flow of the protection system.
String	SUM_FLOW String which is read on Arc (a failure) for the sum of flow of the protection system.
String	SUM_LENGTH_PATH String which is read on Arc (a failure) for the sum of length of paths of the protection system.
int	W Number of wavelength per fiber.

Constructor Summary

ProtectionRoutingGlobal(WDMNetwork network, boolean integerCompute)
Constructor, initialize the network and the flow system with a file.

Method Summary

void	dumpMainCplex(String filename)
void	dumpProtectionCplex(String filename)
void	objectiveType() specify the type of objective in the WDMNetwork object.
void	protectionType() specify the type of protection in the WDMNetwork object.
void	solve() Solve the problem of the main network and of the protection network.

Methods inherited from class java.lang.Object

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

Field Detail

MAX_FLOW

public String MAX_FLOW

String which is read on Arc (a failure) for the maximun flow of the protection system.

MIN_FLOW

public String MIN_FLOW

String which is read on Arc (a failure) for the minimun flow of the protection system.

SUM_FLOW

public String SUM_FLOW

String which is read on Arc (a failure) for the sum of flow of the protection system.

AVERAGE_FLOW

public String AVERAGE_FLOW

String which is read on Arc (a failure) for the average flow of the protection system.

SUM_LENGTH_PATH

public String SUM_LENGTH_PATH

String which is read on Arc (a failure) for the sum of length of paths of the protection system.

CAPACITY_STRING_VALUE

public String CAPACITY_STRING_VALUE

String which is read on edges for the capacity.

W

public int W

Number of wavelength per fiber.

Constructor Detail

ProtectionRoutingGlobal

public ProtectionRoutingGlobal(WDMNetwork network,
                               boolean integerCompute)

Constructor, initialize the network and the flow system with a file.

Throws:

Method Detail

solve

public void solve()

Solve the problem of the main network and of the protection network.

protectionType

public void protectionType()

specify the type of protection in the WDMNetwork object.

objectiveType

public void objectiveType()

specify the type of objective in the WDMNetwork object.

dumpMainCplex

public void dumpMainCplex(String filename)

dumpProtectionCplex

public void dumpProtectionCplex(String filename)