Article ID: | iaor2002186 |
Country: | United Kingdom |
Volume: | 28 |
Issue: | 9 |
Start Page Number: | 853 |
End Page Number: | 883 |
Publication Date: | Aug 2001 |
Journal: | Computers and Operations Research |
Authors: | Papadopoulos H.T., Vidalis M.I. |
Keywords: | queues: theory, networks, matrices |
This paper is concerned with reliable multistation series queueing networks. Items arrive at the first station according to a Poisson distribution and an operation is performed on each item by a server at each station. Every station is allowed to have more than one server with the same characteristics. The processing times at each station are exponentially distributed. Buffers of nonidentical finite capacities are allowed between successive stations. The structure of the transition matrices of these specific type of queueing networks is examined and a recursive algorithm is developed for generating them. The transition matrices are block-structured and very sparse. By applying the proposed algorithm the transition matrix of a