Package de.uni_kl.cs.discodnc.curves

Interface CurvePwAffine

All Superinterfaces:

Curve

All Known Subinterfaces:

ArrivalCurve, MaxServiceCurve, ServiceCurve

All Known Implementing Classes:

ArrivalCurve_DNC, ArrivalCurve_MPARTC_PwAffine, Curve_DNC, Curve_MPARTC_PwAffine, MaxServiceCurve_DNC, MaxServiceCurve_MPARTC_PwAffine, ServiceCurve_DNC, ServiceCurve_MPARTC_PwAffine

public interface CurvePwAffine
extends Curve

Interface for piecewise affine curves, including convenience functions used by Disco's implementation DNC operations. I.e., in addition to its defining linear segments, curves may be ascribed as (compositions of) rate latency and token bucket functions.

Nested Class Summary

Nested Classes

Modifier and Type	Interface	Description
static class	CurvePwAffine.CurveOperation

Method Summary

Modifier and Type	Method	Description
static ArrivalCurve	add(ArrivalCurve arrival_curve_1, ArrivalCurve arrival_curve_2)
static ArrivalCurve	add(ArrivalCurve arrival_curve_1, Num dy)
static CurvePwAffine	add(CurvePwAffine curve1, CurvePwAffine curve2)	Returns a curve that is the sum of this curve and the given curve.
static CurvePwAffine	add(CurvePwAffine curve, Num dy)	Returns a copy of this curve shifted vertically by dy.
static MaxServiceCurve	add(MaxServiceCurve max_service_curve_1, MaxServiceCurve max_service_curve_2)
static MaxServiceCurve	add(MaxServiceCurve max_service_curve_1, Num dy)
static ServiceCurve	add(ServiceCurve c1, ServiceCurve c2)
static void	beautify(CurvePwAffine c)
static CurvePwAffine	boundAtXAxis(CurvePwAffine curve)	Returns a copy of curve bounded at the x-axis.
static java.util.ArrayList<Num>	computeInflectionPointsX(CurvePwAffine c1, CurvePwAffine c2)	Returns an ArrayList instance of those x-coordinates at which either c1 or c2 or both have an inflection point.
static java.util.ArrayList<Num>	computeInflectionPointsY(CurvePwAffine c1, CurvePwAffine c2)	Returns an ArrayList instance of those y-coordinates at which either c1 or c2 or both have an inflection point.
static CurvePwAffine	computeResultingCurve(CurvePwAffine curve1, CurvePwAffine curve2, CurvePwAffine.CurveOperation operator)	Common helper for computing a new curve.
CurvePwAffine	copy()
void	copy(Curve curve)
ArrivalCurve	createArrivalCurve()
ArrivalCurve	createArrivalCurve(int segment_count)
ArrivalCurve	createArrivalCurve(CurvePwAffine curve)
ArrivalCurve	createArrivalCurve(CurvePwAffine curve, boolean remove_latency)
ArrivalCurve	createArrivalCurve(java.lang.String arrival_curve_str)
CurvePwAffine	createCurve(java.util.List<LinearSegment> segments)
ServiceCurve	createDelayedInfiniteBurst(double delay)
ServiceCurve	createDelayedInfiniteBurst(Num delay)
MaxServiceCurve	createDelayedInfiniteBurstMSC(double delay)
MaxServiceCurve	createDelayedInfiniteBurstMSC(Num delay)
CurvePwAffine	createHorizontal(double y)
CurvePwAffine	createHorizontal(Num y)
MaxServiceCurve	createInfiniteMaxService()
MaxServiceCurve	createMaxServiceCurve()
MaxServiceCurve	createMaxServiceCurve(int segment_count)
MaxServiceCurve	createMaxServiceCurve(CurvePwAffine curve)
MaxServiceCurve	createMaxServiceCurve(java.lang.String max_service_curve_str)
ArrivalCurve	createPeakArrivalRate(double rate)
ArrivalCurve	createPeakArrivalRate(Num rate)
ServiceCurve	createRateLatency(double rate, double latency)
ServiceCurve	createRateLatency(Num rate, Num latency)
MaxServiceCurve	createRateLatencyMSC(double rate, double latency)
MaxServiceCurve	createRateLatencyMSC(Num rate, Num latency)
ServiceCurve	createServiceCurve()
ServiceCurve	createServiceCurve(int segment_count)
ServiceCurve	createServiceCurve(CurvePwAffine curve)
ServiceCurve	createServiceCurve(java.lang.String service_curve_str)
ArrivalCurve	createTokenBucket(double rate, double burst)
ArrivalCurve	createTokenBucket(Num rate, Num burst)
ArrivalCurve	createZeroArrivals()
CurvePwAffine	createZeroCurve()
ServiceCurve	createZeroDelayInfiniteBurst()
MaxServiceCurve	createZeroDelayInfiniteBurstMSC()
ServiceCurve	createZeroService()
static CurvePwAffine	getFactory()
static Num	getMaxHorizontalDeviation(CurvePwAffine c1, CurvePwAffine c2)	Returns the maximum horizontal deviation between the given two curves.
static Num	getMaxVerticalDeviation(CurvePwAffine c1, CurvePwAffine c2)	Returns the maximum vertical deviation between the given two curves.
CurvePwAffine	getRL_Component(int i)
int	getRL_ComponentCount()
java.util.List<CurvePwAffine>	getRL_Components()
CurvePwAffine	getTB_Component(int i)
int	getTB_ComponentCount()
java.util.List<CurvePwAffine>	getTB_Components()
Num	getUltAffineRate()
static Num	getXIntersection(CurvePwAffine curve1, CurvePwAffine curve2)
boolean	isAlmostConcave()
boolean	isConcave()
boolean	isConvex()
boolean	isRateLatency()
boolean	isTokenBucket()
static ArrivalCurve	max(ArrivalCurve arrival_curve_1, ArrivalCurve arrival_curve_2)
static CurvePwAffine	max(CurvePwAffine curve1, CurvePwAffine curve2)	Returns a curve that is the maximum of this curve and the given curve.
static ServiceCurve	max(ServiceCurve c1, ServiceCurve c2)
static ArrivalCurve	min(ArrivalCurve arrival_curve_1, ArrivalCurve arrival_curve_2)
static CurvePwAffine	min(CurvePwAffine curve1, CurvePwAffine curve2)	Returns a curve that is the minimum of this curve and the given curve.
static MaxServiceCurve	min(MaxServiceCurve max_service_curve_1, MaxServiceCurve max_service_curve_2)
static ServiceCurve	min(ServiceCurve c1, ServiceCurve c2)
static CurvePwAffine	removeLatency(CurvePwAffine curve)	Returns a copy of this curve with latency removed, i.e.
void	setRateLateny(boolean is_rate_latency)
void	setRL_Components(java.util.List<CurvePwAffine> rate_latencies)
void	setRL_MetaInfo(boolean has_rl_meta_info)
void	setTB_Components(java.util.List<CurvePwAffine> token_buckets)
void	setTB_MetaInfo(boolean has_tb_meta_info)
void	setTokenBucket(boolean is_token_bucket)
static CurvePwAffine	shiftLeftClipping(CurvePwAffine curve, Num dx)	Returns a copy of this curve that is shifted to the left by dx, i.e.
static CurvePwAffine	shiftRight(CurvePwAffine curve, Num dx)	Returns a copy of this curve that is shifted to the right by dx, i.e.
static CurvePwAffine	sub(CurvePwAffine curve1, CurvePwAffine curve2)	Returns a curve that is the difference between this curve and the given curve.
static ServiceCurve	sub(ServiceCurve c1, ArrivalCurve c2)

Methods inherited from interface de.uni_kl.cs.discodnc.curves.Curve

addSegment, addSegment, equals, f, f_inv, f_inv, fLimitRight, getBurst, getGradientLimitRight, getLatency, getSegment, getSegmentCount, getSegmentDefining, getXAxis, hashCode, isConcaveIn, isConvexIn, isDelayedInfiniteBurst, isDiscontinuity, isRealDiscontinuity, isUnrealDiscontinuity, isWideSenseIncreasing, removeSegment, toString

Method Detail

getFactory

static CurvePwAffine getFactory()

computeResultingCurve

static CurvePwAffine computeResultingCurve(CurvePwAffine curve1,
                                           CurvePwAffine curve2,
                                           CurvePwAffine.CurveOperation operator)

Common helper for computing a new curve.

Parameters:

curve1 - Input curve 1.

curve2 - Input curve 2.

operator - Operation to be applied to the curves.

Returns:

The resulting curve.

add

static CurvePwAffine add(CurvePwAffine curve1,
                         CurvePwAffine curve2)

Returns a curve that is the sum of this curve and the given curve.

Parameters:

curve1 - input curve 1.

curve2 - input curve 2.

Returns:

the pointwise sum of the given curves.

sub

static CurvePwAffine sub(CurvePwAffine curve1,
                         CurvePwAffine curve2)

Returns a curve that is the difference between this curve and the given curve.

Parameters:

curve1 - input curve 1.

curve2 - input curve 2.

Returns:

the pointwise difference of the given curves, i.e., curve1 - curve2.

min

static CurvePwAffine min(CurvePwAffine curve1,
                         CurvePwAffine curve2)

Returns a curve that is the minimum of this curve and the given curve.

Parameters:

curve1 - input curve 1.

curve2 - input curve 2.

Returns:

the pointwise minimum of the given curves.

max

static CurvePwAffine max(CurvePwAffine curve1,
                         CurvePwAffine curve2)

Returns a curve that is the maximum of this curve and the given curve.

Parameters:

curve1 - input curve 1.

curve2 - input curve 2.

Returns:

the pointwise maximum of the given curves.

boundAtXAxis

static CurvePwAffine boundAtXAxis(CurvePwAffine curve)

Returns a copy of curve bounded at the x-axis.

Parameters:

curve - the curve to bound.

Returns:

the bounded curve.

getMaxVerticalDeviation

static Num getMaxVerticalDeviation(CurvePwAffine c1,
                                   CurvePwAffine c2)

Returns the maximum vertical deviation between the given two curves.

Parameters:

c1 - the first curve.

c2 - the second curve.

Returns:

the value of the vertical deviation.

getMaxHorizontalDeviation

static Num getMaxHorizontalDeviation(CurvePwAffine c1,
                                     CurvePwAffine c2)

Returns the maximum horizontal deviation between the given two curves.

Parameters:

c1 - the first curve.

c2 - the second curve.

Returns:

the value of the horizontal deviation.

computeInflectionPointsX

static java.util.ArrayList<Num> computeInflectionPointsX(CurvePwAffine c1,
                                                         CurvePwAffine c2)

Returns an ArrayList instance of those x-coordinates at which either c1 or c2 or both have an inflection point. There will be multiple occurences of an x-coordinate, if at least one curve has a discontinuity at that x-coordinate.

Parameters:

c1 - the first curve.

c2 - the second curve.

Returns:

an ArrayList of Double objects containing the x-coordinates of the respective inflection point.

computeInflectionPointsY

static java.util.ArrayList<Num> computeInflectionPointsY(CurvePwAffine c1,
                                                         CurvePwAffine c2)

Returns an ArrayList instance of those y-coordinates at which either c1 or c2 or both have an inflection point.

Parameters:

c1 - the first curve.

c2 - the second curve.

Returns:

an ArrayList of Double objects containing the x-coordinates of the respective inflection point.

add

static CurvePwAffine add(CurvePwAffine curve,
                         Num dy)

Returns a copy of this curve shifted vertically by dy.

Parameters:

curve - The curve to shift.

dy - The offset to shift the curve.

Returns:

The shifted curve.

add

static MaxServiceCurve add(MaxServiceCurve max_service_curve_1,
                           MaxServiceCurve max_service_curve_2)

add

static MaxServiceCurve add(MaxServiceCurve max_service_curve_1,
                           Num dy)

min

static MaxServiceCurve min(MaxServiceCurve max_service_curve_1,
                           MaxServiceCurve max_service_curve_2)

getXIntersection

static Num getXIntersection(CurvePwAffine curve1,
                            CurvePwAffine curve2)

add

static ServiceCurve add(ServiceCurve c1,
                        ServiceCurve c2)

sub

static ServiceCurve sub(ServiceCurve c1,
                        ArrivalCurve c2)

min

static ServiceCurve min(ServiceCurve c1,
                        ServiceCurve c2)

max

static ServiceCurve max(ServiceCurve c1,
                        ServiceCurve c2)

add

static ArrivalCurve add(ArrivalCurve arrival_curve_1,
                        ArrivalCurve arrival_curve_2)

add

static ArrivalCurve add(ArrivalCurve arrival_curve_1,
                        Num dy)

min

static ArrivalCurve min(ArrivalCurve arrival_curve_1,
                        ArrivalCurve arrival_curve_2)

max

static ArrivalCurve max(ArrivalCurve arrival_curve_1,
                        ArrivalCurve arrival_curve_2)

shiftRight

static CurvePwAffine shiftRight(CurvePwAffine curve,
                                Num dx)

Returns a copy of this curve that is shifted to the right by dx, i.e. g(x) = f(x-dx).

Parameters:

curve - The curve to shift.

dx - The offset to shift the curve.

Returns:

The shifted curve.

shiftLeftClipping

static CurvePwAffine shiftLeftClipping(CurvePwAffine curve,
                                       Num dx)

Returns a copy of this curve that is shifted to the left by dx, i.e. g(x) = f(x+dx). Note that the new curve is clipped at the y-axis so that in most cases c.shiftLeftClipping(dx).shiftRight(dx) != c!

Parameters:

curve - The curve to shift.

dx - The offset to shift the curve.

Returns:

The shifted curve.

removeLatency

static CurvePwAffine removeLatency(CurvePwAffine curve)

Returns a copy of this curve with latency removed, i.e. shifted left by the latency.

Parameters:

curve - The curve to shift.

Returns:

A copy of this curve without latency

beautify

static void beautify(CurvePwAffine c)

copy

CurvePwAffine copy()

Specified by:

copy in interface Curve

copy

void copy(Curve curve)

Specified by:

copy in interface Curve

isConvex

boolean isConvex()

isConcave

boolean isConcave()

isAlmostConcave

boolean isAlmostConcave()

getUltAffineRate

Num getUltAffineRate()

isRateLatency

boolean isRateLatency()

setRateLateny

void setRateLateny(boolean is_rate_latency)

setRL_MetaInfo

void setRL_MetaInfo(boolean has_rl_meta_info)

getRL_ComponentCount

int getRL_ComponentCount()

getRL_Component

CurvePwAffine getRL_Component(int i)

getRL_Components

java.util.List<CurvePwAffine> getRL_Components()

setRL_Components

void setRL_Components(java.util.List<CurvePwAffine> rate_latencies)

isTokenBucket

boolean isTokenBucket()

setTokenBucket

void setTokenBucket(boolean is_token_bucket)

setTB_MetaInfo

void setTB_MetaInfo(boolean has_tb_meta_info)

getTB_ComponentCount

int getTB_ComponentCount()

getTB_Components

java.util.List<CurvePwAffine> getTB_Components()

setTB_Components

void setTB_Components(java.util.List<CurvePwAffine> token_buckets)

getTB_Component

CurvePwAffine getTB_Component(int i)

createCurve

CurvePwAffine createCurve(java.util.List<LinearSegment> segments)

createZeroCurve

CurvePwAffine createZeroCurve()

createHorizontal

CurvePwAffine createHorizontal(double y)

createHorizontal

CurvePwAffine createHorizontal(Num y)

createServiceCurve

ServiceCurve createServiceCurve()

createServiceCurve

ServiceCurve createServiceCurve(int segment_count)

createServiceCurve

ServiceCurve createServiceCurve(java.lang.String service_curve_str)
                         throws java.lang.Exception

Throws:

java.lang.Exception

createServiceCurve

ServiceCurve createServiceCurve(CurvePwAffine curve)

createZeroService

ServiceCurve createZeroService()

createZeroDelayInfiniteBurst

ServiceCurve createZeroDelayInfiniteBurst()

createDelayedInfiniteBurst

ServiceCurve createDelayedInfiniteBurst(double delay)

createDelayedInfiniteBurst

ServiceCurve createDelayedInfiniteBurst(Num delay)

createRateLatency

ServiceCurve createRateLatency(double rate,
                               double latency)

createRateLatency

ServiceCurve createRateLatency(Num rate,
                               Num latency)

createArrivalCurve

ArrivalCurve createArrivalCurve()

createArrivalCurve

ArrivalCurve createArrivalCurve(int segment_count)

createArrivalCurve

ArrivalCurve createArrivalCurve(java.lang.String arrival_curve_str)
                         throws java.lang.Exception

Throws:

java.lang.Exception

createArrivalCurve

ArrivalCurve createArrivalCurve(CurvePwAffine curve)

createArrivalCurve

ArrivalCurve createArrivalCurve(CurvePwAffine curve,
                                boolean remove_latency)

createZeroArrivals

ArrivalCurve createZeroArrivals()

createPeakArrivalRate

ArrivalCurve createPeakArrivalRate(double rate)

createPeakArrivalRate

ArrivalCurve createPeakArrivalRate(Num rate)

createTokenBucket

ArrivalCurve createTokenBucket(double rate,
                               double burst)

createTokenBucket

ArrivalCurve createTokenBucket(Num rate,
                               Num burst)

createMaxServiceCurve

MaxServiceCurve createMaxServiceCurve()

createMaxServiceCurve

MaxServiceCurve createMaxServiceCurve(int segment_count)

createMaxServiceCurve

MaxServiceCurve createMaxServiceCurve(java.lang.String max_service_curve_str)
                               throws java.lang.Exception

Throws:

java.lang.Exception

createMaxServiceCurve

MaxServiceCurve createMaxServiceCurve(CurvePwAffine curve)

createInfiniteMaxService

MaxServiceCurve createInfiniteMaxService()

createZeroDelayInfiniteBurstMSC

MaxServiceCurve createZeroDelayInfiniteBurstMSC()

createDelayedInfiniteBurstMSC

MaxServiceCurve createDelayedInfiniteBurstMSC(double delay)

createDelayedInfiniteBurstMSC

MaxServiceCurve createDelayedInfiniteBurstMSC(Num delay)

createRateLatencyMSC

MaxServiceCurve createRateLatencyMSC(double rate,
                                     double latency)

createRateLatencyMSC

MaxServiceCurve createRateLatencyMSC(Num rate,
                                     Num latency)