Sojourn time analysis for a cyclic-service tandem queueing model with general decrementing service

A sojourn time analysis is provided for a cyclic-service tandem queue with general decrementing service which operates as follows: starting once a service of queue 1 in the first stage, a single server continues serving messages in queue 1 until either queue 1 becomes empty, or the number of messages decreases to k less than that found upon the server's last arrival at queue 1, whichever occurs first, where 1 @? k @? ~. After service completion in queue 1, the server switches over to queue 2 in the second stage and serves all messages in queue 2 until it becomes empty. It is assumed that an arrival stream is Poissonian, message service times at each stage are generally distributed and switch-over times are zero. This paper analyzes joint queue-length distributions and message sojourn time distributions.

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

[2]  T. Lai,et al.  Open bandit processes and optimal scheduling of queueing networks , 1988, Advances in Applied Probability.

[3]  F. Ishino,et al.  High-throughput packet switching system , 1986 .

[4]  J. W. Cohen A Two-Queue Model with Semi-Exhaustive Alternating Service , 1987, Performance.

[5]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[6]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

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

[8]  高木 英明,et al.  Vacation and priority systems , 1991 .

[9]  V. Schmidt,et al.  RELATIONSHIPS BETWEEN TIME/CUSTOMER STATIONARY CHARACTERISTICS OF TANDEM QUEUES ATTENDED BY A SINGLE SERVER , 1984 .

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

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

[12]  Tsuyoshi Katayama MEAN SOJOURN TIMES IN A MULTI-STAGE TANDEM QUEUE SERVED BY A SINGLE SERVER , 1988 .

[13]  Hideaki Takagi New Message Waiting Time in a Symmetric Polling System , 1984, Performance.

[14]  Tsuyoshi Katayama,et al.  A cyclic service tandem queueing model with parallel queues in the first stage , 1988 .

[15]  Micha Hofri,et al.  On the Optimal Control of Two Queues with Server Setup Times and its Analysis , 1987, SIAM J. Comput..