Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2018. / Submitted by Raquel Viana (raquelviana@bce.unb.br) on 2018-08-06T19:16:26Z No. of bitstreams: 1 2018_AnaCarolinadeOliveiraChristofaro.pdf: 10449817 bytes, checksum: 280d0c739d774b1f552b008e91ae6ee3 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2018-08-08T19:57:41Z (GMT) No. of bitstreams: 1 2018_AnaCarolinadeOliveiraChristofaro.pdf: 10449817 bytes, checksum: 280d0c739d774b1f552b008e91ae6ee3 (MD5) / Made available in DSpace on 2018-08-08T19:57:41Z (GMT). No. of bitstreams: 1 2018_AnaCarolinadeOliveiraChristofaro.pdf: 10449817 bytes, checksum: 280d0c739d774b1f552b008e91ae6ee3 (MD5) Previous issue date: 2018-08-06 / O conceito de redes definidas por software introduz uma solução que, por meio de uma arquitetura logicamente centralizada, apresenta potencial para aperfeiçoar o uso de recursos de rede. O crescente interesse na indústria vem levantando questões associadas, por exemplo, ao impacto do posicionamento de um ou mais controladores no desempenho da rede. Dentro deste contexto, este trabalho avalia o posicionamento do controlador a partir de medidas de desempenho individuais como latência, balanceamento de carga e taxa de transmissão. Considerando que o posicionamento de um conjunto de controladores dentro de uma dada topologia, de forma a satisfazer certas medidas de desempenho, constitui-se em um problema de otimização multiobjetivo, este trabalho também apresenta um estudo comparativo sobre a utilização das metaheurísticas Pareto Simulated Annealing (PSA) e Non-dominated Sorting Genetic Algorithm II (NSGA-II) como uma alternativa para prover uma boa relação entre precisão e tempo de processamento, resultando em menor utilização de recursos computacionais, com vantagem para o NSGA-II em termos de convergência e grau de exploração do espaço de busca. Tais características tornam viável a solução de problemas reais de posicionamento de controladores em redes SDN. / Software defined networking introduces a solution that, through a logically centralized architecture, has potential to improve the use of network resources. The growing interest of the industry has raised issues associated, for example, with the impact of one or more controllers’ position on network performance. In this context, this work presents an evaluation of the controller positioning from individual performance measures such as latency, load balancing and transmission rate. Considering that the positioning of a set of controllers within a given topology, in order to satisfy certain performance measures, constitutes a multiobjective optimization problem, this work also presents a solution based on Pareto Simulated Annealing (PSA) and Non-dominated Sorting Genetic Algorithm II (NSGA-II) metaheuristics for the SDN controllers positioning problem, including a comparative analysis between PSA and NSGA-II, with different network performance measures. The results yield good results for both techniques, in terms of accuracy and processing time, resulting in a lower utilization of computational resources, with an advantage to NSGA-II algorithm in terms of convergence and exploration degree of the search space. Such features make feasible the solution of real controller positioning problems in SDN networks.

Orientador: Marcius Fabius Henriques de Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-13T18:34:00Z (GMT). No. of bitstreams: 1 Dias_AntonioCesarSartoratto_M.pdf: 2464511 bytes, checksum: 0ca76f8eb2269a06372320c6a11c3cdf (MD5) Previous issue date: 2007 / Resumo: Esta dissertação propõe um método para reduzir o tempo de resposta de aplicativos batch e de transações on-line em computadores de grande porte, sem fazer modificação em seus códigos de programação. Devido às diferenças de velocidade entre discos e processadores, o método proposto visa reduzir o tempo de espera pelas solicitações feitas aos discos através da aplicação de alguns conceitos de administração da produção, como Teoria das Filas, Teoria das Restrições, Processamento em Lotes e Tempo de Setup. O método utilizado reestruturou a forma de uso do hardware disponível ao invés de modificar códigos de aplicativos ou aumentar a capacidade do hardware, duas das opções utilizadas para redução de tempo de resposta. As influências de um ambiente operacional competitivo sobre o desempenho dos aplicativos foram reduzidas a partir do mapeamento das etapas dos processos de Tecnologia da Informação e da utilização dos conceitos de melhoria de produção. O resultado obtido foi uma redução significativa do tempo de processamento de aplicativos e do uso de processador, sem oferecer riscos ao ambiente de apoio aos negócios. / Abstract: This dissertation proposes a method to reduce process response time in mainframes without modifying the software codes. Due to the differences between disks and processors speed, the benefits were reached through the disk queue reduction applying some concepts of operations management such as Queuing Theory, Theory of Constraints, Batch Processing and Setup Time reduced the response time in mainframes. The method proposed restructured the use of the hardware available instead of modifying the software codes or increasing hardware capacity, which are two options for response time reduction. Mapping the steps in information technology processes and using concepts of production improvement reduced the influences of a competitive operational environment on software performance. The outcome was a significant processor and run time reduction, without business environment risks. / Mestrado / Engenharia de Fabricação / Mestre em Engenharia Mecânica