Trace based analysis of process interaction models

ABSTRACT

Simulation models of real world systems may have a complex dynamic behavior that has an impact on measures of interest but its causes are hard to detect by statistic measures commonly computed in a simulation run. Most simulators are able to document the details of a simulation run in a trace file. We propose a trace-based analysis and visualization method that allows us to identify reasons for large confidence intervals, high variances in lead times and correlations among delays. The technique is implemented in a stand alone tool for trace analysis that has been evaluated for the ProC/B modeling and simulation framework. We illustrate the visualization technique with the help of a ProC/B model of a warehouse.

REFERENCES

• 1: Banks, J. 2000. Getting started with AutoMod. Bountiful, UT: AutoSimulations, Inc.
• 2: Falko Bause , Heinz Beilner , Markus Fischer , Peter Kemper , Markus Völker, The ProC/B Toolset for the Modelling and Analysis of Process Chains, Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools, p.51-70, April 14-17, 2002
• 3: Geist, G. A., J. Kohl, and P. Papadopoulos. 1996. Visualization, debugging, and performance in PVM. Proc. Visualization and Debugging Workshop (Oct 1994). In M. L. Simmons and et al. editors. Debugging and Performance Tuning for Parallel Computing Systems, 65--77. IEEE.
• 4: W. David Kelton , Randall P. Sadowski , Deborah A. Sadowski, Simulation with Arena, McGraw-Hill, Inc., New York, NY, 2002
• 5: Kemper, P., and C. Tepper. 2005. Visualizing the dynamic behavior of ProC/B models. In T. Schulze et al., editor, Simulation und Visualisierung, 63--74. SCS Publishing House.
• 6: Averill M. Law , David M. Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1999
• 7: Recommendation 1996. ITU-T Recommendation Z.120. Message Sequence Charts (MSC'96).
• 8: Christoph Roser , Masaru Nakano , Minoru Tanaka, A practical bottleneck detection method, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
• 9: SDL Forum Society. <http://www.sdl-forum.org>.