1 |
Sobrevivência em arquiteturas de grade computacional baseadas em redes ópticas e gerenciadas por algoritmo de otimização por colônias de formigasFrederico, Andre Ricardo January 2017 (has links)
Orientador: Prof. Dr. Gustavo Sousa Pavani / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2017. / Algoritmos baseados em Otimização por Colonia de Formigas (Ant Colony Optimization
{ ACO) vem sendo usados com bastante sucesso no metaescalonamento distribuído
e integrado dos recursos de computação e de comunicação em ambientes de grade computacional baseadas em redes opticas (lambda grid ). Nesse ambiente sao utilizados infraestruturas de comunicações compostas por enlaces de fibras opticas e nós opticos, que são elementos sujeitos aos mais variados tipos de falhas. Com efeito, problemas decorrentes
dos equipamentos ou meios de transmissão podem interromper o trafego de informações
e, consequentemente, causam a indisponibilidade de recursos na grade.
A arquitetura proposta em [1] é capaz de gerenciar dinamicamente e de forma conjunta
os recursos de rede e processamento no ambiente de lambda grid, além de prover
agendamento e reserva futura desses recursos. Neste trabalho, considerar-se-à tambem
a capacidade de sobrevivencia da grade sob condições adversas de falhas. Para tanto,
a grade computacional deve prover mecanismos de restauração de forma a se recuperar
em caso de falhas de enlace ou nó. Simulações foram realizadas com os diversos algoritmos
de metaescalonamento propostos originalmente em [1], demonstrando o respectivo
desempenho em termos de capacidade de restauração e de atraso de execução das tarefas
restauradas. / Algorithms based on Ant Colony Optimization (ACO) have been successfully used
in distributed and integrated meta-scheduling of computing and networking resources in
lambda grids. The lambda grid environment is composed by optical fiber links and optical
nodes, which are susceptible to diferent types of failure. In eect, problems due to equipment
or transmission outages may interrupt the information trac and, consequently,
cause unavailability of grid resources.
The architecture proposed in [1] is capable of the dynamic, joint management of networking
and processing resources at the lambda grid. It can also provide scheduling and
advance reservation of those resources. In this work, we also consider the survivability
capacity of the lambda grid when a failure occurs. Therefore, the lambda grid has to provide
a restoration mechanism in order to recover from link and node failures. Simulations
carried with the meta-scheduling algorithms originally proposed in [1] demonstrate their
performance in terms of restorability and delay in scheduling the restored tasks.
|
Page generated in 0.0126 seconds