The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1991 vol.40)
pp: 365-370
ABSTRACT
<p>An iterative approximation algorithm for analyzing a closed queueing system with a K-sibling fork/join queue is presented. The iterative procedure is based on a combination of nearly complete decomposability and the Gauss-Seidel method. The approximation procedure gives good results for the mean response time and the system throughput. The iterative procedure converges to the exact solution in the case of the closed 3-sibling fork/join queue.</p>
INDEX TERMS
sibling; closed fork/join queueing system; iterative approximation algorithm; decomposability; Gauss-Seidel method; mean response time; system throughput; approximation theory; iterative methods; queueing theory.
CITATION
Y.C. Liu, "A Decomposition Procedure for the Analysis of a Closed Fork/Join Queueing System", IEEE Transactions on Computers, vol.40, no. 3, pp. 365-370, March 1991, doi:10.1109/12.76416
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool