Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace

Detalhes bibliográficos
Autor(a) principal: Sousa Filho, Argemiro O
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1587142
Resumo: Orientador: Hermano M. F. Tavares
id UNICAMP-30_36423b8d63e2189daca452aa0e37600a
oai_identifier_str oai::173626
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlaceAnálise de redes (Planejamento)Comunicações óticasModelos matemáticosOrientador: Hermano M. F. TavaresDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho trata do dimensionamento otimizado de redes em malha da Hierarquia Digital Síncrona com restabelecimento de enlace. Um modelo matemático é desenvolvido com o objetivo de minimizar o custo dos sistemas STM-N entre nós da rede. Através do modelo proposto são determinados conjuntamente o roteamento do tráfego principal e a alocação de capacidade de reserva requerida para o restabelecimento pleno da demanda de tráfego afetada por falha simples de enlace. Algumas considerações práticas foram incluídas, tais como integralidade de fluxo de tráfego entre nós e modularidade dos sistemas STM-N. O problema é modelado usando técnicas de Programação Linear Inteira (PLI) e o número de variáveis inteiras cresce exponencialmente com o tamanho (número de nós e enlaces) da rede. Como o tempo de execução do PLI depende diretamente do número de variáveis inteiras, um procedimento heurístico que trabalha com o PLI relaxado foi desenvolvido, o qual obtém uma solução inteira sub-ótima após uma seqüência de arredondamentos. Aplicações práticas são apresentadas ao final do trabalho, permitindo uma avaliação da heurística adotadaAbstract: This paper concerns optimized dimensioning of SDH meshed networks with line restoration. A mathematical model of the network is presented with purpose of minimizing the total cost of STM-N systems between nodes. The model jointly determines the routing of the working traffic and the spare capacity allocation required for full restoration of the demand affected by any single link failure at a time. Some practical features have been included, such as flow integrality between network nodes and STM-N system modularity. The problem is modeled using Integer Linear Programming techiques and the number of integer variables grows exponentially according to the size of the network. Since the execution time depends greatly on number of integer variables, a heuristic has been developed that relaxes integer variables and, after iterative rounding off procedures obtains the solution integrality. Practical applications are presented, which allow the heuristic evaluationMestradoMestre em Engenharia Elétrica[s.n.]Tavares, Hermano Medeiros Ferreira, 1941-Evora, Cesar A.P.D.Bonatti, Ivanil SebastiãoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSousa Filho, Argemiro O19991999-10-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf88p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1587142SOUSA FILHO, Argemiro O. Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace. 1999. 88p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587142. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/173626porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:53:57Zoai::173626Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:53:57Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
title Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
spellingShingle Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
Sousa Filho, Argemiro O
Análise de redes (Planejamento)
Comunicações óticas
Modelos matemáticos
title_short Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
title_full Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
title_fullStr Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
title_full_unstemmed Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
title_sort Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
author Sousa Filho, Argemiro O
author_facet Sousa Filho, Argemiro O
author_role author
dc.contributor.none.fl_str_mv Tavares, Hermano Medeiros Ferreira, 1941-
Evora, Cesar A.P.D.
Bonatti, Ivanil Sebastião
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Sousa Filho, Argemiro O
dc.subject.por.fl_str_mv Análise de redes (Planejamento)
Comunicações óticas
Modelos matemáticos
topic Análise de redes (Planejamento)
Comunicações óticas
Modelos matemáticos
description Orientador: Hermano M. F. Tavares
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-10-06T00: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 (Broch.)
https://hdl.handle.net/20.500.12733/1587142
SOUSA FILHO, Argemiro O. Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace. 1999. 88p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587142. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
SOUSA FILHO, Argemiro O. Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace. 1999. 88p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587142. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1587142
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/173626
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
88p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188821222293504

Registros relacionados