ESTIMAÇÃO ESTATÍSTICA DA INTENSIDADE DE TRÁFEGO EM FILAS MARKOVIANAS COM UM ÚNICO SERVIDOR

Eriky S. Gomes, Frederico R B Cruz
{"title":"ESTIMAÇÃO ESTATÍSTICA DA INTENSIDADE DE TRÁFEGO EM FILAS MARKOVIANAS COM UM ÚNICO SERVIDOR","authors":"Eriky S. Gomes, Frederico R B Cruz","doi":"10.21575/25254782rmetg2021vol6n31621","DOIUrl":null,"url":null,"abstract":"Um dos sistemas de filas mais simples conhecidos na teoria de filas são as filas markovianas com único servidor, ou seja, filas com chegadas segundo um processo de Poisson e tempos de serviço exponencialmente distribuídos, ou, na notação de Kendal, filas M/M/1. Apesar da sua simplicidade, as filas M/M/1 possuem importantes aplicações práticas. Assim elas são o foco desse artigo e são estudadas no aspecto de estimação estatística da sua intensidade de tráfego, que corresponde à fração do tempo que tais filas estão ocupadas. Importante por si só, a intensidade de tráfego permite ainda a dedução de outras medidas de desempenho importantes nos sistemas de filas, tais como o tamanho médio da fila ou o número esperado de usuários no sistema. Nesse estudo, a estimativa é feita baseada na observação do número de chegadas de clientes durante o tempo de atendimento de um cliente, uma forma bastante natural e prática de coleta de dados. É apresentada uma metodologia bayesiana para estimar o parâmetro de interesse, que é comparada com o clássico estimador de máxima verossimilhança (EMV). A abordagem proposta é analisada por meio de simulações Monte Carlo, para atestar sua eficiência, em que é demonstrado que o EMV apresenta uma maior variância, embora possa apresentar um menor vício, em amostras de tamanho pequeno (n < 50).","PeriodicalId":173396,"journal":{"name":"Revista Mundi Engenharia, Tecnologia e Gestão (ISSN: 2525-4782)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista Mundi Engenharia, Tecnologia e Gestão (ISSN: 2525-4782)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21575/25254782rmetg2021vol6n31621","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Um dos sistemas de filas mais simples conhecidos na teoria de filas são as filas markovianas com único servidor, ou seja, filas com chegadas segundo um processo de Poisson e tempos de serviço exponencialmente distribuídos, ou, na notação de Kendal, filas M/M/1. Apesar da sua simplicidade, as filas M/M/1 possuem importantes aplicações práticas. Assim elas são o foco desse artigo e são estudadas no aspecto de estimação estatística da sua intensidade de tráfego, que corresponde à fração do tempo que tais filas estão ocupadas. Importante por si só, a intensidade de tráfego permite ainda a dedução de outras medidas de desempenho importantes nos sistemas de filas, tais como o tamanho médio da fila ou o número esperado de usuários no sistema. Nesse estudo, a estimativa é feita baseada na observação do número de chegadas de clientes durante o tempo de atendimento de um cliente, uma forma bastante natural e prática de coleta de dados. É apresentada uma metodologia bayesiana para estimar o parâmetro de interesse, que é comparada com o clássico estimador de máxima verossimilhança (EMV). A abordagem proposta é analisada por meio de simulações Monte Carlo, para atestar sua eficiência, em que é demonstrado que o EMV apresenta uma maior variância, embora possa apresentar um menor vício, em amostras de tamanho pequeno (n < 50).
单服务器马尔可夫队列流量强度的统计估计
队列理论中已知的最简单的队列系统之一是单服务器马尔可夫队列,即根据泊松过程到达并指数分布服务时间的队列,或者,在Kendal符号中,M/M/1队列。尽管M/M/1队列很简单,但它有重要的实际应用。因此,它们是本文的重点,并在流量强度的统计估计方面进行研究,流量强度对应于这些队列被占用的时间的一小部分。流量强度本身就很重要,它还允许推断队列系统中其他重要的性能指标,如平均队列大小或系统中预期的用户数量。在本研究中,估计是基于观察客户服务期间的客户到达数量,这是一种非常自然和实用的数据收集方式。提出了一种贝叶斯方法来估计感兴趣的参数,并与经典的最大似然估计(EMV)进行了比较。通过蒙特卡罗模拟对所提出的方法进行了分析,以证明其有效性,其中EMV在小样本(n < 50)中具有较高的方差,但可能有较低的偏差。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信