![]() |
LINE Solver (C++)
Templated C++ port of the LINE queueing solver
|
Files | |
| qsys_bmapm1.h | |
| BMAP/M/1 by the matrix-analytic (M/G/1-type) method. | |
| qsys_bmapphnn_retrial.h | |
| The BMAP/PH/N/N bufferless retrial queue with flexible retrial admission control. | |
| qsys_dmc.h | |
| D/M/c: deterministic interarrival times, exponential service. | |
| qsys_gg1.h | |
| G/G/1 dispatcher: exact where a two-moment description determines the answer, Allen-Cunneen otherwise. | |
| qsys_ggingi_tga.h | |
| Truncated Gaussian approximation (TGA-G) for the G/GI/n+GI queue. | |
| qsys_ggisgi_fluid.h | |
| Steady state of the G/GI/s+GI fluid model. | |
| qsys_ggnm_diffusion.h | |
| Diffusion approximation for the G/GI/n/m queue. | |
| qsys_gig1_approx_allencunneen.h | |
| Allen-Cunneen approximation of the mean response time of a G/I/G/1 queue. | |
| qsys_gig1_approx_gelenbe.h | |
| Gelenbe diffusion approximation with instantaneous-return boundary. | |
| qsys_gig1_approx_heyman.h | |
| Heyman approximation of the mean response time of a G/I/G/1 queue. | |
| qsys_gig1_approx_kimura.h | |
| Kimura diffusion-interpolation approximation for the G/I/G/1 queue. | |
| qsys_gig1_approx_klb.h | |
| Kraemer and Langenbach-Belz approximation for the G/I/G/1 queue. | |
| qsys_gig1_approx_kobayashi.h | |
| Kobayashi diffusion approximation for the G/I/G/1 queue. | |
| qsys_gig1_approx_marchal.h | |
| Marchal approximation of the mean response time of a G/I/G/1 queue. | |
| qsys_gig1_approx_myskja.h | |
| Myskja's third-moment approximation of the mean response time of a G/I/G/1 queue. | |
| qsys_gig1_approx_myskja2.h | |
| Myskja's enhanced third-moment approximation of the mean response time of a G/I/G/1 queue. | |
| qsys_gig1_approx_whitt.h | |
| Whitt's approximation of the G/G/1 mean response time. | |
| qsys_gig1_bnds_extremal.h | |
| Extremal two-moment bounds for the GI/GI/1 queue. | |
| qsys_gig1_lbnd.h | |
| Fundamental lower bound on the mean response time of a G/G/1 queue. | |
| qsys_gig1_rq.h | |
| Robust Queueing (RQ) approximation of a G/GI/1 queue characterized by its arrival index of dispersion and the first two service moments. | |
| qsys_gig1_rqt.h | |
| Robust Queueing Theory (RQT) worst-case system time of a G/G/1 FCFS queue, the single-server case of qsys_gigk_rqt (Theorem 2 and eq. | |
| qsys_gig1_ubnd_kingman.h | |
| Kingman upper bound on the mean waiting time of a G/G/1 queue. | |
| qsys_gigk_approx.h | |
| Default G/I/G/k approximation of the mean response time. | |
| qsys_gigk_approx_cosmetatos.h | |
| Cosmetatos / Page interpolation approximation for the GI/G/k queue. | |
| qsys_gigk_approx_kingman.h | |
| Kingman (Lee-Longton) scaling of the exact M/M/k waiting time. | |
| qsys_gigk_approx_whitt.h | |
| Whitt (1993) approximation for the GI/G/k queue, eqs. | |
| qsys_gigk_rqt.h | |
| Robust Queueing Theory (RQT) worst-case system time of a G/G/k FCFS queue. | |
| qsys_gigk_rqt_gamma.h | |
| Service variability parameter of the Robust Queueing Theory (RQT) framework. | |
| qsys_gm1.h | |
| Exact mean response time of the G/M/1 queue. | |
| qsys_gtmtst_fluid.h | |
| The Gt/Mt/st+GI many-server fluid queue, and the network of them. | |
| qsys_hh1_lindley.h | |
| Conditional waiting-time moments of the Hl/Hn/1 Lindley recursion. | |
| qsys_ldps_workload.h | |
| Stationary distribution of the unfinished work in a single-stage load-dependent generalized-processor-sharing station with Poisson arrivals and blocking. | |
| qsys_lindley_moment.h | |
| One conditional Lindley moment for exponential primitives. | |
| qsys_mapd1.h | |
| The MAP/D/1 FCFS queue: deterministic service of length s fed by a Markovian arrival process. | |
| qsys_mapdc.h | |
| The MAP/D/c FCFS queue: c servers, deterministic service of length s, fed by a Markovian arrival process. | |
| qsys_mapg1.h | |
| The MAP/G/1 FCFS queue, by moment-matching the general service time to a phase-type distribution. | |
| qsys_mapg1k.h | |
| The MAP/G/1/K queue with tail drop: Markovian arrivals, an arbitrary service law F, and a buffer of K packets counting the one in transmission. | |
| qsys_mapg1k_perflow.h | |
| Per-flow throughput and loss ratio of a tail-drop FIFO buffer fed by N flows of mutually different statistical character. | |
| qsys_mapm1.h | |
| The MAP/M/1 FCFS queue, the single-server case of MAP/M/c. | |
| qsys_mapmap1.h | |
| The MAP/MAP/1 FCFS queue: mean number in system, waiting time, sojourn time, utilization and the queue-length distribution. | |
| qsys_mapmc.h | |
| The MAP/M/c FCFS queue: c identical exponential servers of rate mu fed by a Markovian arrival process. | |
| qsys_mapph1.h | |
| The MAP/PH/1 FCFS queue. | |
| qsys_mapphc.h | |
| The MAP/PH/c FCFS queue, solved exactly. | |
| qsys_maxima_twomoment.h | |
| Two-moment approximation for the maximum of n iid non-negative variables. | |
| qsys_mdc_crommelin.h | |
| M/D/c by Crommelin's embedded chain. | |
| qsys_mg1.h | |
| Exact mean response time of the M/G/1 queue (Pollaczek-Khinchine). | |
| qsys_mg1_fb.h | |
| M/G/1 under FB (feedback), also called LAS (least attained service). | |
| qsys_mg1_lrpt.h | |
| M/G/1 under LRPT (longest remaining processing time). | |
| qsys_mg1_prio.h | |
| M/G/1 with non-preemptive head-of-line priorities: per-class mean response times from the Cobham/Kleinrock formula. | |
| qsys_mg1_ps.h | |
| Sojourn-time distribution of the M/G/1 processor-sharing queue. | |
| qsys_mg1_psjf.h | |
| M/G/1 under PSJF (preemptive shortest job first). | |
| qsys_mg1_setf.h | |
| M/G/1 under SETF (shortest elapsed time first), the non-preemptive counterpart of FB/LAS. | |
| qsys_mg1_srpt.h | |
| M/G/1 under SRPT (shortest remaining processing time), by the Schrage-Miller formula. | |
| qsys_mg1k_loss.h | |
| Exact M/G/1/K loss probability, via the chain embedded at service-start epochs. | |
| qsys_mg1k_loss_mgs.h | |
| MacGregor Smith's closed-form approximation of the M/G/1/K loss probability. | |
| qsys_mginf.h | |
| Exact solution of the M/G/infinity queue. | |
| qsys_mgisrgi_whitt.h | |
| Engineering solution of the call-center model M/GI/s/r+GI. | |
| qsys_mm1.h | |
| Exact mean response time of the M/M/1 queue. | |
| qsys_mm1_dps.h | |
| Multiclass M/M/1 under DPS (discriminatory processor sharing), solved numerically on the truncated population chain. | |
| qsys_mm1_lindley.h | |
| Conditional waiting-time moments of the M/M/1 Lindley recursion. | |
| qsys_mm1_ps.h | |
| Exact sojourn-time moments of the multiclass M/M/1-PS queue. | |
| qsys_mm1_tandem_lindley.h | |
| Conditional waiting time at the SECOND station of an M/M/1 -> /M/1 tandem. | |
| qsys_mm1k_loss.h | |
| Blocking probability of the M/M/1/K queue. | |
| qsys_mmapg1k.h | |
| Exact per-class throughput and loss ratio of an MMAP[K]/G/1/K tail-drop queue. | |
| qsys_mmapgk1.h | |
| The MMAP[K]/G[K]/1 FCFS queue: K customer types with class-dependent GENERAL service, fed by a marked Markovian arrival process. | |
| qsys_mmcc_retrial_fp.h | |
| Fixed-point approximation for the M/M/c/c retrial queue. | |
| qsys_mmck.h | |
| Exact analysis of the M/M/c/K queue (truncated Erlang form). | |
| qsys_mmk.h | |
| Exact mean response time of the M/M/k queue (Erlang-C). | |
| qsys_mmk_qed.h | |
| Halfin-Whitt QED approximation for the M/M/s queue, and the square-root staffing rule that inverts it. | |
| qsys_mtginf.h | |
| Exact time-varying analysis of the Mt/G/infinity queue. | |
| qsys_mtgs0_mol.h | |
| Modified-offered-load and pointwise-stationary approximations for a time-varying multiserver system. | |
| qsys_mxm1.h | |
| M^X/M/1: the batch-arrival queue with exponential service. | |
| qsys_phm1.h | |
| Exact PH/M/1, the GI/M/1 queue with phase-type interarrival times. | |
| qsys_phmc.h | |
| Exact PH/M/c by Neuts' matrix-geometric method. | |
| qsys_phph1.h | |
| The PH/PH/1 FCFS queue. | |
| qsys_quadrature.h | |
| Adaptive quadrature for the qsys functions whose MATLAB originals call integral(), and the cumulative trapezoid rule for the one that calls cumtrapz(). | |
| qsys_tandem_lindley.h | |
| Sample-path Lindley recursion along a tandem of single-server FCFS queues. | |
| qsys_tandem_ub_ciucu.h | |
| Tail bounds for a GI/Hn/1 -> . | |
| qsys_types.h | |
| Shared return type and arithmetic helpers for the templated qsys port. | |