English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Dissertação de Mestrado Nº 1.383: "Uma Abordagem para Mapeamento de Redes Virtuais Confiáveis de Computadores"

O aluno Victor Antônio Ribeiro de Lira Cavalcanti irá defender seu trabalho dia 29 de abril, às 10h, na sala A014 Início: 29/04/2014 às 10:00 Término: 29/04/2014 às 12:00 Local: Sala A-014

Pós-Graduação em Ciência da Computação – UFPE
Defesa de Dissertação de Mestrado Nº 1.383
 
Aluno:  Victor Antônio Ribeiro de Lira Cavalcanti
Orientador: Prof. Eduardo Antônio Guimarães Tavares
Título: Uma Abordagem para Mapeamento de Redes Virtuais Confiáveis de Computadores
Data: 29/04/2014
Hora/Local: 10h  à Sala A014
Banca Examinadora:
Prof. Stênio Flávio de Lacerda Fernandes  (CIn / UFPE)
Prof. Sérgio Mário Lins Galdino ( Escola Politécnica / UPE)
Prof. Eduardo Antônio Guimarães Tavares (CIn / UFPE)
 
RESUMO:
 
A Internet possui um papel vital na sociedade atual, possibilitando a existência aplicações e serviços em diferentes áreas, como saúde, entretenimento, educação e segurança. Entretanto, apesar de a Internet ter evoluído consideravelmente em aspectos como velocidade e capacidade, inovações arquiteturais necessárias, como 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 dependá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 a 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 propostos. 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.
 
Palavras-chave: Virtualização de Redes, GRASP, Avaliação de Desempenho de Sistemas, Dependabilidade, Redes de Petri Estocásticas, Diagramas de Bloco de Confiabilidade. 
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web