Graph transformation based simulation model generation

被引:5
|
作者
Huang, Y. [1 ]
Verbraeck, A. [1 ]
Seck, M. [2 ]
机构
[1] Delft Univ Technol, Delft, Netherlands
[2] Old Dominion Univ, Norfork, VA USA
关键词
simulation model generation; graph transformation; hypergraph; model component; SELECTION; SYSTEMS;
D O I
10.1057/jos.2015.21
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The graph transformation based method presented in this paper can automatically generate simulation models assuming that the models are intended for a certain domain. The method differs from other methods in that: the data used for model generation does not contain specifications of the model structures to be generated; the generated simulation models have structures that are dynamically constructed during the model generation process. Existing data typically has quality issues and does not contain all types of information, particularly in terms of model structure, that are required for modelling. To solve the problem, transformation rules are designed to infer the required model selection and structure information from the data. The rules are specified on meta-models of the original data structure, of intermediate structures and of the simulation model. Graph patterns, pattern composites and graph pattern matching algorithms are used to define and identify potential model components. Model composite structures are represented by hypergraphs according to which simulation models are generated using model components as building blocks. The method has been applied practically in the domain of light-rail transport.
引用
收藏
页码:283 / 309
页数:27
相关论文
共 50 条
  • [41] Graph Transformation Meets Reversible Circuits: Model Transformation and Optimization
    Kreowski, Hans-Joerg
    Kuske, Sabine
    Lye, Aaron
    von Totth, Caro
    GRAPH TRANSFORMATION, 2016, 9761 : 236 - 251
  • [42] BEHAVIOUR SIMULATION AND EQUIVALENCE OF SYSTEMS MODELLED BY GRAPH TRANSFORMATION
    Ehrig, Hartmut
    Ermel, Claudia
    Hermann, Frank
    Koenig, Barbara
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2009, (97): : 117 - 125
  • [43] Model Transformation From VisualOCL to OCL Using Graph Transformation
    Ehrig, Karsten
    Winkelmann, Jessica
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 152 : 23 - 37
  • [44] A formal model for Role-Based Access Control using graph transformation
    Koch, M
    Mancini, LV
    Parisi-Presicce, F
    COMPUTER SECURITY - ESORICS 2000, PROCEEDINGS, 2000, 1895 : 122 - 139
  • [45] Model-Based Analysis of Network Reconfigurations Using Graph Transformation Systems
    Khan, Ajab
    GRAPH TRANSFORMATIONS, ICGT 2008, 2008, 5214 : 502 - 504
  • [46] Overview of Formal Concepts for Model Transformations Based on Typed Attributed Graph Transformation
    Ehrig, Hartmut
    Ehrig, Karsten
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 152 (1-2) : 3 - 22
  • [47] Towards the flexible reuse of model transformations: A formal approach based on graph transformation
    de Lara, Juan
    Guerra, Esther
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2014, 83 (5-6) : 427 - 458
  • [48] A Graph Model Based Simulation Tool for Generating RFID Streaming Data
    Zhang, Haipeng
    Kwon, Joonho
    Hong, Bonghee
    WEB TECHNOLOGIES AND APPLICATIONS, 2011, 6612 : 290 - +
  • [49] A Description Method of Cloud Simulation Model Resources Based on Knowledge Graph
    Xiong, Siqi
    Zhu, Feng
    Yao, Yiping
    Tang, Wenjie
    2019 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2019, : 655 - 663
  • [50] Symbolic Model Generation for Graph Properties
    Schneider, Sven
    Lambers, Leen
    Orejas, Fernando
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, FASE 2017, 2017, 10202 : 226 - 243