Queueing network analysis: concepts, terminology, and methods

Queueing network analysis can be a valuable tool to analyze network models. However, the vast number and diverse nature of the tools available to analyze a problem can often leave the uninitiated frustrated or bewildered--awash in concepts, terminology, and methods not encountered elsewhere. As a primer for queueing network analysis, this paper emphasizes essential concepts and terminology. Selection of analytical methods based on the type of queueing network is discussed. Analytical methods are demonstrated using numerous examples and references for further study into advanced analysis are included throughout.

[1]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[2]  C. E. M. Pearce,et al.  Closed queueing networks with batch services , 1990, Queueing Syst. Theory Appl..

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

[4]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[5]  N. L. Lawrie,et al.  Mathematical Computer Performance and Reliability , 1984 .

[6]  R. Ballart,et al.  SONET: now it's the standard optical network , 1989, IEEE Communications Magazine.

[7]  Michael E. Woodward.  Communication and Computer Networks , 1993 .

[8]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[9]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[10]  Gianfranco Balbo,et al.  Computational algorithms for closed queueing networks , 1980 .

[11]  Peter G. Taylor,et al.  Triggered batch movement in queueing networks , 1995, Queueing Syst. Theory Appl..

[12]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[13]  M. E. Woodward,et al.  Size-limited batch movement in product-form closed discrete-time queueing networks , 1997, SIGMETRICS '97.

[14]  Frank P. Kelly,et al.  On a class of approximations for closed queueing networks , 1989, Queueing Syst. Theory Appl..

[15]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[16]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[17]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[18]  Yiqiang Q. Zhao,et al.  Equilibrium probability calculations for a discrete-time bulk queue model , 1996, Queueing Syst. Theory Appl..

[19]  Yechiam Yemini,et al.  Interfering Queueing Processes in Packet-Switched Broadcast Communication , 1980, IFIP Congress.

[20]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[21]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[22]  R. Lee Hamilton,et al.  A buffered two-node packet radio network with product form solution , 1991, IEEE Trans. Commun..

[23]  Scott F. Midkiff,et al.  Real-time queueing theory: A tutorial presentation with an admission control application , 2000, Queueing Syst. Theory Appl..

[24]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[25]  Peter G. Taylor,et al.  Product form in networks of queues with batch arrivals and batch services , 1990, Queueing Syst. Theory Appl..

[26]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[27]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[28]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[29]  James R. Jackson,et al.  Jobshop-Like Queueing Systems , 2004, Manag. Sci..

[30]  W. Henderson,et al.  Some new results on queueing networks with batch movement , 1991, Journal of Applied Probability.

[31]  Leonard Kleinrock,et al.  Time-shared Systems: a theoretical treatment , 1967, JACM.

[32]  William H. Press,et al.  Numerical recipes in C , 2002 .

[33]  Nico M. van Dijk.  Queueing networks and product forms - a systems approach , 1993, Wiley-Interscience series in systems and optimization.

[34]  Jie Wang,et al.  Monte Carlo summation and integration applied to multiclass queuing networks , 1994, JACM.

[35]  Richard F. Serfozo,et al.  Queueing networks with dependent nodes and concurrent movements , 1993, Queueing Syst. Theory Appl..

[36]  John P. Lehoczky,et al.  Real-time queueing theory , 1996, 17th IEEE Real-Time Systems Symposium.

[37]  Jeffrey P. Buzen,et al.  Fundamental operational laws of computer system performance , 1976, Acta Informatica.

[38]  John P. Lehoczky,et al.  Using real-time queueing theory to control lateness in real-time systems , 1997, SIGMETRICS '97.

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

[40]  John P. Lehoczky,et al.  Real-time queueing network theory , 1997, Proceedings Real-Time Systems Symposium.

[41]  Guy Pujolle,et al.  Product form in discrete-time queueing networks: new issues , 1995, MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[42]  Arnold O. Allen,et al.  Probability, statistics and queueing theory - with computer science applications (2. ed.) , 1981, Int. CMG Conference.

[43]  Raymond A. Marie.  An Approximate Analytical Method for General Queueing Networks , 1979, IEEE Transactions on Software Engineering.