Approximations for the mean queue length of the GIX/G(b, b)/c queue

Since the GI/G/cGI/G/c queue with general batch arrival and batch service patterns cannot be solved exactly, an approximate solution is proposed. The approach is based on a three-part classification of delay: batching time, queueing time and service time, and is subsequently compared with discrete event simulation as benchmark.

[1]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[2]  L. Breuer.  Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[3]  S. Resnick.  Adventures in stochastic processes , 1992 .

[4]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[5]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[6]  M. L. Chaudhry,et al.  Some results for the general bulk service queueing system , 1981, Bulletin of the Australian Mathematical Society.

[7]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[8]  Ward Whitt,et al.  A Queueing Network Analyzer for Manufacturing , 1989 .

[9]  Arnold O. Allen.  Probability, Statistics, and Queueing Theory , 1978 .

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

[11]  David D. Yao,et al.  Analyzing the Steady-State Queue GIX/G/1 , 1984 .

[12]  S. Chiamsiri,et al.  A Diffusion Approximation for Bulk Queues , 1981 .

[13]  Julian Keilson,et al.  The General Bulk Queue as a Hilbert Problem , 1962 .

[14]  Wolfgang Kraemer,et al.  Approximate Formulae for the Delay in the Queueing System GI/G/ 1 , 1976 .

[15]  Frank Harary,et al.  Graph Theory , 2016 .

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

[17]  Otto Rauh,et al.  Operations Research Verfahren für Abfragen in Deduktiven Datenbanksystemen , 1993, Grundlagen von Datenbanken.

[18]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .