1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Ciência da Computação
  5. Dissertações de Mestrado
Use este identificador para citar o ir al link de este elemento: http://hdl.handle.net/1843/38205
Registro completo de metadatos
Campo DCValorIdioma
dc.contributor.advisor1Henrique Pacca Loureiro Lunapt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4967240163248619pt_BR
dc.contributor.referee1Luiz Aurélio Raggipt_BR
dc.contributor.referee2Roberto Diéguez Galvãopt_BR
dc.contributor.referee3Márcio Luiz Bunte de Carvalhopt_BR
dc.creatorFrederico Rodrigues Borges da Cruzpt_BR
dc.creator.Latteshttp://lattes.cnpq.br/9309934981626540pt_BR
dc.date.accessioned2021-09-30T18:30:06Z-
dc.date.available2021-09-30T18:30:06Z-
dc.date.issued1991-08-06-
dc.identifier.urihttp://hdl.handle.net/1843/38205-
dc.description.abstractThe primary network of a telephone switching center is presented as a hierarchical network. In such a network, a root node (switching center) distributes flows to terminal nodes (distribution boxes) via a set of demand concentrators. A 3-phase hierarchical network design algorithm is presented. First, the fixed-charge p-median problem formulation is used to locate the concentrators. For each concentrator's network, a good topology is obtained by solving a mixed integer programming problem through addition and interchange of arcs. The third phase uses a similar model to connect the concentrators to the root node. The proposed algorithm is implemented. Also presented are the data flow diagrams, data dictionary, and the module hierarchical diagrams of the implemented system. The 3-phase algorithm results show that good solutions can be obtained for the hierarchical network, in spite of not being the best. Large networks are solved (200 nodes) and the solutions show that the CPU time grows quickly with the problem size.pt_BR
dc.description.resumoA rede de alimentação de uma central telefônica é modelada como uma rede hierárquica. Nesse tipo de rede, um nó central (central telefônica) distribui fluxos a nós terminais com demanda (armários de distribuição), através de um conjunto de concentradores de demanda (estágios de linha remotos). É apresentado um algoritmo em três fases para o projeto da rede hierárquica. A primeira fase consiste em localizar os concentradores, através do problema das p-medianas com custos fixos. A cada concentrador corresponde uma rede, para a qual uma boa topologia é determinada na segunda fase, por meio de um problema de programação inteira mista, resolvido através de um procedimento de adição e substituição de arcos. Na terceira fase, usando-se um modelo similar, é feita a conexão dos concentradores ao nó central. Um sistema é implementado, para testes do algoritmo proposto. É apresentada a documentação do sistema, por meio de diagramas de fluxos de dados, dicionário de dados e diagramas hierárquicos dos módulos. Os resultados obtidos com o algoritmo proposto indicam que boas soluções para a rede hierárquica são determinadas, embora nem sempre as melhores. Redes de porte considerável são resolvidas (200 nós) e os resultados indicam que o tempo de processamento cresce rapidamente com o tamanho do problema.pt_BR
dc.description.sponsorshipCNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológicopt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/*
dc.subjectRede hierárquicapt_BR
dc.subjectHeurísticapt_BR
dc.subjectLocalizaçãopt_BR
dc.subject.otherComputaçãopt_BR
dc.subject.otherLocalizaçãopt_BR
dc.subject.otherOtimização combinatóriapt_BR
dc.subject.otherPlanejamentopt_BR
dc.subject.otherRedes de computadorespt_BR
dc.titleUm algoritmo para projeto de redes hierárquicaspt_BR
dc.title.alternativeAn algorithm for hierarchical network designpt_BR
dc.typeDissertaçãopt_BR
dc.identifier.orcidhttps://orcid.org/0000-0001-5842-5544pt_BR
Aparece en las colecciones:Dissertações de Mestrado

archivos asociados a este elemento:
archivo Descripción TamañoFormato 
MScFRBCruz.pdfDissertação de mestrado do discente F. R. B. Cruz7.72 MBAdobe PDFVisualizar/Abrir
Mostrar registro simple del elemento Visualizar estadísticas


Este elemento está licenciado bajo una Licencia Creative Commons Creative Commons