Article ID: | iaor19931205 |
Country: | Japan |
Volume: | 34 |
Issue: | 3 |
Start Page Number: | 329 |
End Page Number: | 353 |
Publication Date: | Sep 1991 |
Journal: | Journal of the Operations Research Society of Japan |
Authors: | Song Yu, Takahashi Yukio |
Keywords: | markov processes, production |
In this paper, the authors study problems arising in applications of the cross aggregation method to tandem queueing systems with production blocking, and propose two types of applications with different state descriptions. The cross aggregation method provides a nested family of approximations of stationary state probabilities of the model by imposing several different levels of assumptions on independence among nodes. Namely, in Level 1 the authors derive an approximate model by looking at one node at a time, in Level 2 by looking at two adjacent node at a time, in Level 3 by looking at three adjacent nodes at a time, and so on. The method, however, cannot be applied in a naive form to tandem queueing systems with production blocking since the state space of the system is not a product space and individual state spaces of nodes. The authors propose two ways of state description to derive a Markov chain. Using one of them, the method can be applied in Levels 2, 3 and higher, but not in Level 1. Using the other, the method can be applied in any levels of approximation after modifying the Markov chain to have a product state space, but transition rates of the modified chain become complicated. A comprehensive numerical test shows that in most cases the method provides very good approximations in Level 3 and sufficiently accurate approximations even in Level 2 for practical purposes.