Queueing Theory and Stochastic Petri Net: A tutorial

Detalhes bibliográficos
Autor(a) principal: Lima, John Wesley Soares de
Data de Publicação: 2021
Outros Autores: Callou, Gustavo, Andrade, Ermeson
Tipo de documento: Artigo
Idioma: por
Título da fonte: Research, Society and Development
Texto Completo: https://rsdjournal.org/index.php/rsd/article/view/12826
Resumo: Queuing theory studies systems that require customers or objects to wait. On the other hand, Petri nets are a mathematical formalism used to model, analyze and optimize complex systems. Although queuing theory has been widely used in the literature, it cannot be used to model complex behavior like dependencies between system components or failure and repair behavior. Therefore, this tutorial is meant to introduce the reader to the vocabulary and constructions of Petri net models and illustrate the equivalence of these models to queuing systems by means of a set of examples. The statistical results obtained through simulation revealed that Petri net models can represent queuing systems. In addition, we hope that this tutorial will complement the limitations of queuing theory and help researchers or professionals, both from academia and industry, to model complex systems based on the examples presented in this work.
id UNIFEI_67b97b6e71e31849f2398e091c615338
oai_identifier_str oai:ojs.pkp.sfu.ca:article/12826
network_acronym_str UNIFEI
network_name_str Research, Society and Development
repository_id_str
spelling Queueing Theory and Stochastic Petri Net: A tutorialTeoría de las Colas y Red de Petri Estocástica: Un tutorialTeoria de Filas e Rede de Petri Estocástica: Um tutorialPetri netsQueueing analysisSystems modeling.Redes de PetriAnálisis de colasModelado de sistemas.Redes de PetriAnálise de filasModelagem de sistemas.Queuing theory studies systems that require customers or objects to wait. On the other hand, Petri nets are a mathematical formalism used to model, analyze and optimize complex systems. Although queuing theory has been widely used in the literature, it cannot be used to model complex behavior like dependencies between system components or failure and repair behavior. Therefore, this tutorial is meant to introduce the reader to the vocabulary and constructions of Petri net models and illustrate the equivalence of these models to queuing systems by means of a set of examples. The statistical results obtained through simulation revealed that Petri net models can represent queuing systems. In addition, we hope that this tutorial will complement the limitations of queuing theory and help researchers or professionals, both from academia and industry, to model complex systems based on the examples presented in this work.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.A teoria das filas estuda sistemas que exigem que os clientes ou objetos esperem. Por outro lado, as redes de Petri são um formalismo matemático usado para modelar, analisar e otimizar sistemas complexos. Embora a teoria das filas tenha sido amplamente usada na literatura, ela não pode ser usada para modelar certos comportamentos de sistemas complexos como dependências entre componentes ou comportamento de falha e reparo. Assim, este tutorial tem como objetivo apresentar ao leitor o vocabulário e as construções de modelos de redes de Petri e ilustrar a equivalência desses modelos a sistemas de filas por meio de um conjunto de exemplos. Os resultados estatísticos obtidos via simulação revelaram que os modelos de rede de Petri podem representar sistemas de filas. Além disso, esperamos que este tutorial sirva de complemento às limitações da teoria das filas e ajude pesquisadores ou profissionais, tanto da academia quanto da indústria, a modelarem sistemas complexos com base nos exemplos apresentados neste trabalho.Research, Society and Development2021-03-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://rsdjournal.org/index.php/rsd/article/view/1282610.33448/rsd-v10i3.12826Research, Society and Development; Vol. 10 No. 3; e2810312826Research, Society and Development; Vol. 10 Núm. 3; e2810312826Research, Society and Development; v. 10 n. 3; e28103128262525-3409reponame:Research, Society and Developmentinstname:Universidade Federal de Itajubá (UNIFEI)instacron:UNIFEIporhttps://rsdjournal.org/index.php/rsd/article/view/12826/11722Copyright (c) 2021 John Wesley Soares de Lima; Gustavo Callou; Ermeson Andradehttps://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessLima, John Wesley Soares de Callou, GustavoAndrade, Ermeson2021-03-28T12:03:35Zoai:ojs.pkp.sfu.ca:article/12826Revistahttps://rsdjournal.org/index.php/rsd/indexPUBhttps://rsdjournal.org/index.php/rsd/oairsd.articles@gmail.com2525-34092525-3409opendoar:2024-01-17T09:34:18.376222Research, Society and Development - Universidade Federal de Itajubá (UNIFEI)false
dc.title.none.fl_str_mv Queueing Theory and Stochastic Petri Net: A tutorial
Teoría de las Colas y Red de Petri Estocástica: Un tutorial
Teoria de Filas e Rede de Petri Estocástica: Um tutorial
title Queueing Theory and Stochastic Petri Net: A tutorial
spellingShingle Queueing Theory and Stochastic Petri Net: A tutorial
Lima, John Wesley Soares de
Petri nets
Queueing analysis
Systems modeling.
Redes de Petri
Análisis de colas
Modelado de sistemas.
Redes de Petri
Análise de filas
Modelagem de sistemas.
title_short Queueing Theory and Stochastic Petri Net: A tutorial
title_full Queueing Theory and Stochastic Petri Net: A tutorial
title_fullStr Queueing Theory and Stochastic Petri Net: A tutorial
title_full_unstemmed Queueing Theory and Stochastic Petri Net: A tutorial
title_sort Queueing Theory and Stochastic Petri Net: A tutorial
author Lima, John Wesley Soares de
author_facet Lima, John Wesley Soares de
Callou, Gustavo
Andrade, Ermeson
author_role author
author2 Callou, Gustavo
Andrade, Ermeson
author2_role author
author
dc.contributor.author.fl_str_mv Lima, John Wesley Soares de
Callou, Gustavo
Andrade, Ermeson
dc.subject.por.fl_str_mv Petri nets
Queueing analysis
Systems modeling.
Redes de Petri
Análisis de colas
Modelado de sistemas.
Redes de Petri
Análise de filas
Modelagem de sistemas.
topic Petri nets
Queueing analysis
Systems modeling.
Redes de Petri
Análisis de colas
Modelado de sistemas.
Redes de Petri
Análise de filas
Modelagem de sistemas.
description Queuing theory studies systems that require customers or objects to wait. On the other hand, Petri nets are a mathematical formalism used to model, analyze and optimize complex systems. Although queuing theory has been widely used in the literature, it cannot be used to model complex behavior like dependencies between system components or failure and repair behavior. Therefore, this tutorial is meant to introduce the reader to the vocabulary and constructions of Petri net models and illustrate the equivalence of these models to queuing systems by means of a set of examples. The statistical results obtained through simulation revealed that Petri net models can represent queuing systems. In addition, we hope that this tutorial will complement the limitations of queuing theory and help researchers or professionals, both from academia and industry, to model complex systems based on the examples presented in this work.
publishDate 2021
dc.date.none.fl_str_mv 2021-03-03
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://rsdjournal.org/index.php/rsd/article/view/12826
10.33448/rsd-v10i3.12826
url https://rsdjournal.org/index.php/rsd/article/view/12826
identifier_str_mv 10.33448/rsd-v10i3.12826
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://rsdjournal.org/index.php/rsd/article/view/12826/11722
dc.rights.driver.fl_str_mv Copyright (c) 2021 John Wesley Soares de Lima; Gustavo Callou; Ermeson Andrade
https://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2021 John Wesley Soares de Lima; Gustavo Callou; Ermeson Andrade
https://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Research, Society and Development
publisher.none.fl_str_mv Research, Society and Development
dc.source.none.fl_str_mv Research, Society and Development; Vol. 10 No. 3; e2810312826
Research, Society and Development; Vol. 10 Núm. 3; e2810312826
Research, Society and Development; v. 10 n. 3; e2810312826
2525-3409
reponame:Research, Society and Development
instname:Universidade Federal de Itajubá (UNIFEI)
instacron:UNIFEI
instname_str Universidade Federal de Itajubá (UNIFEI)
instacron_str UNIFEI
institution UNIFEI
reponame_str Research, Society and Development
collection Research, Society and Development
repository.name.fl_str_mv Research, Society and Development - Universidade Federal de Itajubá (UNIFEI)
repository.mail.fl_str_mv rsd.articles@gmail.com
_version_ 1797052783937978368

Registros relacionados