Abstract
A queueing theoretic model of an assembly operation is introduced. The model, consisting of K ≧ 2 renewal input processes and a single server, is a multiple input generalization of the GI/G/1 queue. The server requires one input item of each type k = 1,…, K for each of his services. It is shown that the model is inherently unstable in the following sense. The associated vector waiting time process Wn cannot converge in distribution to a non-defective limit, regardless of how well balanced the input and service processes may be. Limit theorems are developed for appropriately normalized versions of Wn under the various possible load conditions. Another waiting time process, equivalent to that in a single-server queue whose input is the minimum of K renewal processes, is also identified. It is shown to converge in distribution to a particular limit under certain load conditions.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Cited by
137 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献