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

Exact product-form analysis under state-dependent routing. More...

#include <cmath>
#include <cstddef>
#include <string>
#include <vector>
#include "line/api/pfqn/pfqn_sdr.h"
#include "line/lang/qn/network_struct.h"
#include "line/num/number.h"
#include "line/solvers/nc/nc_types.h"
#include "line/util/error.h"
#include "line/util/matrix.h"
Include dependency graph for solver_nc_sdr.h:

Go to the source code of this file.

Namespaces

namespace  line
namespace  line::nc

Functions

template<class T>
NcSolution< T > line::nc::solver_nc_sdr (const qn::NetworkStruct< T > &sn, const NcSolverOptions &opt)
 Solves a network whose entry centre routes by state-dependent routing.

Detailed Description

Exact product-form analysis under state-dependent routing.

Port of matlab/src/solvers/NC/solver_nc_sdr_analyzer.m, from A. E. Krzesinski, "Multiclass Queueing Networks with State-Dependent Routing", Performance Evaluation 7(2):125-143, 1987. The joint distribution is eq. (16); the coefficients xi are those of Section 3.2, taken from the state-independent part of the routing matrix.

This is the ONLY exact route for an SDR model in this port. The generator carries no per-state routing function, so the CTMC and SSA handlers cannot represent eq. (10) and do not declare the feature; refresh_routing gives the entry row the same uniform placeholder MATLAB's getRoutingMatrix does, which this analyzer never reads because pfqn_sdrvisits overwrites it with the collapsed e -> d arc.

Definition in file solver_nc_sdr.h.