Package de.uni_kl.cs.discodnc.nc.arrivalbounds

Class PmooArrivalBound

java.lang.Object

de.uni_kl.cs.discodnc.nc.AbstractArrivalBound

de.uni_kl.cs.discodnc.nc.arrivalbounds.PmooArrivalBound

All Implemented Interfaces:

ArrivalBound

public class PmooArrivalBound
extends AbstractArrivalBound
implements ArrivalBound

Field Summary

Fields

Modifier and Type	Field	Description
private static PmooArrivalBound	instance

Fields inherited from class de.uni_kl.cs.discodnc.nc.AbstractArrivalBound

configuration, network

Constructor Summary

Constructors

Modifier	Constructor	Description
private	PmooArrivalBound()
	PmooArrivalBound(Network network, AnalysisConfig configuration)

Method Summary

Modifier and Type	Method	Description
java.util.Set<ArrivalCurve>	computeArrivalBound(Link link, Flow flow_of_interest)
java.util.Set<ArrivalCurve>	computeArrivalBound(Link link, java.util.Set<Flow> f_xfcaller, Flow flow_of_interest)	Computes the PMOO arrival bound for a set of flows_to_bound.
static PmooArrivalBound	getInstance()

Methods inherited from class de.uni_kl.cs.discodnc.nc.AbstractArrivalBound

getConfiguration, getNetwork, setConfiguration, setNetwork

Methods inherited from interface de.uni_kl.cs.discodnc.nc.ArrivalBound

getConfiguration, getNetwork, setConfiguration, setNetwork

Methods inherited from class java.lang.Object

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

Field Detail

instance

private static PmooArrivalBound instance

Constructor Detail

PmooArrivalBound

private PmooArrivalBound()

PmooArrivalBound

public PmooArrivalBound(Network network,
                        AnalysisConfig configuration)

Method Detail

getInstance

public static PmooArrivalBound getInstance()

computeArrivalBound

public java.util.Set<ArrivalCurve> computeArrivalBound(Link link,
                                                       Flow flow_of_interest)
                                                throws java.lang.Exception

Specified by:

computeArrivalBound in interface ArrivalBound

Throws:

java.lang.Exception

computeArrivalBound

public java.util.Set<ArrivalCurve> computeArrivalBound(Link link,
                                                       java.util.Set<Flow> f_xfcaller,
                                                       Flow flow_of_interest)
                                                throws java.lang.Exception

Computes the PMOO arrival bound for a set of flows_to_bound. The difference to the standard output bound method is that this method tries to compute tighter bounds by concatenating as many servers as possible using the PMOO approach. It does so by searching from server towards the sinks of the flows contained in f_xfcaller until it reaches the server where all these flows first meet each other (the "splitting point"). It then concatenates all servers between the splitting point (inclusive) and server (exclusive).

Parameters:

link - The link that all flows of interest flow into.

f_xfcaller - The set of flows of interest.

flow_of_interest - The flow of interest to handle with lowest priority.

Returns:

The PMOO arrival bounds.

Throws:

java.lang.Exception - If any of the sanity checks fails.