A Generalized Discrete Event System (G-DEVS) Flattened Simulation Structure: Application to High-Level Architecture (HLA) Compliant Simulation of Workflow
Restricted accessResearch articleFirst published online March, 2010
A Generalized Discrete Event System (G-DEVS) Flattened Simulation Structure: Application to High-Level Architecture (HLA) Compliant Simulation of Workflow
The objective of the paper is to specify a new flattened Generalized Discrete Event System simulation engine structure and the Workflow modeling and simulation environment embedding it. We express first the new flattened simulation structure and give the corresponding transformation functions. We analyze performance tests conducted on this new simulation structure to measure its efficiency. Then, having selected the essential concepts in the elaboration of the Workflow, we present a language of description to define the Workflow processes. Finally, we define a distributed Workflow Reference Model that interfaces components of the Workflow with respect to the High-Level Architecture standard. Today enterprises can take advantage of this platform in the context of networking where interoperability, flexibility, and efficiency are challenging concepts.
Zeigler, B.P. , H. Praehofer and T.G. Kim.2000. Theory of Modeling and Simulation, 2nd edition, Academic Press, New York.
2.
Giambiasi, N., B. Escude and S. Ghosh.2000. G-DEVS A Generalized Discrete event specification for accurate modeling of dynamic systems. Transactions of the SCS International, 17(3): 120-134.
3.
Courtois, T.1996. Workflow: la gestion globale des processus. Logiciels and Systèmes, 11: 46-50.
4.
Zacharewicz, G., Hamri, A., Trojet, W., Frydman, C., and Giambiasi, N.2006. G-DEVS/HLA Environment for Distributed Simulations of Workflows. In International Conference on Modeling and Simulation-Methodology, Tools, Software Applications (M&S-MTSA’06), Calgary, Alberta, Canada.
5.
Zacharewicz, G., D. Chen and B. Vallespir.2009. Short-lived ontology approach for agent/HLA federated enterprise interoperability international . In IEEE Proceedings of International Conference I-ESA China 2009 Interoperability for Enterprise Software and Applications , Beijing, 22-23 April, pp. 329-335.
6.
Kim, K., W. Kang, B. Sagong and H. Seo.2000. Efficient distributed simulation of hierarchical DEVS models: transforming model structure into a non-hierarchical one. 33rd Annual Simulation Symposium, Washington, DC, p. 227.
7.
Glinsky, E. and G.A. Wainer.2005. DEVStone: a benchmarking technique for studying performance of DEVS modeling and simulation environments. In 9th IEEE International Symposium on Distributed Simulation and Real Time Applications , Montreal, Canada.
8.
IEEE Institute of Electrical and Electronic Engineers.2001. High Level Architecture (HLA) - Federate Interface Specification, IEEE Standard for Modeling and Simulation (M&S), Standard 1516.2-2000, March.
9.
Fujimoto, R.M.1998. Time management in the high level architecture. Transactions of the SCS Simulation , 71(6): 388-400.
WfMC Workflow Management Coalition. 2005. Workflow Process Definition Interface-XML Process Definition Language. WFMC-TC-1025, October.
12.
Van Hee, K., R. Post and L. Somers.2005. Yet another smart process editor. In ESM 2005, Porto, 24-26 Oct.
13.
Russell, N., A.H.M. ter Hofstede, D. Edmond, and W.M.P. van der Aalst .2004. Workflow data patterns, QUT technical report, FIT-TR-2004-01, Queensland University of Technology, Brisbane.
14.
Weisel, E.W., M.D. Petty and R.R. Mielke.2005. A comparison of DEVS and semantic composability theory . In Proceedings of the Spring 2005 Simulation Interoperability Workshop, San Diego CA, 3-8 April, pp. 956-964.
15.
Hamri, M., and G. Zacharewicz.2007LSIS_DME: an environment for modeling and simulation of DEVS specifications. In 14th Conference on Simulation and Planning in High Autonomous systems, Buenos Aires, pp. 55-60.
16.
Wainer, G.2005. Listing of M&S tools based on the DEVS formalism website . http://www.sce.carleton.ca/faculty/wainer/standard/tools.htm (accessed April 2009).
Giambiasi, N. , A. Miara and D. Muriach D.1979. SILOG: a practical tool for large digital network simulation. In 16th Annual ACM IEEE Conference on Design Automation, San Diego, CA, IEEE Press, Piscataway, NJ, pp. 263-271.
19.
Miara, A. and N. Giambiasi.1978. Dynamic and deductive fault simulation. In Proceedings of the 15th Conference on Design Automation Conference , Las Vegas, NV, IEEE Press, Piscataway, NJ, pp. 439-443.
20.
Zacharewicz, G., N. Giambiasi and C. Frydman.2005. Improving the DEVS/HLA environment. In DEVS Integrative M&S Symposium, DEVS’05, Part of the SCS Spring-Sim’05, San Diego, CA, 3-7 April.
21.
Zacharewicz G., N. Giambiasi and C. Frydman.2006. Lookahead computation in G-DEVS/HLA environment. Simulation News Europe, 16(2): 15-24.
22.
Zacharewicz, G., C. Frydman and N. Giambiasi.2008. G-DEVS/HLA environment for distributed simulations of workflows. Transactions of the SCS Simulation, 84(5): 197-213.
23.
Van der Aalst, W.M.P., A.H.M. ter Hofstede , B. Kiepuszewski and A.P. Barros.2000. Advanced workflow patterns. In O. Etzion and P. Scheuermann (eds), 7th International Conference on Cooperative Information Systems (CoopIS 2000) (Lecture Notes in Computer Science, Vol. 1901), Springer, Berlin, pp. 18-29.
24.
Van der Aalst, W.M.P., and K.M. van Hee .2002. Workflow Management: Models, Methods, and Systems, MIT Press, Cambridge, MA.
25.
Seck, M., N. Giambiasi, C. Frydman and L. Baâti.2007. DEVS for human behavior modelling in CGFs. Journal of Defense Modeling and Simulation, 4(3): 1-33.
26.
Chen, D., and G. Doumeingts.2003. European initiatives to develop interoperability of enterprise applications - basic concepts, framework and roadmap. Journal of Annual Reviews in Control, 7(2): 151-160.
Bourey, J.P. , R. Grangel Seguer, G. Doumeingts and A.J. Berre.2007. Report on model driven interoperability. Deliverable DTG2.3, INTEROP NoE (April), p. 91.
29.
IEEE Institute of Electrical and Electronic Engineers.2000. IEEE Standard for Mode-ling and Simulation (M&S) High Level Architecture (HLA) - Federate Interface Specification. IEEE Standard for Modeling and Simulation (M&S) Standard 1516.2.
30.
Bréholée, B., and P. Siron.2003. Design and implementation of a HLA inter-federation bridge. In Proceedings of the EUROSIW, Stockholm, Sweden, 16-19 June.
31.
Hamri M., N. Giambiasi and C. Frydman.2006. Min-max DEVS modeling and simulation. Simulation Practice and Theory, 14: 909-929.
32.
V-LAB. 2007. http://interop-vlab.eu/the-scientific-activities (accessed April 2009).
