DEVELOPMENT OF A METHOD FOR ASSESSING THE ADEQUACY OF A COMPUTER SYSTEM MODEL BASED ON PETRI NETS

Topicality. The purpose of modeling any system using a Petri net is to study the behavior of the modeled system based on the analysis of the defined properties of the Petri net. Therefore, it is necessary to develop a method for assessing the adequacy of the model, based on the assessment of the degree of its correspondence to the behavior of the system. The object of research is the behavior of a system model built using a Petri net. The subject of the research is the value of the deviation of the simulated processes from the real values. The goal of the research is to develop a method for assessing the adequacy of the description of the dynamics of the researched process in a model of a computer system based on Petri nets. Results obtained. A mathematical model is built, which is determined by the number of system states. In the model, options for the analysis of the state trace of the system are considered. Analysis of the adequacy of the synthesized model and its refinement are carried out according to the developed iterative algorithm. The option of testing the hypothesis regarding the Markov nature of the processes of changing system states is considered in detail. For this, appropriate statistical criteria are proposed. Considered example of evaluation of a given path of states. To test the proposed method, a study of the management algorithm of the metropolis's transport system was conducted. The simulation results practically coincided with the real results. Conclusions. The developed method makes it possible to assess the adequacy of the model based on Petri nets with accuracy to the entered assumptions. The method allows timely background history of dynamic processes and justify the choice of its length. The method also allows reducing the possibility of an irrational increase in the size of the synthesized model.

Authors

Institutions

Publication Details

Journal
Advanced Information Systems
Published
2024-09-23
DOI
https://doi.org/10.20998/2522-9052.2024.3.05
Primary Topic
Advanced Data Processing Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

DEVELOPMENT OF A METHOD FOR ASSESSING THE ADEQUACY OF A COMPUTER SYSTEM MODEL BASED ON PETRI NETS

Nina Kuchuk, Аnna Filatova, Anna Shyman, Oleksandra Bellorin-Herrera
Advanced Information Systems
Advanced Data Processing Techniques
article

DEVELOPMENT OF A METHOD FOR ASSESSING THE ADEQUACY OF A COMPUTER SYSTEM MODEL BASED ON PETRI NETS

Nina Kuchuk, Аnna Filatova, Anna Shyman, Oleksandra Bellorin-Herrera
article en

Abstract

Topicality. The purpose of modeling any system using a Petri net is to study the behavior of the modeled system based on the analysis of the defined properties of the Petri net. Therefore, it is necessary to develop a method for assessing the adequacy of the model, based on the assessment of the degree of its correspondence to the behavior of the system. The object of research is the behavior of a system model built using a Petri net. The subject of the research is the value of the deviation of the simulated processes from the real values. The goal of the research is to develop a method for assessing the adequacy of the description of the dynamics of the researched process in a model of a computer system based on Petri nets. Results obtained. A mathematical model is built, which is determined by the number of system states. In the model, options for the analysis of the state trace of the system are considered. Analysis of the adequacy of the synthesized model and its refinement are carried out according to the developed iterative algorithm. The option of testing the hypothesis regarding the Markov nature of the processes of changing system states is considered in detail. For this, appropriate statistical criteria are proposed. Considered example of evaluation of a given path of states. To test the proposed method, a study of the management algorithm of the metropolis's transport system was conducted. The simulation results practically coincided with the real results. Conclusions. The developed method makes it possible to assess the adequacy of the model based on Petri nets with accuracy to the entered assumptions. The method allows timely background history of dynamic processes and justify the choice of its length. The method also allows reducing the possibility of an irrational increase in the size of the synthesized model.

Advanced Information SystemsVol. 8(3)
National Technical University "Kharkiv Polytechnic Institute" (UA)
Openalex Percentile: Top 82%
Advanced Data Processing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

DEVELOPMENT OF A METHOD FOR ASSESSING THE ADEQUACY OF A COMPUTER SYSTEM MODEL BASED ON PETRI NETS — Nina Kuchuk, Аnna Filatova, et al. · Advanced Information Systems (2024) | TGRS Research Map | TGRS