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

Chandy-Neuse Linearizer for single-server stations. More...

#include <cstddef>
#include <vector>
#include "line/api/pfqn/pfqn_amva_common.h"
#include "line/api/pfqn/pfqn_egflinearizer.h"
#include "line/num/number.h"
#include "line/util/matrix.h"
Include dependency graph for pfqn_linearizer.h:

Go to the source code of this file.

Namespaces

namespace  line
namespace  line::pfqn

Functions

template<class T>
LinearizerResult< T > line::pfqn::pfqn_linearizer (const Matrix< T > &L, const std::vector< int > &N, const Matrix< T > &Z, const std::vector< SchedStrategy > &type, double tol, int maxiter, const Matrix< T > &QN0)
 Chandy-Neuse Linearizer for single-server stations.
template<class T>
LinearizerResult< T > line::pfqn::pfqn_linearizer (const Matrix< T > &L, const std::vector< int > &N, const Matrix< T > &Z)
template<class T>
LinearizerResult< T > line::pfqn::pfqn_linearizer (const Matrix< T > &L, const std::vector< int > &N)

Detailed Description

Chandy-Neuse Linearizer for single-server stations.

Templated port of matlab/src/api/pfqn/pfqn_linearizer.m, cross-checked against jar/src/main/java/jline/api/pfqn/mva/Pfqn_linearizer.java. Both reference implementations are one line: the original Linearizer is the extended generalized fixed-point Linearizer with every scaling exponent set to one, so this delegates to pfqn_egflinearizer with alpha == 1.

Arithmetic: TRANSCENDENTAL-GATED, inherited from pfqn_egflinearizer. At alpha == 1 the power N_r^alpha_r degenerates to a rational operation, but the algorithm still stops the inner Core loop on enorm(Q_{k+1} - Q_k) < tol, so the returned value still depends on the stopping rule and is not the solution of a finite rational problem.

Definition in file pfqn_linearizer.h.