Modifier and Type | Interface | Description |
---|---|---|
interface |
MaxServiceCurve |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
CurvePwAffine.add(ServiceCurve c1,
ServiceCurve c2) |
|
static ServiceCurve |
CurvePwAffine.max(ServiceCurve c1,
ServiceCurve c2) |
|
static ServiceCurve |
CurvePwAffine.min(ServiceCurve c1,
ServiceCurve c2) |
|
static ServiceCurve |
CurvePwAffine.sub(ServiceCurve c1,
ArrivalCurve c2) |
Modifier and Type | Class | Description |
---|---|---|
class |
MaxServiceCurve_DNC |
|
class |
ServiceCurve_DNC |
Modifier and Type | Class | Description |
---|---|---|
class |
MaxServiceCurve_MPARTC_PwAffine |
|
class |
ServiceCurve_MPARTC_PwAffine |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
MinPlus.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2) |
|
static ServiceCurve |
MinPlus.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2,
boolean tb_rl_optimized) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ServiceCurve> |
MinPlus.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2) |
|
static java.util.Set<ServiceCurve> |
MinPlus.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2,
boolean tb_rl_optimized) |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
MinPlus.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2) |
|
static ServiceCurve |
MinPlus.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2,
boolean tb_rl_optimized) |
|
static ArrivalCurve |
MinPlus.deconvolve(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static ArrivalCurve |
MinPlus.deconvolve(ArrivalCurve arrival_curve,
ServiceCurve service_curve,
boolean tb_rl_optimized) |
|
static java.util.Set<ArrivalCurve> |
MinPlus.deconvolve(java.util.Set<ArrivalCurve> arrival_curves,
ServiceCurve service_curve) |
|
static java.util.Set<ArrivalCurve> |
MinPlus.deconvolve(java.util.Set<ArrivalCurve> arrival_curves,
ServiceCurve service_curve,
boolean tb_rl_optimized) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ServiceCurve> |
MinPlus.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2) |
|
static java.util.Set<ServiceCurve> |
MinPlus.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2,
boolean tb_rl_optimized) |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
Convolution_DNC.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2) |
|
static ServiceCurve |
Convolution_DNC.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2,
boolean tb_rl_optimized) |
|
private static ServiceCurve |
Convolution_DNC.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 |
Convolution_DNC.convolve_SC_SC_RLs(ServiceCurve service_curve_1,
ServiceCurve service_curve_2) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ServiceCurve> |
Convolution_DNC.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2) |
|
static java.util.Set<ServiceCurve> |
Convolution_DNC.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2,
boolean tb_rl_optimized) |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
Convolution_DNC.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2) |
|
static ServiceCurve |
Convolution_DNC.convolve(ServiceCurve service_curve_1,
ServiceCurve service_curve_2,
boolean tb_rl_optimized) |
|
private static ServiceCurve |
Convolution_DNC.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 |
Convolution_DNC.convolve_SC_SC_RLs(ServiceCurve service_curve_1,
ServiceCurve service_curve_2) |
|
static ArrivalCurve |
Deconvolution_DNC.deconvolve(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static ArrivalCurve |
Deconvolution_DNC.deconvolve(ArrivalCurve arrival_curve,
ServiceCurve service_curve,
boolean tb_rl_optimized) |
|
static java.util.Set<ArrivalCurve> |
Deconvolution_DNC.deconvolve(java.util.Set<ArrivalCurve> arrival_curves,
ServiceCurve service_curve) |
|
static java.util.Set<ArrivalCurve> |
Deconvolution_DNC.deconvolve(java.util.Set<ArrivalCurve> arrival_curves,
ServiceCurve service_curve,
boolean tb_rl_optimized) |
|
private static ArrivalCurve |
Deconvolution_DNC.deconvolveTB_RL(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ServiceCurve> |
Convolution_DNC.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2) |
|
static java.util.Set<ServiceCurve> |
Convolution_DNC.convolve_SCs_SCs(java.util.Set<ServiceCurve> service_curves_1,
java.util.Set<ServiceCurve> service_curves_2,
boolean tb_rl_optimized) |
Modifier and Type | Method | Description |
---|---|---|
private static java.util.Set<ArrivalCurve> |
ArrivalBoundDispatch.singleFlowABs(AnalysisConfig configuration,
ArrivalCurve alpha,
java.util.Set<ServiceCurve> betas_lo) |
Modifier and Type | Field | Description |
---|---|---|
protected java.util.Set<ServiceCurve> |
PmooResults.betas_e2e |
|
protected java.util.Set<ServiceCurve> |
SeparateFlowResults.betas_e2e |
|
protected java.util.Map<Server,java.util.Set<ServiceCurve>> |
SeparateFlowResults.map__server__betas_lo |
Modifier and Type | Method | Description |
---|---|---|
protected static ServiceCurve |
PmooAnalysis.computePartialPMOOServiceCurve(Path path,
ServiceCurve[] service_curves,
java.util.List<Flow> cross_flow_substitutes,
java.util.Map<Flow,java.lang.Integer> flow_tb_iter_map,
int[] server_rl_iters) |
Calculates the partial PMOO service curve for the given flow set by combining
all servers having an outgoing link contained in the given link-path.
|
static ServiceCurve |
PmooAnalysis.getServiceCurve(Path path,
java.util.List<Flow> cross_flow_substitutes) |
Concatenates the service curves along the given path
path
according to the PMOO approach and returns the result. |
Modifier and Type | Method | Description |
---|---|---|
java.util.Set<ServiceCurve> |
PmooAnalysis.getLeftOverServiceCurves() |
|
java.util.Set<ServiceCurve> |
SeparateFlowAnalysis.getLeftOverServiceCurves() |
|
java.util.Map<Server,java.util.Set<ServiceCurve>> |
SeparateFlowAnalysis.getServerLeftOverBetasMap() |
|
java.util.Set<ServiceCurve> |
PmooAnalysis.getServiceCurves(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
protected java.util.Set<ServiceCurve> |
SeparateFlowAnalysis.getServiceCurves(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.getServiceCurvesFP(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.getServiceCurvesStandard(Flow flow_of_interest,
Path path,
java.util.Set<Flow> flows_to_serve) |
|
private java.util.Set<ServiceCurve> |
PmooAnalysis.xtxSubpathBetas(Flow flow_of_interest,
Path path,
java.util.Map<Path,java.util.Set<Flow>> xtx_subpath_grouped) |
Modifier and Type | Method | Description |
---|---|---|
protected static ServiceCurve |
PmooAnalysis.computePartialPMOOServiceCurve(Path path,
ServiceCurve[] service_curves,
java.util.List<Flow> cross_flow_substitutes,
java.util.Map<Flow,java.lang.Integer> flow_tb_iter_map,
int[] server_rl_iters) |
Calculates the partial PMOO service curve for the given flow set by combining
all servers having an outgoing link contained in the given link-path.
|
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) |
|
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) |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
LeftOverService.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 ServiceCurve |
LeftOverService.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 ServiceCurve |
Bound.leftOverServiceARB(ServiceCurve service_curve,
ArrivalCurve arrival_curve) |
|
static ServiceCurve |
Bound.leftOverServiceFIFO(ServiceCurve service_curve,
ArrivalCurve arrival_curve) |
Modifier and Type | Method | Description |
---|---|---|
static java.util.Set<ServiceCurve> |
LeftOverService.arbMux(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
LeftOverService.compute(AnalysisConfig configuration,
ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
LeftOverService.compute(AnalysisConfig configuration,
Server server,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
LeftOverService.fifoMux(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverService(AnalysisConfig configuration,
ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverService(AnalysisConfig configuration,
Server server,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverServiceARB(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverServiceFIFO(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
Modifier and Type | Method | Description |
---|---|---|
static ServiceCurve |
LeftOverService.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> |
LeftOverService.arbMux(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static Num |
Bound.backlog(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static java.util.Set<ServiceCurve> |
LeftOverService.compute(AnalysisConfig configuration,
ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static Num |
Bound.delayARB(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static Num |
Bound.delayFIFO(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static Num |
Backlog.derive(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static Num |
Delay.deriveARB(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static Num |
Delay.deriveFIFO(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
private static Num |
Delay.deriveForSpecialCurves(ArrivalCurve arrival_curve,
ServiceCurve service_curve) |
|
static ServiceCurve |
LeftOverService.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> |
LeftOverService.fifoMux(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverService(AnalysisConfig configuration,
ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static ServiceCurve |
Bound.leftOverServiceARB(ServiceCurve service_curve,
ArrivalCurve arrival_curve) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverServiceARB(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
|
static ServiceCurve |
Bound.leftOverServiceFIFO(ServiceCurve service_curve,
ArrivalCurve arrival_curve) |
|
static java.util.Set<ServiceCurve> |
Bound.leftOverServiceFIFO(ServiceCurve service_curve,
java.util.Set<ArrivalCurve> arrival_curves) |
Modifier and Type | Field | Description |
---|---|---|
private ServiceCurve |
Server.service_curve |
Modifier and Type | Method | Description |
---|---|---|
ServiceCurve |
Path.getServiceCurve() |
Just convolves the service curves on the path and returns the result.
|
private ServiceCurve |
Path.getServiceCurve(java.util.Collection<Server> servers) |
|
ServiceCurve |
Server.getServiceCurve() |
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) |
|
boolean |
Server.setServiceCurve(ServiceCurve service_curve) |
Constructor | Description |
---|---|
Server(int id,
java.lang.String alias,
ServiceCurve service_curve,
MaxServiceCurve max_service_curve,
AnalysisConfig.Multiplexing multiplexing,
boolean use_gamma,
boolean use_extra_gamma) |
|
Server(int id,
java.lang.String alias,
ServiceCurve service_curve,
AnalysisConfig.Multiplexing multiplexing) |