next up previous contents
Next: Definiciones formales Up: Redes de Petri Previous: Redes de Petri

Generalidades de las redes de Petri

El concepto de red de Petri apareció en 1962 con la tesis doctoral de Carl Adam Petri ``Comunicación con Autómata'' en la Universidad de Bonn. A partir de entonces se difundió en Europa y Estados Unidos, y ya en 1970 aparecieron grupos de investigación que incorporaban las redes de Petri a sus trabajos y/o que se dedicaban a estudiar sus propiedades. Con todo el trabajo acumulado se crearon ciclos de conferencias, libros, actas y revistas en esta área. Aunque no hay memorias y actas de todas las conferencias, los artículos más importantes de éstas, se condensaron en varios libros y revistas.

Las redes de Petri se pueden incorporar informalmente en cualquier área o sistema que pueda describirse gráficamente como diagrama de flujo y que necesitan algunos medios de representar actividades paralelas o concurrentes. Particularmente, en el área de desarrollo de software, las redes de Petri son una herramienta de validación que puede aplicarse en distintas etapas en el desarrollo de sistemas.

Sin embargo, el punto débil de las redes de Petri radica en la complejidad del problema, esto es, los modelos basados en redes de Petri, siempre tienden a ser muy grandes para su análisis. Con el fin de solucionar este problema se han desarrollado técnicas de reducción y extensiones a las redes de Petri. Por lo general, para aplicar las redes de Petri a un problema, se le realizan modificaciones o restricciones.

Algunas áreas donde se aplican las redes de Petri son: evaluación de rendimiento, protocolos de comunicación, modelado y análisis de sistemas distribuidos, sistemas de bases de datos distribuidas, programas paralelos y concurrentes.


next up previous contents
Next: Definiciones formales Up: Redes de Petri Previous: Redes de Petri
Amilcar Meneses
2002-11-08