The control and transformation metric: toward the measurement of simulation model complexity

ABSTRACT

Current complexity metrics based upon graphical analysis or static program characteristics are not well suited for discrete event simulation model representations, owing to their inherent dynamics. This paper describes a complexity metric suitable for model representations. A study of existing metrics provides a basis for the development of the desired metric, and a set of characteristics for a simulation model complexity metric is defined. A metric is described based on the two types of complexity that are apparent in model representations. Experimental data are presented to verify that this metric possesses the desired characteristics. Based on evaluation of this data and the desired characteristics, this metric appears to offer an improvement over existing metrics.

REFERENCES

• 1: Chapin, N. (1979). A Measure of Program Complexity. Proceedinqs 1979 AFIPS National Computer Conference, 995-1002.
• 2: Curtis, B. (1980~. Measurement and Experimentation in Software Engineering. Proceedinqs of the IEEE 68, 1144-1157.
• 3: Davis, J.S. (1984). Chunks: A Basis for Complexity Measurement. Information Processinq and Manaqement 20, 119-127.
• 4: Maurice H. Halstead, Elements of Software Science (Operating and programming systems series), Elsevier Science Inc., New York, NY, 1977
• 5: Wilfred J. Hansen, Measurement of program complexity by the pair: (Cyclomatic Number, Operator Count), ACM SIGPLAN Notices, v.13 n.3, p.29-33, March 1978 [doi>10.1145/954373.954375]
• 6: James O. Henriksen, GPSS - finding the appropriate world-view, Proceedings of the 13th conference on Winter simulation, p.505-516, December 09-11, 1981, Atlanta, Georgia, United States
• 7: Henry, S. and D. Kafura (1981). Software Metrics Based on Information Flow. IEEE Transactions on Software EnQineerinq SE-7, 510-518.
• 8: McCabe, T.J. (1976). A Complexity Measure," IEEE Transactions on Software Enqineerinq SE-2, 308-320.
• 9: Mills, H.S. (1973). The Complexity of Programs. Pro qram Test Methods, W.C. Hetzel, ed., Prentice-Hall, Inc. Englewood Cliffs, N J, 225-238.
• 10: Glenford J. Myers, An extension to the cyclomatic measure of program complexity, ACM SIGPLAN Notices, v.12 n.10, p.61-64, October 1977 [doi>10.1145/954627.954633]
• 11: Richard E. Nance, The time and state relationships in simulation modeling, Communications of the ACM, v.24 n.4, p.173-179, April 1981 [doi>10.1145/358598.358601]
• 12: Nance, R.E. ( 1971). On Time Flow Mechanisms for Discrete System Simulation. ManaqementScience 18, 59-73_
• 13: Overstreet, C. M. and R. E. Nance (1986). World View Based Discrete Event Model Simplification. Modellinq and Simulation Methodoloqv in the Artificial Intelliqen.ce Era, M. S. Elzas, T.I. Oren and B. P. Zeigler, ed., Elsevier North-Holland, Inc., New York, NY.
• 14: Overstreet, C.M. and R.E. Nance (1984). Graph-based Diagnosis of Discrete Event Model Specifications. Technical Report CS83028-R, Department of Computer Science, Virginia Tech.
• 15: Charles Michael Overstreet, Model specification and analysis for discrete event simulation, 1982
• 16: Wallace, J.C. (1985). The Control and Transformation Metric: A Basis for Measuring Model Complexity. Technical Report TR-85-15, Systems Research Center, Virginia Tech, BLackburg, Virginia.
• 17: G. M. Weinberg, The psychology of computer programming, Van Nostrand Reinhold Co., New York, NY, 1988
• 18: Woodward, M.R., M.A. Hennell and D. Hedley (1979). A Measure of Control Flow Complexity in Program Text. IEEE Transactions on Software E_nclineerinq, SE-5, 45- 50.
• 19: Bernard P. Zeigler, Theory of Modelling and Simulation, Krieger Publishing Co., Inc., Melbourne, FL, 1984
• 20: Zolnowski, J.M. and D.B. Simmons (1977). Measuring Program Complexity. Proceedinqs of the 1977 Fall COMPCON, !.EEE, 336-340.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Measurement, Performance, Theory