Menu



Exportar registro bibliográfico

Tese

Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato (2012)

  • Authors:
  • Autor USP: MOLINA, MIGUEL ANGELO TANCREDI - EP
  • Unidade: EP
  • Sigla do Departamento: PTC
  • Subjects: ALGORITMOS; ÁLGEBRA; TEORIA DOS GRAFOS
  • Language: Português
  • Abstract: A tecnologia de virtualização de redes é um novo paradigma de redes que permite a múltiplas redes virtuais (VNs) compartilharem de uma forma eficiente e eficaz a mesma rede de infraestrutura denominada rede de substrato (SN). A implementação e o desenvolvimento de novos protocolos, testes de novas soluções e arquiteturas para a Internet atual e do futuro podem ser tratadas por meio da virtualização de redes. Com a virtualização de redes surge um desafio denominado problema VNE. O problema de virtualização de redes embutidas (VNE) consiste em realizar o mapeamento dos nós virtuais e o mapeamento dos enlaces virtuais sobre uma rede de substrato (SN). O problema é conhecido como NP-Hard e a sua solução é realizada por meio de algoritmos heurísticos e aproximados que realizam o mapeamento de nós e enlaces virtuais em dois estágios de forma independente ou coordenada. A presente tese tem o objetivo de resolver o mapeamento dos enlaces virtuais do problema VNE com a utilização da álgebra de caminhos. A solução apresentada fornece o melhor desempenho quando comparada com as demais soluções de virtualização de redes encontradas na literatura. Os resultados obtidos nas simulações para o problema VNE foram avaliados e analisados com a utilização do algoritmo desenvolvido nesta tese denominado “Path Algebra for Virtual Link Mapping” (PAViLiM), que utiliza a álgebra de caminhos para realizar o mapeamento de enlaces virtuais para caminhos na rede de substrato. A álgebra de caminhos é poderosa e flexível. Tal flexibilidade permite que ocorra uma exploração detalhada do espaço de soluções e a identificação do melhor critério e política que devem ser utilizados para a virtualização de redes.
  • Imprenta:
  • Data da defesa: 13.07.2012
    • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MOLINA, Miguel Angelo Tancredi. Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato. 2012. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-17062013-150409/. Acesso em: 13 maio 2024.

    • APA

      Molina, M. A. T. (2012). Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3142/tde-17062013-150409/

    • NLM

      Molina MAT. Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato [Internet]. 2012 ;[citado 2024 maio 13 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-17062013-150409/

    • Vancouver

      Molina MAT. Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato [Internet]. 2012 ;[citado 2024 maio 13 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-17062013-150409/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2024