Return to search

Agendamento e reserva futura de caminhos ópticos em ambientes de lambda grid por meio de otimização por colônia de formigas

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, 2014. / Por conta da grande demanda por computação de alto desempenho, maiores taxas
de envio de dados e disponibilidade de recursos de um ambiente de computação em grade, este trabalho apresenta um estudo realizado sobre o uso de redes ópticas que operam com
Multiplexação por Divisão de Comprimento de Onda (Wavelength Division Multiplexing
(WDM)) no suporte a grades computacionais, cujo ambiente é chamado de lambda grid.
Assim, é proposto neste trabalho uma nova arquitetura de lambda grid capaz de ampliar
a disponibilidade de seus recursos computacionais e de rede, por meio da inserc~ao de um
suporte a reserva futura destes recursos, ampliando a disponibilidade da grade a tempos
futuros e não apenas a tempos correntes de operação.
Para o gerenciamento desse ambiente, foi proposto o uso de um algoritmo baseado
em Otimização por Colônia de Formigas (Ant Colony Optimization (ACO)) integrado ao
plano de controle Generalized Multi-Protocol Label Switching (GMPLS), o qual é capaz
de gerenciar dinamicamente e de forma conjunta os recursos de processamento e de rede,
alem de prover os mecanismos de agendamento e de reserva futura desses recursos.
A arquitetura proposta, juntamente com os demais algoritmos desenvolvidos, foi testada
e validada por meio de simulações. Os resultados das simulações permitiram a avaliação do desempenho da nova arquitetura e da necessidade de se incorporar o agendamento
conjunto com reserva futuras na execução da ação da probabilidade de bloqueio. / Due to the increasing demand of high-performance computing, higher data transport
rates and the availability of the resources on a grid computing environment, this work
presents a study of the use of Wavelength Division Multiplexing (WDM) optical networks
on the support of grid computing, whose environment is known as lambda grid. It is
proposed in this work a new architecture of lambda grid which is capable of increasing
the availability of its network and computing resources by the use of an advance reservation
approach, which makes the grid able to other its resources in future times of operation and
not only in the current time.
For the management of this environment, it was proposed the use of an Ant Colony
Optimization (ACO) based algorithm integrated to the Generalized Multi-Protocol Label
Switching (GMPLS) control plane, which is capable to dynamically manage the server
and network resources, in addition to provide the co-scheduling and advance reservation
of those resources.
The proposed architecture and algorithms were tested and evaluated by means of
simulations. The obtained results allowed the evaluation of the performance of the new
architecture and the need to incorporate the co-scheduling of server and optical network
resources in their advance reservation in order to minimize the blocking probability.

Identiferoai:union.ndltd.org:IBICT/oai:BDTD:77317
Date January 2014
CreatorsTinini, Rodrigo Izidoro
ContributorsPavani, Gustavo Sousa, Nascimento, Luiz Henrique Bonani do, Mello, Darli Augusto de Arruda
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf, 98 f. : il.
Sourcereponame:Repositório Institucional da UFABC, instname:Universidade Federal do ABC, instacron:UFABC
Rightsinfo:eu-repo/semantics/openAccess
Relationhttp://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77317&midiaext=70717, http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77317&midiaext=70718, Cover: http://biblioteca.ufabc.edu.brphp/capa.php?obra=77317

Page generated in 0.0022 seconds