qsys_ddckk.h File Reference

Exact analysis of the finite-source D/D/c/K/K machine-repair model. More...

#include <string>
#include "line/api/qsys/qsys_res.h"
#include "line/num/number.h"
#include "line/util/error.h"

Include dependency graph for qsys_ddckk.h:

Go to the source code of this file.

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

Functions
template<class T>
QsysResT< T >	line::qsys::qsys_ddckk (const T &EO, const T &ES, unsigned c, unsigned K)
	Exact D/D/c/K/K finite-source queue.

Detailed Description

Exact analysis of the finite-source D/D/c/K/K machine-repair model.

Port of matlab/src/api/qsys/qsys_ddckk.m. K sources each operate for a deterministic time EO and then request a deterministic service ES from one of c servers. After a transient the cycle settles into a periodic regime in which the per-server utilization is

a = min(1, K / (c (1 + EO/ES))), X = c a / ES,

and the response time follows from the cycle law ET = K/X - EO, with no waiting while the servers are not saturated.

ARITHMETIC: field. Only min, products and quotients appear, so the computation is exact for T = Rational.

Definition in file qsys_ddckk.h.