Package de.uni_kl.cs.discodnc.network

Class Path

java.lang.Object

de.uni_kl.cs.discodnc.network.Path

public class Path
extends java.lang.Object

A flows path is a sequence of crossed buffers -- either represented by the sequence servers (said buffers) or links connecting them.

Remember for modeling purpose: A flow usually does not reach the output buffer of its sink. Therefore a flow's path should not contain a link to it. Otherwise the flow interference pattern of the network will be too pessimistic, yet, the results remain valid.

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.LinkedList<Link>	path_links
private java.util.LinkedList<Server>	path_servers

Constructor Summary

Constructors

Modifier	Constructor	Description
private	Path()
protected	Path(Path path)
	Path(Server single_hop)
protected	Path(java.util.List<Server> path_servers, java.util.List<Link> path_links)

Method Summary

Modifier and Type	Method	Description
static Path	createEmptyPath()
boolean	equals(java.lang.Object obj)
MaxServiceCurve	getExtraGamma()	Returns the convolution of the maximum service curves of all servers on the given link path path that have the useExtraGamma flag set. If a server either has no maximum service curve set or useExtraGamma is disabled, calculations take place with the default maximum service curve, i.e., the zero delay burst curve, so the result will not be influenced.
private MaxServiceCurve	getExtraGamma(java.util.Collection<Server> servers)
MaxServiceCurve	getGamma()	Returns the convolution of the maximum service curves of all servers on the given lnik path path that have the useGamma flag set. If a server either has no maximum service curve set or useGamma is disabled, calculations take place with the default maximum service curve, i.e., the zero delay burst curve, so the result will not be influenced.
private MaxServiceCurve	getGamma(java.util.Collection<Server> servers)
java.util.LinkedList<Link>	getLinks()
MaxServiceCurve	getMaxServiceCurve()	Returns the convolution of the maximum service curves of all servers on the given link path path If a server has no maximum service curve, calculations take place with the default maximum service curve, i.e., the zero delay burst curve, so the result will not be influenced.
private MaxServiceCurve	getMaxServiceCurve(java.util.Collection<Server> servers)
Link	getPrecedingLink(Server s)
Server	getPrecedingServer(Server s)
java.util.LinkedList<Server>	getServers()
ServiceCurve	getServiceCurve()	Just convolves the service curves on the path and returns the result.
private ServiceCurve	getServiceCurve(java.util.Collection<Server> servers)
Server	getSink()
Server	getSource()
Path	getSubPath(Server from, Server to)
Link	getSucceedingLink(Server s)
Server	getSucceedingServer(Server s)
int	hashCode()
boolean	isSource(Server s)
int	numLinks()
int	numServers()
java.lang.String	toExtendedString()
java.lang.String	toShortString()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

path_servers

private java.util.LinkedList<Server> path_servers

path_links

private java.util.LinkedList<Link> path_links

Constructor Detail

Path

private Path()

Path

protected Path(java.util.List<Server> path_servers,
               java.util.List<Link> path_links)

Path

protected Path(Path path)

Path

public Path(Server single_hop)

Method Detail

createEmptyPath

public static Path createEmptyPath()

getSource

public Server getSource()

isSource

public boolean isSource(Server s)

getSink

public Server getSink()

numServers

public int numServers()

numLinks

public int numLinks()

getLinks

public java.util.LinkedList<Link> getLinks()

getServers

public java.util.LinkedList<Server> getServers()

getSubPath

public Path getSubPath(Server from,
                       Server to)
                throws java.lang.Exception

Parameters:

from - Source, inclusive.

to - Sink, inclusive.

Returns:

The subpath.

Throws:

java.lang.Exception - No subpath found; most probably an input parameter problem.

getPrecedingLink

public Link getPrecedingLink(Server s)
                      throws java.lang.Exception

Throws:

java.lang.Exception

getSucceedingLink

public Link getSucceedingLink(Server s)
                       throws java.lang.Exception

Throws:

java.lang.Exception

getPrecedingServer

public Server getPrecedingServer(Server s)
                          throws java.lang.Exception

Throws:

java.lang.Exception

getSucceedingServer

public Server getSucceedingServer(Server s)
                           throws java.lang.Exception

Throws:

java.lang.Exception

getServiceCurve

public ServiceCurve getServiceCurve()
                             throws java.lang.Exception

Just convolves the service curves on the path and returns the result.

Returns:

The convolved curve

Throws:

java.lang.Exception

getServiceCurve

private ServiceCurve getServiceCurve(java.util.Collection<Server> servers)
                              throws java.lang.Exception

Throws:

java.lang.Exception

getGamma

public MaxServiceCurve getGamma()
                         throws java.lang.Exception

Returns the convolution of the maximum service curves of all servers on the given lnik path path that have the useGamma flag set.
If a server either has no maximum service curve set or useGamma is disabled, calculations take place with the default maximum service curve, i.e., the zero delay burst curve, so the result will not be influenced.

Returns:

The convolved curve

Throws:

java.lang.Exception

getGamma

private MaxServiceCurve getGamma(java.util.Collection<Server> servers)
                          throws java.lang.Exception

Throws:

java.lang.Exception

getExtraGamma

public MaxServiceCurve getExtraGamma()
                              throws java.lang.Exception

Returns the convolution of the maximum service curves of all servers on the given link path path that have the useExtraGamma flag set.
If a server either has no maximum service curve set or useExtraGamma is disabled, calculations take place with the default maximum service curve, i.e., the zero delay burst curve, so the result will not be influenced.

Returns:

The convolved curve

Throws:

java.lang.Exception

getExtraGamma

private MaxServiceCurve getExtraGamma(java.util.Collection<Server> servers)
                               throws java.lang.Exception

Throws:

java.lang.Exception

getMaxServiceCurve

public MaxServiceCurve getMaxServiceCurve()
                                   throws java.lang.Exception

Returns the convolution of the maximum service curves of all servers on the given link path path
If a server has no maximum service curve, calculations take place with the default maximum service curve, i.e., the zero delay burst curve, so the result will not be influenced.

Returns:

The convolved curve

Throws:

java.lang.Exception

getMaxServiceCurve

private MaxServiceCurve getMaxServiceCurve(java.util.Collection<Server> servers)
                                    throws java.lang.Exception

Throws:

java.lang.Exception

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

toShortString

public java.lang.String toShortString()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toExtendedString

public java.lang.String toExtendedString()