Binary Ordered Resources Petri Net Class
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...
Autores Principales: | Rovetto, Carlos, Concepción, Tomás, Cano, Elia |
---|---|
Formato: | Artículo |
Idioma: | Español |
Publicado: |
Universidad Tecnológica de Panamá
2016
|
Materias: | |
Acceso en línea: |
http://revistas.utp.ac.pa/index.php/id-tecnologico/article/view/1239 http://ridda2.utp.ac.pa/handle/123456789/1807 |
id |
RepoUTP1807 |
---|---|
recordtype |
dspace |
spelling |
RepoUTP18072019-12-06T14:50:26Z Binary Ordered Resources Petri Net Class Clase de red de Petri para usos de recursos binarios ordenados Rovetto, Carlos Concepción, Tomás Cano, Elia Deadlock, BORPN class, Petri nets, siphons, Resource Allocation Systems Bloqueo mutuo, clase BORPN, redes de Petri, sifones, Sistemas de Asignación de Recursos. 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. 2016-12-13 2017-07-28T13:57:07Z 2017-07-28T13:57:07Z info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://revistas.utp.ac.pa/index.php/id-tecnologico/article/view/1239 http://ridda2.utp.ac.pa/handle/123456789/1807 spa http://revistas.utp.ac.pa/index.php/id-tecnologico/article/view/1239/1272 http://revistas.utp.ac.pa/index.php/id-tecnologico/article/view/1239/html info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf text/html Universidad Tecnológica de Panamá 2219-6714 1680-8894 I+D Tecnológico; Vol. 12, Núm. 2 (2016): Revista I+D Tecnológico; 89-97 |
institution |
Universidad Tecnológica de Panamá |
collection |
Repositorio UTP – Ridda2 |
language |
Español |
topic |
Deadlock, BORPN class, Petri nets, siphons, Resource Allocation Systems Bloqueo mutuo, clase BORPN, redes de Petri, sifones, Sistemas de Asignación de Recursos. |
spellingShingle |
Deadlock, BORPN class, Petri nets, siphons, Resource Allocation Systems Bloqueo mutuo, clase BORPN, redes de Petri, sifones, Sistemas de Asignación de Recursos. Rovetto, Carlos Concepción, Tomás Cano, Elia Binary Ordered Resources Petri Net Class |
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. |
format |
Artículo |
author |
Rovetto, Carlos Concepción, Tomás Cano, Elia |
author_sort |
Rovetto, Carlos |
title |
Binary Ordered Resources Petri Net Class |
title_short |
Binary Ordered Resources Petri Net Class |
title_full |
Binary Ordered Resources Petri Net Class |
title_fullStr |
Binary Ordered Resources Petri Net Class |
title_full_unstemmed |
Binary Ordered Resources Petri Net Class |
title_sort |
binary ordered resources petri net class |
publisher |
Universidad Tecnológica de Panamá |
publishDate |
2016 |
url |
http://revistas.utp.ac.pa/index.php/id-tecnologico/article/view/1239 http://ridda2.utp.ac.pa/handle/123456789/1807 |
_version_ |
1796210057089646592 |
score |
12.040944 |