A Simulation Environment for Hierarchical Process Chains Based on OMNeT++

Abstract

OMNeT++ is a discrete event simulation environment primarily designed for communication networks. In this paper we present an approach to enable OMNeT++ to simulate complex hierarchical process chains. Process chains are a common modeling paradigm in the logistics area for analysis and optimization, and have been used intensely in many practical applications. Their evaluation is supported by the ProC/B toolset, a collection of software tools for modeling, analysis, validation and optimization of process chains. Here we describe how OMNeT++ has been integrated as a new simulation engine into the toolset. The integration has to overcome some core problems to allow a smooth interaction between OMNeT++ and the other tools: in particular, the OMNeT++ model description of the logistics network should be kept manageable, it should reflect the entire model structure and non-standard performance figures, being relevant for an economic evaluation should be ascertainable in order to satisfy the specific needs of the application area. This paper highlights the main steps of the automatic transformation of a hierarchical process chain model into a hierarchical model in OMNeT++. Furthermore, we show how the transformation has been validated and how detailed performance figures can be evaluated with OMNeT++.

Keywords

OMNeT++discrete event simulation process chains ProC/B logistics

Get full access to this article

View all access options for this article.

References

Schunk, D.W.

and

B.M. Plott.

2000. Using simulation to analyze supply chains. In Proceedings of the 32nd Winter Simulation Conference, pp. 1095-1100.

Rossetti, M.D.

and

H.-T. Chan.

2003. A prototype object-oriented supply chain simulation framework. In S.E. Chick, P.J. Sanchez, D.M. Ferrin and D.J. Morrice (Eds), Proceedings of the 35th Winter Simulation Conference: Driving Innovation, New Orleans, LA, December 7-10, 2003, ACM Press, New York, pp. 1612- 1620.

ARIS business simulator. 2007. http://www.ids-scheer.de/.

Rathmell, J.

and

D.T. Sturrock.

2002. The Arena product family: enterprise modeling solutions . In J.L. Snowdon and J.M. Charnes (Eds), Proceedings of the 34th Winter Simulation Conference: Exploring New Frontiers, San Diego, CA, December 8-11, 2002, ACM Press, New York, pp. 165-172.

Rohrer, M.W.

and

I. McGregor.

2002. Simulating reality using AutoMod. In J.L. Snowdon and J.M. Charnes (Eds), Proceedings of the 34th Winter Simulation Conference: Exploring New Frontiers, San Diego, CA, December 8-11, 2002, ACM Press, New York, pp. 173-181.

Bause, F.

H. Beilner

M. Fischer

P. Kemper

and

M. Völker.

2002. The ProC/B toolset for the modelling and analysis of process chains. In

T. Field

P.G. Harrison

J.T. Bradley

and

U. Harder

(Eds), Computer Performance Evaluation/TOOLS (Lecture Notes in Computer Science, Vol. 2324), Springer, Berlin, pp. 51- 70.

Beilner, H.

J. Mäter

and

N. Weißenberg.

1989. Towards a performance modelling environment: news on HIT. In

R. Puigjaner

and

D. Potier

(Eds), Modeling Techniques and Tools for Computer Performance Evaluation, pp. 57-75.

Buchholz, P.

D. Müller

P. Kemper

and

A. Thümmler.

2006. OPEDo: a tool framework for modeling and optimization of stochastic models. In L. Lenzini and R. L. Cruz (Eds), Proceedings of the 1st International Conference on Performance Evaluation Methodologies and Tools , VALUETOOLS 2006, ACM Press , New York, p. 61.

Kemper, P.

and

C. Tepper.

2006. Traviando-debugging simulation traces with message sequence charts. International Conference on Quantitative Evaluation of SysTems (QEST), IEEE Computer Society Press , Los Alamitos, CA, pp. 135-136.

10.

Bause, F.

P. Buchholz

J. Kriege

, and

S. Vastag.

2008. Simulating process chain models with OMNeT++. In Proceedings of the First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008), Marseille, France, March 2008.

11.

OMNeT++ community site. HYPERLINK http://www.omnetpp.org/.

12.

Huang, J.

2006. Simulative Bewertung von ProC/B-Modellen. Master’s thesis, Universität Dortmund, Fachbereich Informatik, Lehrstuhl 4, Dortmund.

13.

Zhu, Q.

2006. Beschreibung von ProC/B-Modellen zur simulativen Bewertung Master’s thesis, Universität Dortmund, Fachbereich Informatik, Lehrstuhl 4, Dortmund .

14.

Collaborative Research Center 559 ‘Modelling of Large Logistics Networks’. http://www.sfb559.uni-dortmund.de .

15.

Buchholz, P.

and

U. Clausen.

2009. Große Netze der Logistik-Die Ergebnisse des Sonderforschungsbereichs 559, Springer, Berlin.

16.

Juric, M.B.

2006. Business Process Execution Language for Web Services. Packt Publishing Limited.

17.

Arns, M.

and

T. Härtel.

2008. BPEL für Prozessketten. In

P. Buchholz

(Ed.), Workshop ‘Modellierung großer Netze in der Logistik’, Research Report 819/2008, Computer Science, TU Dortmund.

18.

Balci, O.

2003. Verification, validation, and certification of modeling and simulation applications. In S.E. Chick , P.J. Sanchez, D.M. Ferrin and D.J. Morrice (Eds), Proceedings of the 35th Winter Simulation Conference: Driving Innovation, New Orleans, LA, December 7-10, 2003, ACM Press, New York, pp. 150-158.

19.

Murata, T.

1989. Petri nets: properties, analysis and applications. Proceedings of the IEEE, 77: 541-580.

20.

Bause, F.

and

J. Kriege.

2007. Detecting non-ergodic simulation models of logistics networks . Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS 2007), October 2007.

21.

Buchholz, P.

and

C. Tepper.

2005. Functional analysis of process oriented systems. In

H. Fleuren

D. den Hertog

and

P. Kort

(Eds), Operations Research Proceedings, Springer, Berlin, pp. 127- 135.

22.

Beilner, H.

J. Mäter

and

C. Wysocki.

1994. The hierarchical evaluation tool HIT. In Short Papers and Tool Descriptions of the 7th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation.

23.

Bause, F.

H. Beilner

, and

M. Schwenke.

2003. Semantik des ProC/B-Paradigmas. Technical Report 03001, Sonderforschungsbereich 559 ‘Modellierung großer Netze in der Logistik’.

24.

Kelton, W.D.

and

A. Law.

2000. Simulation Modeling and Analysis. McGraw-Hill, New York.

25.

Bause, F.

P. Buchholz

J. Kriege

and

S. Vastag.

2008. A Framework for Simulation Models of Service-Oriented Architectures. In

S. Kounev

I. Gorton

and

K. Sachs

(Eds), SPEC International Performance Evaluation Workshop 2008 (SIPEW 2008) (Lecture Notes in Computer Science, Vol. 5119), Springer, Berlin, pp. 208-227.

26.

Gamma, E.

R. Helm

R. Johnson

and

J. Vlissides.

1995. Design Patterns. Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA.

27.

Fishman, G.S.

2001. Discrete-Event Simulation Modeling, Programming and Analysis. Springer, Berlin.

28.

Lavenberg, S.

1983. Computer Performance Modeling Handbook. Academic Press, New York .

29.

Kriege, J.

and

S. Vastag.

2008. ProC/B goes OMNeT++: efficient simulation of process chains . In F. Bause and P. Buchholz (Eds), Proceedings of the 14th GI/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB 2008), Dortmund , 2008, VDE Verlag, pp. 303-305.