| Título: | Uma análise dos algoritmos do simulador ONS |
| Autor(es): | Chehab, Rafael Lourenço de Lima |
| Orientador(es): | Drummond, André Costa |
| Assunto: | Redes de computação
Redes ópticas
Algoritmos de computador |
| Data de apresentação: | 7-Jul-2019 |
| Data de publicação: | 15-Out-2021 |
| Referência: | CHEHAB, Rafael Lourenço de Lima. Uma análise dos algoritmos do simulador ONS. 2019. 150 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação)—Universidade de Brasília, Brasília, 2019. |
| Resumo: | Esse trabalho apresenta uma análise dos algoritmos utilizados no simulador ONS
(Optical Networks Simulator), com objetivo de proposta de mudanças que melhorem
o tempo de execução do simulador.
Para isso, são estudadas as complexidades assintóticas de várias funcionalidades
implementadas no simulador e, com base nisso, são propostas novas soluções que
melhoram essa complexidade.
Além disso, é executado um profiling do código para identificar pontos de gargalo e
procuram-se soluções que melhorem seu tempo de execução.
Ao final, é feito um teste do desempenho baseado em usos realísticos do simulador
e são decididas quais funções possuem uma melhoria significativa e que, portanto,
serão recomendadas para adição ao simulador e quais não serão. |
| Abstract: | This work presents an study of the algorithms of the Optical Networks Simulator (ONS),
proposing potential changes to them with the objective of improving the simulation’s
execution time.
Therefore, the asymptotic complexities of several functions of the simulator are
studied and solutions that improve this complexity are proposed.
Additionally, a code profiling is executed in order to identify bottlenecks which are
analyzed and improvements to their time complexity are proposed.
To conclude, the proposed solutions are tested using real applications of the simu-
lator and it’s analyzed which ideas had a significant improvement and, thus, will be
recommended as an addition to the simulator and which ones won’t. |
| Informações adicionais: | Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019. |
| Licença: | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta. |
| Aparece na Coleção: | Engenharia da Computação
|
Todos os itens na BDM estão protegidos por copyright. Todos os direitos reservados.
