next up previous contents
Next: Extensiones con color Up: Extensiones comúnes de Redes Previous: Extensiones con tiempo

Extensiones con jerarquías

El problema de tamaño que tienen las redes de Petri cuando se modelan sistemas reales, se puede tratar con el uso de las redes de Petri jerárquicas. Estas redes proporcionan, como su nombre lo indica, una jerarquía de subredes. Una subred es un conjunto de lugares, transiciones, arcos e, incluso, subredes. De tal forma que la construcción de un sistema grande, se basa en un mecanismo de estructuración de dos o más procesos, representados por subredes. Tal que, en un nivel se da una descripción simple de los procesos, y en otro nivel queremos dar una descripción más detallada de su comportamiento.

Las extensiones a partir de jerarquías aparecieron como extensiones a las redes de Petri coloreadas [27,28]. Sin embargo, se han desarrollado tipos de redes de Petri jerárquicas que no son coloreadas [6,9,13,19].

El problema principal de este tipo de redes es la manera en como trabajarlas. Se han realizado estudios de comportamiento y análisis de transformaciones de una subred en una transición y transformaciones de una subred un lugar, para determinar su equivalencia de comportamiento y análisis con una red que no es jerárquica [27,28]. Se han intentado implantar otros mecanismos, como en [9], de agrupamiento que incluyen un nuevo elemento gráfico (la subred) con la finalidad de que la semántica de los grafos se mantenga, sin emgargo, en este tipo de agrupamiento no aclara si se mantiene la equivalencia entre la red de Petri jerárquicon las redes de Petri clásicas, lo que puede generar problemas de análisis. Para solucionar este problema se han propuesto varias ideas como trabajar a las redes de Petri en un esquema cliente-servidor[19], donde las subredes se comunican entre sí,a través de un grafo lugar. Otros trabajos han demostrado que es más fácil, establecer esta comunicacón con la subred, a través de lugares y tratarla, con sus debidas restricciones, como una transformación de la subred a transición [20]. De esta forma, los elementos en la subred que se comunican con el exterior son transiciones, y los elementos de la red que se comunican con las subredes son lugares.


next up previous contents
Next: Extensiones con color Up: Extensiones comúnes de Redes Previous: Extensiones con tiempo
Amilcar Meneses
2002-11-08