46"M. Reiser, S. Lavenberg, \"Mean-Value Analysis of Closed Multichain Queuing Networks\", J. ACM 27(2), 1980",
47"exact mean queue lengths of the product-form network"}},
48 {"exact", {"ReiL80",
49"M. Reiser, S. Lavenberg, \"Mean-Value Analysis of Closed Multichain Queuing Networks\", J. ACM 27(2), 1980",
50"exact mean queue lengths of the product-form network"}},
51 {"mva.mva", {"ReiL80",
52"M. Reiser, S. Lavenberg, \"Mean-Value Analysis of Closed Multichain Queuing Networks\", J. ACM 27(2), 1980",
53"exact mean queue lengths of the product-form network"}},
54 {"reiser", {"ReiL80",
55"M. Reiser, S. Lavenberg, \"Mean-Value Analysis of Closed Multichain Queuing Networks\", J. ACM 27(2), 1980",
56"exact mean queue lengths of the product-form network"}},
57 {"bs", {"Sch79",
58"P. J. Schweitzer, \"Approximate Analysis of Multiclass Closed Networks of Queues\", Int. Conf. Stoch. Control Optim., 1979",
59"Bard-Schweitzer fixed point for the mean queue lengths"}},
60 {"amva.bs", {"Sch79",
61"P. J. Schweitzer, \"Approximate Analysis of Multiclass Closed Networks of Queues\", Int. Conf. Stoch. Control Optim., 1979",
62"Bard-Schweitzer fixed point for the mean queue lengths"}},
63 {"aql", {"ZahES88",
64"J. Zahorjan, D. L. Eager, H. M. Sweillam, \"Accuracy, Speed, and Convergence of Approximate Mean Value Analysis\", Perform. Eval. 8, 1988",
65"aggregate queue-length AMVA iteration"}},
66 {"amva.aql", {"ZahES88",
67"J. Zahorjan, D. L. Eager, H. M. Sweillam, \"Accuracy, Speed, and Convergence of Approximate Mean Value Analysis\", Perform. Eval. 8, 1988",
68"aggregate queue-length AMVA iteration"}},
69 {"scat", {"NeuC81",
70"D. Neuse, K. M. Chandy, \"SCAT: A Heuristic Algorithm for Queueing Network Models of Computing Systems\", ACM SIGMETRICS Perform. Eval. Rev. 10(3), 1981",
71"Linearizer correction of the arrival-instant queue lengths refreshed once instead of three times"}},
72 {"amva.scat", {"NeuC81",
73"D. Neuse, K. M. Chandy, \"SCAT: A Heuristic Algorithm for Queueing Network Models of Computing Systems\", ACM SIGMETRICS Perform. Eval. Rev. 10(3), 1981",
74"Linearizer correction of the arrival-instant queue lengths refreshed once instead of three times"}},
75 {"cntol", {"ChaN82",
76"K. M. Chandy, D. Neuse, \"Linearizer: A Heuristic Algorithm for Queuing Network Models of Computing Systems\", Commun. ACM 25(2), 1982",
77"population-scaled termination test 1/(4000+16*sum(N)) of the approximate-MVA fixed point"}},
78 {"lin", {"ChaN82",
79"K. M. Chandy, D. Neuse, \"Linearizer: A Heuristic Algorithm for Queuing Network Models of Computing Systems\", Commun. ACM 25(2), 1982",
80"Linearizer correction of the arrival-instant queue lengths"}},
81 {"amva.lin", {"ChaN82",
82"K. M. Chandy, D. Neuse, \"Linearizer: A Heuristic Algorithm for Queuing Network Models of Computing Systems\", Commun. ACM 25(2), 1982",
83"Linearizer correction of the arrival-instant queue lengths"}},
84 {"gflin", {"ChaN82",
85"K. M. Chandy, D. Neuse, \"Linearizer: A Heuristic Algorithm for Queuing Network Models of Computing Systems\", Commun. ACM 25(2), 1982",
86"Linearizer correction of the arrival-instant queue lengths"}},
87 {"egflin", {"ChaN82",
88"K. M. Chandy, D. Neuse, \"Linearizer: A Heuristic Algorithm for Queuing Network Models of Computing Systems\", Commun. ACM 25(2), 1982",
89"Linearizer correction of the arrival-instant queue lengths"}},
90 {"qsa", {"SchSB98",
91"P. J. Schweitzer, G. Serazzi, M. Broglia, \"A Queue-Shift Approximation Technique for Product-Form Queueing Networks\", Tools'98, LNCS 1469, 1998",
92"queue-shift correction of the arrival-instant queue lengths"}},
93 {"amva.qsa", {"SchSB98",
94"P. J. Schweitzer, G. Serazzi, M. Broglia, \"A Queue-Shift Approximation Technique for Product-Form Queueing Networks\", Tools'98, LNCS 1469, 1998",
95"queue-shift correction of the arrival-instant queue lengths"}},
96 {"dmlin", {"SilvaM90",
97"E. de Souza e Silva, R. R. Muntz, \"A Note on the Computational Cost of the Linearizer Algorithm for Queueing Networks\", IEEE TC 39(6), 1990",
98"de Souza e Silva-Muntz cost reduction of Linearizer"}},
99 {"amva.dmlin", {"SilvaM90",
100"E. de Souza e Silva, R. R. Muntz, \"A Note on the Computational Cost of the Linearizer Algorithm for Queueing Networks\", IEEE TC 39(6), 1990",
101"de Souza e Silva-Muntz cost reduction of Linearizer"}},
102 {"lcp", {"Bar79",
103"Y. Bard, \"Some Extensions to Multiclass Queueing Network Analysis\", Performance of Computer Systems, North-Holland, 1979",
104"large-customer-population estimate of the arrival-instant queue lengths"}},
105 {"amva.lcp", {"Bar79",
106"Y. Bard, \"Some Extensions to Multiclass Queueing Network Analysis\", Performance of Computer Systems, North-Holland, 1979",
107"large-customer-population estimate of the arrival-instant queue lengths"}},
108 {"chow", {"Cho83",
109"W.-M. Chow, \"Approximations for Large Scale Closed Queueing Networks\", Perform. Eval. 3(1), 1983",
110"second-approximation theta-correction of the arrival-instant queue lengths, taken off the Bard LCP solution"}},
111 {"amva.chow", {"Cho83",
112"W.-M. Chow, \"Approximations for Large Scale Closed Queueing Networks\", Perform. Eval. 3(1), 1983",
113"second-approximation theta-correction of the arrival-instant queue lengths, taken off the Bard LCP solution"}},
114 {"pamb", {"HsiL88",
115"C. T. Hsieh, S. S. Lam, \"PAM - A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks\", ACM SIGMETRICS Perform. Eval. Rev. 16(1), 1988",
116"noniterative proportional seed of the queue lengths plus the last MVA step"}},
117 {"amva.pamb", {"HsiL88",
118"C. T. Hsieh, S. S. Lam, \"PAM - A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks\", ACM SIGMETRICS Perform. Eval. Rev. 16(1), 1988",
119"noniterative proportional seed of the queue lengths plus the last MVA step"}},
120 {"pami", {"HsiL88",
121"C. T. Hsieh, S. S. Lam, \"PAM - A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks\", ACM SIGMETRICS Perform. Eval. Rev. 16(1), 1988",
122"noniterative proportional seed with the throughputs capped at full centre utilization"}},
123 {"amva.pami", {"HsiL88",
124"C. T. Hsieh, S. S. Lam, \"PAM - A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks\", ACM SIGMETRICS Perform. Eval. Rev. 16(1), 1988",
125"noniterative proportional seed with the throughputs capped at full centre utilization"}},
126 {"pamt", {"HsiL88",
127"C. T. Hsieh, S. S. Lam, \"PAM - A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks\", ACM SIGMETRICS Perform. Eval. Rev. 16(1), 1988",
128"noniterative proportional seed plus the last two MVA steps"}},
129 {"amva.pamt", {"HsiL88",
130"C. T. Hsieh, S. S. Lam, \"PAM - A Noniterative Approximate Solution Method for Closed Multichain Queueing Networks\", ACM SIGMETRICS Perform. Eval. Rev. 16(1), 1988",
131"noniterative proportional seed plus the last two MVA steps"}},
132 {"clust", {"SilLM86",
133"E. de Souza e Silva, S. S. Lavenberg, R. R. Muntz, \"A Clustering Approximation Technique for Queueing Network Models with a Large Number of Chains\", IEEE TC C-35(5), 1986",
134"decomposition into subnetworks with local classes solved exactly and foreign classes carried as a per-centre utilization"}},
135 {"amva.clust", {"SilLM86",
136"E. de Souza e Silva, S. S. Lavenberg, R. R. Muntz, \"A Clustering Approximation Technique for Queueing Network Models with a Large Number of Chains\", IEEE TC C-35(5), 1986",
137"decomposition into subnetworks with local classes solved exactly and foreign classes carried as a per-centre utilization"}},
138 {"looping", {"Eag84",
139"D. L. Eager, \"Bounding Algorithms for Queueing Network Models of Computer Systems\", Ph.D. thesis, Tech. Rept. CSRG-156, University of Toronto, 1984",
140"multiclass queue-length bracket built from the unaccounted-congestion heaps, the initial estimate of the multiple-class performance bound hierarchy"}},
141 {"looping.upper", {"Eag84",
142"D. L. Eager, \"Bounding Algorithms for Queueing Network Models of Computer Systems\", Ph.D. thesis, Tech. Rept. CSRG-156, University of Toronto, 1984",
143"multiclass queue-length bracket built from the unaccounted-congestion heaps, the initial estimate of the multiple-class performance bound hierarchy"}},
144 {"looping.lower", {"Eag84",
145"D. L. Eager, \"Bounding Algorithms for Queueing Network Models of Computer Systems\", Ph.D. thesis, Tech. Rept. CSRG-156, University of Toronto, 1984",
146"multiclass queue-length bracket built from the unaccounted-congestion heaps, the initial estimate of the multiple-class performance bound hierarchy"}},
147 {"qd", {"CasPW15",
148"G. Casale, J. F. Perez, W. Wang, \"QD-AMVA: Evaluating Systems with Queue-Dependent Service Requirements\", IFIP PERFORMANCE, 2015",
149"queue-dependent AMVA for load-dependent stations"}},
150 {"amva.qd", {"CasPW15",
151"G. Casale, J. F. Perez, W. Wang, \"QD-AMVA: Evaluating Systems with Queue-Dependent Service Requirements\", IFIP PERFORMANCE, 2015",
152"queue-dependent AMVA for load-dependent stations"}},
153 {"qdlin", {"CasPW15",
154"G. Casale, J. F. Perez, W. Wang, \"QD-AMVA: Evaluating Systems with Queue-Dependent Service Requirements\", IFIP PERFORMANCE, 2015",
155"queue-dependent AMVA for load-dependent stations"}},
156 {"softmin", {"CasPW15",
157"G. Casale, J. F. Perez, W. Wang, \"QD-AMVA: Evaluating Systems with Queue-Dependent Service Requirements\", IFIP PERFORMANCE, 2015",
158"queue-dependent AMVA for load-dependent stations"}},
159 {"pfqn_qdamva", {"CasPW15",
160"G. Casale, J. F. Perez, W. Wang, \"QD-AMVA: Evaluating Systems with Queue-Dependent Service Requirements\", IFIP PERFORMANCE, 2015",
161"queue-dependent AMVA on plain demand matrices, the layer solver of lqn_mol"}},
162 {"pfqn_qdlin", {"CasPW15",
163"G. Casale, J. F. Perez, W. Wang, \"QD-AMVA: Evaluating Systems with Queue-Dependent Service Requirements\", IFIP PERFORMANCE, 2015",
164"the queue-dependent AMVA framework the Linearizer arm runs inside, on plain demand matrices; the Linearizer correction itself is ChaN82"}},
165 {"cftp", {"KijM05",
166"S. Kijima, T. Matsui, \"Approximate/Perfect Samplers for Closed Jackson Networks\", Proc. Winter Simulation Conference, 2005",
167"monotone coupling-from-the-past perfect sampler of the closed product-form stationary distribution"}},
168 {"ctmc.cftp", {"KijM05",
169"S. Kijima, T. Matsui, \"Approximate/Perfect Samplers for Closed Jackson Networks\", Proc. Winter Simulation Conference, 2005",
170"monotone coupling-from-the-past perfect sampler of the closed product-form stationary distribution"}},
171 {"oi", {"BonP03",
172"T. Bonald, A. Proutiere, \"Insensitive bandwidth sharing in data networks\", Queueing Systems 44(1), 2003",
173"balanced-fairness balance function of the order-independent station"}},
174 {"compat", {"DorG24",
175"J.-P. Dorsman, K. Gardner, \"New directions in pass-and-swap queues\", Queueing Systems 107(3), 2024",
176"activated-server rate of a compatibility structure, the order-independent reading used by sn_compat_rate"}},
177 {"balancedfairness", {"BonP03",
178"T. Bonald, A. Proutiere, \"Insensitive bandwidth sharing in data networks\", Queueing Systems 44(1), 2003",
179"balanced-fairness balance function of the order-independent station"}},
180 {"globaldependence", {"Whi85",
181"P. Whittle, \"Partial balance and insensitivity\", J. Appl. Prob. 22(1), 1985",
182"balance property of a globally state-dependent rate phi(n) (setGlobalDependence), which yields the reversible product form and insensitivity"}},
183 {"gd", {"Whi85",
184"P. Whittle, \"Partial balance and insensitivity\", J. Appl. Prob. 22(1), 1985",
185"balance property of a globally state-dependent rate phi(n) (setGlobalDependence), which yields the reversible product form and insensitivity"}},
186 {"fli", {"WangS00",
187"H. Wang, K. C. Sevcik, \"Experiments with improved approximate mean value analysis algorithms\", Perform. Eval. 39, 2000",
188"improved AMVA arrival-instant estimators"}},
189 {"amva.fli", {"WangS00",
190"H. Wang, K. C. Sevcik, \"Experiments with improved approximate mean value analysis algorithms\", Perform. Eval. 39, 2000",
191"improved AMVA arrival-instant estimators"}},
192 {"qli", {"WangS00",
193"H. Wang, K. C. Sevcik, \"Experiments with improved approximate mean value analysis algorithms\", Perform. Eval. 39, 2000",
194"improved AMVA arrival-instant estimators"}},
195 {"amva.qli", {"WangS00",
196"H. Wang, K. C. Sevcik, \"Experiments with improved approximate mean value analysis algorithms\", Perform. Eval. 39, 2000",
197"improved AMVA arrival-instant estimators"}},
198 {"conway", {"Con89",
199"A. E. Conway, \"Fast Approximate Solution of Queueing Networks with Multi-Server Chain-Dependent FCFS Queues\", 1989",
200"multi-server chain-dependent AMVA"}},
201 {"linearizerms", {"Con89",
202"A. E. Conway, \"Fast Approximate Solution of Queueing Networks with Multi-Server Chain-Dependent FCFS Queues\", 1989",
203"multi-server chain-dependent AMVA"}},
204 {"suri", {"SurSV07",
205"R. Suri, S. K. Sahu, M. Vernon, \"Approximate Mean Value Analysis for Closed Queuing Networks with Multiple-Server Stations\", IERC, 2007",
206"multi-server station correction in AMVA"}},
207 {"schmidt", {"SurSV07",
208"R. Suri, S. K. Sahu, M. Vernon, \"Approximate Mean Value Analysis for Closed Queuing Networks with Multiple-Server Stations\", IERC, 2007",
209"multi-server station correction in AMVA"}},
210 {"schmidt-ext", {"SurSV07",
211"R. Suri, S. K. Sahu, M. Vernon, \"Approximate Mean Value Analysis for Closed Queuing Networks with Multiple-Server Stations\", IERC, 2007",
212"multi-server station correction in AMVA"}},
213 {"schmidtext", {"SurSV07",
214"R. Suri, S. K. Sahu, M. Vernon, \"Approximate Mean Value Analysis for Closed Queuing Networks with Multiple-Server Stations\", IERC, 2007",
215"multi-server station correction in AMVA"}},
216 {"seidmann", {"SeiSS87",
217"A. Seidmann, P. J. Schweitzer, S. Shalev-Oren, \"Computerized closed queueing network models of flexible manufacturing systems\", Large Scale Systems 12, 1987",
218"multi-server to single-server flow-equivalent reduction"}},
219 {"priomva", {"ChaL83",
220"K. M. Chandy, M. S. Lakshmi, \"An Approximation Technique for Queueing Networks with Preemptive Priority Queues\", Tech. Rep., Univ. of Texas at Austin, 1983",
221"preemptive-resume priority arm of AMVA; PRIOMVA is Bolch's PEPSY-QNS name for it"}},
222 {"amva.priomva", {"ChaL83",
223"K. M. Chandy, M. S. Lakshmi, \"An Approximation Technique for Queueing Networks with Preemptive Priority Queues\", Tech. Rep., Univ. of Texas at Austin, 1983",
224"preemptive-resume priority arm of AMVA; PRIOMVA is Bolch's PEPSY-QNS name for it"}},
225 {"cl", {"ChaL83",
226"K. M. Chandy, M. S. Lakshmi, \"An Approximation Technique for Queueing Networks with Preemptive Priority Queues\", Tech. Rep., Univ. of Texas at Austin, 1983",
229"K. M. Chandy, M. S. Lakshmi, \"An Approximation Technique for Queueing Networks with Preemptive Priority Queues\", Tech. Rep., Univ. of Texas at Austin, 1983",
232"K. M. Chandy, M. S. Lakshmi, \"An Approximation Technique for Queueing Networks with Preemptive Priority Queues\", Tech. Rep., Univ. of Texas at Austin, 1983",
235"K. Sevcik, \"Priority Scheduling Disciplines in Queuing Network Models of Computer Systems\", IFIP Congress, 1977",
236"shadow-server treatment of priority scheduling"}},
237 {"zhou", {"Woo22",
238"S. Zhou, M. Woodside, \"A Multiserver Approximation for Cloud Scaling Analysis\", ICPE Companion, 2022",
239"multiserver scaling approximation"}},
240 {"rolia", {"RolS95",
241"J. A. Rolia, K. C. Sevcik, \"The Method of Layers\", IEEE Trans. Software Engineering 21(8), 1995",
242"multi-server station approximation of the method of layers"}},
243 {"interpos", {"casale2016m3a",
244"G. Casale, A. Sansottera, P. Cremonesi, \"Compact Markov-Modulated Models for Multiclass Trace Fitting\", Eur. J. Oper. Res. 255(3), 2016",
245"lumped interleaving of the per-flow M3PP(2,m) counting-process fits"}},
246 {"m3pp", {"casale2016m3a",
247"G. Casale, A. Sansottera, P. Cremonesi, \"Compact Markov-Modulated Models for Multiclass Trace Fitting\", Eur. J. Oper. Res. 255(3), 2016",
248"M3PP(2,m) fitted to the counting process, per-class rates exact"}},
249 {"m3pp2m_fitc", {"casale2016m3a",
250"G. Casale, A. Sansottera, P. Cremonesi, \"Compact Markov-Modulated Models for Multiclass Trace Fitting\", Eur. J. Oper. Res. 255(3), 2016",
251"M3PP(2,m) fitted to the counting process, per-class rates exact"}},
252 {"m3pp_superpos", {"casale2016m3a",
253"G. Casale, A. Sansottera, P. Cremonesi, \"Compact Markov-Modulated Models for Multiclass Trace Fitting\", Eur. J. Oper. Res. 255(3), 2016",
254"superposition of one second-order M3PP per class"}},
255 {"qna", {"Whi83a",
256"W. Whitt, \"The Queueing Network Analyzer\", Bell Syst. Tech. J. 62, 1983",
257"two-moment decomposition of the open network, including the deterministic (round-robin) traffic split"}},
258 {"tvfluid", {"LiuW12",
259"Y. Liu, W. Whitt, \"The Gt/GI/st+GI Many-Server Fluid Queue\", Queueing Systems 71, 2012",
260"the two-regime fluid limit, the boundary waiting time ODE and the age-based queue content"}},
261 {"gtmtst", {"LiuW12",
262"Y. Liu, W. Whitt, \"The Gt/GI/st+GI Many-Server Fluid Queue\", Queueing Systems 71, 2012",
263"the two-regime fluid limit, the boundary waiting time ODE and the age-based queue content"}},
264 {"tvfluidnet", {"LiuW14",
265"Y. Liu, W. Whitt, \"Algorithms for Time-Varying Networks of Many-Server Fluid Queues\", INFORMS J. on Computing 26(1), 2014",
266"the regime-switching algorithm and the traffic-rate fixed point that couples the queues"}},
267 {"ggnmdiffusion", {"Whi04",
268"W. Whitt, \"A Diffusion Approximation for the GI/GI/n/m Queue\", Operations Research 52(6), 2004",
269"the two-region diffusion, the asymptotic peakedness z and the blocking approximation at the upper boundary"}},
270 {"peakedness", {"Whi04",
271"W. Whitt, \"A Diffusion Approximation for the GI/GI/n/m Queue\", Operations Research 52(6), 2004",
272"the two-region diffusion, the asymptotic peakedness z and the blocking approximation at the upper boundary"}},
273 {"tga", {"LiuWY16",
274"Y. Liu, W. Whitt, Y. Yu, \"Approximations for Heavily-Loaded G/GI/n+GI Queues\", Naval Research Logistics 63(3), 2016",
275"the truncated Gaussian refinement of the fluid limit, and the (cs+1)rho term that carries a general service law"}},
276 {"ggingi", {"LiuWY16",
277"Y. Liu, W. Whitt, Y. Yu, \"Approximations for Heavily-Loaded G/GI/n+GI Queues\", Naval Research Logistics 63(3), 2016",
278"the truncated Gaussian refinement of the fluid limit, and the (cs+1)rho term that carries a general service law"}},
279 {"feedbackelim", {"WhiY22",
280"W. Whitt, W. You, \"A Robust Queueing Network Analyzer Based on Indices of Dispersion\", Naval Research Logistics 69, 2022",
281"near-immediate feedback elimination and the geometric-sum service law it leaves behind"}},
282 {"longtailfit", {"FelW98",
283"A. Feldmann, W. Whitt, \"Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models\", Perform. Eval. 31, 1998",
284"the recursive fit of a hyperexponential to a ccdf over successive time scales"}},
285 {"hyperexpfit", {"FelW98",
286"A. Feldmann, W. Whitt, \"Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models\", Perform. Eval. 31, 1998",
287"the recursive fit of a hyperexponential to a ccdf over successive time scales"}},
288 {"mol", {"MasW94",
289"W. A. Massey, W. Whitt, \"An Analysis of the Modified Offered Load Approximation for the Nonstationary Erlang Loss Model\", Ann. Appl. Prob. 4(4), 1994",
290"the infinite-server offered load fed into the stationary Erlang formula, which carries the time lag"}},
291 {"psa", {"Whi91",
292"W. Whitt, \"The Pointwise Stationary Approximation for Mt/Mt/s Queues is Asymptotically Correct as the Rates Increase\", Management Science 37(3), 1991",
293"the instantaneous-load approximation and the regime where it is asymptotically correct"}},
347"the asymptotic variance as the cost of a steady-state estimate, and the run length it implies"}},
348 {"rqna", {"WhiY22",
349"W. Whitt, W. You, \"A Robust Queueing Network Analyzer Based on Indices of Dispersion\", Naval Research Logistics 69, 2022",
350"index-of-dispersion decomposition and robust queueing bounds"}},
351 {"rqt", {"bandi2015rqt",
352"C. Bandi, D. Bertsimas, N. Youssef, \"Robust Queueing Theory\", Operations Research 63(3), 2015",
353"polyhedral uncertainty sets and the worst-case system time of each node, with the robust Burke calculus for the network"}},
354 {"highvar", {"BonW86",
355"A. B. Bondi, W. Whitt, \"The influence of service-time variability in a closed network of queues\", Perform. Eval. 6, 1986",
356"high-variability service correction of the demands"}},
357 {"interp", {"BonW86",
358"A. B. Bondi, W. Whitt, \"The influence of service-time variability in a closed network of queues\", Perform. Eval. 6, 1986",
359"high-variability service correction of the demands"}},
360 {"kraemer", {"KraLB78",
361"W. Kraemer, M. Langenbach-Belz, \"Approximate Formulae for General Single Server Systems with Single and Batch Arrivals\", Angewandte Informatik 9, 1978",
362"G/G/1 waiting time approximation"}},
363 {"gig1.gelenbe", {"Gel75",
364"E. Gelenbe, \"On Approximate Computer System Models\", Journal of the ACM 22(2), 1975",
365"the diffusion approximation with instantaneous-return boundary, whose geometric fit rhat=exp(-2(1-rho)/(rho ca^2+cs^2)) gives the mean queue length"}},
366 {"gelenbe", {"Gel75",
367"E. Gelenbe, \"On Approximate Computer System Models\", Journal of the ACM 22(2), 1975",
368"the diffusion approximation with instantaneous-return boundary, whose geometric fit rhat=exp(-2(1-rho)/(rho ca^2+cs^2)) gives the mean queue length"}},
369 {"gig1.kimura", {"Kim86",
370"T. Kimura, \"A Two-Moment Approximation for the Mean Waiting Time in the GI/G/s Queue\", Management Science 32(6), 1986",
371"the diffusion-interpolation waiting time rho(ca^2+cs^2)/(mu(1-rho)(1+ca^2)), exact for M/M/1 and M/G/1"}},
372 {"kimura", {"Kim86",
373"T. Kimura, \"A Two-Moment Approximation for the Mean Waiting Time in the GI/G/s Queue\", Management Science 32(6), 1986",
374"the diffusion-interpolation waiting time rho(ca^2+cs^2)/(mu(1-rho)(1+ca^2)), exact for M/M/1 and M/G/1"}},
375 {"klb", {"KraLB78",
376"W. Kraemer, M. Langenbach-Belz, \"Approximate Formulae for General Single Server Systems with Single and Batch Arrivals\", Angewandte Informatik 9, 1978",
377"G/G/1 waiting time approximation"}},
378 {"nc.ca", {"ReiK75",
379"M. Reiser, H. Kobayashi, \"Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms\", IBM J. Res. Dev. 19(3), 1975",
380"exact normalizing constant by the multiclass convolution algorithm, Buzen's single-chain recursion (CACM 16(9), 1973) generalized to multiple closed chains"}},
381 {"ca", {"ReiK75",
382"M. Reiser, H. Kobayashi, \"Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms\", IBM J. Res. Dev. 19(3), 1975",
383"exact normalizing constant by the multiclass convolution algorithm, Buzen's single-chain recursion (CACM 16(9), 1973) generalized to multiple closed chains"}},
384 {"pfqn.manjunath", {"ManSik07",
385"D. Manjunath, B. Sikdar, \"Integral Expressions for the Numerical Evaluation of Product Form Expressions Over Irregular Multidimensional Integer Spaces\"",
386"exact normalizing constant of a closed product-form network over a state space cut by linear integer constraints, by residue extraction from the multivariate generating function"}},
387 {"manjunath", {"ManSik07",
388"D. Manjunath, B. Sikdar, \"Integral Expressions for the Numerical Evaluation of Product Form Expressions Over Irregular Multidimensional Integer Spaces\"",
389"exact normalizing constant of a closed product-form network over a state space cut by linear integer constraints, by residue extraction from the multivariate generating function"}},
390 {"passage", {"harr.knot02",
391"P. G. Harrison and W. J. Knottenbelt, \"Passage Time Distributions in Large Markov Chains\", ACM SIGMETRICS Perf. Eval. Review 30(1), 2002",
392"first passage time into a target state set: the transform of Eqs. 1-2 and the moment recursion of Eq. 3"}},
393 {"ctmc.passage", {"harr.knot02",
394"P. G. Harrison and W. J. Knottenbelt, \"Passage Time Distributions in Large Markov Chains\", ACM SIGMETRICS Perf. Eval. Review 30(1), 2002",
395"first passage time into a target state set: the transform of Eqs. 1-2 and the moment recursion of Eq. 3"}},
396 {"smp.passage", {"harr.knot02",
397"P. G. Harrison and W. J. Knottenbelt, \"Passage Time Distributions in Large Markov Chains\", ACM SIGMETRICS Perf. Eval. Review 30(1), 2002",
398"semi-Markov first passage time: the kernel transform of Eqs. 4-5 and the u_i(r) moment recurrence of Eqs. 7-8"}},
399 {"cyclet", {"harr90",
400"P. G. Harrison, \"Laplace transform inversion and passage-time distributions in Markov processes\", J. Appl. Prob. 27(1), 1990",
401"Laplace transform of the cycle time along an overtake-free path of a closed tree-like network, and its inversion"}},
402 {"cyclet.ofree", {"dadu82",
403"H. Daduna, \"Passage times for overtake-free paths in Gordon-Newell networks\", Adv. Appl. Prob. 14(3), 1982",
404"the overtake-free path passage time in a Gordon-Newell network, which the closed-form density of Theorem 2 evaluates"}},
405 {"lti.weeks", {"week66",
406"W. T. Weeks, \"Numerical inversion of Laplace transforms using Laguerre functions\", J. ACM 13(3), 1966",
407"inversion of a Laplace transform by a Laguerre function series"}},
408 {"lti.laguerre", {"abat.chou.whit96",
409"J. Abate, G. L. Choudhury and W. Whitt, \"On the Laguerre method for numerically inverting Laplace transforms\", INFORMS J. Computing 8(4), 1996",
410"the Laguerre inversion made practical: coefficient quadrature, scaling and truncation"}},
411 {"lti.talbot", {"Talb79",
412"A. Talbot, \"The accurate numerical inversion of Laplace transforms\", IMA J. Appl. Math. 23(1), 1979",
413"inversion on a deformed contour around the negative real axis, whose nodes and weights this method uses"}},
414 {"ctmc.transient.sens", {"TriBob17",
415"K. S. Trivedi, A. Bobbio, \"Reliability and Availability Engineering\", Cambridge Univ. Press, 2017, Eq. (9.82)",
416"sensitivity of the transient distribution to a scalar parameter, integrated with the state as one augmented system"}},
417 {"busyp", {"Dad88",
418"H. Daduna, \"Busy Periods for Subnetworks in Stochastic Networks: Mean Value Analysis\", J. ACM 35(3), 1988",
419"mean duration of the busy period of order n for a subnetwork, from the subnetwork and complement normalizing constants"}},
420 {"nc.busyp", {"Dad88",
421"H. Daduna, \"Busy Periods for Subnetworks in Stochastic Networks: Mean Value Analysis\", J. ACM 35(3), 1988",
422"mean duration of the busy period of order n for a subnetwork, from the subnetwork and complement normalizing constants"}},
423 {"fes", {"ChaHW75",
424"K. M. Chandy, U. Herzog, L. Woo, \"Parametric Analysis of Queuing Networks\", IBM J. Res. Dev. 19(1), 1975",
425"replacement of a subnetwork by a load-dependent station carrying its isolated throughputs"}},
426 {"ctmc.fes", {"ChaHW75",
427"K. M. Chandy, U. Herzog, L. Woo, \"Parametric Analysis of Queuing Networks\", IBM J. Res. Dev. 19(1), 1975",
428"hierarchical decomposition: the reduced chain is enumerated with the subnetwork replaced by its flow-equivalent server, and the collapsed stations are recovered by conditioning on its population"}},
429 {"ctmc.chainaggr", {"ReiL80",
430"M. Reiser, S. S. Lavenberg, \"Mean-Value Analysis of Closed Multichain Queuing Networks\", J. ACM 27(2), 1980",
431"the chain, not the class, as the unit a product-form network is solved in, which is what makes chain aggregation exact and the alpha-weighted deaggregation its inverse"}},
432 {"chains", {"ReiL80",
433"M. Reiser, S. S. Lavenberg, \"Mean-Value Analysis of Closed Multichain Queuing Networks\", J. ACM 27(2), 1980",
434"the chain, not the class, as the unit a product-form network is solved in, which is what makes the chains transformation exact and the alpha-weighted deaggregation its inverse"}},
435 {"fes.map", {"CasMCS11",
436"G. Casale, N. Mi, L. Cherkasova, E. Smirni, \"Dealing with Burstiness in Multi-Tier Applications: Models and Their Parameterization\", IEEE TSE 37(5), 2011",
437"load-dependent MAP flow-equivalent server, whose inter-departure moments and index of dispersion carry the burstiness of the aggregated subnetwork"}},
438 {"map2.idc", {"CasMCS11",
439"G. Casale, N. Mi, L. Cherkasova, E. Smirni, \"Dealing with Burstiness in Multi-Tier Applications: Models and Their Parameterization\", IEEE TSE 37(5), 2011",
440"inversion of the index of dispersion into the autocorrelation decay rate of a MAP(2), and the fallbacks when it is not representable"}},
441 {"map2.fit", {"HeiHG06",
442"A. Heindl, G. Horvath, K. Gross, \"Explicit Inverse Characterizations of Acyclic MAPs of Second Order\", EPEW, 2006",
443"explicit MAP(2) from three moments and the autocorrelation decay rate"}},
444 {"lossn.exact", {"ManSik07",
445"D. Manjunath, B. Sikdar, \"Integral Expressions for the Numerical Evaluation of Product Form Expressions Over Irregular Multidimensional Integer Spaces\"",
446"exact normalizing constant over a state space cut by linear integer constraints"}},
447 {"lossn.ms", {"ManSik07",
448"D. Manjunath, B. Sikdar, \"Integral Expressions for the Numerical Evaluation of Product Form Expressions Over Irregular Multidimensional Integer Spaces\"",
449"exact normalizing constant over a state space cut by linear integer constraints"}},
450 {"lossn.manjunath", {"ManSik07",
451"D. Manjunath, B. Sikdar, \"Integral Expressions for the Numerical Evaluation of Product Form Expressions Over Irregular Multidimensional Integer Spaces\"",
452"exact normalizing constant over a state space cut by linear integer constraints"}},
453 {"lossn.erlangfp", {"Kelly91",
454"F. P. Kelly, \"Loss Networks\", Ann. Appl. Probab. 1(3), 1991",
455"reduced-load (Erlang fixed point) approximation of link blocking"}},
456 {"erlangfp", {"Kelly91",
457"F. P. Kelly, \"Loss Networks\", Ann. Appl. Probab. 1(3), 1991",
458"reduced-load (Erlang fixed point) approximation of link blocking"}},
459 {"lossn.mci", {"RosWan92",
460"K. W. Ross, J. Wang, \"Monte Carlo Summation Applied to Product-Form Loss Networks\", Prob. Eng. Inf. Sci. 6, 1992",
461"Monte Carlo summation of the loss-network normalizing constant"}},
462 {"mci", {"RosWan92",
463"K. W. Ross, J. Wang, \"Monte Carlo Summation Applied to Product-Form Loss Networks\", Prob. Eng. Inf. Sci. 6, 1992",
464"Monte Carlo summation of the loss-network normalizing constant"}},
465 {"imci", {"WangCS16",
466"W. Wang, G. Casale, C. A. Sutton, \"A Bayesian Approach to Parameter Inference in Queueing Networks\", ACM TOMACS 27(1), 2016",
467"improved (tilted) Monte Carlo integration sampler for the normalizing constant"}},
473"class-oriented recursion for the normalizing constant"}},
474 {"clw", {"ChoLW95",
475"G. L. Choudhury, K. K. Leung, W. Whitt, \"Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions\", J. ACM 42, 1995",
476"numerical inversion of the generating function"}},
477 {"nc.clw", {"ChoLW95",
478"G. L. Choudhury, K. K. Leung, W. Whitt, \"Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions\", J. ACM 42, 1995",
479"numerical inversion of the generating function"}},
480 {"clw.lld", {"BerM93",
481"A. L. Bertozzi, J. McKenna, \"Multidimensional Residues, Generating Functions, and Their Application to Queueing Networks\", SIAM Review 35(2), 1993",
482"per-center transform of the load-dependent station"}},
483 {"nc.clw.lld", {"BerM93",
484"A. L. Bertozzi, J. McKenna, \"Multidimensional Residues, Generating Functions, and Their Application to Queueing Networks\", SIAM Review 35(2), 1993",
485"per-center transform of the load-dependent station"}},
486 {"clw.oi", {"ChoLW95",
487"G. L. Choudhury, K. K. Leung, W. Whitt, \"Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions\", J. ACM 42, 1995",
488"numerical inversion of the generating function of the order-independent network"}},
489 {"nc.clw.oi", {"ChoLW95",
490"G. L. Choudhury, K. K. Leung, W. Whitt, \"Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions\", J. ACM 42, 1995",
491"numerical inversion of the generating function of the order-independent network"}},
492 {"clw.jd", {"ChoLW95",
493"G. L. Choudhury, K. K. Leung, W. Whitt, \"Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions\", J. ACM 42, 1995",
494"numerical inversion of the generating function of the joint-dependent network"}},
495 {"nc.clw.jd", {"ChoLW95",
496"G. L. Choudhury, K. K. Leung, W. Whitt, \"Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions\", J. ACM 42, 1995",
497"numerical inversion of the generating function of the joint-dependent network"}},
498 {"jd", {"BonP03",
499"T. Bonald, A. Proutiere, \"Insensitive bandwidth sharing in data networks\", Queueing Systems 44(1), 2003",
500"balance function of the joint-dependent (balanced-fair) station"}},
501 {"jointdependence", {"BonP03",
502"T. Bonald, A. Proutiere, \"Insensitive bandwidth sharing in data networks\", Queueing Systems 44(1), 2003",
503"balance function of the joint-dependent (balanced-fair) station"}},
504 {"nc.jd", {"BonP03",
505"T. Bonald, A. Proutiere, \"Insensitive bandwidth sharing in data networks\", Queueing Systems 44(1), 2003",
506"balance function of the joint-dependent (balanced-fair) station"}},
507 {"mva.jd", {"BonP03",
508"T. Bonald, A. Proutiere, \"Insensitive bandwidth sharing in data networks\", Queueing Systems 44(1), 2003",
509"balance function of the joint-dependent (balanced-fair) station"}},
510 {"nc.mva", {"Rei81",
511"M. Reiser, \"Mean-Value Analysis and Convolution Method for Queue-Dependent Servers in Closed Queueing Networks\", Perform. Eval. 1, 1981",
512"convolution and MVA with queue-dependent servers"}},
513 {"le", {"Cas17",
514"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
515"asymptotic expansion of the normalizing constant integral"}},
516 {"ble", {"Cas17",
517"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
518"asymptotic expansion of the normalizing constant integral, plus an empirical (1-log(2*pi)/2) correction per Laplaced direction for the eps->0 evaluation, M-1 with Z=0 and M with Z>0 (not from the paper)"}},
519 {"aghq", {"LiuP94",
520"Q. Liu, D. A. Pierce, \"A Note on Gauss-Hermite Quadrature\", Biometrika 81(3), 1994",
521"adaptive Gauss-Hermite rule over the simplex factor of the normalizing-constant integral, rescaled by the logistic-expansion mode and curvature; q=1 reproduces pfqn_le"}},
522 {"ls", {"Cas17",
523"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
524"asymptotic expansion of the normalizing constant integral"}},
525 {"sdr", {"Krz87",
526"A. E. Krzesinski, \"Multiclass Queueing Networks with State-Dependent Routing\", Perform. Eval. 7(2):125-143, 1987",
527"product-form joint distribution (eq. 16) and routing probabilities (eq. 10) of a closed multiclass network whose entry center routes on branch and subnetwork populations"}},
528 {"sdr.mva", {"Krz87",
529"A. E. Krzesinski, \"Multiclass Queueing Networks with State-Dependent Routing\", Perform. Eval. 7(2):125-143, 1987",
530"Section 4 mean value analysis and convolution of the state-dependent routing product form, single-center branches"}},
531 {"sdr.towsley", {"Tow80",
532"D. Towsley, \"Queuing Network Models with State-Dependent Routing\", J. ACM 27(2):323-337, 1980",
533"single-class antecedent: p-subnetworks, the affine routing functions and the Norton-type composite queue"}},
534 {"cub", {"Cas17",
535"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
536"asymptotic expansion of the normalizing constant integral"}},
537 {"nc.le", {"Cas17",
538"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
539"asymptotic expansion of the normalizing constant integral"}},
540 {"nc.ble", {"Cas17",
541"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
542"asymptotic expansion of the normalizing constant integral, plus an empirical (1-log(2*pi)/2) correction per Laplaced direction for the eps->0 evaluation, M-1 with Z=0 and M with Z>0 (not from the paper)"}},
543 {"nc.aghq", {"LiuP94",
544"Q. Liu, D. A. Pierce, \"A Note on Gauss-Hermite Quadrature\", Biometrika 81(3), 1994",
545"adaptive Gauss-Hermite rule over the simplex factor of the normalizing-constant integral, rescaled by the logistic-expansion mode and curvature; q=1 reproduces pfqn_le"}},
546 {"nc.ls", {"Cas17",
547"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
548"asymptotic expansion of the normalizing constant integral"}},
549 {"nc.cub", {"Cas17",
550"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
551"asymptotic expansion of the normalizing constant integral"}},
552 {"divdiff", {"Cas17",
553"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
554"explicit O(1)-space closed forms of the multiclass normalizing constant: Eq. (15) at pairwise distinct induced demands, Eq. (16) at repeated ones"}},
555 {"nc.divdiff", {"Cas17",
556"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
557"explicit O(1)-space closed forms of the multiclass normalizing constant: Eq. (15) at pairwise distinct induced demands, Eq. (16) at repeated ones"}},
558 {"pfqn_divdiff_ld", {"Cas17",
559"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
560"divided-difference form of the multiclass normalizing constant (Cor. 3.2), generalized here to load-dependent rates alpha_i(.), which the paper left as future work"}},
561 {"divdiff.ld", {"CasHH21",
562"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
563"limited load-dependent closed form of the single-class normalizing constant (Thm. 1), used as the inner kernel of the divided-difference expansion"}},
564 {"nc.divdiff.ld", {"CasHH21",
565"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
566"limited load-dependent closed form of the single-class normalizing constant (Thm. 1), used as the inner kernel of the divided-difference expansion"}},
567 {"rd", {"CasHH21",
568"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
569"factorization of the load-dependent normalizing constant"}},
570 {"nrp", {"CasHH21",
571"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
572"Norlund-Rice integral form of the load-dependent normalizing constant, evaluated by Laplace approximation of the contour under a probit substitution"}},
573 {"nrl", {"CasHH21",
574"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
575"Norlund-Rice integral form of the load-dependent normalizing constant, evaluated by Laplace approximation of the contour under a logit substitution"}},
576 {"nre", {"CasHH21",
577"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
578"Norlund-Rice integral form of the load-dependent normalizing constant, evaluated by Daniels steepest descent (Ann. Math. Statist. 25(4), 1954) with the Barndorff-Nielsen-Cox second-order Edgeworth correction (J. R. Stat. Soc. B 41(3), 1979)"}},
579 {"comomld", {"CasHH21",
580"G. Casale, P. G. Harrison, O. W. Hong, \"Facilitating Load-Dependent Queueing Analysis Through Factorization\", Perform. Eval., 2021",
581"factorization of the load-dependent normalizing constant"}},
582 {"ncldmx", {"AfBaBr84",
583"S. C. Bruell, G. Balbo, P. V. Afshari, \"Mean value analysis of mixed, multiple class BCMP networks with load dependent service stations\", Perform. Eval. 4, 1984",
584"exact mean value analysis of a mixed network whose queues carry limited load-dependent rates, through the effective capacity of the open classes"}},
585 {"kt", {"KneT92",
586"C. Knessl, C. Tier, \"Asymptotic Expansions for Large Closed Queueing Networks with Multiple Job Classes\", IEEE TC 41(4), 1992",
587"asymptotic expansion for large populations"}},
588 {"bkt", {"KneT92",
589"C. Knessl, C. Tier, \"Asymptotic Expansions for Large Closed Queueing Networks with Multiple Job Classes\", IEEE TC 41(4), 1992",
590"asymptotic expansion for large populations, minus the exact Stirling remainder log(N_r!)-(N_r log N_r - N_r + log(2 pi N_r)/2) that steepest descent drops in each Laplaced class direction (BKT, not from the paper)"}},
591 {"lekt", {"Cas17",
592"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
593"the corrected logistic expansion (ble) and the corrected Knessl-Tier expansion (bkt, Knessl and Tier, IEEE TC 41(4), 1992) are one estimator, evaluated in M-1 and in R dimensions; computed on the cheaper side, with the Z=0 constant M(1-log(2*pi)/2)-r(N+M) so that the two sides agree there too (not from the papers)"}},
594 {"nc.lekt", {"Cas17",
595"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
596"the corrected logistic expansion (ble) and the corrected Knessl-Tier expansion (bkt, Knessl and Tier, IEEE TC 41(4), 1992) are one estimator, evaluated in M-1 and in R dimensions; computed on the cheaper side, with the Z=0 constant M(1-log(2*pi)/2)-r(N+M) so that the two sides agree there too (not from the papers)"}},
597 {"nc.bkt", {"KneT92",
598"C. Knessl, C. Tier, \"Asymptotic Expansions for Large Closed Queueing Networks with Multiple Job Classes\", IEEE TC 41(4), 1992",
599"asymptotic expansion for large populations, minus the exact Stirling remainder log(N_r!)-(N_r log N_r - N_r + log(2 pi N_r)/2) that steepest descent drops in each Laplaced class direction (BKT, not from the paper)"}},
600 {"bk", {"BirK92",
601"A. Birman, Y. Kogan, \"Asymptotic Evaluation of Closed Queueing Networks with Many Stations\", Commun. Statist. Stochastic Models 8(3), 1992",
602"saddle point expansion of the multichain partition function, with Algorithm 1 detecting the chains whose dedicated station is a bottleneck"}},
603 {"bkue", {"BirK92",
604"A. Birman, Y. Kogan, \"Asymptotic Evaluation of Closed Queueing Networks with Many Stations\", Commun. Statist. Stochastic Models 8(3), 1992",
605"van der Waerden uniform expansion, which keeps the dominant pole and the saddle point in one erfc formula"}},
606 {"mcmc", {"CheO98",
607"W. Chen, C. A. O'Cinneide, \"Towards a Polynomial-Time Randomized Algorithm for Closed Product-Form Networks\", ACM TOMACS 8(3), 1998",
608"regularization of a closed multiclass network into a reversible unit-rate processor-sharing network with the same steady state, simulated at service-completion epochs for the class throughput ratios G(N-e_r)/G(N) and the queue lengths"}},
609 {"nc.mcmc", {"CheO98",
610"W. Chen, C. A. O'Cinneide, \"Towards a Polynomial-Time Randomized Algorithm for Closed Product-Form Networks\", ACM TOMACS 8(3), 1998",
611"regularization of a closed multiclass network into a reversible unit-rate processor-sharing network with the same steady state, simulated at service-completion epochs for the class throughput ratios G(N-e_r)/G(N) and the queue lengths"}},
612 {"lc", {"BirK92",
613"A. Birman, Y. Kogan, \"Asymptotic Evaluation of Closed Queueing Networks with Many Stations\", Commun. Statist. Stochastic Models 8(3), 1992",
614"Algorithm 2, the load concealment reduction of a multichain network to single chain problems"}},
615 {"lc.ue", {"BirK92",
616"A. Birman, Y. Kogan, \"Asymptotic Evaluation of Closed Queueing Networks with Many Stations\", Commun. Statist. Stochastic Models 8(3), 1992",
617"Algorithm 2 with the uniform expansion as the single chain solver"}},
618 {"pana", {"McKM82",
619"J. McKenna, D. Mitra, \"Integral Representations and Asymptotic Expansions for Closed Markovian Queueing Networks: Normal Usage\", Bell Syst. Tech. J. 61(5), 1982",
620"normal-usage asymptotic expansion of the normalizing constant, the series the original PANACEA package (Ramakrishnan-Mitra, BSTJ 61(10), 1982) truncates at 1 to 3 terms"}},
621 {"panald", {"MitM86",
622"D. Mitra, J. McKenna, \"Asymptotic Expansions for Closed Markovian Networks with State-Dependent Service Rates\", J. ACM 33(3), 1986",
623"load-dependent PANACEA expansion and its pseudonetwork coefficients"}},
624 {"psrespt", {"MitMo83",
625"D. Mitra, J. A. Morrison, \"Asymptotic Expansions of Moments of the Waiting Time in Closed and Open Processor-Sharing Systems with Multiple Job Classes\", Adv. Appl. Prob. 15(4), 1983",
626"sojourn-time moments at a multiclass processor-sharing station"}},
627 {"mm1ps", {"MitMo83",
628"D. Mitra, J. A. Morrison, \"Asymptotic Expansions of Moments of the Waiting Time in Closed and Open Processor-Sharing Systems with Multiple Job Classes\", Adv. Appl. Prob. 15(4), 1983",
629"sojourn-time moments at a multiclass processor-sharing station"}},
630 {"mem", {"Kou94",
631"D. D. Kouvatsos, \"Entropy Maximisation and Queueing Network Models\", Annals of Operations Research 48, 1994",
632"maximum-entropy approximation of the network"}},
633 {"mem.blocking", {"TahMB99",
634"H. Tahilramani, D. Manjunath, S. K. Bose, \"Approximate Analysis of Open Network of GE/GE/m/N Queues with Transfer Blocking\", MASCOTS, 1999",
635"holding-node expansion that makes transfer blocking work conserving"}},
636 {"recal", {"ConG86",
637"A. E. Conway, N. D. Georganas, \"RECAL: A New Efficient Algorithm for the Exact Analysis of Multiple-Chain Closed Queueing Networks\", J. ACM 33, 1986",
638"recursive exact evaluation by chain"}},
639 {"mvac", {"CSL89",
640"A. E. Conway, E. de Souza e Silva, S. S. Lavenberg, \"Mean Value Analysis by Chain of Product Form Queueing Networks\", IEEE Trans. Computers 38(3), 1989",
641"exact mean value analysis by chain (SolverMVA method mvac)"}},
642 {"conv", {"Sau83",
643"C. H. Sauer, \"Computational Algorithms for State-Dependent Queueing Networks\", ACM TOCS 1(1), 1983",
644"convolution with chain-dependent service rates"}},
645 {"nc.conv", {"Sau83",
646"C. H. Sauer, \"Computational Algorithms for State-Dependent Queueing Networks\", ACM TOCS 1(1), 1983",
647"convolution with chain-dependent service rates"}},
648 {"aba", {"BolGMT06",
649"G. Bolch, S. Greiner, H. de Meer, K. S. Trivedi, \"Queueing Networks and Markov Chains\", Wiley, 2006",
650"asymptotic bounds on throughput and response time"}},
651 {"aba.upper", {"BolGMT06",
652"G. Bolch, S. Greiner, H. de Meer, K. S. Trivedi, \"Queueing Networks and Markov Chains\", Wiley, 2006",
653"asymptotic bounds on throughput and response time"}},
654 {"aba.lower", {"BolGMT06",
655"G. Bolch, S. Greiner, H. de Meer, K. S. Trivedi, \"Queueing Networks and Markov Chains\", Wiley, 2006",
656"asymptotic bounds on throughput and response time"}},
657 {"bjb", {"CasMS08",
658"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
659"geometric and balanced-job bounds"}},
660 {"gb", {"CasMS08",
661"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
662"geometric and balanced-job bounds"}},
663 {"pb", {"CasMS08",
664"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
665"geometric and balanced-job bounds"}},
666 {"bjb.upper", {"CasMS08",
667"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
668"geometric and balanced-job bounds"}},
669 {"bjb.lower", {"CasMS08",
670"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
671"geometric and balanced-job bounds"}},
672 {"gb.upper", {"CasMS08",
673"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
674"geometric and balanced-job bounds"}},
675 {"gb.lower", {"CasMS08",
676"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
677"geometric and balanced-job bounds"}},
678 {"pb.upper", {"CasMS08",
679"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
680"geometric and balanced-job bounds"}},
681 {"pb.lower", {"CasMS08",
682"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
683"geometric and balanced-job bounds"}},
684 {"auto", {"CasMS08",
685"Composite over the noniterative bound families; the applicable reference is that of the family selected at run time, most often G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds\", IEEE TC 57(6), 2008",
686"automatic selection of the tightest feasible noniterative upper and lower throughput bound"}},
687 {"auto.upper", {"CasMS08",
688"Composite over the noniterative bound families; the applicable reference is that of the family selected at run time, most often G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds\", IEEE TC 57(6), 2008",
689"automatic selection of the tightest feasible noniterative upper and lower throughput bound"}},
690 {"auto.lower", {"CasMS08",
691"Composite over the noniterative bound families; the applicable reference is that of the family selected at run time, most often G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds\", IEEE TC 57(6), 2008",
692"automatic selection of the tightest feasible noniterative upper and lower throughput bound"}},
693 {"pbh", {"EagS83",
694"D. L. Eager, K. C. Sevcik, \"Performance Bound Hierarchies for Queueing Networks\", ACM TOCS 1(2), 1983",
695"level-parameterized bracket: the MVA recursion is unrolled for LEVEL steps from the population of interest and the truncated queue lengths are replaced by their extreme admissible values (eqs. 5-13), exact once LEVEL reaches N"}},
696 {"pbh.upper", {"EagS83",
697"D. L. Eager, K. C. Sevcik, \"Performance Bound Hierarchies for Queueing Networks\", ACM TOCS 1(2), 1983",
698"level-parameterized bracket: the MVA recursion is unrolled for LEVEL steps from the population of interest and the truncated queue lengths are replaced by their extreme admissible values (eqs. 5-13), exact once LEVEL reaches N"}},
699 {"pbh.lower", {"EagS83",
700"D. L. Eager, K. C. Sevcik, \"Performance Bound Hierarchies for Queueing Networks\", ACM TOCS 1(2), 1983",
701"level-parameterized bracket: the MVA recursion is unrolled for LEVEL steps from the population of interest and the truncated queue lengths are replaced by their extreme admissible values (eqs. 5-13), exact once LEVEL reaches N"}},
702 {"pbk", {"CasMS08",
703"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
704"PB(k), the Eager-Sevcik performance bound hierarchy evaluated at iteration count k over the populations N, N-1, ..., N-k, the iterative form tabulated in Tables 5 and 7"}},
705 {"pbk.upper", {"CasMS08",
706"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
707"PB(k), the Eager-Sevcik performance bound hierarchy evaluated at iteration count k over the populations N, N-1, ..., N-k, the iterative form tabulated in Tables 5 and 7"}},
708 {"pbk.lower", {"CasMS08",
709"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
710"PB(k), the Eager-Sevcik performance bound hierarchy evaluated at iteration count k over the populations N, N-1, ..., N-k, the iterative form tabulated in Tables 5 and 7"}},
711 {"bjbk", {"CasMS08",
712"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
713"BJB(k), the iterative balanced job bound of Tables 5 and 7: BJB(1) is the noniterative bound and each further iteration is one exact MVA step from the balanced seed"}},
714 {"bjbk.upper", {"CasMS08",
715"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
716"BJB(k), the iterative balanced job bound of Tables 5 and 7: BJB(1) is the noniterative bound and each further iteration is one exact MVA step from the balanced seed"}},
717 {"bjbk.lower", {"CasMS08",
718"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE TC 57(6), 2008",
719"BJB(k), the iterative balanced job bound of Tables 5 and 7: BJB(1) is the noniterative bound and each further iteration is one exact MVA step from the balanced seed"}},
720 {"cbh", {"DowEGS84",
721"L. W. Dowdy, D. L. Eager, K. D. Gordon, L. V. Saxton, \"Throughput Concavity and Response Time Convexity\", Information Processing Letters 19(4), 1984",
722"convolutional bound hierarchy: column M-LEVEL of Buzen's g-array is filled with balanced-job-bound estimates and the remaining stations are convolved exactly, exact once LEVEL reaches M"}},
723 {"cbh.upper", {"DowEGS84",
724"L. W. Dowdy, D. L. Eager, K. D. Gordon, L. V. Saxton, \"Throughput Concavity and Response Time Convexity\", Information Processing Letters 19(4), 1984",
725"convolutional bound hierarchy: column M-LEVEL of Buzen's g-array is filled with balanced-job-bound estimates and the remaining stations are convolved exactly, exact once LEVEL reaches M"}},
726 {"cbh.lower", {"DowEGS84",
727"L. W. Dowdy, D. L. Eager, K. D. Gordon, L. V. Saxton, \"Throughput Concavity and Response Time Convexity\", Information Processing Letters 19(4), 1984",
728"convolutional bound hierarchy: column M-LEVEL of Buzen's g-array is filled with balanced-job-bound estimates and the remaining stations are convolved exactly, exact once LEVEL reaches M"}},
729 {"sib", {"Sri85",
730"V. Srinivasan, \"Successively Improving Bounds on Performance Measures for Single Class Product Form Queueing Networks\", IEEE Trans. Computers C-34(11), 1985",
731"successively improving closed-form hierarchy on the cycle time W(N) and the throughput X(N), built from the power sums S_i of the relative utilizations (Thm 2.1 at level 1, Thms 3.5 and 3.6 above it); never looser than the balanced job bounds"}},
732 {"sib.upper", {"Sri85",
733"V. Srinivasan, \"Successively Improving Bounds on Performance Measures for Single Class Product Form Queueing Networks\", IEEE Trans. Computers C-34(11), 1985",
734"successively improving closed-form hierarchy on the cycle time W(N) and the throughput X(N), built from the power sums S_i of the relative utilizations (Thm 2.1 at level 1, Thms 3.5 and 3.6 above it); never looser than the balanced job bounds"}},
735 {"sib.lower", {"Sri85",
736"V. Srinivasan, \"Successively Improving Bounds on Performance Measures for Single Class Product Form Queueing Networks\", IEEE Trans. Computers C-34(11), 1985",
737"successively improving closed-form hierarchy on the cycle time W(N) and the throughput X(N), built from the power sums S_i of the relative utilizations (Thm 2.1 at level 1, Thms 3.5 and 3.6 above it); never looser than the balanced job bounds"}},
738 {"rgf", {"HarL04",
739"P. G. Harrison, T. T. Lee, \"A New Recursive Algorithm for Computing Generating Functions in Closed Multi-Class Queueing Networks\", IEEE MASCOTS, 2004",
740"residue elimination of one class at a time (Harrison-Coury 2002, Thm 1) down to the grouped single-class convolution of Coury-Harrison 1997 Property 1, with think times carried by the Bertozzi-McKenna 1993 truncation that neither RGF paper has"}},
741 {"ger", {"Ger95",
742"A. I. Gerasimov, \"On Normalizing Constants in Multiclass Queueing Networks\", Oper. Res. 43(4), 1995",
743"exact normalizing constant of a closed multiclass product-form network in closed form, by iterated residues of its rational generating function, one class per elimination"}},
744 {"dnc", {"DowGor84",
745"L. W. Dowdy, K. D. Gordon, \"Algorithms for Nonintegral Degrees of Multiprogramming in Closed Queuing Networks\", Perform. Eval. 4(1), 1984",
746"normalizing constant and throughput at a real-valued population, by partial-fraction inversion of the network generating function"}},
747 {"mvainterval", {"LutHar98",
748"J. Luthi, G. Haring, \"Mean value analysis for queueing network models with intervals as input parameters\", Perform. Eval. 32(3), 1998",
749"exact hull of single-class MVA over interval-valued demands, think time and population, by endpoint evaluation at the corners the monotonicity theorems select"}},
750 {"nintmva", {"DowGor84",
751"L. W. Dowdy, K. D. Gordon, \"Algorithms for Nonintegral Degrees of Multiprogramming in Closed Queuing Networks\", Perform. Eval. 4(1), 1984",
752"exact MVA recursion started from the fractional base N - floor(N), giving mean measures at a nonintegral degree of multiprogramming"}},
753 {"momlin", {"AkyS91",
754"I. F. Akyildiz, J. C. Strelen, \"Moment Analysis for Load-Dependent Mixed Product Form Queueing Networks\", IEEE Trans. Commun. 39(6), 1991",
755"covariance identity Cov[n(i,r),n(j,s)] = D(j,s) dQ(i,r)/dD(j,s), evaluated with the demand derivatives of the linearized Schweitzer-Bard fixed point instead of the exact recursion"}},
756 {"sens", {"SouM88",
757"E. de Souza e Silva, R. R. Muntz, \"Simple Relationships Among Moments of Queue Lengths in Product Form Queueing Networks\", IEEE Trans. Comput. 37(9), 1988",
758"exact queue-length moments obtained by differentiating the MVA recursion"}},
759 {"tay", {"TaySur85",
760"Y. C. Tay, R. Suri, \"Error bounds for performance prediction in queuing networks\", ACM TOCS 3(4), 1985; P. J. Schweitzer, G. Serazzi, M. Broglia, \"A survey of bottleneck analysis in closed queueing networks\", Sec. 4.8.2",
761"arrival-instant approximate MVA whose auxiliary queue lengths come from the throughput elasticities, solved as R linear equations per station-class pair"}},
762 {"amva.tay", {"TaySur85",
763"Y. C. Tay, R. Suri, \"Error bounds for performance prediction in queuing networks\", ACM TOCS 3(4), 1985; P. J. Schweitzer, G. Serazzi, M. Broglia, \"A survey of bottleneck analysis in closed queueing networks\", Sec. 4.8.2",
764"arrival-instant approximate MVA whose auxiliary queue lengths come from the throughput elasticities, solved as R linear equations per station-class pair"}},
765 {"hst", {"Suri83",
766"R. Suri, \"Robustness of Queuing Network Formulas\", JACM 30(3), 1983",
767"first-order sensitivity of throughput to homogeneous-service-time violations (eq. 3.11) and the operationally constrained worst case (P1)"}},
768 {"amci", {"RosWan92",
769"K. W. Ross, J. Wang, \"Monte Carlo Summation Applied to Product-Form Loss Networks\", Prob. Eng. Inf. Sci. 6(3), 1992",
770"antithetic-variate sampling of the importance-sampled Monte Carlo normalizing-constant estimator"}},
771 {"lhsmci", {"RosWan92",
772"K. W. Ross, J. Wang, \"Monte Carlo Summation Applied to Product-Form Loss Networks\", Prob. Eng. Inf. Sci. 6(3), 1992",
773"Latin-hypercube stratified sampling of the importance-sampled Monte Carlo normalizing-constant estimator"}},
774 {"ssd", {"DalS86",
775"Y. Dallery, R. Suri, \"Approximate Disaggregation and Performance Bounds for Queueing Networks with Multiple-Server Stations\", ACM SIGMETRICS, 1986",
776"multiserver server-station disaggregation throughput bounds, with the Lazowska et al. 1984 Table 5.2 think-time correction"}},
777 {"ssd.upper", {"DalS86",
778"Y. Dallery, R. Suri, \"Approximate Disaggregation and Performance Bounds for Queueing Networks with Multiple-Server Stations\", ACM SIGMETRICS, 1986",
779"multiserver server-station disaggregation throughput bounds, with the Lazowska et al. 1984 Table 5.2 think-time correction"}},
780 {"ssd.lower", {"DalS86",
781"Y. Dallery, R. Suri, \"Approximate Disaggregation and Performance Bounds for Queueing Networks with Multiple-Server Stations\", ACM SIGMETRICS, 1986",
782"multiserver server-station disaggregation throughput bounds, with the Lazowska et al. 1984 Table 5.2 think-time correction"}},
783 {"ldbcmp", {"AnsC08",
784"J. Anselmi, P. Cremonesi, \"On the Property of Product-Form Queueing Networks with Load-Dependent Stations\", Perform. Eval. 65(11-12), 2008",
785"lower throughput bound (upper response time) of a closed single-class BCMP network from the asymptotic closed-open equivalence (eq. 15), refined to a monotone fixed point by Algorithm 1; applicable at N >= Qhat"}},
786 {"ldbcmp.lower", {"AnsC08",
787"J. Anselmi, P. Cremonesi, \"On the Property of Product-Form Queueing Networks with Load-Dependent Stations\", Perform. Eval. 65(11-12), 2008",
788"lower throughput bound (upper response time) of a closed single-class BCMP network from the asymptotic closed-open equivalence (eq. 15), refined to a monotone fixed point by Algorithm 1; applicable at N >= Qhat"}},
789 {"sb", {"Harel1999",
790"A. Harel, S. Namn, J. Sturm, \"Simple bounds for closed queueing networks\", Queueing Systems 31, 1999",
791"simple closed-network bounds"}},
792 {"sb.upper", {"Harel1999",
793"A. Harel, S. Namn, J. Sturm, \"Simple bounds for closed queueing networks\", Queueing Systems 31, 1999",
794"simple closed-network bounds"}},
795 {"sb.lower", {"Harel1999",
796"A. Harel, S. Namn, J. Sturm, \"Simple bounds for closed queueing networks\", Queueing Systems 31, 1999",
797"simple closed-network bounds"}},
798 {"harel", {"Harel1999",
799"A. Harel, S. Namn, J. Sturm, \"Simple bounds for closed queueing networks\", Queueing Systems 31, 1999",
800"sharp throughput bounds extrapolated from the exact normalizing constant at small populations (distinct from the power-sum 'sb' family of the same paper)"}},
801 {"harel.upper", {"Harel1999",
802"A. Harel, S. Namn, J. Sturm, \"Simple bounds for closed queueing networks\", Queueing Systems 31, 1999",
803"upper throughput bound UB(n) extrapolated from the exact throughput at population n <= 7"}},
804 {"harel.lower", {"Harel1999",
805"A. Harel, S. Namn, J. Sturm, \"Simple bounds for closed queueing networks\", Queueing Systems 31, 1999",
806"lower throughput bound from the first and N-th power sums of the relative utilizations"}},
807 {"bgt", {"BerGT01",
808"D. Bertsimas, D. Gamarnik, J. N. Tsitsiklis, \"Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions\", Ann. Appl. Prob. 11(4), 2001",
809"piecewise-linear Lyapunov function whose Down-Meyn linear program certifies global stability and bounds the mean queue lengths under any work-conserving policy"}},
810 {"bgt.upper", {"BerGT01",
811"D. Bertsimas, D. Gamarnik, J. N. Tsitsiklis, \"Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions\", Ann. Appl. Prob. 11(4), 2001",
812"piecewise-linear Lyapunov function whose Down-Meyn linear program certifies global stability and bounds the mean queue lengths under any work-conserving policy"}},
813 {"bpt", {"BerPT94",
814"D. Bertsimas, I. Paschalidis, J. Tsitsiklis, \"Optimization of Multiclass Queueing Networks: Polyhedral and Nonlinear Characterizations of Achievable Performance\", Ann. Appl. Prob. 4(1), 1994",
815"first-order linear-programming relaxation of the achievable region: quadratic test functions bound the mean sojourn times attainable by any non-idling policy"}},
816 {"bpt.lower", {"BerPT94",
817"D. Bertsimas, I. Paschalidis, J. Tsitsiklis, \"Optimization of Multiclass Queueing Networks: Polyhedral and Nonlinear Characterizations of Achievable Performance\", Ann. Appl. Prob. 4(1), 1994",
818"first-order linear-programming relaxation of the achievable region: quadratic test functions bound the mean sojourn times attainable by any non-idling policy"}},
819 {"snc", {"FidR15",
820"M. Fidler, A. Rizk, \"A Guide to the Stochastic Network Calculus\", IEEE Commun. Surveys and Tutorials 17(1), 2015",
821"MGF (sigma,rho) arrival and service envelopes, blind-multiplexing leftover and min-plus concatenation, giving delay and backlog tail bounds valid under any work-conserving policy"}},
822 {"snc.upper", {"FidR15",
823"M. Fidler, A. Rizk, \"A Guide to the Stochastic Network Calculus\", IEEE Commun. Surveys and Tutorials 17(1), 2015",
824"MGF (sigma,rho) arrival and service envelopes propagated hop by hop over a feed-forward open network; the mean columns integrate the delay tail bound, the quantiles read it directly"}},
825 {"scb", {"DowCKT92",
826"L. W. Dowdy, B. M. Carlson, A. T. Krantz, S. K. Tripathi, \"Single-Class Bounds of Multi-Class Queuing Networks\", J. ACM 39(1), 1992",
827"bracket on the multiclass system a single-class model aggregates: the exact single-class solution as a lower bound (Thm 2, Cor 2) and the demand-free (min(N,K)-1)/(N+min(N,K)-1) aggregation gap as an upper bound (Thm 3)"}},
828 {"scb.upper", {"DowCKT92",
829"L. W. Dowdy, B. M. Carlson, A. T. Krantz, S. K. Tripathi, \"Single-Class Bounds of Multi-Class Queuing Networks\", J. ACM 39(1), 1992",
830"demand-free upper bound on multiclass throughput, X_1*(N+m-1)/N with m=min(N,K) (Thm 3, Expression 3), capped by the single-server limit U_k <= 1"}},
831 {"scb.lower", {"DowCKT92",
832"L. W. Dowdy, B. M. Carlson, A. T. Krantz, S. K. Tripathi, \"Single-Class Bounds of Multi-Class Queuing Networks\", J. ACM 39(1), 1992",
833"exact single-class throughput as a lower bound on the multiclass throughput, and exact single-class utilizations as lower bounds on the multiclass ones (Thm 2, Cor 2)"}},
834 {"mwba", {"MajW98",
835"S. Majumdar, C. M. Woodside, \"Robust bounds and throughput guarantees for closed multiclass queueing networks\", Perform. Eval. 32, 1998",
836"robust throughput bounds"}},
837 {"mwba.upper", {"MajW98",
838"S. Majumdar, C. M. Woodside, \"Robust bounds and throughput guarantees for closed multiclass queueing networks\", Perform. Eval. 32, 1998",
839"robust throughput bounds"}},
840 {"mwba.lower", {"MajW98",
841"S. Majumdar, C. M. Woodside, \"Robust bounds and throughput guarantees for closed multiclass queueing networks\", Perform. Eval. 32, 1998",
842"robust throughput bounds"}},
843 {"cub.upper", {"Kerola86",
844"T. Kerola, \"The Composite Bound Method for Computing Throughput Bounds in Multiple Class Environments\", Perform. Eval. 6(1), 1986",
845"composite upper bound on per-class throughput, X_r <= min_k [1 - sum_{s~=r} X_s^- L_ks] / L_kr, from the residual utilization the other classes leave at each device (eqs. 13-16)"}},
846 {"mbjb", {"Kerola86",
847"T. Kerola, \"The Composite Bound Method for Computing Throughput Bounds in Multiple Class Environments\", Perform. Eval. 6(1), 1986",
848"multiclass balanced job bounds lower throughput bound (eq. 10), the per-class seed X_s^- the composite upper bound is built on"}},
849 {"mbjb.lower", {"Kerola86",
850"T. Kerola, \"The Composite Bound Method for Computing Throughput Bounds in Multiple Class Environments\", Perform. Eval. 6(1), 1986",
851"multiclass balanced job bounds lower throughput bound (eq. 10), the per-class seed X_s^- the composite upper bound is built on"}},
852 {"balanced", {"LazZGS84",
853"E. D. Lazowska, J. Zahorjan, G. S. Graham, K. C. Sevcik, \"Quantitative System Performance\", Prentice-Hall, 1984",
854"operational analysis and balanced-system bounds"}},
855 {"mna", {"ZhuC24",
856"Z. Li, G. Casale, \"Matrix Network Analyzer: A New Decomposition Algorithm for Phase-type Queueing Networks\", ICPE Companion, 2024",
857"phase-type network decomposition, including the deterministic (round-robin) traffic split"}},
858 {"inap", {"CasH13",
859"G. Casale, P. G. Harrison, \"AutoCAT: Automated Product-Form Solution of Stochastic Models\", MAM in Stochastic Models 27, 2013",
860"RCAT product-form solution of the cooperating processes, with the reversed rate of each action estimated by the mean of its state-wise ratios"}},
861 {"inapplus", {"CasH13",
862"G. Casale, P. G. Harrison, \"AutoCAT: Automated Product-Form Solution of Stochastic Models\", MAM in Stochastic Models 27, 2013",
863"RCAT product-form solution of the cooperating processes, with the reversed rate of each action estimated by rate conservation"}},
864 {"inapinf", {"MarinRB12",
865"A. Marin, S. Rota Bulo, S. Balsamo, \"A numerical algorithm for the decomposition of cooperating structured Markov processes\", IEEE MASCOTS, 2012",
866"matrix-geometric decomposition on the infinite state space"}},
867 {"rcat.qbd", {"Neu81",
868"M. F. Neuts, \"Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach\", Johns Hopkins University Press, 1981",
869"quasi-birth-death form of each isolated RCAT component -- level = queue length, phase = (arrival phase, service phase) -- and the rate matrix R of its geometric tail"}},
870 {"ldqbd", {"PhungDuc10",
871"T. Phung-Duc, H. Masuyama, S. Kasahara, Y. Takahashi, \"A Simple Algorithm for the Rate Matrices of Level-Dependent QBD Processes\", QTNA, 2010",
872"rate matrices and stationary vector of the level-dependent quasi-birth-death process"}},
873 {"ldqbd_mphc", {"AsmM01",
874"S. Asmussen, J. R. Moller, \"Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues\", Queueing Systems 37(1), 2001",
875"exact multiserver phase-type chain inside the level-dependent QBD: the level carries the MULTISET of the phases the min(n,c) busy servers sit in, of order nchoosek(min(n,c)+p-1,p-1) rather than p^min(n,c)"}},
876 {"bgchain", {"ChaHW75",
877"K. M. Chandy, U. Herzog, L. Woo, \"Parametric Analysis of Queuing Networks\", IBM J. Res. Dev. 19(1), 1975",
878"flow-equivalent aggregation of the untagged closed classes into the second class of the background modulating chain"}},
879 {"qbd", {"Hor17",
880"G. Horvath, M. Telek, \"BuTools 2: A Rich Toolbox for Markovian Performance Evaluation\", VALUETOOLS, 2017",
881"quasi-birth-death and matrix-analytic routines"}},
882 {"mam.qbd", {"Hor17",
883"G. Horvath, M. Telek, \"BuTools 2: A Rich Toolbox for Markovian Performance Evaluation\", VALUETOOLS, 2017",
884"quasi-birth-death and matrix-analytic routines"}},
885 {"mam.setupdelayoff", {"gand.harc.adan10",
886"A. Gandhi, M. Harchol-Balter, I. Adan, \"Server farms with setup costs\", Performance Evaluation 67(11), 2010",
887"open setup/delay-off server as a QBD: the server runs a delay-off timer when it empties and pays a setup only if an arrival finds it already shut down"}},
888 {"mam.setupdelayoff.closed", {"Bis01",
889"W. Bischof, \"Analysis of M/G/1-queues with setup times and vacations under six different service disciplines\", Queueing Systems 39(4), 2001",
890"closed setup/delay-off server: the setup-with-close-down discipline in which an arrival during the close-down resumes the server without setup, solved on the FINITE level-dependent chain lambda(n) = (N-n)/Z rather than by a per-instance cold-start race"}},
891 {"dt.qmam", {"PerVV08",
892"J. F. Perez, J. Van Velthoven, B. Van Houdt, \"Q-MAM: A Tool for Solving Infinite Queues using Matrix-Analytic Methods\", VALUETOOLS, 2008",
893"exact discrete-time single-station queue length under the late arrival system with delayed access (Q_DT_MAP_MAP_1, Q_DT_PH_PH_1)"}},
894 {"mapmc", {"PerVV08",
895"J. F. Perez, J. Van Velthoven, B. Van Houdt, \"Q-MAM: A Tool for Solving Infinite Queues using Matrix-Analytic Methods\", VALUETOOLS, 2008",
896"exact MAP/M/c queue length and phase-type waiting time, level dependent below level c and matrix geometric above it (Q_CT_MAP_M_C)"}},
897 {"mapmc.boundary", {"GavJL84",
898"D. P. Gaver, P. A. Jacobs, G. Latouche, \"Finite birth-and-death models in randomly changing environments\", Adv. Appl. Probab. 16, 1984",
899"backward recursion for the boundary levels 0..c-1 of the level-dependent multiserver QBD"}},
900 {"mapphc", {"AsmM01",
901"S. Asmussen, J. R. Moller, \"Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues\", Queueing Systems 37(1), 2001",
902"exact MAP/PH/c FCFS queue on the MULTISET configuration space of the busy servers, whose order is nchoosek(ms+c-1,c) rather than ms^c, and the phase-type waiting time it carries"}},
903 {"mmapgk1", {"He01",
904"Q.-M. He, \"The versatility of MMAP[K] and the MMAP[K]/G[K]/1 queue\", Queueing Systems 38(4), 2001",
905"per-type actual waiting times of the marked queue with class-dependent GENERAL service: Thm 4.1 workload transform, eq (4.4)-(4.5) and Thm 4.2 for the idle vector, Thm 5.1 for the per-type bias; single customer per arrival, his Special case 3.3"}},
906 {"dt.dec", {"Dad01",
907"H. Daduna, \"Queueing Networks with Discrete Time Scale\", LNCS 2046, Springer, 2001",
908"slotted time scale, the LA/DA event ordering within a slot and the geometric-server product form the decomposition reproduces on tandem networks"}},
909 {"dt.dec.mg1", {"BinMS06",
910"D. A. Bini, B. Meini, S. Steffe, B. Van Houdt, \"Structured Markov chains solver: software tools\", SMCtools, 2006",
911"M/G/1-type solution of each slotted station under batch arrivals, via cyclic reduction"}},
912 {"dt.bernoulli1", {"Dad01",
913"H. Daduna, \"Queueing Networks with Discrete Time Scale\", LNCS 2046, Springer, 2001",
914"exact queue length and arrival-instant law of a state dependent Bernoulli server (Thm 2.3, Cor 2.7-2.8, Thm 2.11), including the finite-buffer loss system"}},
915 {"dt.cycle", {"Dad01",
916"H. Daduna, \"Queueing Networks with Discrete Time Scale\", LNCS 2046, Springer, 2001",
917"discrete-time product form of the closed cycle of Bernoulli servers and its Buzen-style normalizing constants (Cor 3.4, Prop 3.17-3.19, Cor 3.20)"}},
918 {"dt.cycleld", {"Dad01",
919"H. Daduna, \"Queueing Networks with Discrete Time Scale\", LNCS 2046, Springer, 2001",
920"discrete-time product form of the closed cycle with state dependent service probabilities (Thm 3.2) and the arrival theorem behind it (Prop 3.5)"}},
921 {"mg1.fb", {"WieH03",
922"A. Wierman, M. Harchol-Balter, \"Classifying scheduling policies with respect to unfairness in an M/GI/1\", ACM SIGMETRICS, 2003",
947"conditional waiting time equation of the shortest-job-next station, stepped over the population lattice"}},
948 {"sjn.amva", {"Kant92",
949"K. Kant, \"MVA approximations for SJN scheduling\", Perform. Eval. 15(1), 1992; P. J. Schweitzer, \"Approximate Analysis of Multiclass Closed Networks of Queues\", Int. Conf. Stoch. Control Optim., 1979",
950"shortest-job-next conditional waiting time closed by a Schweitzer fixed point on the size-resolved queue length"}},
961"H. Masuyama, T. Takine, \"Sojourn time distribution in a MAP/M/1 processor-sharing queue\", Oper. Res. Lett. 31, 2003",
962"MAP/M/1-PS sojourn time distribution"}},
963 {"mapg1k", {"NiuC93",
964"Z. Niu, R. B. Cooper, \"Transform-Free Analysis of M/G/1/K and Related Queues\", Math. Oper. Res. 18(3), 1993",
965"the departure-epoch embedded chain and its Markov renewal reward, which give the MAP/G/1/K loss and level law without a transform"}},
966 {"mmapg1k", {"Chy26",
967"A. Chydzinski, \"Per-Flow Throughput of a FIFO Buffer\", Applied System Innovation 9(5), 2026",
968"per-class throughput and loss ratio of a finite FIFO buffer, told apart by the arrival process rather than by rate alone"}},
969 {"mapg1k.perflow", {"Chy26",
970"A. Chydzinski, \"Per-Flow Throughput of a FIFO Buffer\", Applied System Innovation 9(5), 2026, Theorem 1",
971"per-flow analysis by keeping one flow exact and replacing the rest by a Poisson stream of the same rate"}},
972 {"mmt", {"DobNC24",
973"R.-A. Dobre, Z. Niu, G. Casale, \"Approximating Fork-Join Systems via Mixed Model Transformations\", ICPE Companion, 2024",
974"mixed model transformation of the fork-join network"}},
975 {"fjt", {"DobNC24",
976"R.-A. Dobre, Z. Niu, G. Casale, \"Approximating Fork-Join Systems via Mixed Model Transformations\", ICPE Companion, 2024",
977"mixed model transformation of the fork-join network"}},
978 {"ht", {"HeiT82",
979"P. Heidelberger, K. Trivedi, \"Queueing network models for parallel processing with asynchronous tasks\", IEEE TC C-31(11), 1982",
980"fork-join transformation with auxiliary asynchronous tasks"}},
981 {"heidelberger-trivedi", {"HeiT82",
982"P. Heidelberger, K. Trivedi, \"Queueing network models for parallel processing with asynchronous tasks\", IEEE TC C-31(11), 1982",
983"fork-join transformation with auxiliary asynchronous tasks"}},
984 {"quorum", {"Thomasian14",
985"A. Thomasian, \"Analysis of Fork/Join and Related Queueing Systems\", ACM Comput. Surv. 47(2), 2014",
986"k-of-n join fired by the k-th order statistic of the branch completion times"}},
987 {"forktail", {"NguALCJ18",
988"M. Nguyen, S. Alesawi, N. Li, H. Che, H. Jiang, \"ForkTail: A Black-Box Fork-Join Tail Latency Prediction Model\", ACM HPDC, 2018",
989"response time tail of the fork-join request from the branch moments"}},
990 {"fjgb", {"CasMS08",
991"G. Casale, R. R. Muntz, G. Serazzi, \"Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks\", IEEE Trans. Computers 57(6), 2008",
992"geometric bound on the queue length of a fork-join subnetwork"}},
993 {"fjamva", {"Varki01",
994"E. Varki, \"Response Time Analysis of Parallel Computer and Storage Systems\", IEEE Trans. Parallel Distrib. Syst. 12(11), 2001",
995"harmonic-inflated mean value analysis of a closed fork-join network"}},
996 {"varki", {"Varki01",
997"E. Varki, \"Response Time Analysis of Parallel Computer and Storage Systems\", IEEE Trans. Parallel Distrib. Syst. 12(11), 2001",
998"bound on the residence time of a closed parallel subsystem"}},
999 {"harrison-zertal", {"HarZ07",
1000"P. G. Harrison, S. Zertal, \"Queueing Models of RAID Systems with Maxima of Waiting Times\", Perform. Eval. 64(7-8), 2007",
1001"transform and moment recurrences for the maximum of heterogeneous branch times"}},
1002 {"gravey", {"Gravey85",
1003"A. Gravey, \"A Simple Construction of an Upper Bound for the Mean of the Maximum of N Identically Distributed Random Variables\", J. Applied Probability 22(4), 1985",
1004"characteristic maximum as an upper bound on the expected maximum"}},
1005 {"blom", {"Blom58",
1006"G. Blom, \"Statistical Estimates and Transformed Beta Variables\", Wiley, 1958",
1007"bias-corrected plotting position of the characteristic maximum"}},
1008 {"marie-cox", {"Marie78",
1009"R. Marie, \"Methodes iteratives de resolution de modeles mathematiques de systemes informatiques\", RAIRO Informatique 12(2), 1978",
1010"balanced-stage two-phase Coxian fit of a mean and a squared coefficient of variation"}},
1011 {"dispersion", {"TsimK13",
1012"I. Tsimashenka, W. J. Knottenbelt, \"Reduction of Subtask Dispersion in Fork-Join Systems\", EPEW, 2013",
1013"mean subtask dispersion and the deterministic delays that minimise it"}},
1014 {"nosplit", {"NelsonTT88",
1015"R. Nelson, D. Towsley, A. N. Tantawi, \"Performance Analysis of Parallel Processing Systems\", IEEE Trans. Software Eng. 14(4), 1988",
1016"splitting and no-splitting policies for parallel task assignment"}},
1017 {"green-ism", {"Green80",
1018"L. Green, \"A Queueing System in Which Customers Require a Random Number of Servers\", Operations Research 28(6), 1980",
1019"cycle decomposition of the independent server model"}},
1020 {"tsm", {"OmahenS72",
1021"A. Thomasian, \"A Performance Study of Dynamic Load Balancing in Distributed Systems\", 1978; K. Omahen, L. Schrage, \"A Queueing Analysis of a Multiprocessor System with Shared Memory\", 1972",
1022"attainable capacity of the team service model"}},
1023 {"serialization", {"Thomasian83",
1024"A. Thomasian, \"Queueing Network Models to Estimate Serialization Delays in Computer Systems\", Performance, 1983",
1025"blocking probability and pseudoserver delay of a serialization phase"}},
1026 {"dag-makespan", {"ThomasianB86",
1027"A. Thomasian, P. F. Bay, \"Analytic Queueing Network Models for Parallel Processing of Task Systems\", IEEE Trans. Computers C-35(12), 1986",
1028"makespan of a task system whose completion rates depend on the concurrency"}},
1029 {"thomasian-fj", {"Thomasian14",
1030"A. Thomasian, \"Analysis of Fork/Join and Related Queueing Systems\", ACM Comput. Surv. 47(2), Article 17, 2014",
1031"survey collecting the fork-join response time, order statistic and parallel processing formulas"}},
1032 {"qiu", {"QiuPH15",
1033"Z. Qiu, J. F. Perez, P. G. Harrison, \"Beyond the Mean in Fork-Join Queues: Efficient Approximation for Response-Time Tails\", IFIP PERFORMANCE, 2015",
1034"response time tail of a homogeneous fork-join network"}},
1035 {"mdd", {"MinC99",
1036"A. S. Miner, G. Ciardo, \"Efficient Reachability Set Generation and Storage Using Decision Diagrams\", ICATPN, LNCS 1639, 1999",
1037"multi-valued decision diagram storage of the reachable state space and its O(K) indexing"}},
1038 {"mdd.reachset", {"MinC99",
1039"A. S. Miner, G. Ciardo, \"Efficient Reachability Set Generation and Storage Using Decision Diagrams\", ICATPN, LNCS 1639, 1999",
1040"multi-valued decision diagram storage of the reachable state space and its O(K) indexing"}},
1041 {"mcd", {"MinCD00",
1042"A. S. Miner, G. Ciardo, S. Donatelli, \"Using the exact state space of a Markov model to compute approximate stationary measures\", ACM SIGMETRICS, 2000",
1043"decision-diagram-guided aggregation into K coupled level-CTMCs, exact on product-form models"}},
1044 {"mdd.mcd", {"MinCD00",
1045"A. S. Miner, G. Ciardo, S. Donatelli, \"Using the exact state space of a Markov model to compute approximate stationary measures\", ACM SIGMETRICS, 2000",
1046"decision-diagram-guided aggregation into K coupled level-CTMCs, exact on product-form models"}},
1047 {"ctmc.mdd", {"MinCD00",
1048"A. S. Miner, G. Ciardo, S. Donatelli, \"Using the exact state space of a Markov model to compute approximate stationary measures\", ACM SIGMETRICS, 2000",
1049"decision-diagram-guided aggregation into K coupled level-CTMCs, exact on product-form models"}},
1050 {"rec", {"BalMS20",
1051"S. Balsamo, A. Marin, I. Stojic, \"Computation of the normalising constant for product-form models of distributed systems with synchronisation\", Future Generation Computer Systems 111, 2020",
1052"normalising constant of a product form by one memoised walk of the decision diagram holding the reachable set"}},
1053 {"mdd.rec", {"BalMS20",
1054"S. Balsamo, A. Marin, I. Stojic, \"Computation of the normalising constant for product-form models of distributed systems with synchronisation\", Future Generation Computer Systems 111, 2020",
1055"normalising constant of a product form by one memoised walk of the decision diagram holding the reachable set"}},
1056 {"spn.rec_enabled", {"BalMS20",
1057"S. Balsamo, A. Marin, I. Stojic, \"Computation of the normalising constant for product-form models of distributed systems with synchronisation\", Future Generation Computer Systems 111, 2020",
1058"enabling-degree distribution of a transition mode from the masked MDD-rec recursion"}},
1059 {"spn.metrics", {"BalMS20",
1060"S. Balsamo, A. Marin, I. Stojic, \"Computation of the normalising constant for product-form models of distributed systems with synchronisation\", Future Generation Computer Systems 111, 2020",
1061"stationary token, utilization and throughput measures of a product-form Petri net from the MDD-rec masses"}},
1062 {"spn.pf", {"ColHT96",
1063"J. L. Coleman, W. Henderson, P. G. Taylor, \"Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets\", Performance Evaluation 26(3), 1996",
1064"the condition under which a stochastic Petri net has a product form, and the complex-balance equations its per-place factors solve"}},
1065 {"pf", {"ColHT96",
1066"J. L. Coleman, W. Henderson, P. G. Taylor, \"Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets\", Performance Evaluation 26(3), 1996",
1067"the condition under which a stochastic Petri net has a product form, and the complex-balance equations its per-place factors solve"}},
1068 {"spn.pf.deficiency", {"Fei72",
1069"M. Feinberg, \"Complex balancing in general kinetic systems\", Archive for Rational Mechanics and Analysis 49(3), 1972",
1070"existence of a positive complex-balanced point at deficiency zero with weak reversibility, which is what makes the log-linear solve for y consistent"}},
1071 {"spn.pf.massaction", {"AndCK10",
1072"D. F. Anderson, G. Craciun, T. G. Kurtz, \"Product-form stationary distributions for deficiency zero chemical reaction networks\", Bulletin of Mathematical Biology 72(8), 2010",
1073"the Poisson product form g_l(k) = y_l^k/k! of a net whose modes fire at mass-action rates"}},
1074 {"lossn.rec", {"Kelly91",
1075"F. P. Kelly, \"Loss networks\", Annals of Applied Probability 1(3), 1991",
1076"the truncated-Poisson product form of a loss network and the G(C - A e_r)/G(C) acceptance ratio MDD-rec evaluates"}},
1077 {"spn.conv", {"ColHT96",
1078"J. L. Coleman, W. Henderson, P. G. Taylor, \"Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets\", Performance Evaluation 26(3), 1996",
1079"normalising constant by convolution over the S-invariant load vector of an S-invariant reachable net"}},
1080 {"spn.sinvariants", {"MarS82",
1081"J. Martinez, M. Silva, \"A simple and fast algorithm to obtain all invariants of a generalised Petri net\", Application and Theory of Petri Nets, 1982",
1082"the Farkas algorithm on the incidence matrix for the minimal-support S-invariants"}},
1083 {"ctmc", {"BolGMT06",
1084"G. Bolch, S. Greiner, H. de Meer, K. S. Trivedi, \"Queueing Networks and Markov Chains\", Wiley, 2006",
1085"CTMC formulation, uniformization and its stationary solution"}},
1086 {"uniformization", {"BolGMT06",
1087"G. Bolch, S. Greiner, H. de Meer, K. S. Trivedi, \"Queueing Networks and Markov Chains\", Wiley, 2006",
1088"CTMC formulation, uniformization and its stationary solution"}},
1089 {"foxglynn", {"FoxG88",
1090"B. L. Fox, P. W. Glynn, \"Computing Poisson Probabilities\", Communications of the ACM 31(4), 1988",
1091"the truncation window and the Poisson weights of the uniformized mixture"}},
1092 {"foxglynn.jansen", {"Jan11",
1093"D. N. Jansen, \"Understanding Fox and Glynn's Computing Poisson probabilities\", CTIT Technical Report 11-16, University of Twente, 2011",
1094"the correction factor that repairs the Fox-Glynn right tail estimate at moderate lambda"}},
1095 {"daniels2", {"Jen91",
1096"J. L. Jensen, \"Saddlepoint Expansions for Sums of Markov Dependent Variables on a Continuous State Space\", Probab. Th. Rel. Fields 89, 1991",
1097"the Perron-projection amplitude gamma_0 and the second-order bracket of Eq. (4.4), i.e. the daniels2 correction: the eigenvector projection the large-deviation limit discards"}},
1098 {"jensen", {"Jen91",
1099"J. L. Jensen, \"Saddlepoint Expansions for Sums of Markov Dependent Variables on a Continuous State Space\", Probab. Th. Rel. Fields 89, 1991",
1100"the Perron-projection amplitude gamma_0 and the second-order bracket of Eq. (4.4), i.e. the daniels2 correction: the eigenvector projection the large-deviation limit discards"}},
1101 {"saddlepoint", {"Dan54",
1102"H. E. Daniels, \"Saddlepoint Approximations in Statistics\", Ann. Math. Statist. 25(4), 1954",
1103"steepest-descent inversion of the counting generating function exp(t*(D0+z*D1)) at the saddle of its cumulant generating function, with the O(1/t) correction term"}},
1104 {"ctmc.saddlepoint", {"Dan54",
1105"H. E. Daniels, \"Saddlepoint Approximations in Statistics\", Ann. Math. Statist. 25(4), 1954",
1106"steepest-descent inversion of the counting generating function exp(t*(D0+z*D1)) at the saddle of its cumulant generating function, with the O(1/t) correction term"}},
1107 {"daniels", {"Dan54",
1108"H. E. Daniels, \"Saddlepoint Approximations in Statistics\", Ann. Math. Statist. 25(4), 1954",
1109"steepest-descent inversion of the counting generating function exp(t*(D0+z*D1)) at the saddle of its cumulant generating function, with the O(1/t) correction term"}},
1110 {"au", {"MooS94",
1111"A. P. A. van Moorsel, W. H. Sanders, \"Adaptive uniformization\", Communications in Statistics - Stochastic Models 10(3), 1994",
1112"the per-step uniformization rate taken from the occupied support, and the birth process that subordinates it"}},
1113 {"fau", {"MatWDH10",
1114"A. Mateescu, V. Wolf, F. Didier, T. A. Henzinger, \"Fast adaptive uniformisation of the chemical master equation\", IET Systems Biology 4(6), 2010",
1115"the dropping of states below an occupancy threshold, so the support tracks the probability mass rather than the reachable set"}},
1116 {"gmres", {"SaaS86",
1117"Y. Saad, M. H. Schultz, \"GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems\", SIAM J. Sci. Stat. Comput. 7(3), 1986",
1118"restarted Krylov solution of the stationary balance equations, ILUT-preconditioned"}},
1119 {"ilut", {"Saa94",
1120"Y. Saad, \"ILUT: A dual threshold incomplete LU factorization\", Numerical Linear Algebra with Applications 1(4), 1994",
1121"the threshold incomplete LU preconditioner of the Krylov path"}},
1122 {"bicgstab", {"Vor92",
1123"H. A. van der Vorst, \"Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems\", SIAM J. Sci. Stat. Comput. 13(2), 1992",
1124"short-recurrence Krylov solution of the stationary balance equations, tried when restarted GMRES stagnates"}},
1125 {"courtois", {"Cou77",
1126"P. J. Courtois, \"Decomposability: Queueing and Computer System Applications\", Academic Press, 1977",
1127"nearly-completely-decomposable aggregation of the chain"}},
1128 {"kms", {"KouMS84",
1129"J. R. Koury, D. F. McAllister, W. J. Stewart, \"Iterative methods for computing stationary distributions of nearly completely decomposable Markov chains\", SIAM J. Alg. Disc. Meth. 5, 1984",
1130"iterative aggregation-disaggregation of the chain"}},
1131 {"takahashi", {"Tak75",
1132"Y. Takahashi, \"A lumping method for numerical calculations of stationary distributions of Markov chains\", 1975",
1133"lumping-based iterative solution of the chain"}},
1134 {"qrf", {"CasNPS16",
1135"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1136"quadratic reduction bounds on the chain"}},
1137 {"qrf.mmi", {"CasNPS16",
1138"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1139"quadratic reduction bounds on the chain"}},
1140 {"qrf.mem", {"CasNPS16",
1141"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1142"quadratic reduction bounds on the chain"}},
1143 {"qrf.bethe", {"CasNPS16",
1144"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1145"quadratic reduction of the chain and the no-blocking polytope minimised over"}},
1146 {"qrf.trw", {"WaiJW05",
1147"M. J. Wainwright, T. S. Jaakkola, A. S. Willsky, \"A New Class of Upper Bounds on the Log Partition Function\", IEEE Trans. Inform. Theory 51(7), 2005",
1148"tree-reweighted free entropy of the qrf.bethe objective, and the spanning-tree polytope condition rho_ij <= 2/M that makes it convex"}},
1149 {"qrf.bas.bethe", {"CasNPS16",
1150"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1151"quadratic reduction of the chain and the BAS blocking polytope minimised over"}},
1152 {"qrf.bas", {"CasNPS16",
1153"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1154"quadratic reduction bounds on the chain"}},
1155 {"qrf.rsrd", {"CasNPS16",
1156"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1157"quadratic reduction bounds on the chain"}},
1158 {"qr", {"CasNPS16",
1159"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1160"quadratic reduction bounds on the chain; qr is the friendly alias that resolves to qrf.mmi"}},
1161 {"qrf.bas.mmi", {"CasNPS16",
1162"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1163"quadratic reduction of the chain with the mutual-information objective over the BAS blocking polytope"}},
1164 {"qrf.bas.mem", {"CasNPS16",
1165"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1166"quadratic reduction of the chain with the maximum-entropy objective over the BAS blocking polytope"}},
1167 {"mapamva", {"CasSmi09",
1168"G. Casale, E. Smirni, \"MAP-AMVA: Approximate Mean Value Analysis of Bursty Systems\", IEEE/IFIP DSN 2009",
1169"linear program over the exact mean-value balances of a closed MAP queueing network, in the per-phase queue-length and utilization variables"}},
1170 {"mapqn", {"CasSmi09",
1171"G. Casale, E. Smirni, \"MAP-AMVA: Approximate Mean Value Analysis of Bursty Systems\", IEEE/IFIP DSN 2009",
1172"horizontal-cut mean value recursion: the exact per-phase balances of the MAP queue closed by the arrival theorem (SolverMVA amva.mapqn)"}},
1173 {"amva.mapqn", {"CasSmi09",
1174"G. Casale, E. Smirni, \"MAP-AMVA: Approximate Mean Value Analysis of Bursty Systems\", IEEE/IFIP DSN 2009",
1175"horizontal-cut mean value recursion: the exact per-phase balances of the MAP queue closed by the arrival theorem (SolverMVA amva.mapqn)"}},
1176 {"mapamva.upper", {"CasSmi09",
1177"G. Casale, E. Smirni, \"MAP-AMVA: Approximate Mean Value Analysis of Bursty Systems\", IEEE/IFIP DSN 2009",
1178"linear program over the exact mean-value balances of a closed MAP queueing network, in the per-phase queue-length and utilization variables"}},
1179 {"mapamva.lower", {"CasSmi09",
1180"G. Casale, E. Smirni, \"MAP-AMVA: Approximate Mean Value Analysis of Bursty Systems\", IEEE/IFIP DSN 2009",
1181"linear program over the exact mean-value balances of a closed MAP queueing network, in the per-phase queue-length and utilization variables"}},
1182 {"lr", {"CasNPS16",
1183"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1184"linear reduction bounds on the chain"}},
1185 {"lr.upper", {"CasNPS16",
1186"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1187"linear reduction bounds on the chain"}},
1188 {"lr.lower", {"CasNPS16",
1189"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1190"linear reduction bounds on the chain"}},
1191 {"qrf.mmi.ld", {"CasNPS16",
1192"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1193"quadratic reduction bounds on the load-dependent chain"}},
1194 {"qrf.mmi.linear", {"CasNPS16",
1195"G. Casale, V. De Nitto Persone, E. Smirni, \"QRF: An Optimization-Based Framework for Evaluating Complex Stochastic Networks\", ACM TOMACS 26, 2016",
1196"quadratic reduction bounds on the chain"}},
1197 {"spnlp", {"Liu98",
1198"Z. Liu, \"Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach\", IEEE Trans. Software Engineering 24(11), 1998",
1199"uniformized moment relaxation of the marking process, and the linear program bounding the mean tokens and the throughputs over it"}},
1200 {"spnlp.upper", {"Liu98",
1201"Z. Liu, \"Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach\", IEEE Trans. Software Engineering 24(11), 1998",
1202"uniformized moment relaxation of the marking process, and the linear program bounding the mean tokens and the throughputs over it"}},
1203 {"spnlp.lower", {"Liu98",
1204"Z. Liu, \"Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach\", IEEE Trans. Software Engineering 24(11), 1998",
1205"uniformized moment relaxation of the marking process, and the linear program bounding the mean tokens and the throughputs over it"}},
1206 {"spnlp.op.upper", {"Liu98",
1207"Z. Liu, \"Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach\", IEEE Trans. Software Engineering 24(11), 1998",
1208"the same relaxation without its Markovian families, so the bound rests on flow balance, the place invariants and the state equation alone"}},
1209 {"spnlp.op.lower", {"Liu98",
1210"Z. Liu, \"Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach\", IEEE Trans. Software Engineering 24(11), 1998",
1211"the same relaxation without its Markovian families, so the bound rests on flow balance, the place invariants and the state equation alone"}},
1212 {"ssa", {"Gill77",
1213"D. T. Gillespie, \"Exact stochastic simulation of coupled chemical reactions\", J. Phys. Chem. 81(25), 1977",
1214"stochastic simulation of the Markov process sample path"}},
1215 {"firingdep", {"AjmCB84",
1216"M. Ajmone Marsan, G. Conte, G. Balbo, \"A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems\", ACM TOCS 2(2), 1984",
1226"per-communicating-class product form of the pass-and-swap network"}},
1227 {"nrm", {"And07",
1228"D. F. Anderson, \"A modified next reaction method for simulating chemical systems with time dependent propensities and delays\", J. Chem. Phys. 127, 2007",
1229"next-reaction method for the simulation"}},
1230 {"fld", {"PerC17",
1231"J. F. Perez, G. Casale, \"LINE: Evaluating Software Applications in Unreliable Environments\", IEEE Trans. Reliability 66(3), 2017",
1232"mean-field fluid ODEs for the queueing network"}},
1233 {"fluid", {"PerC17",
1234"J. F. Perez, G. Casale, \"LINE: Evaluating Software Applications in Unreliable Environments\", IEEE Trans. Reliability 66(3), 2017",
1235"mean-field fluid ODEs for the queueing network"}},
1236 {"statedep", {"PerC17",
1237"J. F. Perez, G. Casale, \"LINE: Evaluating Software Applications in Unreliable Environments\", IEEE Trans. Reliability 66(3), 2017",
1238"mean-field fluid ODEs for the queueing network"}},
1239 {"closing", {"PerC17",
1240"J. F. Perez, G. Casale, \"LINE: Evaluating Software Applications in Unreliable Environments\", IEEE Trans. Reliability 66(3), 2017",
1241"mean-field fluid ODEs for the queueing network"}},
1242 {"kp", {"ko.pend17",
1243"Y. M. Ko, J. Pender, \"Diffusion limits for the (MAP_t/Ph_t/inf)^N queueing network\", Oper. Res. Lett. 45(3), 2017",
1244"fluid and diffusion limits of the time-varying infinite-server network, i.e. the mean and covariance ODEs"}},
1245 {"matrix", {"RuuskanenBAC21",
1246"J. Ruuskanen, T. Berner, K.-E. Arzen, A. Cervin, \"Improving the mean-field fluid model of processor sharing queueing networks\", Perform. Eval. 151, 2021",
1247"matrix form of the processor-sharing fluid model"}},
1248 {"cache.exact", {"CasG21",
1249"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1250"product-form normalizing constant of the tree cache with non-uniform access, and its recursion under per-list storage cost caps"}},
1251 {"cache.sampling", {"CasG21",
1252"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1253"Monte Carlo summation of the (cost-capped) normalizing constant over sampled cache permutations"}},
1254 {"cache.itemsize", {"CasG21",
1255"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1256"per-item storage costs with per-list cost caps, and the mean per-list cost at steady state"}},
1257 {"rayint", {"CasG21",
1258"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1259"product-form normalizing constant of the list-based cache that the ray expansion approximates"}},
1260 {"spm", {"CasG21",
1261"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1262"product-form normalizing constant of the list-based cache by the saddle-point method (cache_spm); 'rayint' is an alias of the same route"}},
1263 {"cache.rayint", {"Cas17",
1264"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
1265"asymptotic (saddle-point) expansion of the normalizing constant integral, here in eikonal/ray form with the geometrical-spreading amplitude 1/sqrt(det dx/dxi)"}},
1266 {"cache.spm", {"CasG21",
1267"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1268"saddle-point (SPM) expansion of the list-based cache normalizing constant over the exchangeable-family measure, served for any replacement policy"}},
1269 {"cache.spm.size", {"CasG21",
1270"G. Casale, N. Gast, \"Performance Analysis Methods for List-Based Caches With Non-Uniform Access\", IEEE/ACM Trans. Networking 29(2), 2021",
1271"cost-capped normalizing constant recursion whose size-tilted saddle point the ray expansion approximates, with the shadow price of each per-list cost cap"}},
1272 {"rmf", {"GastH16",
1273"N. Gast, B. Van Houdt, \"Transient and steady-state regime of a family of list-based cache replacement algorithms\", Queueing Syst. 83, 2016",
1274"refined mean-field approximation"}},
1275 {"fluid.rmf", {"GastH16",
1276"N. Gast, B. Van Houdt, \"Transient and steady-state regime of a family of list-based cache replacement algorithms\", Queueing Syst. 83, 2016",
1277"refined mean-field approximation"}},
1278 {"sfifo.rmf", {"GastH16",
1279"N. Gast, B. Van Houdt, \"Transient and steady-state regime of a family of list-based cache replacement algorithms\", Queueing Syst. 83, 2016",
1280"position-resolved mean field for the strict FIFO(m) replacement variant"}},
1281 {"fifo.rmf.tran", {"GastH16",
1282"N. Gast, B. Van Houdt, \"Transient and steady-state regime of a family of list-based cache replacement algorithms\", Queueing Syst. 83, 2016",
1283"position-resolved mean-field transient for FIFO(m) (steady state equals RANDOM(m))"}},
1284 {"asy", {"GastH16",
1285"N. Gast, B. Van Houdt, \"Transient and steady-state regime of a family of list-based cache replacement algorithms\", Queueing Syst. 83, 2016",
1286"leading-order (unrefined) mean-field limit in which each list deterministically holds its m most popular items, solved as a rank-threshold fixed point on the miss probabilities"}},
1287 {"diffusion", {"BolGMT06",
1288"G. Bolch, S. Greiner, H. de Meer, K. S. Trivedi, \"Queueing Networks and Markov Chains\", Wiley, 2006",
1289"diffusion approximation of the queue-length process"}},
1290 {"minnormal.covariance", {"StefanekHB10",
1291"A. Stefanek, R. A. Hayden, J. T. Bradley, \"A new tool for the performance analysis of massively parallel computer systems\", QAPL, EPTCS 28, 2010",
1292"covariance ODE d/dt Cov = Cov*Df' + Df*Cov + sum_k f^k l^k l^k' about the fluid trajectory, with non-smooth min() rates"}},
1293 {"minnormal.lyapunov", {"StefanekHB10",
1294"A. Stefanek, R. A. Hayden, J. T. Bradley, \"A new tool for the performance analysis of massively parallel computer systems\", QAPL, EPTCS 28, 2010",
1295"covariance ODE d/dt Cov = Cov*Df' + Df*Cov + sum_k f^k l^k l^k' about the fluid trajectory, with non-smooth min() rates"}},
1296 {"minnormal.origin", {"vanKampen07",
1297"N. G. van Kampen, \"Stochastic Processes in Physics and Chemistry\", 3rd ed., North-Holland, 2007",
1298"linear noise approximation: Lyapunov equation for the stationary covariance about the fluid fixed point"}},
1299 {"moments", {"Kur70",
1300"T. G. Kurtz, \"Solutions of ordinary differential equations as limits of pure jump Markov processes\", J. Appl. Probab. 7(1), 1970",
1301"density-dependent population limit justifying the fluid drift and its Gaussian fluctuation"}},
1302 {"minnormal", {"GuentherSB13",
1303"M. C. Guenther, A. Stefanek, J. T. Bradley, \"Moment Closures for Performance Models with Highly Non-linear Rates\", EPEW/UKPEW 2012, LNCS 7587:32-47",
1304"min-normal moment closure of E[min(X,Y)] for jointly normal populations, eq (4)"}},
1305 {"fluid.minnormal", {"GuentherSB13",
1306"M. C. Guenther, A. Stefanek, J. T. Bradley, \"Moment Closures for Performance Models with Highly Non-linear Rates\", EPEW/UKPEW 2012, LNCS 7587:32-47",
1307"min-normal moment closure of E[min(X,Y)] for jointly normal populations, eq (4)"}},
1308 {"dae", {"GuentherSB13",
1309"M. C. Guenther, A. Stefanek, J. T. Bradley, \"Moment Closures for Performance Models with Highly Non-linear Rates\", EPEW/UKPEW 2012, LNCS 7587:32-47",
1310"min-normal moment closure of E[min(X,Y)] for jointly normal populations, eq (4), here stated and solved as one differential-algebraic system"}},
1311 {"fluid.dae", {"GuentherSB13",
1312"M. C. Guenther, A. Stefanek, J. T. Bradley, \"Moment Closures for Performance Models with Highly Non-linear Rates\", EPEW/UKPEW 2012, LNCS 7587:32-47",
1313"min-normal moment closure of E[min(X,Y)] for jointly normal populations, eq (4), here stated and solved as one differential-algebraic system"}},
1314 {"dae.integrator", {"HairerW96",
1315"E. Hairer, G. Wanner, \"Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems\", 2nd ed., Springer Series in Computational Mathematics 14, 1996",
1316"RODAS, the Rosenbrock method of order (3)4 for M y' = f with a singular mass matrix, i.e. the index-1 DAE the transient is integrated as (ch. IV.7, VI.3)"}},
1317 {"dae.activeset", {"NocedalW06",
1318"J. Nocedal, S. J. Wright, \"Numerical Optimization\", 2nd ed., Springer, 2006",
1319"active-set treatment of every capacity limit -- a finite capacity region and a station buffer alike: an inequality has no residual for a Newton solver, so the loop iterates over WHICH caps bind and each pass is an equality-constrained solve (ch. 16)"}},
1320 {"dae.events", {"ShampineT00",
1321"L. F. Shampine, S. Thompson, \"Event location for ordinary differential equations\", Computers & Mathematics with Applications 39(5-6):43-54, 2000",
1322"the transient under a cap is a hybrid system: each crossing is located on the step's own interpolant, the segment stops there and the next one restarts with the binding set updated"}},
1323 {"dae.petri", {"SilvaR04",
1324"M. Silva, L. Recalde, \"On fluidification of Petri nets: from discrete to hybrid and continuous models\", Annual Reviews in Control 28(2):253-266, 2004",
1325"the continuous relaxation of a Petri net marking and its firing-speed law min over the input arcs of m_a/w_a, the drift SolverFLD closes"}},
1326 {"dae.petri.limit", {"Kurtz70",
1327"T. G. Kurtz, \"Solutions of ordinary differential equations as limits of pure jump Markov processes\", J. Appl. Probab. 7(1):49-58, 1970",
1328"the density-dependent population limit that makes a GSPN marking a fluid trajectory, and the linear noise approximation about it its covariance"}},
1329 {"dae.petri.minmulti", {"Clark61",
1330"C. E. Clark, \"The greatest of a finite set of random variables\", Operations Research 9(2):145-162, 1961",
1331"moment recursion closing E[min(X_1,...,X_A)] for a mode with several input arcs, each pairwise step being the two-population min-normal closure"}},
1332 {"dae.petri.vanishing", {"MarsanCB84",
1333"M. Ajmone Marsan, G. Conte, G. Balbo, \"A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems\", ACM Trans. Comput. Syst. 2(2):93-122, 1984",
1334"the GSPN vanishing-marking semantics the algebraic firing flows reproduce: an immediate transition fires in zero time, and a conflict is resolved in proportion to the firing weights within the highest firing priority"}},
1335 {"dae.petri.invariants", {"BalsamoMS20",
1336"S. Balsamo, A. Marin, I. Stojic, \"Computation of the normalising constant for product-form models of distributed systems with synchronisation\", Future Generation Computer Systems 111:475-490, 2020",
1337"the P-invariants (S-invariants) of the incidence matrix, the conserved quantities the DAE states as constraints; SPN_SINVARIANTS computes the integral basis of the same space"}},
1338 {"minnormal.network", {"PendM17",
1339"J. Pender, W. A. Massey, \"Approximating and stabilizing dynamic rate Jackson networks with abandonment\", Prob. Eng. Inf. Sci. 31(1), 2017",
1340"the same closure in the queueing setting: coupled mean and covariance equations closing E[min(Q_i,c_i)] under a multivariate normal marginal"}},
1341 {"minnormal.station", {"MassP13",
1342"W. A. Massey, J. Pender, \"Gaussian skewness approximation for dynamic rate multi-server queues with abandonment\", Queueing Syst. 75, 2013",
1343"single-station Gaussian closure of the multiserver rate term E[min(Q,c)]; its own contribution is the third-cumulant (skewness) extension"}},
1344 {"minnormal.smoothing", {"KoG13",
1345"Y. M. Ko, N. Gautam, \"Critically Loaded Time-Varying Multiserver Queues: Computational Challenges and Approximations\", INFORMS J. Comput. 25(2), 2013",
1346"Gaussian smoothing of the non-smooth multiserver rate, the g-function form of the same closure"}},
1347 {"minnormal.share", {"Oehlert92",
1348"G. W. Oehlert, \"A Note on the Delta Method\", The American Statistician 46(1), 1992",
1349"second-order (delta method) closure of the capacity-share ratio E[w_k*X_k/sum_j w_j*X_j] at PS and DPS stations"}},
1350 {"minnormal.gps", {"ParekhG93",
1351"A. K. Parekh, R. G. Gallager, \"A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case\", IEEE/ACM Trans. Netw. 1(3), 1993",
1352"generalized processor sharing: the server is divided by weight among the backlogged classes, the discipline whose capacity share the closure evaluates"}},
1353 {"minnormal.cache", {"GastH16",
1354"N. Gast, B. Van Houdt, \"Transient and steady-state regime of a family of list-based cache replacement algorithms\", Queueing Syst. 83, 2016",
1355"the RANDOM(m)/FIFO(m) occupancy process whose stationary covariance getMoments reports for a cache node"}},
1356 {"minnormal.jointprob", {"Genz92",
1357"A. Genz, \"Numerical Computation of Multivariate Normal Probabilities\", J. Comput. Graph. Statist. 1(2):141-149, 1992",
1358"separation-of-variables transformation evaluating the Gaussian rectangle probability P(n-1/2 <= Q <= n+1/2) returned by getProbAggr"}},
1359 {"minnormal.lattice", {"Niederreiter92",
1360"H. Niederreiter, \"Random Number Generation and Quasi-Monte Carlo Methods\", SIAM, 1992",
1361"deterministic Richtmyer lattice rule frac(k*sqrt(p_j)) integrating the transformed unit cube, so the three codebases return the same number"}},
1362 {"refined", {"Gast17",
1363"N. Gast, \"Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate\", Proc. ACM Meas. Anal. Comput. Syst. 1(1), 2017",
1364"O(1/N) refinement term added to the mean-field fixed point"}},
1365 {"fluid.refined", {"Gast17",
1366"N. Gast, \"Expected Values Estimated via Mean-Field Approximation are 1/N-Accurate\", Proc. ACM Meas. Anal. Comput. Syst. 1(1), 2017",
1367"O(1/N) refinement term added to the mean-field fixed point"}},
1368 {"fluid.softmin", {"RuuskanenBAC21",
1369"J. Ruuskanen, T. Berner, K.-E. Arzen, A. Cervin, \"Improving the mean-field fluid model of processor sharing queueing networks\", Perform. Eval. 151, 2021",
1370"smoothing of the min() capacity term in the fluid drift"}},
1371 {"tbi", {"SheldonTC",
1372"M. Sheldon, D. Tuncer, G. Casale, \"TBI: Transient Hierarchical Modeling of Large-Scale Vehicle Sharing Systems\", IEEE Trans. Intell. Transp. Syst., 2025",
1373"cell-decomposed transient fluid solution: the station partition, the growing time segments, and the frozen cross-cell inflows the decomposed ODEs read"}},
1374 {"fluid.tbi", {"SheldonTC",
1375"M. Sheldon, D. Tuncer, G. Casale, \"TBI: Transient Hierarchical Modeling of Large-Scale Vehicle Sharing Systems\", IEEE Trans. Intell. Transp. Syst., 2025",
1376"cell-decomposed transient fluid solution: the station partition, the growing time segments, and the frozen cross-cell inflows the decomposed ODEs read"}},
1377 {"tbi.relaxation", {"Lelarasmee82",
1378"E. Lelarasmee, A. E. Ruehli, A. L. Sangiovanni-Vincentelli, \"The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits\", IEEE Trans. CAD 1(3), 1982",
1379"waveform relaxation: each cell's ODE is integrated over a time window against the other cells frozen at the previous sweep's trajectory, sweeping in Gauss-Seidel or Jacobi order until the sup-norm trajectory gap closes"}},
1380 {"jmt", {"BerCS07",
1381"M. Bertoli, G. Casale, G. Serazzi, \"The JMT Simulator for Performance Evaluation of Non-Product-Form Queueing Networks\", ANSS, 2007",
1382"discrete-event simulation and JMVA analysis"}},
1383 {"jsim", {"BerCS07",
1384"M. Bertoli, G. Casale, G. Serazzi, \"The JMT Simulator for Performance Evaluation of Non-Product-Form Queueing Networks\", ANSS, 2007",
1385"discrete-event simulation and JMVA analysis"}},
1386 {"jmva", {"BerCS07",
1387"M. Bertoli, G. Casale, G. Serazzi, \"The JMT Simulator for Performance Evaluation of Non-Product-Form Queueing Networks\", ANSS, 2007",
1388"discrete-event simulation and JMVA analysis"}},
1389 {"ln", {"RolS95",
1390"J. A. Rolia, K. C. Sevcik, \"The Method of Layers\", IEEE TSE 21(8), 1995",
1391"layer decomposition of the layered queueing network"}},
1392 {"layers", {"RolS95",
1393"J. A. Rolia, K. C. Sevcik, \"The Method of Layers\", IEEE TSE 21(8), 1995",
1394"layer decomposition of the layered queueing network"}},
1395 {"lqn_mol", {"RolS95",
1396"J. A. Rolia, K. C. Sevcik, \"The Method of Layers\", IEEE TSE 21(8), 1995",
1397"two-phase software-then-hardware sweep of the submodels, on the srvn decomposition of an entry-only layered model"}},
1398 {"lqns", {"FraMWPHM12",
1399"G. Franks, P. Maly, M. Woodside, D. C. Petriu, A. Hubbard, M. Mroz, \"Layered Queueing Network Solver and Simulator User Manual\", Carleton University, 2012",
1400"layered queueing solver and simulator"}},
1401 {"ln.flat", {"FraMWPHM12",
1402"G. Franks, P. Maly, M. Woodside, D. C. Petriu, A. Hubbard, M. Mroz, \"Layered Queueing Network Solver and Simulator User Manual\", Carleton University, 2012",
1403"squashed layering, a single submodel holding every processor and task"}},
1404 {"flat.cs", {"FraMWPHM12",
1405"G. Franks, P. Maly, M. Woodside, D. C. Petriu, A. Hubbard, M. Mroz, \"Layered Queueing Network Solver and Simulator User Manual\", Carleton University, 2012",
1406"squashed layering, a single submodel holding every processor and task, with the activity graph encoded as class routing"}},
1407 {"srvn.cs", {"FraAWDD09",
1408"G. Franks, T. Al-Omari, M. Woodside, O. Das, S. Derisavi, \"Enhanced Modeling and Solution of Layered Queueing Networks\", IEEE TSE 35(2), 2009",
1409"srvn layering: one submodel per served element, with the activity graph, its precedences and its calls encoded as the class routing of that submodel"}},
1410 {"ln.interlock", {"Franks1996",
1411"R. G. Franks, \"Performance Analysis of Distributed Server Systems\", PhD thesis, Carleton University, 1999, Ch. 4",
1412"interlocked flow: an arrival does not queue behind the work its own request caused, applied inside the layer MVA"}},
1413 {"ln.interlock.rate", {"Li2015",
1414"L. Li, G. Franks, \"An Improved Interlocking Correction for Decomposition of Layered Queueing Networks\", IEEE CCECE, 2015",
1415"the interlocked adjustment rate Pr(IL)*IR*IR of Eqs. (3)-(5), superseding the (n_s-1)/n_s discount of Franks (1999), Eq. (4.7)"}},
1416 {"interlock", {"Franks1996",
1417"R. G. Franks, \"Performance Analysis of Distributed Server Systems\", PhD thesis, Carleton University, 1999, Ch. 4",
1418"interlocked flow: an arrival does not queue behind the work its own request caused, applied inside the layer MVA"}},
1419 {"interlock.rate", {"Li2015",
1420"L. Li, G. Franks, \"An Improved Interlocking Correction for Decomposition of Layered Queueing Networks\", IEEE CCECE, 2015",
1421"the interlocked adjustment rate Pr(IL)*IR*IR of Eqs. (3)-(5), superseding the (n_s-1)/n_s discount of Franks (1999), Eq. (4.7)"}},
1422 {"srvn.ph", {"sahn.triv87",
1423"R. A. Sahner, K. S. Trivedi, \"Performance and Reliability Analysis Using Directed Acyclic Graphs\", IEEE TSE 13(10), 1987",
1424"exact series-parallel reduction of an activity graph into one phase-type entry service law"}},
1425 {"srvn.ph.setup", {"gand.harc.adan10",
1426"A. Gandhi, M. Harchol-Balter, I. Adan, \"Server farms with setup costs\", Performance Evaluation 67(11), 2010",
1427"a SetupTask under srvn.ph: the cold start a powered-down thread pays is prefixed to the composed entry law as the phase-type mixture p*(setup THEN entry) + (1-p)*entry, with p the probability the delay-off countdown expired first"}},
1428 {"flat.ph", {"sahn.triv87",
1429"R. A. Sahner, K. S. Trivedi, \"Performance and Reliability Analysis Using Directed Acyclic Graphs\", IEEE TSE 13(10), 1987",
1430"squashed layering with the composed encoding: the same single submodel as flat.cs, but each activity graph reduced by the exact series-parallel reduction into one phase-type entry service law, so a caller visits a server once per invocation"}},
1431 {"ln.dec", {"FraAWDD09",
1432"G. Franks, T. Al-Omari, M. Woodside, O. Das, S. Derisavi, \"Enhanced Modeling and Solution of Layered Queueing Networks\", IEEE TSE 35(2), 2009",
1433"enhanced decomposition of the layers"}},
1434 {"enhanced", {"FraAWDD09",
1435"G. Franks, T. Al-Omari, M. Woodside, O. Das, S. Derisavi, \"Enhanced Modeling and Solution of Layered Queueing Networks\", IEEE TSE 35(2), 2009",
1436"enhanced decomposition of the layers"}},
1437 {"ln.fluid", {"Tri13",
1438"M. Tribastone, \"A Fluid Model for Layered Queueing Networks\", IEEE TSE 39(6), 2013",
1439"fluid model of the layered network"}},
1440 {"ln.transient.coupled", {"Lelarasmee82",
1441"E. Lelarasmee, A. E. Ruehli, A. L. Sangiovanni-Vincentelli, \"The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits\", IEEE Trans. CAD 1(3), 1982",
1442"waveform relaxation over the LQN layers: each layer's transient is integrated against the other layers' latest demand trajectories, sweeping until the trajectories stop changing in the sup-norm"}},
1443 {"env", {"CasT11",
1444"G. Casale, M. Tribastone, \"Fluid Analysis of Queueing in Two-Stage Random Environments\", QEST, 2011",
1445"queueing in a random environment"}},
1446 {"env.blend", {"PerC13",
1447"J. F. Perez, G. Casale, \"Assessing SLA Compliance from Palladio Component Models\", MICAS, 2013",
1448"environment-stage blending of the metrics"}},
1449 {"map2renv", {"neut79",
1450"M. F. Neuts, \"A Versatile Markovian Point Process\", Journal of Applied Probability 16(4), 1979",
1451"the (D0,D1) modulating chain that the environment stages are frozen from"}},
1452 {"env.dec", {"Cou77",
1453"P. J. Courtois, \"Decomposability: Queueing and Computer System Applications\", Academic Press, 1977",
1454"quasi-stationary (slow-environment) limit in which each stage is solved in its own steady state"}},
1455 {"env.avg", {"yin.zhan98",
1456"G. G. Yin, Q. Zhang, \"Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach\", Springer, 1998",
1457"rate-averaged (fast-environment) limit in which the modulated rates are replaced by their stationary average"}},
1458 {"ubo", {"LiuHCA06",
1459"Z. Liu, L. Wynter, C. H. Xia, L. Zhang, \"Parameter Inference of Queueing Models for IT Systems Using End-to-End Measurements\", Performance Evaluation 63(1), 2006",
1460"utilization-based constrained optimization of service demands from end-to-end measurements"}},
1461 {"vi", {"PerC20",
1462"I. Perez, G. Casale, \"Variational Inference for Markovian Queueing Networks\", Advances in Applied Probability 53(3), 2021",
1463"the transition-count reparameterisation, the expanded state space that keeps the approximating measure absolutely continuous, and the mean-field rates and conjugate Gamma posteriors of the service rates"}},
1464 {"fquest", {"lolo.ea23",
1465"A. Lolos, C. Alexopoulos, D. Goldsman, K. D. Dingec, A. C. Mokashi, J. R. Wilson, \"A Fixed-Sample-Size Method for Estimating Steady-State Quantiles\", Proc. Winter Simulation Conference, 2023",
1466"automated fixed-sample-size confidence interval for a steady-state quantile from one sample path"}},
1467 {"firquest", {"lolo.ea25",
1468"A. Lolos, C. Alexopoulos, D. Goldsman, K. D. Dingec, A. C. Mokashi, J. R. Wilson, \"A Fixed-Sample-Size Procedure for Estimating Steady-State Quantiles Based on Independent Replications\", Proc. Winter Simulation Conference, 2025",
1469"the same interval pooled over independent replications"}},
1470 {"sts", {"alex.ea23",
1471"C. Alexopoulos, D. Goldsman, A. Lolos, K. D. Dingec, J. R. Wilson, \"Steady-State Quantile Estimation Using Standardized Time Series\", 2023",
1472"standardized time series variance-parameter estimators of the batched quantile process"}},
1473 {"nbq", {"alex.ea23",
1474"C. Alexopoulos, D. Goldsman, A. Lolos, K. D. Dingec, J. R. Wilson, \"Steady-State Quantile Estimation Using Standardized Time Series\", 2023",
1475"standardized time series variance-parameter estimators of the batched quantile process"}},
1476 {"bahadur", {"wu05",
1477"W. B. Wu, \"On the Bahadur Representation of Sample Quantiles for Dependent Sequences\", Ann. Statist. 33(4), 2005",
1478"Bahadur representation of the batched quantile under geometric moment contraction"}},
1479 {"vonneumann", {"vonn41",
1480"J. von Neumann, \"Distribution of the Ratio of the Mean Square Successive Difference to the Variance\", Ann. Math. Statist. 12(4), 1941",
1481"randomness test on the batch statistics"}},
1482 {"shapirowilk", {"royston95",
1483"J. P. Royston, \"Remark AS R94: A Remark on Algorithm AS 181, The W Test for Normality\", Applied Statistics 44(4), 1995",
1484"normality test on the batch statistics"}},
1485 {"willink", {"will05",
1486"R. Willink, \"A Confidence Interval and Test for the Mean of an Asymmetric Distribution\", Commun. Statist. Theory Methods 34, 2005",
1487"skewness adjustment of the fallback interval"}},
1496"inclusion-exclusion formula for the exact permanent of the demand matrix"}},
1497 {"perm.bethe", {"vont13",
1498"P. O. Vontobel, \"The Bethe Permanent of a Nonnegative Matrix\", IEEE Trans. Inform. Theory 59(3), 2013",
1499"sum-product approximation of the permanent and its Bethe free energy"}},
1500 {"bethe", {"vont13",
1501"P. O. Vontobel, \"The Bethe Permanent of a Nonnegative Matrix\", IEEE Trans. Inform. Theory 59(3), 2013",
1502"sum-product approximation of the permanent and its Bethe free energy"}},
1503 {"perm.heur", {"sink64",
1504"R. Sinkhorn, \"A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices\", Ann. Math. Statist. 35(2), 1964",
1505"diagonal scaling of the matrix to doubly stochastic form"}},
1506 {"sinkhorn", {"sink64",
1507"R. Sinkhorn, \"A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices\", Ann. Math. Statist. 35(2), 1964",
1508"diagonal scaling of the matrix to doubly stochastic form"}},
1509 {"perm.gurvits", {"gurv06",
1510"L. Gurvits, \"Hyperbolic Polynomials Approach to Van der Waerden/Schrijver-Valiant Like Conjectures\", STOC, 2006",
1511"van der Waerden capacity bound of the doubly stochastic permanent"}},
1512 {"gurvits", {"gurv06",
1513"L. Gurvits, \"Hyperbolic Polynomials Approach to Van der Waerden/Schrijver-Valiant Like Conjectures\", STOC, 2006",
1514"van der Waerden capacity bound of the doubly stochastic permanent"}},
1515 {"perm.spm", {"Cas17",
1516"G. Casale, \"Accelerating Performance Inference over Closed Systems by Asymptotic Methods\", ACM SIGMETRICS, 2017",
1517"saddle-point (Laplace) expansion of the coefficient integral, here of the homogeneous product of linear forms whose coefficient is the permanent"}},
1518 {"perm.spm.scaling", {"sink64",
1519"R. Sinkhorn, \"A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices\", Ann. Math. Statist. 35(2), 1964",
1520"diagonal scaling to row sums 1 and column sums m, which is the saddle point equation"}},
1521 {"perm.spm.capacity", {"gurv06",
1522"L. Gurvits, \"Hyperbolic Polynomials Approach to Van der Waerden/Schrijver-Valiant Like Conjectures\", STOC, 2006",
1523"capacity at the saddle point, the upper bound on the permanent that the Gaussian factor corrects"}},
1524 {"perm.huberlaw", {"hube.law08",
1525"M. Huber, J. Law, \"Fast Approximation of the Permanent for Very Dense Problems\", SODA, 2008",
1526"acceptance-rejection sampling of permutations under the Huber-Law bound"}},
1527 {"huberlaw", {"hube.law08",
1528"M. Huber, J. Law, \"Fast Approximation of the Permanent for Very Dense Problems\", SODA, 2008",
1529"acceptance-rejection sampling of permutations under the Huber-Law bound"}},
1530 {"perm.adapart", {"kuck.ea19",
1531"J. Kuck, T. Dao, H. Rezatofighi, A. Sabharwal, S. Ermon, \"Approximating the Permanent by Sampling from Adaptive Partitions\", NeurIPS, 2019",
1532"adaptive partitioning of the permutation space and its rejection sampler"}},
1533 {"adapart", {"kuck.ea19",
1534"J. Kuck, T. Dao, H. Rezatofighi, A. Sabharwal, S. Ermon, \"Approximating the Permanent by Sampling from Adaptive Partitions\", NeurIPS, 2019",
1535"adaptive partitioning of the permutation space and its rejection sampler"}},
1536 {"soules", {"soul05",
1537"G. W. Soules, \"Permanental Bounds for Nonnegative Matrices via Decomposition\", Linear Algebra Appl. 394, 2005",
1538"column-decomposition upper bound of the permanent used by the partition sampler"}},
1539 {"mg1ps", {"ott84",
1540"T. J. Ott, \"The Sojourn-Time Distribution in the M/G/1 Queue with Processor Sharing\", J. Appl. Prob. 21(2), 1984",
1541"transform of the sojourn time conditioned on the service requirement"}},
1542 {"mg1ps.yashkov", {"yash83",
1543"S. F. Yashkov, \"A Derivation of Response Time Distribution for an M/G/1 Processor-Sharing Queue\", Probl. Contr. Inform. Theory 12, 1983",
1544"independent derivation of the same conditional sojourn-time transform"}},
1545 {"mg1ps.inversion", {"abat.whit95",
1546"J. Abate, W. Whitt, \"Numerical Inversion of Laplace Transforms of Probability Distributions\", ORSA J. Computing 7(1), 1995",
1547"Euler summation used to invert the sojourn-time transform"}},
1548 {"lindley", {"lind52",
1549"D. V. Lindley, \"The Theory of Queues with a Single Server\", Proc. Camb. Phil. Soc. 48, 1952",
1550"waiting-time recursion of the single-server queue"}},
1551 {"condlindley", {"palo.pend21",
1552"S. Palomo, J. Pender, \"Learning the Tandem Network Lindley Recursion\", Proc. Winter Simulation Conference, 2021",
1553"conditional waiting-time moments of one Lindley step and the tandem interdeparture coupling"}},
1554 {"tandemub", {"ciuc.mehr25",
1555"F. Ciucu, S. Mehri, \"On the Distribution of Sojourn Times in Tandem Queues\", Proc. ACM Meas. Anal. Comput. Syst. 9(2), Article 27, 2025",
1556"polynomial-exponential upper bounds on the end-to-end waiting and sojourn time tails of a two-station tandem"}},
1557 {"tandemlindley", {"palo.pend21",
1558"S. Palomo, J. Pender, \"Learning the Tandem Network Lindley Recursion\", Proc. Winter Simulation Conference, 2021",
1559"conditional waiting-time moments of one Lindley step and the tandem interdeparture coupling"}},