Analytic solution of an integrated performance model of a computer communication network with window flow control

ABSTRACT

A method for analyzing the performance of computer communication networks using queueing network models (QNM's) is presented in this paper. The user/computer sites are interconnected by a wide-area network with an end-to-end window flow-control mechanism. The QNM for the system including the communication subnet and the host computers is intractable because of blocking due to window flow control and memory constraints at computer systems, even under otherwise analytically favorable assumptions. The approximate solution method, which is based on iteration and decomposition, combines several recently developed computationally inexpensive algorithms to compute user response times, taking into account the delay in the communication network and the processing time at computer systems. We also introduce a fast non-iterative procedure to analyze QNM's with external arrivals and with population size constraints, such that blocked customers are queued. The effect of the choice of window sizes and minimum link/bifurcated routing on system performance is investigated.

REFERENCES

• 1: Ahuja, V. "Routing and Flow Control in Systems Network Architecture." IBM Systems Journal 18, 2 (1979), 298-314.
• 2: Alexandre Brandwajn, Fast approximate solution of multiprogramming models, Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems, August 30-September 01, 1982, Seattle, Washington
• 3: K. Mani Chandy , Doug Neuse, Linearizer: a heuristic algorithm for queueing network models of computing systems, Communications of the ACM, v.25 n.2, p.126-134, Feb 1982 [doi>10.1145/358396.358403]
• 4: Gerla, M. and Kleinrock, L. "Flow Control: A Comparative Study." IEEE Trans. Commun. COM-28, 4 (April 1980), 553-574.
• 5: Gerla, M. Routing and Flow Control. In Protocols and Techniques for Data Communication Networks, F. F. Kuo, Ed., Prentice-Hall, 1981, pp. 122-174.
• 6: Kleinrock, L. Queueing Systems, Vol.2: Applications. John Wiley, New York, 1976.
• 7: Labetoulle, J., et al. "A Homogeneous Computer Network - Analysis and Simulation." Computer Networks 1 (1977), 225-240.
• 8: Lam, S.S. and Wong, J.W. "Queueing Network Models of Packet Switching Networks, Part 2: Networks with Population Size Constraints." Performance Evaluation 2(1982), 161-180.
• 9: Stephen S. Lavenberg, Computer Performance Modeling Handbook, Academic Press, Inc., Orlando, FL, 1983
• 10: Edward D. Lazowska , John Zahorjan, Multiple class memory constrained queueing networks, Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems, August 30-September 01, 1982, Seattle, Washington
• 11: Menasce, D.A. and Almeida, V.A.F. "Operational Analysis of MultiClass Systems with Variable Multiprogramming Level and Memory Queueing." Computer Performance 3, 9 (September 1982), 145-159.
• 12: Pennotti, M. and Schwartz, M. "Congestion Control in Store and Forward Tandem Links." IEEE Trans. Comm. Com-23, 12 (December 1975), 1434-1443.
• 13: Reiser, M. "A Queueing Network Analysis of Computer Communication Networks with Window Flow Control." IEEE Trans. Comm. COM-27, 8 (August 1979), 1199-1209.
• 14: Reiser, M. Admission Delays on Virtual Routes With Window Flow Control. In Performance of Data Communication Systems and their Applications, G. Pujolle, Ed., North-Holland, Amsterdam, 1981, pp. 67-76.
• 15: Schwartz, M. "Performance Analysis of the SNA Virtual Route Pacing Control." IEEE Trans. Comm. COM-30, 1 (January 1982), 172-184.
• 16: Thomasian, A. and Bay, P. Performance Analysis of Window Flow Control for Multiple Virtual Routes. Proceedings INFOCOM, San Francisco, April, 1984.
• 17: Thomasian, A. and Bay, P. Analysis of Queueing Network Models with Population Size Constraints and Delayed Blocked Customers. Submitted for Publication
• 18: J. W. Wong, Queueing Network Modeling of Computer Communication Networks, ACM Computing Surveys (CSUR), v.10 n.3, p.343-351, Sept. 1978 [doi>10.1145/356733.356740]
• 19: Wong, J.W. and Lam, S.S. "Queueing Network Models of Packet Switching Networks, Part 1: Open Networks." Performance Evaluation 2, 1 (1982), 8-20.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Queueing theory

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Performance