Package de.uni_kl.cs.discodnc.nc.bounds

Class LeftOverService

java.lang.Object

de.uni_kl.cs.discodnc.nc.bounds.LeftOverService

public final class LeftOverService
extends java.lang.Object

Constructor Summary

Constructors

Modifier	Constructor	Description
private	LeftOverService()

Method Summary

Modifier and Type	Method	Description
static ServiceCurve	arbMux(ServiceCurve service_curve, ArrivalCurve arrival_curve)	Computes the left-over service curve for a server under arbitrary multiplexing with the service curve beta experiencing cross-traffic with arrival curve alpha.
static java.util.Set<ServiceCurve>	arbMux(ServiceCurve service_curve, java.util.Set<ArrivalCurve> arrival_curves)
static java.util.Set<ServiceCurve>	compute(AnalysisConfig configuration, ServiceCurve service_curve, java.util.Set<ArrivalCurve> arrival_curves)
static java.util.Set<ServiceCurve>	compute(AnalysisConfig configuration, Server server, java.util.Set<ArrivalCurve> arrival_curves)
static ServiceCurve	fifoMux(ServiceCurve service_curve, ArrivalCurve arrival_curve)	Computes the left-over FIFO service curve for a server with the service curve beta experiencing cross-traffic with arrival curve alpha.
static java.util.Set<ServiceCurve>	fifoMux(ServiceCurve service_curve, java.util.Set<ArrivalCurve> arrival_curves)

Methods inherited from class java.lang.Object

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

Constructor Detail

LeftOverService

private LeftOverService()

Method Detail

compute

public static java.util.Set<ServiceCurve> compute(AnalysisConfig configuration,
                                                  Server server,
                                                  java.util.Set<ArrivalCurve> arrival_curves)

compute

public static java.util.Set<ServiceCurve> compute(AnalysisConfig configuration,
                                                  ServiceCurve service_curve,
                                                  java.util.Set<ArrivalCurve> arrival_curves)

fifoMux

public static java.util.Set<ServiceCurve> fifoMux(ServiceCurve service_curve,
                                                  java.util.Set<ArrivalCurve> arrival_curves)

fifoMux

public static ServiceCurve fifoMux(ServiceCurve service_curve,
                                   ArrivalCurve arrival_curve)

Computes the left-over FIFO service curve for a server with the service curve beta experiencing cross-traffic with arrival curve alpha.

It computes the left-over service curve with the smallest latency T in a worst-case FIFO multiplexing scenario. T is defined as the first time instance when the arrival curve's burst is worked off and its arrival rate is smaller than the service curve's service rate. At this time it can be safely assumed that the system has spare capacity that, in the FIFO multiplexing scheme, will be used to serve other flows' data that arrived in the meantime.

Parameters:

arrival_curve - The arrival curve of cross-traffic

service_curve - The server's service curve

Returns:

The FIFO service curve

arbMux

public static java.util.Set<ServiceCurve> arbMux(ServiceCurve service_curve,
                                                 java.util.Set<ArrivalCurve> arrival_curves)

arbMux

public static ServiceCurve arbMux(ServiceCurve service_curve,
                                  ArrivalCurve arrival_curve)

Computes the left-over service curve for a server under arbitrary multiplexing with the service curve beta experiencing cross-traffic with arrival curve alpha.

Parameters:

arrival_curve - The arrival curve of cross-traffic

service_curve - The server's service curve

Returns:

The FIFO service curve