The development of the General Purpose Simulation System (GPSS)

ABSTRACT

The General Purpose Simulation System (GPSS) is a programming system designed for the simulation of discrete systems. These are systems that can be modeled as a series of state changes that occur instantaneously, usually over a period of time. Complexities in their analysis arise because there are many elements in the system, and there is competition for limited system resources. The simulation technique uses numerical computation methods to follow the system elements through their changes of state, and predicts properties of the system from measurements on the model. GPSS came into existence rapidly, with virtually no planning, and surprisingly little effort. It came rapidly because it filled an urgent need that left little time for exploring alternatives. The lack of planning came from a happy coincidence of a solution meeting its problem at the right time. The economy of effort was based on a background of experience in the type of application for which the language was designed, both on the part of the designer and the early users.

REFERENCES

• 1: Bannan, V. J., 1968 July 26. {Technical note in IEEE Trans. on System Sci. and Cybernetics. SCC-4 (4):447.}
• 2: Batchelor, R. E., 1968 July 10. {Technical note in IEEE Trans. on System Sci. and Cybernetics. SCC-4 (4):446-447.}
• 3: Bean, G. H., J. J. Davis, H. A. Mulkiewicz, and C. J. VanTassel, 1963, June 28. (Technical report 17-115). An experiment to evaluate a generalized monitor (GMX) for real-time systems. Yorktown Heights, N.Y.: IBM ASDD.
• 4: Blum, A. M., 1964. A general purpose digital simulator and examples of its use and application: part III-digital simulation of urban traffic IBM Systems J. 3(1):41-50.
• 5: Boyd, D. F., H. S. Krasnow, and A. C. R. Petit, 1964. A general purpose digital simulator and examples of its application: part IV-simulation of an integrated steel mill. IBM Systems J. 3(1):51-56.
• 6: Dietmeyer, D. L., G. Gordon, J. P. Runyon, and B. A. Tague, 1960. (Conference paper CP 60-1090). An interpretive simulation program for estimating occupancy and delay in traffic-handling systems which are incompletely detailed. San Diego, Calif.: IEEE Pacific general meeting
• 7: Digital Equipment Corp., GPSS-10 for the PDP-10 data processing system.
• 8: Efron, R, and G. Gordon, 1964. A general purpose digital simulator and examples of its application: part I-description of the simulator. IBM Systems J. 3(1):21-34.
• 9: Harry Felder, The GPSS/360 random number generator, Proceedings of the second conference on Applications of simulations, p.21-28, December 02-04, 1968, New York, New York, United States
• 10: Fishman, George, 1973, Concepts and methods in discrete event digital simulation. New York: John Wiley & Sons.
• 11: Franta, W. R., 1977. A process view of simulation. New York: American Elsevier Publishing Company, Inc.
• 12: Goldman, David, 1968 July 16. {Technical note in IEEE Trans. on System Sci. and Cybernetics. SCC-4(4):446.}
• 13: Gorchow, Neil, 1968 June 21. {Technical note in IEEE Trans. on System Sci. and Cybernetics. SSC-4(4):446}
• 14: Gordon, Geoffrey, 1960 October 25. A general purpose systems simulator. (Unpublished manual.) White Plains, N.Y.: IBM. Corp. ASDD Commercial Dept.
• 15: Gordon, Geoffrey, 1961a. October 6. Preliminary manual for GPS - A general purpose systems simulator. (Technical memorandum 17-048.) White Plains, N.Y.:IBM Corp. ASDD.
• 16: Gordon, Geoffrey, 1961b. A general purpose systems simulation program. In Proc. EJCC. Washington, D.C., pp. 87-104. New York: Macmillan Publishing Co., Inc.
• 17: Gordon, Geoffrey, 1962a. A general purpose systems simulator. IBM Systems J. 1(1): 18-32.
• 18: Gordon, Geoffrey, 1962b. July 7. (Technical memorandum 17-096.) Flow charts and programming description of the general purpose systems simulator (IBM 7090, 709, & 704 versions.) Yorktown Heights, N.Y.: IBM Corp. ASDD.
• 19: Geoffrey Gordon, Application of GPSS Five to Discrete System Simulation, Prentice Hall PTR, Upper Saddle River, NJ, 1975
• 20: Geoffrey Gordon, System Simulation, Prentice Hall PTR, Upper Saddle River, NJ, 1977
• 21: Gould, R. L., 1969. GPSS/360-an improved general purpose simulator. IBM Systems J. 8(1):16-27.
• 22: Henriksen, James O., 1975. Building a better GPSS: a 3.1 performance enhancement. In Proc. 1977 Winter Simulation Conf. pp. 465-469. Montvale, N.J.: AFIPS Press.
• 23: James O. Henriksen, An interactive debugging facility for GPSS, Proceedings of the 9th conference on Winter simulation, p.330-338, December 05-07, 1977, Gaitherburg, Maryland, United States
• 24: Herscovitch, H., and T. Schneider, 1965. GPSS III- An extended general purpose simulator. IBM Systems J. 4(3):174-183.
• 25: IBM Corp., 1963. General purpose systems simulator II. White Plains, N.Y.: IBM Corp. Form B20-6346.
• 26: IBM Corp., 1965a. General purpose systems simulator III: User's manual. White Plains, N.Y.: IBM Corp. Form H20-0163.
• 27: IBM Corp., 1965b. Program no. 7090-CS-15X.
• 28: IBM Corp., 1965c. Program no. 7040-CS-14X.
• 29: IBM Corp., 1967a. General purpose simulation system/360: User's manual. White Plains, N.Y.: IBM Corp. Form H20-0326.
• 30: IBM Corp., 1967b. Program no. 360A-CS-17X.
• 31: IBM Corp., 1967c. Program no. 360A-CS-19X.
• 32: IBM Corp., 1970a. General purpose simulation system V: User's manual. White Plains, N.Y.: IBM Corp, Form SH20-0851.
• 33: IBM Corp., 1970b. GPSS V, Program numbers 5734-XS2 (OS), and 5736-XS3 (DOS).
• 34: IBM Corp., 1970c. Computer System Simulator Program description and operations manual. White Plains, N.Y.: IBM Form SH20-0875.
• 35: IBM Corp., 1976a. APL GPSS for APLSV (program no. 5796-PJF) and for VS APL (program no. 5796-PJG).
• 36: IBM Corp., 1976b. APL GPSS Program description and operations manual. Corp. Form SH20-1942.
• 37: Kiviat, P. J., 1969. Digital computer simulation: computer programming languages. (Technical memorandum RM-5883.) Santa Monica, Calif.: The Rand Corp.
• 38: Markowitz, Harry M., Bernard Hausner and Herbert W. Karr, 1963. SIMSCRIPT - A Simulation Programming Language. Englewood Cliffs, N.J.: Prentice-Hall, Inc.
• 39: Perry, M. N., and W. R. Plugge, 1961 May. American Airlines' SABRE electronic reservation system. Proc. AFIPS Conf. WJCC 19:593-601.
• 40: Julian Reitman, Computer Simulation Applications: Discrete-Event Simulation for Synthesis and Analysis of Complex Systems, Krieger Publishing Co., Inc., Melbourne, FL, 1981
• 41: Julian M. Scher, On the precision of probabalistic process generators in GPSS, Proceedings of the 9th conference on Winter simulation, p.340-347, December 05-07, 1977, Gaitherburg, Maryland, United States
• 42: Thomas J. Schriber, Simulation Using GPSS, Krieger Publishing Co., Inc., Melbourne, FL, 1990
• 43: Smith, E. C. Jr., 1962. Simulation in systems engineering. IBM System J. 1(1):33-50
• 44: Stanley, W. T., and H. F. Hertel, 1968. Statistics gathering and simulation for the Apollo real-time operating system. IBM Systems J. 7(2):85-106.
• 45: Daniel Teichroew , John Francis Lubin, Computer simulation—discussion of the technique and comparison of languages, Communications of the ACM, v.9 n.10, p.723-741, Oct. 1966 [doi>10.1145/365844.365851]
• 46: Jean G. Vaucher , Pierre Duval, A comparison of simulation event list algorithms, Communications of the ACM, v.18 n.4, p.223-230, April 1975 [doi>10.1145/360715.360758]
• 47: Velasco, C. R., 1964. A general purpose digital simulator and examples of its application: part II-simulation of a telephone intercept system. IBM Systems J. 3(1):35-40.
• 48: Walde, William A., David Eig, and Sherman R. Hunter, 1968. GPSS/360-Norden, an improved system analysis tool. In IEEE Trans. on System Sci. and Cybernetics. SSC-4(4):442-445.
• 49: F. Paul Wyman, Improved event-scanning mechanisms for discrete event simulation, Communications of the ACM, v.18 n.6, p.350-353, June 1975 [doi>10.1145/360825.360873]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.2 Simulation Languages

          Nouns: GPSS

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

General Terms:
Design, Languages, Performance