LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
snc_perc_delay.h File Reference

Delay quantile at a prescribed violation probability. More...

#include <cmath>
#include "line/api/snc/snc_thetaopt.h"
#include "line/api/snc/snc_types.h"
#include "line/util/error.h"
Include dependency graph for snc_perc_delay.h:

Go to the source code of this file.

Namespaces

namespace  line
namespace  line::snc

Functions

SncResult line::snc::snc_perc_delay (const Envelope &arv, const Envelope &srv, double eps, double thetamax=1e3)
 Delay quantile at a prescribed violation probability.

Detailed Description

Delay quantile at a prescribed violation probability.

Inverts snc_bound_delay in d: at fixed theta,

d(theta) = (sigmaA + sigmaS

  • log(eps*(1-exp(-theta*(rhoS-rhoA))))/theta) / rhoS,

minimized over the feasible thetas. This is the deliverable of the domain: a statistical delay guarantee, the quantity a service-level objective is written against, as opposed to the mean delay returned by the queueing-theoretic solvers.

Port of matlab/src/api/snc/snc_perc_delay.m.

Definition in file snc_perc_delay.h.