Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems)
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.2/10008 |
Resumo: | Este trabalho tem como objetivo geral propor um modelo probabilístico que possibilite estimativas sobre congestionamento e demanda de tráfego telefônico e está dividido em duas partes. Na primeira parte, uma abordagem exploratória, é apresentado um método numérico e dois métodos de simulação: simulação estática (Monte Carlo) e simulação dinâmica (eventos discretos), para calcular congestionamento em um determinado período de observação, utilizando apenas dois dados de entrada: o tempo total de ocupação e a quantidade de meios disponíveis para escoamento de chamadas, através da Fórmula B de Erlang para sistemas de perda, que tem origem no processo estocástico de nascimento e morte “número de meios ocupados em determinado instante”. Os resultados de congestionamento obtidos por método numérico e simulação se apresentaram bastante próximos. Além da medida de congestionamento, são apresentadas outras medidas de tráfego que vão compor uma grade mínima de indicadores operacionais para a gestão do tráfego telefônico. Na segunda parte, de natureza confirmatória, são feitos testes de aderência sobre o processo de chegadas e sobre a distribuição do tempo de ocupação dos meios, que são dois pressupostos básicos de um sistema de perda (loss system) o qual consiste em um modelo de fila markoviano onde não há espera, ou seja, quando todos os meios estão ocupados uma nova tentativa é perdida. Nos testes de aderência, sobretudo com respeito ao processo de chegadas, não houve rejeição da hipótese inicial 0: “as chegadas / unidade de tempo tem distribuição de Poisson”. Já com respeito à distribuição dos tempos de ocupação, não foi observada uma aderência forte à distribuição Exponencial em pesquisas de rotas onde escoam chamadas de naturezas distintas, tais como as rotas de tráfego interurbano (de longa distância) onde trafegam chamadas interurbanas de fixo para fixo, sempre de maior duração, misturadas com chamadas que têm um telefone celular em uma das pontas, sendo estas em geral de menor duração |
id |
RCAP_011d8a86b594d5b66fa92798f9d9ef71 |
---|---|
oai_identifier_str |
oai:repositorioaberto.uab.pt:10400.2/10008 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems)Processo estocásticoTráfego telefónicoMétodo Monte CarloModelo ErlangSimulação computacionalStochastic process of birth and deathErlang model for loss systemsComputer simulationDomínio/Área Científica::Ciências Naturais::MatemáticasODS::04:Educação de QualidadeEste trabalho tem como objetivo geral propor um modelo probabilístico que possibilite estimativas sobre congestionamento e demanda de tráfego telefônico e está dividido em duas partes. Na primeira parte, uma abordagem exploratória, é apresentado um método numérico e dois métodos de simulação: simulação estática (Monte Carlo) e simulação dinâmica (eventos discretos), para calcular congestionamento em um determinado período de observação, utilizando apenas dois dados de entrada: o tempo total de ocupação e a quantidade de meios disponíveis para escoamento de chamadas, através da Fórmula B de Erlang para sistemas de perda, que tem origem no processo estocástico de nascimento e morte “número de meios ocupados em determinado instante”. Os resultados de congestionamento obtidos por método numérico e simulação se apresentaram bastante próximos. Além da medida de congestionamento, são apresentadas outras medidas de tráfego que vão compor uma grade mínima de indicadores operacionais para a gestão do tráfego telefônico. Na segunda parte, de natureza confirmatória, são feitos testes de aderência sobre o processo de chegadas e sobre a distribuição do tempo de ocupação dos meios, que são dois pressupostos básicos de um sistema de perda (loss system) o qual consiste em um modelo de fila markoviano onde não há espera, ou seja, quando todos os meios estão ocupados uma nova tentativa é perdida. Nos testes de aderência, sobretudo com respeito ao processo de chegadas, não houve rejeição da hipótese inicial 0: “as chegadas / unidade de tempo tem distribuição de Poisson”. Já com respeito à distribuição dos tempos de ocupação, não foi observada uma aderência forte à distribuição Exponencial em pesquisas de rotas onde escoam chamadas de naturezas distintas, tais como as rotas de tráfego interurbano (de longa distância) onde trafegam chamadas interurbanas de fixo para fixo, sempre de maior duração, misturadas com chamadas que têm um telefone celular em uma das pontas, sendo estas em geral de menor duraçãoThe objective of this dissertation is to propose a probabilistic model that allows estimates congestion and telephone traffic demand. This work is divided into two parts. In the first part, an exploratory approach, a numerical method and two simulation methods are presented: static simulation (Monte Carlo) and dynamic simulation (discrete events), to calculate congestion in a given observation period, using only two input data: the total occupation time and the amount of devices (circuits or channels) available for flow of calls, through the Erlang Formula B for loss systems, model that originates from the stochastic process of birth and death "number of circuits occupied at a given time". The congestion results obtained by the numerical method and simulation were very close. In addition to the congestion measure, other traffic measures are presented that will compose a minimum grid of operational indicators for the management of telephone traffic. In a second part, confirmatory approach, adherence tests are made on the arrival process and on the distribution of the occupation time, which are two basic assumptions of a loss system, which consists of a model Markovian queue where there is no waiting, that is, when all circuits are occupied a new attempt to place the call is lost. In the adherence tests, especially regarding the arrivals process, there was no rejection of the initial hypothesis 0: “arrivals per time unit has Poisson distribution”. Regarding the distribution of occupancy times, there was no strong adherence to Exponential distribution in surveys of routes where calls of different natures are flowing, such as long distance traffic routes where long distance calls from fixed to fixed , always of longer duration, mixed with calls that have a cell phone at the origin or destination, which are generally of shorter duration.Nunes, Catarina S.Repositório AbertoSampaio, Paulo Celso2020-07-272020-09-162020-07-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.2/10008TID:202521621porSampaio, Paulo Celso - Administração de tráfego telefônico [Em linha]: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems). Lisboa: [s.n.], 2020. 135 p.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-16T15:34:06Zoai:repositorioaberto.uab.pt:10400.2/10008Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:49:39.788618Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
title |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
spellingShingle |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) Sampaio, Paulo Celso Processo estocástico Tráfego telefónico Método Monte Carlo Modelo Erlang Simulação computacional Stochastic process of birth and death Erlang model for loss systems Computer simulation Domínio/Área Científica::Ciências Naturais::Matemáticas ODS::04:Educação de Qualidade |
title_short |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
title_full |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
title_fullStr |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
title_full_unstemmed |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
title_sort |
Administração de tráfego telefônico: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems) |
author |
Sampaio, Paulo Celso |
author_facet |
Sampaio, Paulo Celso |
author_role |
author |
dc.contributor.none.fl_str_mv |
Nunes, Catarina S. Repositório Aberto |
dc.contributor.author.fl_str_mv |
Sampaio, Paulo Celso |
dc.subject.por.fl_str_mv |
Processo estocástico Tráfego telefónico Método Monte Carlo Modelo Erlang Simulação computacional Stochastic process of birth and death Erlang model for loss systems Computer simulation Domínio/Área Científica::Ciências Naturais::Matemáticas ODS::04:Educação de Qualidade |
topic |
Processo estocástico Tráfego telefónico Método Monte Carlo Modelo Erlang Simulação computacional Stochastic process of birth and death Erlang model for loss systems Computer simulation Domínio/Área Científica::Ciências Naturais::Matemáticas ODS::04:Educação de Qualidade |
description |
Este trabalho tem como objetivo geral propor um modelo probabilístico que possibilite estimativas sobre congestionamento e demanda de tráfego telefônico e está dividido em duas partes. Na primeira parte, uma abordagem exploratória, é apresentado um método numérico e dois métodos de simulação: simulação estática (Monte Carlo) e simulação dinâmica (eventos discretos), para calcular congestionamento em um determinado período de observação, utilizando apenas dois dados de entrada: o tempo total de ocupação e a quantidade de meios disponíveis para escoamento de chamadas, através da Fórmula B de Erlang para sistemas de perda, que tem origem no processo estocástico de nascimento e morte “número de meios ocupados em determinado instante”. Os resultados de congestionamento obtidos por método numérico e simulação se apresentaram bastante próximos. Além da medida de congestionamento, são apresentadas outras medidas de tráfego que vão compor uma grade mínima de indicadores operacionais para a gestão do tráfego telefônico. Na segunda parte, de natureza confirmatória, são feitos testes de aderência sobre o processo de chegadas e sobre a distribuição do tempo de ocupação dos meios, que são dois pressupostos básicos de um sistema de perda (loss system) o qual consiste em um modelo de fila markoviano onde não há espera, ou seja, quando todos os meios estão ocupados uma nova tentativa é perdida. Nos testes de aderência, sobretudo com respeito ao processo de chegadas, não houve rejeição da hipótese inicial 0: “as chegadas / unidade de tempo tem distribuição de Poisson”. Já com respeito à distribuição dos tempos de ocupação, não foi observada uma aderência forte à distribuição Exponencial em pesquisas de rotas onde escoam chamadas de naturezas distintas, tais como as rotas de tráfego interurbano (de longa distância) onde trafegam chamadas interurbanas de fixo para fixo, sempre de maior duração, misturadas com chamadas que têm um telefone celular em uma das pontas, sendo estas em geral de menor duração |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-07-27 2020-09-16 2020-07-27T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.2/10008 TID:202521621 |
url |
http://hdl.handle.net/10400.2/10008 |
identifier_str_mv |
TID:202521621 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Sampaio, Paulo Celso - Administração de tráfego telefônico [Em linha]: utilização de método numérico e simulação para estimar congestionamento e demanda de tráfego em sistemas de perda (loss systems). Lisboa: [s.n.], 2020. 135 p. |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799135081507323904 |