![]() |
LINE Solver (C++)
Templated C++ port of the LINE queueing solver
|
The largest domain: exact and approximate mean value analysis, normalizing constants (convolution, RECAL, CoMoM, method of moments, Monte Carlo, asymptotic expansions), load-dependent and order-independent stations, bounds, and exact sensitivities and higher moments. More...
Files | |
| file | include/line/api/pfqn/cd_peak_scaling.h |
| Peak of a class-dependence handle over the reachable population lattice. | |
| file | include/line/api/pfqn/infradius_h.h |
| Integrands of the Norlund-Rice inversion of the normalizing constant, in their two changes of variable. | |
| file | include/line/api/pfqn/laplaceapprox.h |
| Laplace approximation of a multidimensional integral around a given point. | |
| file | include/line/api/pfqn/pas_placement.h |
| Placement order of a pass-and-swap (P&S) order-independent network. | |
| file | include/line/api/pfqn/pas_swap2order.h |
| Global placement-order DAG of a closed two-station pass-and-swap tandem. | |
| file | include/line/api/pfqn/pfqn_ab_amva.h |
| Akyildiz-Bolch approximate MVA for multi-server BCMP networks. | |
| file | include/line/api/pfqn/pfqn_aghq.h |
| Adaptive Gauss-Hermite quadrature of the simplex factor of the McKenna-Mitra integral. | |
| file | include/line/api/pfqn/pfqn_amva_common.h |
| Scaffolding shared by the approximate-MVA family. | |
| file | include/line/api/pfqn/pfqn_aql.h |
| Aggregate Queue Length (AQL) approximate MVA. | |
| file | include/line/api/pfqn/pfqn_asympt_common.h |
| Shared scalar machinery for the integration / asymptotic members of the pfqn family (pfqn_le, pfqn_lap, pfqn_ls, pfqn_cub, pfqn_kt, pfqn_panacea, the McKenna-Mitra quadratures, pfqn_nrl / pfqn_nrp). | |
| file | include/line/api/pfqn/pfqn_bk.h |
| Birman-Kogan asymptotic evaluation of closed networks with many stations. | |
| file | include/line/api/pfqn/pfqn_bkt.h |
| Knessl-Tier expansion with the Stirling-remainder correction (BKT). | |
| file | include/line/api/pfqn/pfqn_ble.h |
| Logistic expansion with the eps->0 bias correction (BLE). | |
| file | include/line/api/pfqn/pfqn_bs.h |
| Bard-Schweitzer approximate MVA. | |
| file | include/line/api/pfqn/pfqn_busyp.h |
| Mean busy period of order n for a subnetwork of a product-form network. | |
| file | include/line/api/pfqn/pfqn_busyp_clw.h |
| Busy period of a subnetwork from point evaluations of the normalizing constant. | |
| file | include/line/api/pfqn/pfqn_busyp_multiclass.h |
| Multichain generalization of pfqn_busyp. | |
| file | include/line/api/pfqn/pfqn_ca.h |
| Convolution algorithm for the exact normalizing constant of a closed product-form network (Buzen 1973, Reiser-Kobayashi 1975). | |
| file | include/line/api/pfqn/pfqn_cbh.h |
| Convolutional Bound Hierarchy (Dowdy, Eager, Gordon and Saxton 1984) on the throughput of a single-class closed product-form network. | |
| file | include/line/api/pfqn/pfqn_cdfun.h |
| AMVA-QD class-dependence function. | |
| file | include/line/api/pfqn/pfqn_cftp.h |
| Perfect stationary state sampling for closed single-class multiserver product-form networks, by monotone Coupling From The Past. | |
| file | include/line/api/pfqn/pfqn_chow.h |
| Chow Second Approximation (SA) approximate MVA. | |
| file | include/line/api/pfqn/pfqn_clust.h |
| de Souza e Silva-Lavenberg-Muntz Clustering Approximation (CA). | |
| file | include/line/api/pfqn/pfqn_clw.h |
| Choudhury-Leung-Whitt normalization constant by numerical inversion of the generating function (JACM 42(5):935-970, 1995), and its limited load-dependent extension through the per-center transforms of Bertozzi and McKenna (SIAM Review 35(2):239-268, 1993). | |
| file | include/line/api/pfqn/pfqn_clwjd.h |
| Normalizing constant of a closed network of LIMITED JOINT-DEPENDENT (LJD) stations plus one aggregated delay, by numerical inversion of the multichain generating function (Choudhury-Leung-Whitt, J. | |
| file | include/line/api/pfqn/pfqn_clwoi.h |
| Normalizing constant of a closed network of ORDER-INDEPENDENT (OI) stations plus one aggregated delay, by numerical inversion of the multichain generating function (Choudhury-Leung-Whitt, J. | |
| file | include/line/api/pfqn/pfqn_cntol.h |
| Chandy-Neuse population-scaled termination cutoff for approximate MVA. | |
| file | include/line/api/pfqn/pfqn_comb_common.h |
| Integer-composition enumeration shared by the CoMoM and MVAC ports. | |
| file | include/line/api/pfqn/pfqn_comom.h |
| CoMoM (class-oriented method of moments), the general basis formulation, and the original repairman-model implementation that preceded pfqn_comomrm. | |
| file | include/line/api/pfqn/pfqn_comomrm.h |
| CoMoM (class-oriented method of moments) for the finite repairman model: one queueing station of multiplicity m plus a delay. | |
| file | include/line/api/pfqn/pfqn_comomrm_ld.h |
| CoMoM for the repairman model with an arbitrary LOAD-DEPENDENT rate lattice at the single queueing station. | |
| file | include/line/api/pfqn/pfqn_comomrm_ms.h |
| CoMoM for the MULTISERVER repairman model: one queueing station with S servers (optionally replicated m times), plus a delay. | |
| file | include/line/api/pfqn/pfqn_conv.h |
| Multichain convolution algorithm with class-dependent service rates (Sauer 1983, "Computational Algorithms for State-Dependent Queueing
Networks", ACM TOCS 1(1):67-92, Section 5.2). | |
| file | include/line/api/pfqn/pfqn_conwayms.h |
| Conway's multiserver Linearizer for chain-dependent FCFS queues (Conway 1989, "Fast Approximate Solution of Queueing Networks with Multi-Server
Chain-Dependent FCFS Queues"). | |
| file | include/line/api/pfqn/pfqn_cub.h |
| Normalizing constant by Grundmann-Moeller cubature over the simplex. | |
| file | include/line/api/pfqn/pfqn_cub_evals.h |
| Integrand-evaluation count of pfqn_cub, and the budget pfqn_nc prices it against. | |
| file | include/line/api/pfqn/pfqn_cyclet_ofree.h |
| Exact passage-time law along an OVERTAKE-FREE PATH of a closed single-chain tree-like product-form network. | |
| file | include/line/api/pfqn/pfqn_dac.h |
| Distribution Analysis by Chain (de Souza e Silva, UCLA CSD-870023, 1987): the JOINT queue-length distribution of a closed product-form network with single-server, infinite-server and queue-dependent centers. | |
| file | include/line/api/pfqn/pfqn_dmlin.h |
| de Souza e Silva-Muntz Improved Linearizer (IL). | |
| file | include/line/api/pfqn/pfqn_dnc.h |
| Distinct-load Normalizing Constant (DNC) at a nonintegral population. | |
| file | include/line/api/pfqn/pfqn_egflinearizer.h |
| Extended generalized fixed-point Linearizer (De Souza e Silva and Muntz's generalization of Chandy and Neuse's Linearizer, with a per-class scaling exponent alpha_r). | |
| file | include/line/api/pfqn/pfqn_expand.h |
| Expand per-station metrics from a reduced model back to the original station set. | |
| file | include/line/api/pfqn/pfqn_explicit.h |
| Explicit closed-form normalizing constant of a multiclass closed network. | |
| file | include/line/api/pfqn/pfqn_explicit_ld.h |
| Explicit closed-form normalizing constant of a multiclass LIMITED LOAD-DEPENDENT network. | |
| file | include/line/api/pfqn/pfqn_fnc.h |
| Load-dependent rates of the functional server f(n) = n + c. | |
| file | include/line/api/pfqn/pfqn_gerasimov.h |
| Gerasimov's residue (closed-form) normalizing constant, generalized to R classes. | |
| file | include/line/api/pfqn/pfqn_gflinearizer.h |
| Generalized fixed-point Linearizer with a single scaling exponent shared by every class (De Souza e Silva and Muntz). | |
| file | include/line/api/pfqn/pfqn_gld.h |
| Exact normalizing constant of a closed product-form network whose stations may be load dependent (generalized Buzen, Reiser-Kobayashi 1975). | |
| file | include/line/api/pfqn/pfqn_gldsingle.h |
| Exact normalizing constant of a SINGLE-CLASS closed network whose stations are load dependent. | |
| file | include/line/api/pfqn/pfqn_grnmol.h |
| Normalizing constant by the closed-form Grundmann-Moeller rule. | |
| file | include/line/api/pfqn/pfqn_harel_bounds.h |
| Harel-Namn-Sturm throughput bounds for a single-class closed network. | |
| file | include/line/api/pfqn/pfqn_hst.h |
| Operational sensitivity of throughput to homogeneous-service-time (HST) violations, and the constrained worst case (Suri 1983). | |
| file | include/line/api/pfqn/pfqn_is.h |
| Importance-sampling estimate of the normalizing constant of a closed LOAD-INDEPENDENT product-form network. | |
| file | include/line/api/pfqn/pfqn_jdfun.h |
| AMVA joint-dependence function for non-product-form scaling. | |
| file | include/line/api/pfqn/pfqn_joint.h |
| Joint queue-length probability of a closed product-form network. | |
| file | include/line/api/pfqn/pfqn_jointmarg.h |
| Joint probability of the per-station TOTAL queue lengths. | |
| file | include/line/api/pfqn/pfqn_kt.h |
| Knessl-Tier asymptotic expansion of the normalizing constant. | |
| file | include/line/api/pfqn/pfqn_lap.h |
| Laplace approximation of the normalizing constant of a repairman (single-queue, multiclass) model. | |
| file | include/line/api/pfqn/pfqn_lcfsqn_ca.h |
| Convolution algorithm for the two-station multiclass LCFS queueing network of Casale, "A family of multiclass LCFS queueing networks with
order-dependent product-form solutions", QUESTA 2026. | |
| file | include/line/api/pfqn/pfqn_lcfsqn_mva.h |
| Exact mean value analysis of the two-station multiclass LCFS network of Casale, QUESTA 2026 (station 1 LCFS, station 2 LCFS-PR). | |
| file | include/line/api/pfqn/pfqn_lcfsqn_nc.h |
| Normalizing constant of the two-station multiclass LCFS network as a sum of PERMANENTS, the closed form of Casale, QUESTA 2026. | |
| file | include/line/api/pfqn/pfqn_lcp.h |
| Bard Large Customer Population (LCP) approximate MVA. | |
| file | include/line/api/pfqn/pfqn_ld_is.h |
| Importance-sampling estimate of the normalizing constant of a closed LOAD-DEPENDENT product-form network. | |
| file | include/line/api/pfqn/pfqn_ldbcmp.h |
| Anselmi-Cremonesi (2008) lower throughput bound for a closed single-class BCMP network with load-dependent stations. | |
| file | include/line/api/pfqn/pfqn_ldmx_ec.h |
| Bruell-Balbo-Afshari effective-capacity terms for a MIXED open/closed network with limited load dependence. | |
| file | include/line/api/pfqn/pfqn_le.h |
| Logistic expansion (LE) asymptotic approximation of the normalizing constant of a closed product-form network. | |
| file | include/line/api/pfqn/pfqn_lekt.h |
| The common corrected asymptotic expansion (LE-KT), computed on the cheaper side. | |
| file | include/line/api/pfqn/pfqn_linearizer.h |
| Chandy-Neuse Linearizer for single-server stations. | |
| file | include/line/api/pfqn/pfqn_linearizerms.h |
| Multiserver Linearizer (Krzesinski's Linearizer as described in Conway 1989, with De Souza e Silva and Muntz's presentation of the marginal-probability recursions). | |
| file | include/line/api/pfqn/pfqn_linearizermx.h |
| Linearizer for mixed open/closed queueing networks. | |
| file | include/line/api/pfqn/pfqn_lldfun.h |
| AMVA-QD limited-load-dependence function. | |
| file | include/line/api/pfqn/pfqn_lldsingle.h |
| Exact normalizing constant of a SINGLE-CLASS closed network whose stations are LIMITED load dependent, i.e. | |
| file | include/line/api/pfqn/pfqn_looping.h |
| Eager Looping bounds for closed multiclass product-form networks. | |
| file | include/line/api/pfqn/pfqn_ls.h |
| Logistic-sampling estimate of the normalizing constant of a closed product-form network. | |
| file | include/line/api/pfqn/pfqn_manjunath.h |
| Exact normalizing constant of a closed multiclass product-form network whose state space carries arbitrary linear integer constraints (Manjunath-Sikdar). | |
| file | include/line/api/pfqn/pfqn_marie.h |
| Marie's iterative aggregation-decomposition for closed networks with FCFS general (Coxian) service. | |
| file | include/line/api/pfqn/pfqn_mc_common.h |
| Randomness scaffolding shared by the Monte Carlo normalizing-constant estimators (pfqn_mci, pfqn_is, pfqn_ld_is, pfqn_oi_is, pfqn_pas_is, pfqn_ls, pfqn_mmsample2) and by the perfect sampler pfqn_cftp. | |
| file | include/line/api/pfqn/pfqn_mci.h |
| Monte Carlo Integration estimate of the normalizing constant of a closed product-form network (Ross, Wang and Yao; MonteQueue 2.0). | |
| file | include/line/api/pfqn/pfqn_mcmc.h |
| Chen-O'Cinneide REGULARIZATION: a Markov chain Monte Carlo estimator of the class throughputs X(r) = G(N-e_r)/G(N) and of the mean queue lengths Q(i,r) of a CLOSED multiclass product-form (BCMP, no type changes) network. | |
| file | include/line/api/pfqn/pfqn_mcub.h |
| Kerola's multiclass composite bound (Perf. | |
| file | include/line/api/pfqn/pfqn_mmint2.h |
| McKenna-Mitra integral form of the normalizing constant of a repairman model (one queueing station, R classes, per-class think time), in its three MATLAB quadratures. | |
| file | include/line/api/pfqn/pfqn_mmsample2.h |
| Sampled McKenna-Mitra integral form of the normalizing constant of a repairman (single-queue plus delay) model. | |
| file | include/line/api/pfqn/pfqn_momlin.h |
| Moment linearizer: approximate first and second queue-length moments of a large closed product-form network. | |
| file | include/line/api/pfqn/pfqn_mu_ms.h |
| Aggregate load-dependent rate of m identical c-server FCFS stations. | |
| file | include/line/api/pfqn/pfqn_mushift.h |
| Shift the load-dependent service-rate lattice of selected stations. | |
| file | include/line/api/pfqn/pfqn_mva.h |
| Exact Mean Value Analysis for closed product-form networks (Reiser and Lavenberg 1980). | |
| file | include/line/api/pfqn/pfqn_mva_interval.h |
| Exact interval-valued MVA for single-class closed product-form networks. | |
| file | include/line/api/pfqn/pfqn_mvac.h |
| MVAC: exact mean value analysis BY CHAIN of a closed multichain product-form network (Conway, de Souza e Silva and Lavenberg, IEEE Trans. | |
| file | include/line/api/pfqn/pfqn_mvacld.h |
| MVAC for networks with queue-length dependent (QLD) service centers, the Section V extension of Conway, de Souza e Silva and Lavenberg (1989). | |
| file | include/line/api/pfqn/pfqn_mvajd.h |
| Joint-dependent name of pfqn_mvaoi: the mean-value analysis of a closed network whose station rates read the whole per-class occupancy vector. | |
| file | include/line/api/pfqn/pfqn_mvams.h |
| Exact Mean Value Analysis for mixed open/closed networks with multiserver stations. | |
| file | include/line/api/pfqn/pfqn_mvaoi.h |
| Mean-value analysis of a closed network with order-independent (OI) stations, the composition-dependent generalization of Conditional MVA. | |
| file | include/line/api/pfqn/pfqn_mvaoi_marg.h |
| Exact marginal load-dependent MVA for a closed network of delay, load-independent and ANY number of order-independent (OI) stations. | |
| file | include/line/api/pfqn/pfqn_mwrbb.h |
| Majumdar-Woodside robust box bounds on the per-class throughput of a closed multiclass network with mixed scheduling disciplines (Perf. | |
| file | include/line/api/pfqn/pfqn_nc.h |
| Normalizing constant of a product-form queueing network: the dispatcher. | |
| file | include/line/api/pfqn/pfqn_nc_sanitize.h |
| Preprocessing shared by the normalizing-constant solvers: drop the classes that cannot contribute, rescale the demands per class, and order the classes so that the zero-think-time ones come first. | |
| file | include/line/api/pfqn/pfqn_ncjd.h |
| Joint-dependent name of pfqn_ncoi: the balance-function convolution of a closed network whose station rates read the whole per-class occupancy vector. | |
| file | include/line/api/pfqn/pfqn_ncld.h |
| Normalizing constant of a LOAD-DEPENDENT closed network: the dispatcher. | |
| file | include/line/api/pfqn/pfqn_ncldmx.h |
| Normalizing constant of a MIXED open/closed network with limited load dependence. | |
| file | include/line/api/pfqn/pfqn_ncoi.h |
| Normalizing constant of a closed network of ORDER-INDEPENDENT (OI) / pass-and-swap stations with empty swap graph, plus one aggregated delay. | |
| file | include/line/api/pfqn/pfqn_nintmva.h |
| Mean value analysis at a nonintegral population (fractional-base aMVA). | |
| file | include/line/api/pfqn/pfqn_nre.h |
| Norlund-Rice inversion of the normalizing constant on a SADDLE-TILTED contour, with a second-order Edgeworth correction. | |
| file | include/line/api/pfqn/pfqn_nrl.h |
| Norlund-Rice inversion of the normalizing constant, in its logistic (NRL) and probit (NRP) substitutions. | |
| file | include/line/api/pfqn/pfqn_oi_fnc.h |
| Order-independent (OI) functional server: the balance function Psi and the rate mu_f of an auxiliary station whose insertion turns the mean of a queue-dependent function into a ratio of normalizing constants. | |
| file | include/line/api/pfqn/pfqn_oi_insvc.h |
| Conditional mean number of IN-SERVICE jobs per class at an order-independent station. | |
| file | include/line/api/pfqn/pfqn_oi_is.h |
| Importance-sampling estimate of the normalizing constant of a closed two-station order-independent (OI) tandem. | |
| file | include/line/api/pfqn/pfqn_pam.h |
| Hsieh-Lam Proportional Approximation Methods (PAMB / PAMI / PAMT). | |
| file | include/line/api/pfqn/pfqn_panacea.h |
| PANACEA normal-usage asymptotic expansion of the normalizing constant (Ramakrishnan and Mitra, BSTJ 61(10):2849-2872, 1982). | |
| file | include/line/api/pfqn/pfqn_panaceald.h |
| PANACEA normal-usage asymptotic expansion for LOAD-DEPENDENT closed networks (Mitra and McKenna, JACM 33(3):568-592, 1986). | |
| file | include/line/api/pfqn/pfqn_pas_is.h |
| Importance-sampling estimate of the normalizing constant of a single communicating class of a cyclic two-station pass-and-swap (P&S) network with swap graph H. | |
| file | include/line/api/pfqn/pfqn_pas_nc.h |
| Normalizing constant G_C of one communicating class of a closed PASS-AND-SWAP (P&S) network, plus one aggregated delay. | |
| file | include/line/api/pfqn/pfqn_pbh.h |
| Performance Bound Hierarchy (Eager and Sevcik 1983, ACM TOCS 1(2):99-115) for single-class closed product-form networks, and the two iterative families that are defined in terms of it. | |
| file | include/line/api/pfqn/pfqn_perm.h |
| Permanent of a matrix with repeated columns, by Ryser's formula. | |
| file | include/line/api/pfqn/pfqn_pff_delay.h |
| Product-form factor of a delay station. | |
| file | include/line/api/pfqn/pfqn_procomom.h |
| ProCoMoM: marginal queue-length probabilities of a closed multiclass product-form network by the class-oriented method of moments. | |
| file | include/line/api/pfqn/pfqn_propfair.h |
| Proportionally fair allocation estimate of the normalizing constant (Schweitzer 1979; Walton, "Proportional fairness and its relationship with
multi-class queueing networks", 2009). | |
| file | include/line/api/pfqn/pfqn_qdamva.h |
| QD-AMVA: queue-dependent approximate mean value analysis. | |
| file | include/line/api/pfqn/pfqn_qdlin.h |
| QD-LIN: the Linearizer arm of AMVA-LD, on a plain demand matrix. | |
| file | include/line/api/pfqn/pfqn_qlen_joint_moments.h |
| Joint moments of the queue-length vector of a closed product-form network, obtained from normalizing constants. | |
| file | include/line/api/pfqn/pfqn_qsa.h |
| Queue-Shift Approximation (QSA) for closed product-form networks. | |
| file | include/line/api/pfqn/pfqn_qzgblow.h |
| Geometric-bound lower bound on the queue length at station i. | |
| file | include/line/api/pfqn/pfqn_qzgbup.h |
| Geometric-bound upper bound on the queue length at station i. | |
| file | include/line/api/pfqn/pfqn_rd.h |
| Reduction heuristic (RD) for the normalizing constant of a closed LOAD-DEPENDENT product-form network. | |
| file | include/line/api/pfqn/pfqn_recal.h |
| RECAL (REcursive CALculation) for the exact normalizing constant of a closed product-form network (Conway and Georganas 1986). | |
| file | include/line/api/pfqn/pfqn_respt_ps_moments.h |
| Sojourn-time moments at the processor-sharing station of a closed terminal-driven system (Mitra and Morrison 1983). | |
| file | include/line/api/pfqn/pfqn_rgf.h |
| Recursion by Generating Functions (RGF) for the normalizing constant of a SINGLE-CLASS closed product-form network with replicated stations. | |
| file | include/line/api/pfqn/pfqn_rgfmc.h |
| Multiclass Recursion by Generating Functions (RGF), with think times. | |
| file | include/line/api/pfqn/pfqn_scat.h |
| Neuse-Chandy SCAT (Self-Correcting Approximation Technique) approximate MVA. | |
| file | include/line/api/pfqn/pfqn_scb.h |
| Dowdy-Carlson-Krantz-Tripathi (1992) single-class bounds of multi-class queueing networks, J. | |
| file | include/line/api/pfqn/pfqn_schmidt.h |
| Schmidt's MVA for closed networks with general scheduling disciplines and class-dependent multiserver FCFS stations. | |
| file | include/line/api/pfqn/pfqn_schmidt_ext.h |
| Extended Schmidt MVA with queue-aware alpha corrections. | |
| file | include/line/api/pfqn/pfqn_sdr.h |
| Product-form state-dependent routing. | |
| file | include/line/api/pfqn/pfqn_sens.h |
| Exact analytic derivatives of the mean performance measures {X,Q,U,R} of a closed product-form (BCMP) network with respect to the demands L(i,r) and the think times Z(r). | |
| file | include/line/api/pfqn/pfqn_sens_ldmx_ec.h |
| Effective capacity terms of the mixed load-dependent MVA of Bruell-Balbo-Afshari, together with their exact derivatives with respect to the open-class load Lo(i) of each station. | |
| file | include/line/api/pfqn/pfqn_sens_linearizer.h |
| Approximate moments E[Q_i], Var[Q_i], Cov[Q_i,Q_j], E[Q_i^2] and E[Q_i^3] of the per-station total queue lengths of a closed product-form network, by the LINEARIZER-2 / LINEARIZER-3 algorithms of Strelen (Performance Evaluation 11:127-142, 1990, Section 5). | |
| file | include/line/api/pfqn/pfqn_sens_mom.h |
| Exact moments E[Q], Var[Q], E[Q^2] and E[Q^3] of the grouped queue lengths of a closed product-form network, by second-order differentiation of the MVA recursion. | |
| file | include/line/api/pfqn/pfqn_sens_mva.h |
| Exact per-station queue-length variances and covariances of a closed product-form network, by the MVA-like moment recursion of de Souza e Silva and Muntz (IEEE TC 37(9):1125-1129, 1988, Corollary 1). | |
| file | include/line/api/pfqn/pfqn_sens_mvaldmx.h |
| Exact queue-length variances and covariances of a mixed open/closed product-form network with limited load dependence, the load-dependent and mixed counterpart of pfqn_sens_mva. | |
| file | include/line/api/pfqn/pfqn_sens_respt.h |
| Exact raw moments E[W^t], t = 1..3, of the sojourn time of a job at an FCFS b-server center of a closed product-form network. | |
| file | include/line/api/pfqn/pfqn_sib.h |
| Successively Improving Bounds (Srinivasan 1985/1987) on the cycle time and throughput of a single-class closed product-form network. | |
| file | include/line/api/pfqn/pfqn_simplex.h |
| Shared machinery for closures of the simplex factor of the McKenna-Mitra integral, used by pfqn_aghq.h. | |
| file | include/line/api/pfqn/pfqn_sjn.h |
| Closed networks with non-preemptive shortest-job-next (SJN/SJF) stations. | |
| file | include/line/api/pfqn/pfqn_sqni.h |
| Square-root non-iterative (SQNI) approximation for a single queueing station with per-class delay. | |
| file | include/line/api/pfqn/pfqn_ssd.h |
| Server-Station Disaggregation bounds for a multiserver closed network (Dallery and Suri, SIGMETRICS 1986). | |
| file | include/line/api/pfqn/pfqn_stdf.h |
| Sojourn-time distribution at multiserver FCFS stations of a closed product-form network (J. | |
| file | include/line/api/pfqn/pfqn_stdf_heur.h |
| Heuristic sojourn-time distribution at multiserver FCFS stations, a variant of J. | |
| file | include/line/api/pfqn/pfqn_tay.h |
| Tay's arrival-instant approximate MVA. | |
| file | include/line/api/pfqn/pfqn_unique.h |
| Station consolidation and its inverse: merge identical demand rows into one station with a multiplicity, and expand per-station results back. | |
| file | include/line/api/pfqn/pfqn_wangsevcik.h |
| Two approximate MVA schemes: Queue-Line and Fraction-Line. | |
| file | include/line/api/pfqn/pfqn_xia.h |
| Xia's asymptotic approximation of the normalizing constant of a load-dependent (multiserver) closed network. | |
| file | include/line/api/pfqn/pfqn_xzabalow.h |
| Asymptotic-bound-analysis lower bound on throughput. | |
| file | include/line/api/pfqn/pfqn_xzabaup.h |
| Asymptotic-bound-analysis upper bound on throughput. | |
| file | include/line/api/pfqn/pfqn_xzgsblow.h |
| Geometric-square-root bound, lower bound on throughput. | |
| file | include/line/api/pfqn/pfqn_xzgsbup.h |
| Geometric-square-root bound, upper bound on throughput. | |
The largest domain: exact and approximate mean value analysis, normalizing constants (convolution, RECAL, CoMoM, method of moments, Monte Carlo, asymptotic expansions), load-dependent and order-independent stations, bounds, and exact sensitivities and higher moments.