Abstract
In assembly lines, service involves assembling units coming from more than one source. In queue terminology, we may consider this situation as one in which service is rendered only to groups of customers — one from each class. In this paper we give procedures to determine response time characteristics of such a system under Markovian assumptions when a finite capacity restriction is imposed. This restriction is imposed to reflect reality as well as to make analysis tractable. In the course of this study, we also give a recursive technique to determine the distribution of the time taken for a specific number of departures in a Poisson queue from an arbitrary initial state. We demonstrate that this distribution is related to the response time distribution of the assembly-like queue. We believe that this procedure will also be of independent interest.
Similar content being viewed by others
References
O.J. Boxma, The joint arrival and departure process for the M/M/1 queue, Preprint No. 307, Dept. of Mathematics, Utrecht University (1983).
J.B. Dennis, Data flow super computers, IEEE Computer 13, 11(1980)48.
J.B. Dennis and D.P. Misunas, A preliminary architecture for a basic data flow processor, in:Proc. 2nd Symp. Comp. Arch., Houston (1975) p. 126.
J.M. Harrison, Assembly-like queues, J. Appl. Prob. 10(1973)354.
G. Latouche, Queues with paired customers, J. Appl. Prob. 18(1981)684.
E.H. Lipper and B. Sengupta, Assembly-like queues with finite capacity: Bounds, asymptotics and approximations, Queueing Systems, Theor. and Appl. 1(1986)67.
M.F. Neuts,Matrix-Geometric Solutions in Stochastic Models (The John Hopkins University Press, Baltimore, 1981).
C.D. Pegden and M. Rosenshine, Some new results for the M/M/1 queue, Management Science 28(1982)821.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bhat, U.N. Finite capacity assembly-like queues. Queueing Syst 1, 85–101 (1986). https://doi.org/10.1007/BF01149329
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01149329