Download:
|
by Richard E. Nance, C. Michael, Overstreet Ernest
ACM Transactions on Modeling and Computer Simulation
http://www.cs.odu.edu/~cmo/papers/redundancy.ps
Add To MetaCart
Abstract:
While redundancy in model specification generally has negative connotations, we offer arguments for revising those convictions. Defining "representational redundancy " as the inclusion of any symbols not required to fulfill the study objectives, we cite several sources of redundancy, classified as accidental or intentional, that contribute positively to the model development tasks. Comparative benefits and detriments are discussed briefly. Focusing on the most interesting source of redundancy-- that intentionally induced by a modeling methodology-- we demonstrate that automated elimination of redundancy can actually improve model execution time. Using four models drawn from the literature and easily understood, but representing some differences in size and complexity, the direct execution of the graphical representations show improvements over a base case ranging from 27.3 percent to 68.1 percent in execution time. Further, increasing improvement is realized with increasing model size and complexity. These results are encouraging by their suggestion that modeling methodologies with automated model diagnosis can significantly reduce both execution and development time and cost.
Citations
|
278
|
Guarded commands, nondeterminacy, and formal derivation of programs
– Dijkstra
- 1975
|
|
240
|
Theory of modeling and simulation
– Zeigler
- 1976
|
|
152
|
Multifaceted modeling and discrete event simulation
– Zeigler
- 1984
|
|
34
|
The Emperor’s Old Clothes
– Hoare
- 1981
|
|
27
|
Simulation Using GPSS
– Schriber
- 1974
|
|
25
|
Concepts and Methods in Discrete Event Digital Simulation
– Fishman
- 1973
|
|
24
|
The Time and State Relationships in Simulation Modelling
– Nance
- 1981
|
|
18
|
A Specification Language to Assist in Analysis of Discrete Event Simulation Models
– Overstreet, Nance
- 1985
|
|
16
|
The implementation of four conceptual frameworks for simulation modeling in high-level languages
– Balci
- 1988
|
|
13
|
The conical methodology and the evolution of simulation model development. Annals of Operations Research 53:1–45
– Nance
- 1994
|
|
11
|
Model Specification and Analysis for Discrete Event Simulation
– Overstreet
- 1982
|
|
11
|
A Formal Development of Event Graphs as an Aid to Structured and Efficient Simulation Programs
– Som, Sargent
- 1989
|
|
9
|
Diagnostic Assistance Using Digraph Representations of Discrete Event Simulation Model Specifications
– Nance, Overstreet
- 1987
|
|
8
|
Control and simulation language
– Buxton, Laski
- 1963
|
|
8
|
Simulation Modeling Methodology: Principles and Etiology of Decision Support
– Page
- 1994
|
|
8
|
Structural and Behavioral Equivalence of Simulation Models
– Yucesan, Schruben
- 1992
|
|
8
|
The Art of Simulation
– Tocher
- 1963
|
|
6
|
On time flow mechanisms for discrete system simulation
– Nance
- 1971
|
|
6
|
Exploring the Forms of Model Diagnosis in a Simulation Support Environment
– Nance, Overstreet
- 1987
|
|
6
|
World View Based Discrete Event Model Simplification," Modelling and Simulation
– Overstreet, Nance
- 1986
|
|
5
|
A Comparison of Selected Conceptual Frameworks for Simulation Modeling
– Derrick, Balci, et al.
- 1989
|
|
5
|
Model diagnosis using the condition specification: from conceptualization to implementation
– Overstreet, Page, et al.
- 1994
|
|
5
|
The Model Analyzer: Prototyping the Diagnosis of Discrete-Event Simulation Model Specification
– Puthoff
- 1991
|
|
4
|
A Tutorial View of Simulation Model Development
– Nance
- 1983
|
|
4
|
Digital simulation and system theory
– Lackner
- 1964
|
|
3
|
The Model Generator: A Tool for Simulation Model Definition, Specification, and Documentation
– Barger
- 1986
|
|
3
|
Simultaneous Events and Distributed Simulation
– Cota, Sargent
- 1990
|
|
3
|
The Model Generator: A Crucial Element of the Model Development Environment
– Hansen
- 1984
|
|
3
|
The methodology roles in the realization of a model development environment
– Nance, Arthur
- 1988
|
|
3
|
Model Generators: Prototyping Simulation Model Definition, Specification, and Documentation Under the Conical Methodology
– Page
- 1990
|
|
2
|
Alternative Modeling Perspectives: Finding the Creative Spark
– Henriksen
- 1989
|
|
2
|
On Simulating Networks of Parallel Processes in which Simultaneous Events may Occur
– Parnas
- 1969
|
|
2
|
The control and transformation metric: toward the measurement of simulation model complexity
– Wallace
- 1987
|
|
1
|
The Condition Specification: Revisiting its Role within a Hierarchy of Simulation Model Specifications
– Page
- 1993
|
|
1
|
The Automatic Simplification of the Action Cluster Incidence Graph: An Expert System Approach," Term project in artificial intelligence
– Puthoff
- 1990
|
