Submitted by Luiz Felipe Barbosa (luiz.fbabreu2@ufpe.br) on 2015-03-10T19:35:09Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
DISSERTAÇÃO Victor Antônio Ribeiro de Lira Cavalcanti.pdf: 3376876 bytes, checksum: f248afb33bde4460b94c42271f85e3c8 (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-10T19:42:47Z (GMT) No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
DISSERTAÇÃO Victor Antônio Ribeiro de Lira Cavalcanti.pdf: 3376876 bytes, checksum: f248afb33bde4460b94c42271f85e3c8 (MD5) / Made available in DSpace on 2015-03-10T19:42:47Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
DISSERTAÇÃO Victor Antônio Ribeiro de Lira Cavalcanti.pdf: 3376876 bytes, checksum: f248afb33bde4460b94c42271f85e3c8 (MD5)
Previous issue date: 2014-04-29 / A Internet possui um papel vital na sociedade atual, possibilitando a existência de aplicações
e serviços em diferentes áreas, como saúde, entretenimento, educação e segurança.
Entretanto, apesar da Internet ter evoluído consideravelmente em aspectos como velocidade
e capacidade, inovações arquiteturais necessárias, por exemplo, para melhor suporte
à mobilidade, sofrem resistência em virtude de sua estrutura atual. Nesse contexto,
a virtualização de redes de computadores é uma abordagem promissora para resolver o
problema atual de ossificação da Internet. Um grande desafio associado a esse conceito
é o mapeamento das redes virtuais, devido à natureza NP-difícil do problema. Com isso,
diversas heurísticas têm sido propostas com o objetivo de alcançar alocações eficientes.
Contudo, apesar de as abordagens existentes aperfeiçoarem métricas de desempenho,
como o custo e a taxa de aceitação das requisições, questões de dependabilidade não são
consideradas no mapeamento. Dependabilidade envolve métricas como confiabilidade e
disponibilidade, as quais impactam diretamente a qualidade do serviço. Logo, tais métricas
são de grande importância e devem ser consideradas na formulação de problemas
de otimização para alocação de redes virtuais. Este trabalho propõe um algoritmo baseado
na metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) para o
mapeamento de redes virtuais confiáveis. Políticas de redundância são consideradas na
alocação para satisfazer requisições de redes virtuais com restrições de alta disponibilidade.
Além disso, é proposta uma abordagem hierárquica e heterogênea, com modelos
formais em redes de Petri estocásticas (SPN) e diagramas de bloco de confiabilidade
(RBD) para representar e avaliar disponibilidade das redes virtuais. Esses modelos são
gerados e avaliados automaticamente pela ferramenta Mercury, ao longo do processo de
mapeamento. Estudos de caso são propostos para demonstrar a aplicabilidade dos modelos
e algoritmo adotados. Os resultados experimentais demonstram o impacto da adoção
de questões de dependabilidade na alocação, bem como a relação entre a disponibilidade
e o custo das redes virtuais.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/11836 |
| Date | 29 April 2014 |
| Creators | Cavalcanti, Victor Antônio Ribeiro de Lira |
| Contributors | Tavares, Eduardo Antônio Guimarães |
| Publisher | Universidade Federal de Pernambuco |
| Source Sets | IBICT Brazilian ETDs |
| Language | Breton |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds