Sojourn time analysis of a two-phase queueing system with exhaustive batch-service and its vacation model

We consider an M/G/1-type, two-phase queueing system, in which the two phases in series are attended alternatively and exhaustively by a moving single-server according to a batch-service in the first phase and an individual service in the second phase. We show that the two-phase queueing system reduces to a new type of single-vacation model with non-exhaustive service. Using a double transform for the joint distribution of the queue length in each phase and the remaining service time, we derive Laplace-Stieltjes transforms for the sojourn time in each phase and the total sojourn time in the system. Furthermore, we provide the moment formula of sojourn times and numerical examples of an approximate density function of the total sojourn time.

[1]  Sreekantan S. Nair,et al.  A single server tandem queue , 1971, Journal of Applied Probability.

[2]  V. Sivasankaran,et al.  A two-phase queueing system with server vacations , 1994, Oper. Res. Lett..

[3]  Yann-Hang Lee,et al.  A study of two-phase service , 1990 .

[4]  Tsuyoshi Katayama A note on sojourn time analysis of a two-stage queueing system , 1999 .

[5]  Masakiyo Miyazawa,et al.  Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law , 1994 .

[6]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[7]  John A. Buzacott,et al.  A two-stage tandem queue attended by a moving server with holding and switching costs , 1997, Queueing Syst. Theory Appl..

[8]  Miguel Taube-Netto Two Queues in Tandem Attended by a Single Server , 1977, Oper. Res..

[9]  Donald F. Towsley A study of a queueing system with three-phase service , 1993, Oper. Res. Lett..

[10]  Bharat T. Doshi,et al.  Analysis of a two phase queueing system with general service times , 1991, Oper. Res. Lett..

[11]  Tsuyoshi Katayama Performance analysis and optimization of a cyclic-service tandem queueing system with multi-class customers , 1992 .

[12]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .