LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
Non-product-form networks (npfqn)

Networks outside BCMP: blocking, traffic-variability decomposition, queue decomposition and Lyapunov bounds. More...

Collaboration diagram for Non-product-form networks (npfqn):

Files

file  include/line/api/npfqn/npfqn_bnd_bgt.h
 Piecewise-linear Lyapunov UPPER bound on the steady-state queue lengths of a multitype (deterministic-routing) multiclass Markovian queueing network, valid for EVERY work-conserving Markovian policy.
file  include/line/api/npfqn/npfqn_bnd_bpt.h
 First-order linear-programming relaxation of the achievable region of a multiclass open Markovian queueing network.
file  include/line/api/npfqn/npfqn_dps_morrison.h
 Two-term heavy-usage asymptotic approximation for a closed queueing network with one infinite-server (think) station and one discriminatory processor-sharing (DPS) station.
file  include/line/api/npfqn/npfqn_feedback_elim.h
file  include/line/api/npfqn/npfqn_nonexp_approx.h
 Handler for non-exponential service and arrival processes in AMVA and NC.
file  include/line/api/npfqn/npfqn_rqna_weight.h
 Canonical reflected-Brownian-motion correlation weight w*(t) used by the Robust Queueing Network Analyzer (RQNA).
file  include/line/api/npfqn/npfqn_sqd.h
 Smith Queue Decomposition (SQD): approximate MVA for closed networks under Blocking-After-Service (manufacturing / transfer blocking).
file  include/line/api/npfqn/npfqn_traffic_idc.h
 Traffic variability equations of the Robust Queueing Network Analyzer (W.
file  include/line/api/npfqn/npfqn_traffic_merge.h
 Superposition of several marked arrival flows into one.
file  include/line/api/npfqn/npfqn_traffic_merge_cs.h
 Merge of marked arrival flows with class switching.
file  include/line/api/npfqn/npfqn_traffic_rqt.h
 Effective arrival processes of a network under the Robust Queueing calculus.
file  include/line/api/npfqn/npfqn_traffic_split_cs.h
 Splitting of a marked MAP departure flow with class switching.
file  include/line/api/npfqn/npfqn_traffic_split_rr.h
 Deterministic (round-robin) split degrees of every station-class departure stream.
file  include/line/api/npfqn/npfqn_types.h
 Shared arithmetic helpers for the templated npfqn port.

Detailed Description

Networks outside BCMP: blocking, traffic-variability decomposition, queue decomposition and Lyapunov bounds.