Package de.uni_kl.cs.discodnc.minplus.dnc

Class Convolution_DNC

java.lang.Object

de.uni_kl.cs.discodnc.minplus.dnc.Convolution_DNC

public abstract class Convolution_DNC
extends java.lang.Object

Constructor Summary

Constructors

Constructor	Description
Convolution_DNC()

Method Summary

Modifier and Type	Method	Description
static ArrivalCurve	convolve(ArrivalCurve arrival_curve_1, ArrivalCurve arrival_curve_2)
static MaxServiceCurve	convolve(MaxServiceCurve max_service_curve_1, MaxServiceCurve max_service_curve_2)	Returns the convolution of this curve, which must be (almost) concave, and the given curve, which must also be (almost) concave.
static ServiceCurve	convolve(ServiceCurve service_curve_1, ServiceCurve service_curve_2)
static ServiceCurve	convolve(ServiceCurve service_curve_1, ServiceCurve service_curve_2, boolean tb_rl_optimized)
static ArrivalCurve	convolve(java.util.Set<ArrivalCurve> arrival_curves)
static java.util.Set<ArrivalCurve>	convolve_ACs_EGamma(java.util.Set<ArrivalCurve> arrival_curves, MaxServiceCurve extra_gamma_curve)
static java.util.Set<CurvePwAffine>	convolve_ACs_MSC(java.util.Set<ArrivalCurve> arrival_curves, MaxServiceCurve maximum_service_curve)
private static ServiceCurve	convolve_SC_SC_Generic(ServiceCurve service_curve_1, ServiceCurve service_curve_2)	Returns the convolution of two curve, which must be convex
private static ServiceCurve	convolve_SC_SC_RLs(ServiceCurve service_curve_1, ServiceCurve service_curve_2)
static java.util.Set<ServiceCurve>	convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1, java.util.Set<ServiceCurve> service_curves_2)
static java.util.Set<ServiceCurve>	convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1, java.util.Set<ServiceCurve> service_curves_2, boolean tb_rl_optimized)

Methods inherited from class java.lang.Object

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

Constructor Detail

Convolution_DNC

public Convolution_DNC()

Method Detail

convolve

public static ServiceCurve convolve(ServiceCurve service_curve_1,
                                    ServiceCurve service_curve_2)

convolve

public static ServiceCurve convolve(ServiceCurve service_curve_1,
                                    ServiceCurve service_curve_2,
                                    boolean tb_rl_optimized)

convolve_SC_SC_RLs

private static ServiceCurve convolve_SC_SC_RLs(ServiceCurve service_curve_1,
                                               ServiceCurve service_curve_2)

convolve_SC_SC_Generic

private static ServiceCurve convolve_SC_SC_Generic(ServiceCurve service_curve_1,
                                                   ServiceCurve service_curve_2)

Returns the convolution of two curve, which must be convex

Parameters:

service_curve_1 - The first curve to convolve with.

service_curve_2 - The second curve to convolve with.

Returns:

The convolved curve.

convolve_SCs_SCs

public static java.util.Set<ServiceCurve> convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
                                                           java.util.Set<ServiceCurve> service_curves_2)

convolve_SCs_SCs

public static java.util.Set<ServiceCurve> convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
                                                           java.util.Set<ServiceCurve> service_curves_2,
                                                           boolean tb_rl_optimized)

convolve

public static ArrivalCurve convolve(ArrivalCurve arrival_curve_1,
                                    ArrivalCurve arrival_curve_2)

convolve

public static ArrivalCurve convolve(java.util.Set<ArrivalCurve> arrival_curves)

convolve

public static MaxServiceCurve convolve(MaxServiceCurve max_service_curve_1,
                                       MaxServiceCurve max_service_curve_2)

Returns the convolution of this curve, which must be (almost) concave, and the given curve, which must also be (almost) concave.

Parameters:

max_service_curve_1 - The fist maximum service curve in the convolution.

max_service_curve_2 - The second maximum service curve in the convolution.

Returns:

The convolved maximum service curve.

convolve_ACs_MSC

public static java.util.Set<CurvePwAffine> convolve_ACs_MSC(java.util.Set<ArrivalCurve> arrival_curves,
                                                            MaxServiceCurve maximum_service_curve)
                                                     throws java.lang.Exception

Throws:

java.lang.Exception

convolve_ACs_EGamma

public static java.util.Set<ArrivalCurve> convolve_ACs_EGamma(java.util.Set<ArrivalCurve> arrival_curves,
                                                              MaxServiceCurve extra_gamma_curve)
                                                       throws java.lang.Exception

Throws:

java.lang.Exception