pfqn_xzabaup.h File Reference

Asymptotic-bound-analysis upper bound on throughput. More...

#include <algorithm>
#include <vector>
#include "line/num/number.h"
#include "line/util/error.h"
#include "line/util/matrix.h"

Include dependency graph for pfqn_xzabaup.h:

Go to the source code of this file.

Namespaces
namespace	line
namespace	line::pfqn

Functions
template<class T>
T	line::pfqn::pfqn_xzabaup (const std::vector< T > &L, const T &N, const T &Z)
	X <= min(1/Lmax, N/(sum(L)+Z)): capacity bound and population bound.

Detailed Description

Asymptotic-bound-analysis upper bound on throughput.

Templated port of matlab/src/api/pfqn/pfqn_xzabaup.m. Single-class model: L is the per-station demand vector, N the population, Z the think time.

All operations stay in the field, so the bound is exact in rational arithmetic: a bound computed exactly is worth having, since a bound violated only by rounding is indistinguishable from a real violation.

Definition in file pfqn_xzabaup.h.