Genius: um escalonamento baseado em algoritmos genéticos para comutadores de alto desempenho

• Ano de defesa: 2013
• Autor(a) principal: Hoffmann, José Ricardo
• Orientador(a): Wille, Emílio Carlos Gomes
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• Palavras-chave em Português: Roteadores (Rede de computador); Mecanismo de distribuição elétrica; Agenda de execução (Administração); Algorítmos genéticos; Engenharia elétrica; Ruters (Computer network); Electric switchgear; Scheduling (Management); Genetic algorithms; Electric engineering
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/719

Um dos mais importantes elementos que compõem uma rede de telecomunicações é o roteador. Os roteadores modernos empregam sofisticados comutadores para a transmissão de pacotes. A arquitetura de comutadores com filas de entrada exige um processo de escalonamento que estabelece a transferência de pacotes das portas de entrada às portas de saída. O desempenho do sistema depende diretamente do algoritmo de escalonamento, considerando sua vazão e complexidade. Esta dissertação realiza o levantamento teórico dos algoritmos de escalonamento mais relevantes e propõe uma abordagem de escalonamento usando algoritmos genéticos. Um simulador baseado em eventos discretos foi desenvolvido para a realização de testes de desempenho dos escalonadores estudados. O algoritmo proposto, denominado GENIUS, apresentou desempenho relevante e baixa complexidade.