GMSim: a tool for compositional GSMP modeling

Author

Nilsen, Frode B.

Author_Institution

Telenor RD, Kjeller, Norway

Volume

1

fYear

1998

fDate

13-16 Dec 1998

Firstpage

555

Abstract

The development of a discrete-event simulation tool, called GMSim, based on the generalized semi-Markov process (GSMP) formalism is described. The GSMP representation comprises both analysis and simulation in a unified framework. This paper focuses on the simulation aspect and how to deal with a combinatorially exploding state space. A compositional GSMP modeling methodology is proposed, which in turn is combined with an object-oriented programming approach. A key feature of the resulting tool is the close resemblance with the underlying mathematical structure. This facilitates coherent modeling and also an efficient implementation. The tool is completely generic and extendible by Tcl script programming. Application specific components are developed by C++ programming in combination with M4 macro processing

Keywords

C++ language; Markov processes; authoring languages; discrete event simulation; macros; object-oriented programming; C++; GMSim; M4; Tcl; application specific components; combinatorially exploding state space; compositional GSMP modeling; discrete-event simulation tool; generalized semi-Markov process; macro processing; mathematical structure; object-oriented programming; script programming; Algorithm design and analysis; Analytical models; Computational modeling; Discrete event simulation; Discrete event systems; Dynamic programming; Object oriented modeling; Object oriented programming; State-space methods; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference Proceedings, 1998. Winter

Conference_Location

Washington, DC

Print_ISBN

0-7803-5133-9

Type

conf

DOI

10.1109/WSC.1998.745034

Filename

745034