AvPI: análisis extendido del paralelismo promedio en sistemas modelados con redes de Petri S3PR bajo políticas de prevención de interbloqueos
SADIO Electronic Journal of Informatics and Operations Research · 27.05.2026 · 25 (2) · e113
DOI: 10.24215/15146774e113 ↗Kurz gefasst
Fachartikel in der Zeitschrift SADIO Electronic Journal of Informatics and Operations Research, online erschienen am 27.05.2026. Verfasst von Luis O. Ventre und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
Este artículo presenta un análisis formal y experimental ampliado del Average Parallelism Index (AvPI), una métrica destinada a cuantificar el paralelismo efectivo en redes de Petri S3PR bajo diferentes políticas de prevención de interbloqueos. Sobre la base del trabajo previamente presentado, esta versión extendida incorpora una formalización completa del método, incluyendo la caracterización algebraica de los invariantes de transición, la identificación de plazas de acción y la definición matemática del AvPI sobre la proyección del espacio de estados alcanzables. A partir de este marco formal, se profundiza la evaluación de tres configuraciones representativas —red original, control basado en sifones y control selectivo— poniendo de manifiesto los compromisos estructurales entre seguridad, concurrencia y utilización de recursos. Los resultados muestran que políticas excesivamente restrictivas, aunque libres de interbloqueos, pueden degradar severamente el paralelismo del sistema, mientras que estrategias de control selectivo permiten preservar tanto la vivacidad como la eficiencia operativa. La discusión ampliada posiciona al AvPI como un complemento cuantitativo de las propiedades cualitativas clásicas, y la sección final presenta las limitaciones del enfoque actual junto con su potencial extensión hacia redes temporizadas y flujos de diseño temprano para sistemas embebidos.
Zitieren
APA
Ventre, L. O., Micolini, O., Ludemann, M., & Valenzuela, G. (2026). AvPI: análisis extendido del paralelismo promedio en sistemas modelados con redes de Petri S3PR bajo políticas de prevención de interbloqueos. SADIO Electronic Journal of Informatics and Operations Research, 25(2), e113. https://doi.org/10.24215/15146774e113
Vancouver
Ventre LO, Micolini O, Ludemann M, Valenzuela G. AvPI: análisis extendido del paralelismo promedio en sistemas modelados con redes de Petri S3PR bajo políticas de prevención de interbloqueos. SADIO Electronic Journal of Informatics and Operations Research. 2026;25(2):e113. doi:10.24215/15146774e113
BibTeX
@article{Ventre2026,
author = {Ventre, Luis O. and Micolini, Orlando and Ludemann, Mauricio and Valenzuela, Gabriel},
title = {AvPI: análisis extendido del paralelismo promedio en sistemas modelados con redes de Petri S3PR bajo políticas de prevención de interbloqueos},
journal = {SADIO Electronic Journal of Informatics and Operations Research},
year = {2026},
volume = {25},
number = {2},
pages = {e113},
doi = {10.24215/15146774e113}
}
EUVIMED