Teoría de las Colas y Red de Petri Estocástica: Un tutorial
DOI:
https://doi.org/10.33448/rsd-v10i3.12826Palabras clave:
Redes de Petri; Análisis de colas; Modelado de sistemas.Resumen
La teoría de colas estudia sistemas que requieren que los clientes u objetos esperen. Por otro lado, las redes de Petri son un formalismo matemático utilizado para modelar, analizar y optimizar sistemas complejos. Aunque la teoría de las colas se ha utilizado ampliamente en la literatura, no se puede utilizar para modelar determinados comportamientos de sistemas complejos, como dependencias de componentes o comportamiento de fallos y reparaciones. Por lo tanto, este tutorial tiene como objetivo presentar al lector el vocabulario y las construcciones de los modelos de red de Petri e ilustrar la equivalencia de estos modelos con los sistemas de cola a través de un conjunto de ejemplos. Los resultados estadísticos obtenidos mediante simulación revelaron que los modelos de red de Petri pueden representar sistemas de colas. Además, esperamos que este tutorial complemente las limitaciones de la teoría de las colas y ayude a los investigadores o profesionales, tanto del mundo académico como de la industria, a modelar sistemas complejos basados en los ejemplos presentados en este trabajo.
Citas
Arteiro, R. & Souza, F. & Rosa, N. & Maciel, P. (2007). Utilizando redes de Petri para modelagem de desempenho de middleware orientado a mensagem. Anais do XXVII Congresso da SBC - SBC, Sociedade Brasileira de Computação, 595-614.
Bassanezi, R. C. (2002). Ensino-aprendizagem com modelagem matemática: uma nova estratégia. Contexto.
Balbo, G. (2001). Introduction to Stochastic Petri Nets. Lectures on Formal Methods and Performance Analysis, 2090 of LNCS, 88-155.
Blätke, M. A. & Heiner, M. & M, W. (2011). Tutorial - Petri Nets in Systems Biology. Technical Report. 10.13140/2.1.3796.6402.
G. Bolch, S. Greiner, H. de M., & Trivedi. K. S. (2006). Queueing Networks and Markov Chains. (2a ed.), Wiley-Interscience.
Chung, C. (2019). Simulation Modeling Handbook: A Practical Approach. CRC Press.
Dubois G. (2018). Modeling and Simulation. CRC Press-Taylor & Francis.
Doo-Kwon B. (2005). Systems modeling and simulation: theory and applications - third Asian Simulation Conference, AsiaSim 2004, Jeju Island, Korea, October, 2004. Springer.
Fogliatti, M. C.; Mattos, N. M. C. (2007). Teoria de Filas. Editora Interciência. .
Havelange, S.& Rêgo, R. (2015). O Concreto e o Abstrato no Ensino de Matemática. 10.13140/RG.2.1.1385.7760.
Hermann, W., Juvanelli, C., & Coqueiro, V. dos S. (2020). Overview of publications on Mathematical Modeling in four journals of the teaching area. Research, Society and Development, 9(8), e73985139. https://doi.org/10.33448/rsd-v9i8.5139.
Hillier, F. Lieberman, G. (2013). Introdução à pesquisa operacional, (9a ed.), AMGH.
Kleijnen, Jack. (2007). Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice, 173-223. 10.1002/9780470172445.
Kounev, S., & Buchmann, A. (2003). Performance modelling of distributed e-business applications using Queuing Petri Nets, 143- 155. 10.1109/ISPASS.2003.1190241.
Maciel, P. et al. (2017). Mercury: Performance and Dependability Evaluation of Systems with Exponential, Expolynomial and General Distributions. In: The 22nd IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2017). January 22-25. Christchurch, New Zealand.
Murata, T. (1989). Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4), 541-580.
Silva, B. et al. (2015). Mercury: An Integrated Environment for Performance and Dependability Evaluation of General Systems. In: Proceedings of Industrial Track at 45th Dependable Systems and Networks Conference (DSN-2015).
Sztrik, J. (2012). Basic Queuing Theory, University of Debrecen, Faculty of Informatics. Hungary.
Taha, H. A. (2006). Operations research: an introduction, (8th ed.), Macmillan Publishing Co., Inc. Indianapolis, IN, USA.
Trivedi, K. S. (2008). Probability & Statistics with Reliability, Queuing and Computer Science Applications. John Wiley & Sons.
Viali, L. (2006). Contribuições para o ensino da distribuição normal ou curva de Gauss em cursos de Graduação. In: III Seminário Internacional de Pesquisa em Educação Matemática. São Paulo, SP, Brazil.
Zimmermann, A. (2014). Reliability Modelling and Evaluation of Dynamic Systems with Stochastic Petri Nets (Tutorial). VALUETOOLS 2013 - 7th International Conference on Performance Evaluation Methodologies and Tools. 10.4108/icst.valuetools.2013.254370.
Zurawski, R. & Zhou, M. (1995). Petri net and industrial application: A tutorial. IEEE Transactions on Industrial Electronics. 41. 567 - 583. 10.1109/41.334574.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2021 John Wesley Soares de Lima; Gustavo Callou; Ermeson Andrade
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Los autores que publican en esta revista concuerdan con los siguientes términos:
1) Los autores mantienen los derechos de autor y conceden a la revista el derecho de primera publicación, con el trabajo simultáneamente licenciado bajo la Licencia Creative Commons Attribution que permite el compartir el trabajo con reconocimiento de la autoría y publicación inicial en esta revista.
2) Los autores tienen autorización para asumir contratos adicionales por separado, para distribución no exclusiva de la versión del trabajo publicada en esta revista (por ejemplo, publicar en repositorio institucional o como capítulo de libro), con reconocimiento de autoría y publicación inicial en esta revista.
3) Los autores tienen permiso y son estimulados a publicar y distribuir su trabajo en línea (por ejemplo, en repositorios institucionales o en su página personal) a cualquier punto antes o durante el proceso editorial, ya que esto puede generar cambios productivos, así como aumentar el impacto y la cita del trabajo publicado.
