Objective-driven DEVS modeling using OPI matrix for performance evaluation of discrete event systems

ABSTRACT

DEVS (Discrete Event Systems Specification) models are widely employed for simulation-based performance evaluation of discrete event systems. Performance modeling of such a system requires a pruning of a set of components, or objects, within the system in its subset which are eventually transformed into simulation models. Such modeling is objective-driven in that simulation models may be abstract enough to measure performance indices which reflect simulation objectives. This paper proposes a practical tool, called an OPI (Object-Performance Index) matrix which is useful for such pruning in the objective-driven DEVS modeling. It also presents transformation of the pruned objects to DEVS models for performance simulation. An overall procedure for the objective-driven DEVS modeling from given objectives is presented and a simple example is illustrated.

REFERENCES

• 1: {Ahn, 1993} M. S. Ahn and Tag G. Kim, "DEVS Methodology for Evaluating Timeconstrained Message Routing Policies", Discrete Event Dynamic Systems, Vol. 3, P. 173--192, 1993.
• 2: {Ahn, 1996} M. S. Ahn and Tag G. Kim, "Hybrid Modeling and Simulation of Discrete Event Systems", Proc. Of Eurpean Simulation Symposium", Serial. 8, Genoa, Italy, P. 271--276, 1996.
• 3: Gunter Bolch , Stefan Greiner , Hermann de Meer , Kishor S. Trivedi, Queueing networks and Markov chains: modeling and performance evaluation with computer science applications, Wiley-Interscience, New York, NY, 1998
• 4: {DEVS-STD 2005} http://www.devs-world.org.
• 5: {Kim, 1992} Tag G. Kim and Sung B. Park, "The DEVS Formalism:Hierarchical Modular Systems Specification in C++", 1992 European Simulation Multiconference, York, United Kingdom, P. 152--156, 1992.
• 6: Tag Gon Kim, DEVS formalism: reusable model specification in an object-oriented framework, International Journal in Computer Simulation, v.5 n.4, p.397-416, 1995
• 7: {Kiviat, 1973} P. J. Kiviat et. al, SIMSCRIPT: A Simulation Programming Language, CACI, 1973.
• 8: A Alan B. Pritsker, Introduction to simulation and SLAM II (2nd ed.), Halsted Press, New York, NY, 1984
• 9: Bernard P. Zeigler, Multifacetted modelling and discrete event simulation, Academic Press Professional, Inc., San Diego, CA, 1984
• 10: Bernard P. Zeigler , Tag Gon Kim , Herbert Praehofer, Theory of Modeling and Simulation, Academic Press, Inc., Orlando, FL, 2000

INDEX TERMS

Keywords:
DEVS, OPI matrix, objective-driven modeling, war game modeling