mascoptCplex.algos.networks
Class ProtectionRoutingLocal

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

Direct Known Subclasses:

ProtectionRoutingLocalSum

public class ProtectionRoutingLocal

extends ProtectionRoutingGlobal

The ProtectionRoutingLocal 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 technology of WDM, 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 LOCAL protection ; ie the request of protection is the arc representing the failure. 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 : ProtectionRoutingGlobal, ProtectionRoutingGlobalSum, ProtectionRoutingFullPath,ProtectionRoutingFullPathSum, ProtectionRoutingLocalSum.

Field Summary

Fields inherited from class mascoptCplex.algos.networks.ProtectionRoutingGlobal

AVERAGE_FLOW, CAPACITY_STRING_VALUE, MAX_FLOW, MIN_FLOW, SUM_FLOW, SUM_LENGTH_PATH, W

Constructor Summary

ProtectionRoutingLocal(WDMNetwork n, boolean integerCompute)
Constructor, initialize the network and the flow system by recopy.

Method Summary

void	protectionType() specify the type of protection in the WDMNetwork object.
int	requestProtection(Arc arcBreak) Calculate the request graph of the protection network for one failure (associated to an Arc).

Methods inherited from class mascoptCplex.algos.networks.ProtectionRoutingGlobal

dumpMainCplex, dumpProtectionCplex, objectiveType, solve

Methods inherited from class java.lang.Object

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

Constructor Detail

ProtectionRoutingLocal

public ProtectionRoutingLocal(WDMNetwork n,
                              boolean integerCompute)

Constructor, initialize the network and the flow system by recopy.

Method Detail

requestProtection

public int requestProtection(Arc arcBreak)

Calculate the request graph of the protection network for one failure (associated to an Arc). The protection network is based on the local re-routing, the request graph is the arc representing the failure.

Overrides:

requestProtection in class ProtectionRoutingGlobal

Returns:

an int = 0 if the request graph is null else an int > 0.

protectionType

public void protectionType()

specify the type of protection in the WDMNetwork object.

Overrides:

protectionType in class ProtectionRoutingGlobal