Binary Ordered Resources Petri Net Class

 

Authors

Rovetto, Carlos; Concepción, Tomás; Cano, Elia

Format

Article

Status

publishedVersion

Description

Prevention/avoidance of deadlocks is an active research domain that requires to implement diverse control policies to address this problem. In this paper we present a new specialized Petri Net subclass called Binary ordered resources petri net (BORPN) and its main structural properties. Essentially it is an ordinary class constructed from various state machines that share unitary resources in a complex form, which allows branching and joining processes. Its reduced structure of this new class gives advantages that allow analysis of the entire system behavior, being a prohibitive task for large systems because of the complexity and routing algorithms.
La prevención/evitación de los bloqueos mutuos es un dominio de investigación activo que exige aplicar diversas políticas de control para hacer frente a este problema. En este artículo presentamos una nueva subclase de Red de Petri especializada llamada Clase de red de Petri para usos de recursos binarios ordenados (BORPN) y sus principales propiedades estructurales. En esencia esta nueva clase está construida a partir de diversas máquinas de estados que comparten recursos unitarios en forma compleja, lo que permite el modelado de bifurcaciones y procesos de unión. La estructura reducida de esta nueva clase de red de Petri así como su marcado de los recursos proporciona ventajas que permiten el análisis de todo el comportamiento del sistema, siendo una tarea prohibitiva para grandes sistemas como los algoritmos de encaminamiento.

Publication Year

2016

Language

spa

Topic

Deadlock, BORPN class, Petri nets, siphons, Resource Allocation Systems
Bloqueo mutuo, clase BORPN, redes de Petri, sifones, Sistemas de Asignación de Recursos.

Repository

RI de Documento Digitales de Acceso Abierto de la UTP

Get full text

http://revistas.utp.ac.pa/index.php/id-tecnologico/article/view/1239
http://ridda2.utp.ac.pa/handle/123456789/1807

Rights

openAccess

License

https://creativecommons.org/licenses/by-nc-sa/4.0/