Complexity of Simulation Models: A Graph Theoretic Approach

References

• Aho A. V. , Hopcroft J. E. , Ullman J. D. The Design and Analysis of Computer Algorithms (1974) (Addison-Wesley, Reading) Google Scholar
• Aho A. V. , Hopcroft J. E. , Ullman J. D. Data Structures and Algorithms (1983) (Addison-Wesley, Reading) Google Scholar
• Albrecht A. J. , Gaffney J. R. Software Function, Source Lines of Code, and Development Effort Prediction: a Software Science Validation. IEEE Transactions on Software Engineering (1983) 9 639 648 Crossref, Google Scholar
• Balci O. Validation, Verification, and Testing Techniques throughout the Life Cycle of a Simulation Study. Annals of Operations Research (1994) 53 121 174 Crossref, Google Scholar
• Basili V. R. , Rombach H. D. Tailoring the Software Process to Project Goals and Environments. Proceedings of the 9th International Conference on Software Engineering (1987) (IEEE, Piscataway, NJ) 345 357 Google Scholar
• Berge C. Graphs and Hypergraphs (1973) (North-Holland, Amsterdam) Google Scholar
• Bondy J. A. , Murty U. S. R. Graph Theory with Applications (1976) (North-Holland, New York) Crossref, Google Scholar
• Bratley P. , Fox B. L. , Schrage L. E. A Guide to Simulation (1987) 2nd ed. (Springer-Verlag, New York) Crossref, Google Scholar
• Brown R. Calendar Queues: A Fast O(1) Priority Queue Implementation for the Simulation Event Set Problem. Communications of the ACM (1988) 31 1220 1227 Crossref, Google Scholar
• Consolidated Analysis Centers, INC., (CACI) Simscript II.5 Reference Handbook (1976) (Los Angeles) Google Scholar
• Chou C.-C. , Bruell S. C. , Jones D. W. , Zhang W. , Evans G. W. , Mollaghasemi M. , Russell E. C. , Biles W. E. A Generalized Hold Model. Proceedings of the 1993 Winter Simulation Conference (1993) 756 761 Crossref, Google Scholar
• Comfort J. C. The Simulation of a Microprocessor-Based Event Set Processor. Proceedings of the Fourteenth Annual Simulation Symposium (1981) (Society for Computer Simulation, San Diego, CA) 17 21 Google Scholar
• Curtis B. , Sheppard S. B. , Milliman P. Third Time Charm: Stronger Prediction of Programmer Performance by Software Complexity Metrics. Proceedings of the 4th International Conference on Software Engineering (1979) (IEEE, Piscataway, NJ) 356 360 Google Scholar
• DeMarco T. Controlling Software Projects. Management, Measurement, and Estimation (1982) (Yourdon Press, Englewood Cliffs, NJ) Google Scholar
• Evans G. W. , Wallace G. F. , Sutherland G. L. Simulation Using Digital Computers (1967) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Fenton N. E. Software Metrics: A Rigorous Approach (1991) (Chapman & Hall, London) Google Scholar
• Fox B. L. Gradient Computation for Transient Markov Chains. (1987a) . Technical report 747. School of Operations Research and Industrial Engineering. Cornell University. Ithaca, NY Google Scholar
• Fox B. L. Generating Markov Chain Transitions Efficiently. (1987b) . Technical report 758. School of Operations Research and Industrial Engineering. Cornell University. Ithaca, NY Google Scholar
• Fox B. L. Numerical Methods for Transient Markov Chains. (1988a) . Technical Report 810. School of Operations Research and Industrial Engineering. Cornell University. Ithaca, NY Google Scholar
• Fox B. L. Complexity of Gradient Estimation for Transient Markov Chains. (1988b) . Technical Report 753. School of Operations Research and Industrial Engineering. Cornell University. Ithaca, NY Google Scholar
• Fox B. L. Shortening Future-Event Lists. ORSA Journal on Computing (1993) 5 147 150 Link, Google Scholar
• Fox B. L. , Glynn P. W. Replication Schemes for Limiting Expectations. (1988) . Technical report 778. School of Operations Research and Industrial Engineering. Cornell University. Ithaca, NY Google Scholar
• Glasserman P. , Yao D. D. Monotonicity in Generalized Semi-Markov Processes. Math of Operations Research (1992) 17 1 21 Link, Google Scholar
• Hall N. R. , Preiser S. Combined Network Complexity Measures. IBM Journal Research and Development (1984) 23 15 27 Crossref, Google Scholar
• Halstead M. H. Elements of Software Science (1977) (North Holland, New York) Google Scholar
• Heidelberger P. , Cao X. R. , Zazanis M. A. , Suri R. Convergence Properties of Infinitesimal Perturbation Analysis Estimates. Management Science (1988) 34 1281 1302 Link, Google Scholar
• Henriksen J. O. , Roberts S. , Banks G. , Schmeiser B. W. Event List Management—A Tutorial. Proceedings of the Winter 1983 Simulation Conference (1983) (IEEE, Piscataway, NJ) 543 552 Google Scholar
• Henry S. Software Metrics Based on Information Flow. IEEE Transactions on Software Engineering (1981) 7 510 518 Crossref, Google Scholar
• Henry S. , Kafura D. , Harris K. On the Relationship among Three Software Metrics. SIGMETRICS Performance Evaluation Review (1981) 10 81 88 Crossref, Google Scholar
• Hoover S. V. , Perry R. F. Simulation: A Problem Solving Approach (1989) (Addison-Wesley, Reading, MA) Google Scholar
• Ince C. D. , Hekmatpour S. An Approach to Automated Software Design Based on Product Metrics. Software Engineering Journal (1988) 17 53 56 Crossref, Google Scholar
• Jacobson S. H. , Yücesan E. Complexity Issues in Discrete Event Simulation. Recherche Operationnelle (1995) 29 353 369 Google Scholar
• Jonassen A. , Dahl O. J. Analysis of an Algorithm for Priority Queue Administration. BIT (1975) 15 409 422 Crossref, Google Scholar
• Jones D. W. An Empirical Comparison of Priority Queue and Event Set Implementations. Communications of the ACM (1986) 29 300 311 Crossref, Google Scholar
• Law A. M. , Kelton W. D. Simulation Modeling and Analysis (1991) 2nd ed. (McGraw Hill, New York) Google Scholar
• Lawler E. Combinatorial Optimization: Networks and Matroids (1976) (Holt, Rinehart, and Winston, New York) Google Scholar
• McCabe T. J. A Complexity Measure. IEEE Transactions on Software Engineering (1976) 2 308 320 Crossref, Google Scholar
• McCabe T. J. , Butler C. W. Design Complexity Measurement and Testing. Communications of the ACM (1989) 32 1415 1425 Crossref, Google Scholar
• McCormack W. M. , Sargent R. G. Analysis of Future Event Set Algorithms for Discrete Event Simulation. Communications of the ACM (1981) 24 801 812 Crossref, Google Scholar
• Myers G. J. An Extension to the Cyclomatic Measure of Program Complexity. SIGPLAN Notices (1977) 12 61 64 Crossref, Google Scholar
• Nelson B. L. Stochastic Modeling: Simulation and Analysis (1995) (McGraw-Hill, New York) Google Scholar
• Overstreet C. M. Model Specification and Analysis for Discrete Event Simulations (1982) . Ph.D. dissertation, Virginia Tech., Blacksburg, VA Google Scholar
• Pegden C. D. , Shannon R. E. , Sadowski R. D. Introduction to Simulation Using SIMAN (1985) (McGraw-Hill, New York) Google Scholar
• Peterson J. L. Petri Nets. Computing Surveys (1977) 9 223 252 Crossref, Google Scholar
• Rambo R. , Buckley P. , Branyan E. Establishment and Validation of Software Metric Factors. Proceedings of the International Society of Parametric Analysts 7th Annual Conference (1985) (Kluwer, Dordrecht, The Netherlands) 406 417 Crossref, Google Scholar
• Reiman M. I. , Weiss A. Sensitivity Analysis for Simulations via Likelihood Ratios. Operations Research (1989) 37 830 844 Link, Google Scholar
• Sargent R. G. Event Graph Modeling for Simulation with an Application to Flexible Manufacturing Systems. Management Science (1988) 34 1231 1251 Link, Google Scholar
• Schneiderman V. , Hoffman H. M. An Experiment in Software Error Data Collection and Analysis. IEEE Transactions on Software Engineering (1979) 5 276 286 Google Scholar
• Schriber T. J. , Andrews R. W. A Conceptual Framework for Research in the Analysis of Simulation Output. Communications of the ACM (1981) 24 218 232 Crossref, Google Scholar
• Schruben L. Simulation Modeling with Event Graphs. Communications of the ACM (1983) 26 957 963 Crossref, Google Scholar
• Schruben L. Sigma: A Graphical Simulation Modeling Program (1992) (The Scientific Press, San Francisco) Google Scholar
• Schruben L. , Yücesan E. , McNair E. A. , Musselman K. J. , Heidelberger P. Simulation Graph Duality: A World View Transformation for Simple Queueing Models. Proceedings of the Winter Simulation Conference (1989) (IEEE, Piscataway, NJ) 738 745 Crossref, Google Scholar
• Schruben L. , Yücesan E. Modeling Paradigms for Discrete Event Simulation. Operations Research Letters (1993) 13 265 275 Crossref, Google Scholar
• Sheppard S. B. , Kruesi E. The Effects of the Symbology and Spatial Arrangement of Software Specifications in Coding Tasks. (1981) . Technical Report TR-81-388200-3, General Electric Company, Arlington, VA Google Scholar
• Shepperd M. J. , Ince D. C. Metrics, Outlier Analysis, and the Software Design Process. Information and Software Technology (1989) 31 91 98 Crossref, Google Scholar
• Shepperd M. J. , Ince D. C. Derivation and Validation of Software Metrics (1993) (Oxford Science Publications, New York) Crossref, Google Scholar
• Som T. K. , Sargent R. G. A Formal Development of Event Graphs as an Aid to Structured and Efficient Simulation Programs. ORSA Journal on Computing (1989) 1 107 125 Link, Google Scholar
• Walsh T. J. Software Reliability Study using a Complexity Measure. Proceedings of the National Computer Conference (1979) (Society for Computer Simulation, San Diego, CA) Crossref, Google Scholar
• Woodward M. R. , Hennel M. A. , Hedley D. A. A Measure of Control Flow Complexity in Program Text. IEEE Transactions Software Engineering (1979) 5 45 50 Crossref, Google Scholar
• Yücesan E. , Balci O. , Sadowski R. P. , Nance R. E. Analysis of Markov Chains using Simulation Graph Models. Proceedings of the Winter Simulation Conference (1990) (IEEE, Piscataway, NJ) 468 471 Crossref, Google Scholar
• Yücesan E. , Schruben L. Structural and Behavioral Equivalence of Simulation Models. ACM Transactions on Modeling and Computer Simulation (1992) 2 82 103 Crossref, Google Scholar
• Zeigler B. P. Theory of Modeling and Simulation (1976) (John Wiley, New York) Google Scholar