Issue No. 10 - October (1985 vol. 11)
A. Thomasian , IBM Thomas J. Watson Research Center
This paper deals with the analysis of large-scale closed queueing network (QN) models which are used for the performance analysis of computer communication networks (CCN's). The computer systems are interconnected by a wide-area network. Users accessing local/remote computers are affected by the contention (queueing delays) at the computer systems and the communication subnet. The computational cost of analyzing such models increases exponentially with the number of user classes (chains), even when the QN is tractable (product-form). In fact, the submodels of the integrated model are generally not product-form, e.g., due to blocking at computer systems (multiprogramming level constraints) and in the communication subnet (window flow control constraints). Two approximate solution methods are proposed in this paper to analyze the integrated QN model. Both methods use decomposition and iterative techniques to exploit the structure of the QN model such that computational cost is proportional to the number of chains. The accuracy of the solution methods is validated against each other and simulation. The model is used to study the effect that channel capacity assignments, window sizes for congestion control, and routing have on system performance.
window flow control, Approximate solution, decomposition and iteration, distributed processing, large scale queueing network model, memory constrained multiprogrammed computer system
A. Thomasian and P. Bay, "Integrated Performance Models for Distributed Processing in Computer Communication Networks," in IEEE Transactions on Software Engineering, vol. 11, no. , pp. 1203-1216, 1985.