Localização de monitores em redes de telecomunicações

• Autor(a) principal: Costa, Margarida Alexandra Fidalgo Nunes Lavrador Cunha
• Data de Publicação: 2013
• 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/10773/12079
• topic: Matemática aplicada - Teses de mestrado; Redes de telecomunicações; Programação linear; Optimização matemática

Nesta tese estudamos o problema da monitorização de redes que consiste na melhor escolha de nós para a instalação de dispositivos que efetuem a monitorização da rede. Começamos por considerar a versão na qual os caminhos de fluxo da rede são conhecidos. Neste caso o problema pode ser visto como um problema de cobertura no qual temos de cobrir todos os caminhos da rede por nós, que correspondem à localização dos dispositivos de monitorização. São também consideradas duas variantes do problema. Uma variante impõe um limite na capacidade de monitorização de cada dispositivo. Outra variante considera antes uma monitorização da quantidade de fluxo da rede (em vez dos caminhos). Apresentamos uma formulação em programação linear inteira para cada variante e um estudo computacional onde os vários parâmetros do problema variam. Nomeadamente efetuamos a variação do número de caminhos, do número de nós e dos custos de instalação dos monitores. Usando o software Xpress obtemos soluções que nos permitem avaliar a quantidade de dispositivos necessários em função do número de caminhos ou quantidade de fluxo da rede. Apresentamos conclusões tendo em conta o tempo computacional e a qualidade da solução obtida através das relaxações lineares dos modelos apresentados. No final consideramos a versão na qual os caminhos efetuados pelo fluxo na rede não são conhecidos. Apresentamos uma formulação em programação linear inteira para o problema e, usando o software Xpress, obtemos soluções para alguns exemplos.