Waiting time distributions in a two-queue model with mixed exhaustive and gated-type K-limited services

We deal with a two-queue model with mixed exhaustive and gated-type K-limited services. This model can achieve various degrees of priority in each queue by varying the value of K. Analyzing the model by using the delay cycle technique, we obtain the Laplace-Stieltjes transforms of the waiting time distributions for both cases with zero and non-zero walking times.

[1]  Lajos Takács.  Two Queues Attended by a Single Server , 1968, Oper. Res..

[2]  Onno Boxma,et al.  Pseudo-conservation laws in cyclic-service systems , 1986 .

[3]  Hideaki Takagi,et al.  ANALYSIS OF POLLING SYSTEMS WITH A MIXTURE OF EXHAUSTIVE AND GATED SERVICE DISCIPLINES , 1989 .

[4]  D. Everitt.  A conservation-type law for the token ring with limited service , 1986 .

[5]  Toshihisa Ozawa.  Analysis of a single server model with two queues having different service disciplines , 1990 .

[6]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[7]  D. Lee.  A two-queue model with exhaustive and limited service disciplines , 1996 .

[8]  M. Eisenberg.  Two Queues with Alternating Service , 1979 .

[9]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[10]  Kym Watson,et al.  Performance Evaluation of Cyclic Service Strategies - A Survey , 1984, International Symposium on Computer Modeling, Measurement and Evaluation.

[11]  Toshihisa Ozawa,et al.  Alternating Service Queues with Mixed Exhaustive and K-Limited Services , 1990, Perform. Evaluation.

[12]  W. P. Groenendijk.  WAITING-TIME APPROXIMATIONS FOR CYCLIC-SERVICE SYSTEMS WITH MIXED SERVICE STRATEGIES , 1988 .

[13]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[14]  David Everitt.  A note on the pseudoconservation laws for cyclic service systems with limited service disciplines , 1989, IEEE Trans. Commun..

[15]  Onno Boxma,et al.  The M/G/1 queue with alternating service formulated as a Riemann-Hilbert problem , 1981 .

[16]  Steve W. Fuhrmann,et al.  Analysis of Cyclic Service Systems with Limited Service: Bounds and Approximations , 1988, Perform. Evaluation.

[17]  高木 英明,et al.  Analysis of polling systems , 1986 .

[18]  Onno J. Boxma.  Two Symmmetric Queues with Alternating Service and Switching Times , 1984, Performance.

[19]  Charles E. Skinner,et al.  A Priority Queuing System with Server-Walking Time , 1967, Oper. Res..

[20]  A. Kuczura,et al.  Piecewise Markov Processes , 1973 .

[21]  William L. Maxwell,et al.  Queuing with Alternating Priorities , 1965 .

[22]  Martin Eisenberg.  Two Queues with Changeover Times , 1971, Oper. Res..