A performance model for hardware/software issues in computer-aided design of protocol systems

ABSTRACT

Protocol execution can run into bottlenecks which are due to implementation decisions rather than to the protocol rules. The performance effects of processor saturation, buffer management strategy, allocation of functions between host and front-end, and hardware-software interactions due to special hardware attributes can, in principle, be predicted at the design stage by analytic performance models. The paper describes the process of construction of such a model for the data transfer stage of a simple transport protocol resembling an OSI class 4 protocol, including queueing for critical sections which protect the buffer pools and connection state information. The model is part of a computer-aided design process for communications systems, currently under development.

REFERENCES

• 1: M. Gerla, L. Kleinrock, "Flow Control, A Comparative Survey," IEEE Trans. on Communications, COM-28, pp 553-574, 1980.
• 2: M. Reiser, "A Queueing Network Analysis of Computer Communication Networks with Window Flow Control," IEEE Trans. on Communications, COM-27, pp 1199-1209, 1979.
• 3: W. Dieterle, "A Simulation Study of CCITT X.25: Throughput Classes and Window Flow Control," Proc. Tenth International Teletraffic Congress, pp 3.3 - 6-1 to 3.3 - 6-8, May 1983.
• 4: Susan S. Poh , Paul D. Stoneburner , David C. Wood, A performance study of a Network Front End, Proceedings of the sixth symposium on Data communications, p.126-136, November 27-29, 1979, Pacific Grove, California, United States [doi>10.1145/800092.802990]
• 5: C. M. Woodside, Performance potential of communications interface processors, Proceedings of the eighth symposium on Data communications, p.245-253, October 03-06, 1983, North Falmouth, Massachusetts, United States
• 6: International Organization for Standardization, Transport Protocol Specification, Document ISO/TC 97/SC 16 N 1169, June 1982.
• 7: John Clifford Kelly, The theory of repetition networks with application to computer programs., 1974
• 8: CRYSTAL User's Guide, Release 1.0, BGS Systems Inc., Waltham, Mass., 1981.
• 9: R.J.A. Buhr, G.M. Karam, C.M. Woodside, "Towards Computer-Aided Design of Systems to Implement Communication Protocols." Report SCE 83-8, Dept. of Systems and Computer Engineering, Carleton University, Oct. 31, 1983.
• 10: Stephen S. Lavenberg, Computer Performance Modeling Handbook, Academic Press, Inc., Orlando, FL, 1983
• 11: Patricia A. Jacobson , Edward D. Lazowska, A Reduction Technique for Evaluating Queueing Networks with Serialization Delays, Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.45-59, May 25-27, 1983

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.0 GENERAL
      Subjects: Hardware/software interfaces

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Buffering

  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

General Terms:
Design, Performance, Theory