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)

Detalhes bibliográficos
Autor(a) principal: Sampaio, Paulo Celso
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