Hostname: page-component-84b7d79bbc-5lx2p Total loading time: 0 Render date: 2024-07-28T22:31:51.796Z Has data issue: false hasContentIssue false
  • English
  • Français

On the waiting time of a two-stage queueing system with blocking

Published online by Cambridge University Press:  14 July 2016

Christos Langaris  and
Brian Conolly
Christos Langaris*
Affiliation:
University of Ioannina
Brian Conolly*
Affiliation:
Chelsea College, London
*
∗Postal address: Department of Mathematics, University of Ioannina, Ioannina, Greece.
∗∗Postal address: Department of Mathematics, Chelsea College, University of London, 552 Kings Road, London SW10 OUA, U.K.
Get access Rights & Permissions [Opens in a new window]

Abstract

An analysis is given of the first-come-first-served waiting-time process in stages 1 and 2 of a two-stage service system with k and n parallel service channels in the first and second stages respectively, and m intermediate waiting places (k, n ≧ 1, m ≧ 0).

Although the method of analysis is straightforward the details are intricate and require careful study of the location of the zeros of a high-degree polynomial.

The analysis paves the way for an extensive study of the numerical effect on waiting time of blocking in commonly encountered systems of this nature. ‘Effective service time' in stage 1, defined so as to include blocked time, is considered separately.

Keywords

TANDEM QUEUESSEQUENTIAL SERVICEEFFECTIVE SERVICE TIME
Type
Research Papers
Information
Journal of Applied Probability , Volume 21 , Issue 3 , September 1984 , pp. 628 - 638
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Avi-Itzhak, B. and Yadin, M. (1965) A sequence of two servers with no intermediate queue. Management Sci. 11, 553–564.CrossRefGoogle Scholar
[2] Conolly, B. (1979) Two stage tandem queue with no waiting room between stages and correlated exponential service in both stages. Research Report 79/2, Chelsea College.Google Scholar
[3] Konheim, A. and Reiser, M. (1976) A queueing model with finite waiting room and blocking. J. Assoc. Comput. Mach. 23, 328–344.CrossRefGoogle Scholar
[4] Langaris, C. and Conolly, B. (1981) Sequential service systems with multiple facilities at each stage. Research Report 81/4, Chelsea College.Google Scholar
[5] Latouche, G. and Neuts, M. F. (1980) Efficient algorithmic solutions to exponential tandem queues with blocking. SIAM J. Algebraic and Discrete Methods 1, 93–110.CrossRefGoogle Scholar
[6] Neuts, M. F. (1968) Two queues in series with a finite, intermediate waiting room. J. Appl. Prob. 5, 123–147.CrossRefGoogle Scholar
[7] Rao, N. (1975) On the mean production rate of two stage production system of the tandem type. Internat. J. Production Res. 13, 207–217.CrossRefGoogle Scholar
[8] Rao, N. (1975) Two stage production systems with intermediate storage. AIIE Trans. 7, 414–421.CrossRefGoogle Scholar