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 | Field | Description |
---|---|---|
java.util.Map<Server,java.util.Set<ArrivalCurve>> |
AnalysisResults.map__server__alphas |
Modifier and Type | Method | Description |
---|---|---|
java.util.Map<Server,java.util.Set<ArrivalCurve>> |
AbstractAnalysis.getServerAlphasMap() |
For TFA this is the whole traffic at a server because you do not separate the
flow of interest during analysis.
|
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ArrivalCurve> |
ArrivalBoundDispatch.computeArrivalBounds(Network network,
AnalysisConfig configuration,
Server server) |
|
static java.util.Set<ArrivalCurve> |
ArrivalBoundDispatch.computeArrivalBounds(Network network,
AnalysisConfig configuration,
Server server,
java.util.Set<Flow> flows_to_bound,
Flow flow_of_interest) |
The flow_of_interest low priority supersedes the wish to bound all flows in
flows_to_bound, i.e., if flow_of_interest will be removed from flows_to_bound
before bounding the arrivals such that the result will always hold (only) for
{flows_to_bound} \ {flow_of_interest}.
|
Constructor | Description |
---|---|
AnalysisResults(Num delay_bound,
Num backlog_bound,
java.util.Map<Server,java.util.Set<ArrivalCurve>> map__server__alphas) |
Modifier and Type | Field | Description |
---|---|---|
protected java.util.Map<Server,java.util.Set<Num>> |
TotalFlowResults.map__server__B_server |
|
protected java.util.Map<Server,java.util.Set<ServiceCurve>> |
SeparateFlowResults.map__server__betas_lo |
|
protected java.util.Map<Server,java.util.Set<Num>> |
TotalFlowResults.map__server__D_server |
Modifier and Type | Method | Description |
---|---|---|
java.util.Map<Server,java.util.Set<Num>> |
TotalFlowAnalysis.getServerBacklogBoundMap() |
|
java.util.Map<Server,java.util.Set<Num>> |
TotalFlowAnalysis.getServerDelayBoundMap() |
|
java.util.Map<Server,java.util.Set<ServiceCurve>> |
SeparateFlowAnalysis.getServerLeftOverBetasMap() |
Modifier and Type | Method | Description |
---|---|---|
Pair<Num> |
TotalFlowAnalysis.deriveBoundsAtServer(Server server) |
|
void |
SeparateFlowAnalysis.performAnalysis(Flow flow_of_interest,
Server server) |
Constructor | Description |
---|---|
PmooResults(Num delay_bound,
Num backlog_bound,
java.util.Set<ServiceCurve> betas_e2e,
java.util.Map<Server,java.util.Set<ArrivalCurve>> map__server__alphas) |
|
SeparateFlowResults(Num delay_bound,
Num backlog_bound,
java.util.Set<ServiceCurve> betas_e2e,
java.util.Map<Server,java.util.Set<ServiceCurve>> map__server__betas_lo,
java.util.Map<Server,java.util.Set<ArrivalCurve>> map__server__alphas) |
|
TotalFlowResults(Num delay_bound,
java.util.Map<Server,java.util.Set<Num>> map__server__D_server,
Num backlog_bound,
java.util.Map<Server,java.util.Set<Num>> map__server__B_server,
java.util.Map<Server,java.util.Set<ArrivalCurve>> map__server__alphas) |
Modifier and Type | Method | Description |
---|---|---|
static double |
Bound.backlogPmooSinkTreeTbRl(Network tree,
Server root,
AnalysisConfig.ArrivalBoundMethod sink_tree_ab) |
|
static java.util.Set<ServiceCurve> |
LeftOverService.compute(AnalysisConfig configuration,
Server server,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ArrivalCurve> |
Output.compute(AnalysisConfig configuration,
java.util.Set<ArrivalCurve> arrival_curves,
Server server) |
|
static java.util.Set<ArrivalCurve> |
Output.compute(AnalysisConfig configuration,
java.util.Set<ArrivalCurve> arrival_curves,
Server server,
java.util.Set<ServiceCurve> betas_lo) |
|
static double |
Backlog.derivePmooSinkTreeTbRl(Network tree,
Server root,
AnalysisConfig.ArrivalBoundMethod sink_tree_ab) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverService(AnalysisConfig configuration,
Server server,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ArrivalCurve> |
Bound.output(AnalysisConfig configuration,
java.util.Set<ArrivalCurve> arrival_curves,
Server server) |
|
static java.util.Set<ArrivalCurve> |
Bound.output(AnalysisConfig configuration,
java.util.Set<ArrivalCurve> arrival_curves,
Server server,
java.util.Set<ServiceCurve> betas_lo) |
Modifier and Type | Field | Description |
---|---|---|
private Server |
Link.dest |
|
private Server |
Link.src |
Modifier and Type | Field | Description |
---|---|---|
private java.util.Map<java.lang.Integer,Server> |
Network.map__id__server |
|
private java.util.Map<Server,java.util.Set<Flow>> |
Network.map__server__flows |
|
private java.util.Map<Server,java.util.Set<Link>> |
Network.map__server__in_links |
|
private java.util.Map<Server,java.util.Set<Link>> |
Network.map__server__out_links |
|
private java.util.Map<Server,java.util.Set<Flow>> |
Network.map__server__source_flows |
|
private java.util.LinkedList<Server> |
Path.path_servers |
|
private java.util.Set<Server> |
Network.servers |
Modifier and Type | Method | Description |
---|---|---|
Server |
Network.addServer(ServiceCurve service_curve) |
|
Server |
Network.addServer(ServiceCurve service_curve,
MaxServiceCurve max_service_curve) |
By default the server's use_gamma and use_extra_gamma are enabled
|
Server |
Network.addServer(ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
boolean use_gamma,
boolean use_extra_gamma) |
|
Server |
Network.addServer(ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
AnalysisConfig.Multiplexing multiplexing) |
|
Server |
Network.addServer(ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
AnalysisConfig.Multiplexing multiplexing,
boolean use_gamma,
boolean use_extra_gamma) |
|
Server |
Network.addServer(ServiceCurve service_curve,
AnalysisConfig.Multiplexing multiplexing) |
|
Server |
Network.addServer(java.lang.String alias,
ServiceCurve service_curve) |
|
Server |
Network.addServer(java.lang.String alias,
ServiceCurve service_curve,
MaxServiceCurve max_service_curve) |
By default the server's use_gamma and use_extra_gamma are enabled
|
Server |
Network.addServer(java.lang.String alias,
ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
boolean use_gamma,
boolean use_extra_gamma) |
|
Server |
Network.addServer(java.lang.String alias,
ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
AnalysisConfig.Multiplexing multiplexing) |
|
Server |
Network.addServer(java.lang.String alias,
ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
AnalysisConfig.Multiplexing multiplexing,
boolean use_gamma,
boolean use_extra_gamma) |
|
Server |
Network.addServer(java.lang.String alias,
ServiceCurve service_curve,
AnalysisConfig.Multiplexing multiplexing) |
|
Server |
Network.findSplittingServer(Server server_common_dest,
java.util.Set<Flow> flows_of_interest) |
Returns the server at which the flows in
flows_of_interest first
all meet each other (when viewed from the source). |
Server |
Link.getDest() |
|
Server |
Flow.getPrecedingServer(Server s) |
|
Server |
Path.getPrecedingServer(Server s) |
|
Server |
Network.getServer(int id) |
|
Server |
Flow.getSink() |
|
Server |
Path.getSink() |
|
Server |
Flow.getSource() |
|
Server |
Link.getSource() |
|
Server |
Path.getSource() |
|
Server |
Flow.getSucceedingServer(Server s) |
|
Server |
Path.getSucceedingServer(Server s) |
Modifier and Type | Method | Description |
---|---|---|
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.Set<Server> |
Network.getInOutServers() |
Returns the subsets of all nodes of the directed graph
g that
are neither sources nor sinks, i.e. |
java.util.Set<Server> |
Network.getNeighbors(Server s) |
Returns a new set consisting of references to the servers.
|
java.util.Set<Server> |
Network.getPredecessors(Server s) |
Returns a new set consisting of references to the servers.
|
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.Set<Server> |
Network.getServers() |
|
java.util.LinkedList<Server> |
Path.getServers() |
|
java.util.LinkedList<Server> |
Flow.getServersOnPath() |
|
java.util.Set<Server> |
Network.getSinkSet() |
Returns the subsets of all nodes of the directed graph
g that
are sinks, i.e. |
java.util.Set<Server> |
Network.getSourceSet() |
Returns the subsets of all nodes of the directed graph
g that
are sources, i.e. |
java.util.Set<Server> |
Network.getSuccessors(Server s) |
Returns a new set consisting of references to the servers.
|
Modifier and Type | Method | Description |
---|---|---|
Flow |
Network.addFlow(ArrivalCurve arrival_curve,
Server single_hop) |
Creates a flow and adds it to the network.
|
Flow |
Network.addFlow(ArrivalCurve arrival_curve,
Server source,
Server sink) |
Creates a flow and adds it to the network.
|
Flow |
Network.addFlow(java.lang.String alias,
ArrivalCurve arrival_curve,
Server single_hop) |
Creates a flow and adds it to the network.
|
Flow |
Network.addFlow(java.lang.String alias,
ArrivalCurve arrival_curve,
Server source,
Server sink) |
Creates a flow and adds it to the network.
|
Link |
Network.addLink(Server source,
Server destination) |
|
Link |
Network.addLink(java.lang.String alias,
Server source,
Server destination) |
|
Path |
Network.createPath(Server server) |
|
int |
Network.degree(Server s) |
|
Link |
Network.findLink(Server src,
Server dest) |
|
Server |
Network.findSplittingServer(Server server_common_dest,
java.util.Set<Flow> flows_of_interest) |
Returns the server at which the flows in
flows_of_interest first
all meet each other (when viewed from the source). |
java.util.Set<Flow> |
Network.getFlows(Server s) |
|
java.util.Set<Link> |
Network.getIncidentLinks(Server s) |
Returns a new set consisting of references to the links.
|
java.util.Set<Link> |
Network.getInLinks(Server s) |
Returns a new set consisting of references to the servers.
|
java.util.Set<Server> |
Network.getNeighbors(Server s) |
Returns a new set consisting of references to the servers.
|
java.util.Set<Link> |
Network.getOutLinks(Server s) |
Returns a new set consisting of references to the servers.
|
Link |
Flow.getPrecedingLink(Server s) |
|
Link |
Path.getPrecedingLink(Server s) |
|
Server |
Flow.getPrecedingServer(Server s) |
|
Server |
Path.getPrecedingServer(Server s) |
|
java.util.Set<Server> |
Network.getPredecessors(Server s) |
Returns a new set consisting of references to the servers.
|
Path |
Network.getShortestPath(Server src,
Server snk) |
Calculates the shortest path between src and snk according to Dijkstra's
algorithm
|
ArrivalCurve |
Network.getSourceFlowArrivalCurve(Server source) |
Returns an aggregate arrival curve for all flows originating in
source . |
ArrivalCurve |
Network.getSourceFlowArrivalCurve(Server source,
java.util.Set<Flow> source_flows) |
Returns an aggregate arrival curve for all flows originating in
source and contained in the set outgoing_flows . |
java.util.Set<Flow> |
Network.getSourceFlows(Server source) |
|
Path |
Flow.getSubPath(Server from,
Server to) |
|
Path |
Path.getSubPath(Server from,
Server to) |
|
Link |
Flow.getSucceedingLink(Server s) |
|
Link |
Path.getSucceedingLink(Server s) |
|
Server |
Flow.getSucceedingServer(Server s) |
|
Server |
Path.getSucceedingServer(Server s) |
|
java.util.Set<Server> |
Network.getSuccessors(Server s) |
Returns a new set consisting of references to the servers.
|
int |
Network.inDegree(Server s) |
|
int |
Network.outDegree(Server s) |
|
void |
Network.removeServer(Server s) |
|
private void |
Network.updateServerAdditionInternally(Server new_server) |
Modifier and Type | Method | Description |
---|---|---|
Path |
Network.createPath(java.util.List<Server> path_servers,
java.util.List<Link> path_links) |
|
private Path |
Network.createPathFromServers(java.util.List<Server> path_servers) |
|
private MaxServiceCurve |
Path.getExtraGamma(java.util.Collection<Server> servers) |
|
private MaxServiceCurve |
Path.getGamma(java.util.Collection<Server> servers) |
|
private MaxServiceCurve |
Path.getMaxServiceCurve(java.util.Collection<Server> servers) |
|
private ServiceCurve |
Path.getServiceCurve(java.util.Collection<Server> servers) |
|
private void |
Network.remove(java.util.Set<Server> servers_to_remove,
java.util.Set<Link> links_to_remove,
java.util.Set<Flow> flows_to_remove) |
Constructor | Description |
---|---|
Link(int id,
java.lang.String alias,
Server source,
Server destination) |
|
Path(Server single_hop) |
Constructor | Description |
---|---|
Path(java.util.List<Server> path_servers,
java.util.List<Link> path_links) |