{"title":"单服务器马尔可夫队列流量强度的统计估计","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":"{\"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}","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}
ESTIMAÇÃO ESTATÍSTICA DA INTENSIDADE DE TRÁFEGO EM FILAS MARKOVIANAS COM UM ÚNICO SERVIDOR
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).