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

M/G/1 with preemptive-resume priorities: per-class mean (and optionally variance of the) response time. More...

#include <cstddef>
#include <vector>
#include "line/api/qsys/qsys_res.h"
#include "line/num/number.h"
#include "line/util/error.h"
Include dependency graph for qsys_mg1_prio_pr.h:

Go to the source code of this file.

Classes

struct  line::qsys::Mg1PrioPrResult< T >
 MATLAB's [W, rho, res] outputs. More...

Namespaces

namespace  line
 Conservation laws of a layered queueing network, enumerated from its structure.
namespace  line::qsys

Functions

template<class T>
Mg1PrioPrResult< T > line::qsys::qsys_mg1_prio_pr (const std::vector< T > &lambda, const std::vector< T > &mu, const std::vector< T > &cs, const std::vector< T > &ES3=std::vector< T >())
 M/G/1 with preemptive-resume priorities.

Detailed Description

M/G/1 with preemptive-resume priorities: per-class mean (and optionally variance of the) response time.

Port of matlab/src/api/qsys/qsys_mg1_prio_pr.m. Class 1 is the highest priority. With sigma_i = sum_{j<=i} rho_j and M2_i = sum_{j<=i} lambda_j E[S_j^2],

W_i = E[S_i]/(1 - sigma_{i-1}) + M2_i / (2 (1 - sigma_{i-1})(1 - sigma_i)),

and, given third moments, the variance of Takagi (1991) Sec. 3.5. The returned rho is the qsys family's Q/(1+Q) with Q = sum_i lambda_i W_i.

ARITHMETIC: field; exact for T = Rational.

Definition in file qsys_mg1_prio_pr.h.