Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte

Detalhes bibliográficos
Autor(a) principal: Bergamaschi, Marco Antonio
Data de Publicação: 1996
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/1583783
Resumo: Orientador: Raul Vinhas Ribeiro
id UNICAMP-30_4de60ddab85c58b03a57a6e7ce55fed1
oai_identifier_str oai::108762
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 Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porteAnálise de redes (Planejamento)Programação inteiraTelecomunicaçõesFibras óticasOrientador: Raul Vinhas RibeiroDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: O aparecimento de uma nova tecnologia em equipamentos de transmissão para Redes de Telecomunicações, a chamada Hierarquia Digital Sincrona/SDH (Synchronous Digital Hierarchy), abre oportunidades de modernização e exige uma nova metodologia de planejamento. A metodologia proposta nesta tese divide o planejamento em fases: (1) "clusterização" de Centros de Fios, (2) Enfeixamento, (3) rede de galerias/roteamento de cabos de fibras ópticas e (4) evolução dos equipamentos na rede. Esta divisão se impõe pela complexidade matemática do problema e corresponde a uma técnica do tipo "dividir para consquistar". Esta tese apresenta um método heuristico, aplicado a redes de grande porte, que obtém soluções de boa qualidade para o problema do Enfeixamento, a fase de maior importância econômica desta nova metodologia. No Enfeixamento, definimos o conjunto de equipamentos de custo minimizado a ser instalado na rede, suas taxas de transmissão e quais demandas serão transmitidas através de cada equipamento. O modelo matemático obtido para este problema é um Programa Linear Inteiro Misto de dificil resolução. O grau de dificuldade aumenta para redes de grande porte, sendo necessário lançarmos mão de métodos heuristicos que auxiliem os pacotes computacionais disponiveis na busca de soluções. O método desenvolvido é um Sistema Baseado em RegFas. Apresentamos uma aplicação para a rede da Área Metropolitana de São Paulo, a maior rede urbana do paisAbstract: The emerging SDH transmission technology provides new opportunities to reshape Transport Networks, enabling telecommunications companies to support modern services required in todays competitive markets. However, this new technology requires a new planning methodology. One approach to satisfy this requirement is to divide the planning process in sucessi ve steps: (1) clustering of central offices, (2) bundling of channels over the equipment network, (3) laying-out of the fiber pairs over the physicall network and,' (4) equipment network evolution. This divide-and-conquer approach is imposed by the mathematical complexity of the problem to be solved. Among those steps, it's the Bundling problem the one with higher complexity, and also the one with more cost-implications on metropolitan networks. That's the step where the decision about which are the equipment to be installed and the bit-rates to be used. However, when applied to large metropolitan networks, the bundling mathematical modelling is toa complex to be solved by search techniques. This work presents an heuristic method that has been applied to large networks to obtain quality solutions to the Bundling problem. The heuristic method presented here is Rule-based technique, and it has been applied to Sao Paulo Metropolitan Area, the brazilian largest oneMestradoMestre em Engenharia Elétrica[s.n.]Ribeiro, Raul Vinhas, 1948-Sabat, JoseBonatti, Ivanil SebastiãoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASBergamaschi, Marco Antonio19961996-07-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf120f.(Broch.)https://hdl.handle.net/20.500.12733/1583783BERGAMASCHI, Marco Antonio. Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte. 1996. 120f Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583783. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/108762porreponame: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:29:10Zoai::108762Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:29:10Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
title Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
spellingShingle Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
Bergamaschi, Marco Antonio
Análise de redes (Planejamento)
Programação inteira
Telecomunicações
Fibras óticas
title_short Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
title_full Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
title_fullStr Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
title_full_unstemmed Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
title_sort Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte
author Bergamaschi, Marco Antonio
author_facet Bergamaschi, Marco Antonio
author_role author
dc.contributor.none.fl_str_mv Ribeiro, Raul Vinhas, 1948-
Sabat, Jose
Bonatti, Ivanil Sebastião
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Bergamaschi, Marco Antonio
dc.subject.por.fl_str_mv Análise de redes (Planejamento)
Programação inteira
Telecomunicações
Fibras óticas
topic Análise de redes (Planejamento)
Programação inteira
Telecomunicações
Fibras óticas
description Orientador: Raul Vinhas Ribeiro
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-07-11T00: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/1583783
BERGAMASCHI, Marco Antonio. Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte. 1996. 120f Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583783. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
BERGAMASCHI, Marco Antonio. Um metodo heuristico de enfeixamento aplicado a rede de transmissão de grande porte. 1996. 120f Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583783. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583783
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/108762
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
120f.
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_ 1809188788590608384

Registros relacionados