Using Parallel Iteration for Approximate Analysis of a Multiple Server Queueing System

This paper describes an iterative approach to the analysis of Markovian service systems. The method is approximate unless an assumption of independence among servers is valid. Nevertheless, useful results are attainable that hold intuitive appeal and provide a geometric reduction in the number of states hence, computation needed to obtain solutions. We demonstrate the usefulness of the procedure through an error analysis of a simple system. The practical utility of the approach is further justified in a comparison with simulation results for a police patrol model with over 50 million states.

[1]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[2]  Hideo Miyahara,et al.  An Approximation Method for Open Restricted Queueing Networks , 1980, Oper. Res..

[3]  Harry G. Perros,et al.  Queueing networks with blocking: a bibliography , 1984, PERV.

[4]  I. Vakhutinsky,et al.  Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems , 1979 .

[5]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[6]  Tayfur M. Altiok,et al.  Approximate analysis of exponential tandem queues with blocking , 1982 .

[7]  Roy Mendelssohn,et al.  An Iterative Aggregation Procedure for Markov Decision Processes , 1982, Oper. Res..

[8]  Shaler Stidham,et al.  A Note On Transfer Lines With Unreliable Machines, Random Processing Times, and Finite Buffers , 1982 .

[9]  Alexandre Brandwajn,et al.  Equivalence and Decomposition in Queueing Systems - A Unified Approach , 1985, Perform. Evaluation.

[10]  Peter C. Bell,et al.  The use of decomposition techniques for the analysis of open restricted queuing networks , 1982, Oper. Res. Lett..

[11]  J. Chaiken,et al.  A Patrol Car Allocation Model: Background , 1978 .

[12]  J. Chaiken,et al.  A Patrol Car Allocation Model: Capabilities and Algorithms , 1978 .

[13]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[14]  John R. Birge,et al.  Approximation analysis for open tandem queues with blocking : exponential and general service distribution , 1985 .

[15]  Richard C. Larson,et al.  Approximating the Performance of Urban Emergency Service Systems , 1975, Oper. Res..

[16]  Chelsea C. White,et al.  Suboptimal Design for Large Scale, Multimodule Systems , 1981, Oper. Res..

[17]  Richard C. Larson,et al.  Urban Police Patrol Analysis , 1972 .

[18]  Jan M. Chaiken,et al.  A Patrol Car Allocation Model , 1985 .

[19]  Ward Whitt,et al.  Approximations of Dynamic Programs, I , 1978, Math. Oper. Res..

[20]  MarieRaymond.  Calculating equilibrium probabilities for (n)/Ck/1/N queues , 1980 .