Package | Description |
---|---|
de.uni_kl.cs.discodnc.nc | |
de.uni_kl.cs.discodnc.nc.analyses | |
de.uni_kl.cs.discodnc.nc.bounds | |
de.uni_kl.cs.discodnc.network |
Modifier and Type | Method | Description |
---|---|---|
void |
Analysis.performAnalysis(Flow flow_of_interest,
Path path) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.List<java.util.List<Path>> |
TandemMatchingAnalysis.getAllSubPathCombinations(Path path) |
|
private java.util.Map<java.util.Set<Flow>,java.util.LinkedList<Path>> |
PmooAnalysis.getProlongationsToSubpaths(Path path,
java.util.Map<Path,java.util.Set<Flow>> xtx_subpath_grouped_original) |
Modifier and Type | Method | Description |
---|---|---|
protected static ServiceCurve |
PmooAnalysis.computePartialPMOOServiceCurve(Path path,
ServiceCurve[] service_curves,
java.util.List<Flow> cross_flow_substitutes,
java.util.Map<Flow,java.lang.Integer> flow_tb_iter_map,
int[] server_rl_iters) |
Calculates the partial PMOO service curve for the given flow set by combining
all servers having an outgoing link contained in the given link-path.
|
static java.util.List<java.util.List<Path>> |
TandemMatchingAnalysis.getAllSubPathCombinations(Path path) |
|
private java.util.Map<java.util.Set<Flow>,java.util.LinkedList<Path>> |
PmooAnalysis.getProlongationsToSubpaths(Path path,
java.util.Map<Path,java.util.Set<Flow>> xtx_subpath_grouped_original) |
|
static ServiceCurve |
PmooAnalysis.getServiceCurve(Path path,
java.util.List<Flow> cross_flow_substitutes) |
Concatenates the service curves along the given path
path
according to the PMOO approach and returns the result. |
java.util.Set<ServiceCurve> |
PmooAnalysis.getServiceCurves(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
protected java.util.Set<ServiceCurve> |
SeparateFlowAnalysis.getServiceCurves(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
Deprecated.
|
java.util.Set<ServiceCurve> |
TandemMatchingAnalysis.getServiceCurves(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.getServiceCurvesFP(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.getServiceCurvesStandard(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
java.util.Set<ServiceCurve> |
TandemMatchingAnalysis.getSubTandemServiceCurves(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
void |
PmooAnalysis.performAnalysis(Flow flow_of_interest,
Path path) |
|
void |
SeparateFlowAnalysis.performAnalysis(Flow flow_of_interest,
Path path) |
|
void |
TandemMatchingAnalysis.performAnalysis(Flow flow_of_interest,
Path path) |
|
void |
TotalFlowAnalysis.performAnalysis(Flow flow_of_interest,
Path path) |
|
static SeparateFlowResults |
SeparateFlowAnalysis.tandemAnalysis(Network network,
Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve,
AnalysisConfig configuration) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.xtxSubpathBetas(Flow flow_of_interest,
Path path,
java.util.Map<Path,java.util.Set<Flow>> xtx_subpath_grouped) |
Modifier and Type | Method | Description |
---|---|---|
private java.util.Map<java.util.Set<Flow>,java.util.LinkedList<Path>> |
PmooAnalysis.getProlongationsToSubpaths(Path path,
java.util.Map<Path,java.util.Set<Flow>> xtx_subpath_grouped_original) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.xtxSubpathBetas(Flow flow_of_interest,
Path path,
java.util.Map<Path,java.util.Set<Flow>> xtx_subpath_grouped) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ArrivalCurve> |
Output.compute(AnalysisConfig configuration,
java.util.Set<ArrivalCurve> arrival_curves,
Path path,
java.util.Set<ServiceCurve> betas_lo) |
|
static java.util.Set<ArrivalCurve> |
Bound.output(AnalysisConfig configuration,
java.util.Set<ArrivalCurve> arrival_curves,
Path path,
java.util.Set<ServiceCurve> betas_lo) |
Modifier and Type | Field | Description |
---|---|---|
private Path |
Flow.path |
The link path the flow traverses incl explicit sink
|
Modifier and Type | Method | Description |
---|---|---|
static Path |
Path.createEmptyPath() |
|
Path |
Network.createPath(Link link) |
|
Path |
Network.createPath(Server server) |
|
Path |
Network.createPath(java.util.List path) |
|
Path |
Network.createPath(java.util.List<Server> path_servers,
java.util.List<Link> path_links) |
|
private Path |
Network.createPathFromLinks(java.util.List<Link> path_links) |
|
private Path |
Network.createPathFromServers(java.util.List<Server> path_servers) |
|
Path |
Flow.getPath() |
|
Path |
Network.getShortestPath(Server src,
Server snk) |
Calculates the shortest path between src and snk according to Dijkstra's
algorithm
|
Path |
Flow.getSubPath(Server from,
Server to) |
|
Path |
Path.getSubPath(Server from,
Server to) |
Modifier and Type | Method | Description |
---|---|---|
java.util.Map<Path,java.util.Set<Flow>> |
Network.getFlowsPerSubPath(Path p) |
For every distinct sub-path of p this method returns the flows taking it
entirely.
|
java.util.Map<org.apache.commons.math3.util.Pair<Link,Path>,java.util.Set<Flow>> |
Network.groupFlowsPerInlinkSubPath(Path p,
java.util.Set<Flow> flows_to_group) |
|
java.util.Map<Path,java.util.Set<Flow>> |
Network.groupFlowsPerSubPath(Path p,
java.util.Set<Flow> flows_to_group) |
|
private java.util.Map<org.apache.commons.math3.util.Pair<Server,Path>,java.util.Set<Flow>> |
Network.groupFlowsPerSubPathInternal(Path p,
java.util.Set<Flow> flows_to_group) |
Modifier and Type | Method | Description |
---|---|---|
protected Flow |
Network.addFlow(ArrivalCurve arrival_curve,
Path path) |
|
private Flow |
Network.addFlowToNetwork(java.lang.String alias,
ArrivalCurve arrival_curve,
Path path) |
|
static Flow |
Flow.createDummyFlow(java.lang.String alias,
ArrivalCurve ac,
Path path) |
Creates a dummy flow with an arrival curve.
All dummy flows share the same id -1. |
java.util.Set<Flow> |
Network.getFlows(Path p) |
|
java.util.Map<Server,java.util.Set<Flow>> |
Network.getFlowsPerServer(Path p,
java.util.Set<Flow> excluded_flows) |
Do not confuse with getServerJoiningFlowsMap
|
java.util.Map<Path,java.util.Set<Flow>> |
Network.getFlowsPerSubPath(Path p) |
For every distinct sub-path of p this method returns the flows taking it
entirely.
|
java.util.Map<Server,java.util.Set<Flow>> |
Network.getServerJoiningFlowsMap(Path path) |
|
java.util.Map<Server,java.util.Set<Flow>> |
Network.getServerLeavingFlowsMap(Path path) |
|
java.util.Map<org.apache.commons.math3.util.Pair<Link,Path>,java.util.Set<Flow>> |
Network.groupFlowsPerInlinkSubPath(Path p,
java.util.Set<Flow> flows_to_group) |
|
java.util.Map<Path,java.util.Set<Flow>> |
Network.groupFlowsPerSubPath(Path p,
java.util.Set<Flow> flows_to_group) |
|
private java.util.Map<org.apache.commons.math3.util.Pair<Server,Path>,java.util.Set<Flow>> |
Network.groupFlowsPerSubPathInternal(Path p,
java.util.Set<Flow> flows_to_group) |
Constructor | Description |
---|---|
Flow(int id,
java.lang.String alias,
ArrivalCurve ac,
Path path) |
|
Path(Path path) |