Package jline.api.pfqn.mva
package jline.api.pfqn.mva
Mean Value Analysis algorithms for Product Form Queueing Networks.
This package implements various Mean Value Analysis (MVA) algorithms, which provide efficient recursive solutions for product-form queueing networks without explicitly computing the normalizing constant.
- Since:
- LINE 2.0
-
ClassDescriptionAkyildiz-Bolch AMVA method for multi-server BCMP networks.Chow Second Approximation (SA) approximate MVA.de Souza e Silva-Lavenberg-Muntz Clustering Approximation (CA).Termination cutoff 1/(4000 + 16*sum(N)) of the Linearizer.Conway-Maxwell approximate MVA for multi-server queueing networks.de Souza e Silva-Muntz Improved Linearizer (IL).Bard Large Customer Population (LCP) approximate MVA.Multi-server Krzesinski linearizer approximate MVA.Linearizer++ algorithm for closed networks without think times.Eager Looping approximate MVA bounds.Result of the Looping iteration.Interval-valued mean performance measures.The two names denote the SAME routine because the recursion evaluates the rate handle at a full occupancy vector, mu_i(s_i + e_r) with s_i the shift (the occupancy already committed at the bottom of station i), and never inspects the structure of mu_i.Mean-value analysis of a closed product-form queueing network composed of an aggregated infinite-server (delay) node, any number of load-independent (LI) single-server product-form queues, and any number of order-independent (OI) / pass-and-swap stations with empty swap graph.Exact marginal load-dependent MVA for a closed product-form network of infinite-server (delay) and load-independent (single-server, product-form) stations plus ANY number of order-independent (OI) stations.Result: per-class throughput XN (R) and per-station queue-lengths QN (M x R).Result: per-class throughput X, OI queue-lengths Qoi (K x R), LI queue-lengths Qli (J x R), delay queue-length Qdelay (R).Conditional waiting time profile of one SJN station at the target population.Mean performance measures of the network.Mean performance measures at a real-valued population.Hsieh-Lam Proportional Approximation Methods (PAMB/PAMI/PAMT).Schweitzer, Serazzi and Broglia, "A Queue-Shift Approximation Technique for Product-Form Queueing Networks", Tools'98, LNCS 1469, pp.Schmidt MVA algorithm for multi-class FCFS queueing networks.Result of pfqn_sqni containing Q, U and X matrices.Mean performance measures plus the arrival-instant queue lengths.Lower Asymptotic Bound Approximation (ABA) for throughput in single-class networks.Options shared by Pfqn_mvasjn and Pfqn_amvasjn.