Accuracy Measures for Timed Petri Nets

The paper is in the scope of quality assessment of discrete-event process models; accuracy measures of timed Petri nets (TPN) are proposed. A TPN <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{N}$</tex> is assessed concerning a set of dated event sequences <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\lambda_{\tau}$</tex>, where the occurrence instant of every event is recorded. The class of TPN addressed assigns real-valued time parameters to transitions as a single value <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{\delta}(\mathbf{t}_{\mathbf{j}})$</tex> or an interval of values <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\imath(\mathbf{t}_{\mathbf{j}})$</tex>; a metric is developed for each kind of timing. The accuracy of <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{N}$</tex> is evaluated on [0, 1] by measuring the deviations between the actual event occurrences in <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{\lambda}_{\boldsymbol{\tau}}$</tex> and the expected firing instant of transitions in the TPN.

Authors

Institutions

Publication Details

Published
2024-10-23
DOI
https://doi.org/10.1109/cce62852.2024.10770967
Citations
1
Primary Topic
Petri Nets in System Modeling
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Accuracy Measures for Timed Petri Nets

Ernesto López-Mellado, Marina Montes-Partida
1 citations
Petri Nets in System Modeling
0.36
article

Accuracy Measures for Timed Petri Nets

Ernesto López-Mellado, Marina Montes-Partida
article en
1 citations

Abstract

The paper is in the scope of quality assessment of discrete-event process models; accuracy measures of timed Petri nets (TPN) are proposed. A TPN <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{N}$</tex> is assessed concerning a set of dated event sequences <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\lambda_{\tau}$</tex>, where the occurrence instant of every event is recorded. The class of TPN addressed assigns real-valued time parameters to transitions as a single value <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{\delta}(\mathbf{t}_{\mathbf{j}})$</tex> or an interval of values <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\imath(\mathbf{t}_{\mathbf{j}})$</tex>; a metric is developed for each kind of timing. The accuracy of <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{N}$</tex> is evaluated on [0, 1] by measuring the deviations between the actual event occurrences in <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\boldsymbol{\lambda}_{\boldsymbol{\tau}}$</tex> and the expected firing instant of transitions in the TPN.

Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional (MX)
Openalex Percentile: Top 32%
Petri Nets in System Modeling
0.36
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.

Accuracy Measures for Timed Petri Nets — Ernesto López-Mellado, Marina Montes-Partida · (2024) | TGRS Research Map | TGRS