AMVA‐based solution procedures for open queueing networks with population constraints

We propose a new method for the performance evaluation of Open Queueing Networks with a Population Constraint (represented by a set of tokens). The method is based on the application of Approximate Mean Value Analysis (AMVA) algorithms. We present procedures for single class networks and for multiple class networks, subject to either a common constraint (shared tokens) or to class‐based constraints (dedicated tokens). In fact, the new method is a unified framework into which all procedures for the different types of networks fit. We show how the new method relates to well‐known methods and present some numerical results to indicate its accuracy.

[1]  Yves Dallery,et al.  Approximate Analysis of General Open Queuing Networks with Restricted Capacity , 1990, Perform. Evaluation.

[2]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[3]  Benjamin Avi-Itzhak,et al.  Approximate Queuing Models for Multiprogramming Computer Systems , 1973, Oper. Res..

[4]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[5]  Bruno Baynat,et al.  A Product-Form Approximation Method for General Closed Queueing Networks with Several Classes of Customers , 1996, Perform. Evaluation.

[6]  Alexandre Brandwajn.  Fast approximate solution of multiprogramming models , 1982, SIGMETRICS '82.

[7]  Edward D. Lazowska,et al.  Multiple Class Memory Constrained Queueing Networks , 1982, SIGMETRICS Perform. Evaluation Rev..

[8]  Geert-Jan van Houtum,et al.  An open queueing model for flexible manufacturing systems with multiple part types and general purpose pallets , 1996 .

[9]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[10]  K. Mani Chandy,et al.  Approximate Analysis of General Queuing Networks , 1975, IBM J. Res. Dev..

[11]  K. Mani Chandy,et al.  Parametric Analysis of Queuing Networks , 1975, IBM J. Res. Dev..

[12]  Guy Pujolle,et al.  Analysis of a queueing network model with class dependent window flow control , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[13]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[14]  Alexander Thomasian,et al.  Analysis of Queueing Network Models with population size constraints and delayed blocked customers , 1984, SIGMETRICS '84.

[15]  Bach Nga Bui.  Definition d'un outil de modelisation experte. Caracterisation de la charge et modeles analytiques , 1989 .

[16]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[17]  L. P. Seelen.  An algorithm for Ph/Ph/c queues , 1986 .

[18]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.