• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 11
  • 4
  • Tagged with
  • 15
  • 15
  • 6
  • 6
  • 6
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Desenvolvimento profissional do docente do ensino superior em uma rede acadêmica virtual

Siluk, Ana Claudia Pavão January 2006 (has links)
As mudanças ocorridas na contemporaneidade têm colocado como uma das questões centrais no ensino superior, o desenvolvimento do profissional docente. Os estudos acerca dessa temática apontam novos contextos de formação e prática pedagógica apoiadas por ambientes virtuais de aprendizagem. Nesse sentido, este estudo tem como objetivo investigar se uma rede acadêmica virtual pode apresentar potencial para o desenvolvimento profissional docente, na visão dos docentes da FSG. Para se atingir os objetivos, realizou-se um estudo de caso, com abordagem predominantemente qualitativa. A pesquisa apresentou-se em nove fases. Na primeira, procurou-se investigar a temática que envolve o problema por meio de pesquisa bibliográfica, obtendo-se, como resultado, uma matriz preliminar das categorias de desenvolvimento profissional. A segunda fase caracterizou-se pela realização do perfil dos docentes e da busca de indicadores para as categorias. Para tal, foi aplicado um questionário, que se constituiu em estudo exploratório e que permitiu, juntamente com a literatura estudada, definir a Matriz Multirreferencial, organizada com base nas três categorias encontradas: 1)autonomia docente, tendo como indicadores, controle das ações da sala de aula, questionamento crítico de aprendizagem e de sociedade, uso do conhecimento, pelo professor e independência intelectual; 2)projeto profissional e os indicadores, motivação, diretividade, compromisso social e institucional, troca de experiência e relações interpessoais e afetividade; e 3)inovação pedagógica e os indicadores reconfiguração dos saberes e relação teoria e prática, e integração das tecnologias na prática pedagógica. Na terceira fase ocorreu a organização da Matriz multirreferencial, definindo os conceitos das categorias e indicadores e os valores quantitativos de cada elemento. Na quarta fase foi desenvolvida a RADEP Virtual, como um ambiente de suporte à aplicação da Matriz multirreferencial. Na quinta fase houve a aplicação da Matriz, por meio do desenvolvimento de um Programa de capacitação docente, apoiado com o uso da RADEP Virtual, a fim de verificar as possíveis contribuições desses elementos no desenvolvimento profissional. Na sexta fase organizou-se os estratos de pesquisa obtidos na fase anterior, categorizandoos e definiu-se as técnicas de amostragem dos estratos. Na sétima fase da pesquisa ocorreu a análise e descrição dos estratos com abordagem qualiquantitativa. A oitava fase apresentou a sistematização da Matriz multirreferencial com conceitos e valores encontrados. E a última fase apresenta a conclusão. Decorrente das análises, a conclusão acerca do problema estudado, permite apresentar a RADEP Virtual como uma ferramenta potencializadora de desenvolvimento profissional docente, a partir das categorias e indicadores elencados e da aplicação do Programa de capacitação docente, de acordo com a opinião dos docentes da FSG.
2

Branch & price for the virtual network embedding problem / Branch & price para o problema de mapeamento de redes virtuais

Moura, Leonardo Fernando dos Santos January 2015 (has links)
Virtualização permite o compartilhamento de uma rede física entre uma ou mais redes virtuais. O Problema de Mapeamento de Redes Virtuais é um dos principais desafios na virtualização de redes. Esse problema consiste em mapear uma rede virtual em uma rede física, respeitando restrições de capacidade. O presente trabalho mostra que encontrar uma solução factível para esse problema é NP-Difícil. Mesmo assim, muitas instâncias podem ser pode ser resolvidas na prática através da exploração de sua estrutura. Nós apresentamos um algoritmo de Branch & Price aplicado a instâncias de diferentes topologias e tamanhos. Os experimentos realizados sugerem que o algoritmo proposto é superior ao modelo de programação linear resolvido com CPLEX. / Virtualization allows one or more virtual networks to share physical infrastructures. The Virtual Network Embedding problem (VNEP) is one of the main challenges in the virtualization of physical networks. This problem consists in mapping a virtual network into a physical network while respecting capacity constraints. This work shows that finding a feasible solution for this problem is NP-Hard. However, many instances can be solved up to optimality in practice by exploiting the problem structure. We present a Branch & Price algorithm applied to instances of different topologies and sizes. The experimental results suggest that the proposed algorithm is superior to the Integer Linear Programming model solved by CPLEX.
3

Desenvolvimento profissional do docente do ensino superior em uma rede acadêmica virtual

Siluk, Ana Claudia Pavão January 2006 (has links)
As mudanças ocorridas na contemporaneidade têm colocado como uma das questões centrais no ensino superior, o desenvolvimento do profissional docente. Os estudos acerca dessa temática apontam novos contextos de formação e prática pedagógica apoiadas por ambientes virtuais de aprendizagem. Nesse sentido, este estudo tem como objetivo investigar se uma rede acadêmica virtual pode apresentar potencial para o desenvolvimento profissional docente, na visão dos docentes da FSG. Para se atingir os objetivos, realizou-se um estudo de caso, com abordagem predominantemente qualitativa. A pesquisa apresentou-se em nove fases. Na primeira, procurou-se investigar a temática que envolve o problema por meio de pesquisa bibliográfica, obtendo-se, como resultado, uma matriz preliminar das categorias de desenvolvimento profissional. A segunda fase caracterizou-se pela realização do perfil dos docentes e da busca de indicadores para as categorias. Para tal, foi aplicado um questionário, que se constituiu em estudo exploratório e que permitiu, juntamente com a literatura estudada, definir a Matriz Multirreferencial, organizada com base nas três categorias encontradas: 1)autonomia docente, tendo como indicadores, controle das ações da sala de aula, questionamento crítico de aprendizagem e de sociedade, uso do conhecimento, pelo professor e independência intelectual; 2)projeto profissional e os indicadores, motivação, diretividade, compromisso social e institucional, troca de experiência e relações interpessoais e afetividade; e 3)inovação pedagógica e os indicadores reconfiguração dos saberes e relação teoria e prática, e integração das tecnologias na prática pedagógica. Na terceira fase ocorreu a organização da Matriz multirreferencial, definindo os conceitos das categorias e indicadores e os valores quantitativos de cada elemento. Na quarta fase foi desenvolvida a RADEP Virtual, como um ambiente de suporte à aplicação da Matriz multirreferencial. Na quinta fase houve a aplicação da Matriz, por meio do desenvolvimento de um Programa de capacitação docente, apoiado com o uso da RADEP Virtual, a fim de verificar as possíveis contribuições desses elementos no desenvolvimento profissional. Na sexta fase organizou-se os estratos de pesquisa obtidos na fase anterior, categorizandoos e definiu-se as técnicas de amostragem dos estratos. Na sétima fase da pesquisa ocorreu a análise e descrição dos estratos com abordagem qualiquantitativa. A oitava fase apresentou a sistematização da Matriz multirreferencial com conceitos e valores encontrados. E a última fase apresenta a conclusão. Decorrente das análises, a conclusão acerca do problema estudado, permite apresentar a RADEP Virtual como uma ferramenta potencializadora de desenvolvimento profissional docente, a partir das categorias e indicadores elencados e da aplicação do Programa de capacitação docente, de acordo com a opinião dos docentes da FSG.
4

Branch & price for the virtual network embedding problem / Branch & price para o problema de mapeamento de redes virtuais

Moura, Leonardo Fernando dos Santos January 2015 (has links)
Virtualização permite o compartilhamento de uma rede física entre uma ou mais redes virtuais. O Problema de Mapeamento de Redes Virtuais é um dos principais desafios na virtualização de redes. Esse problema consiste em mapear uma rede virtual em uma rede física, respeitando restrições de capacidade. O presente trabalho mostra que encontrar uma solução factível para esse problema é NP-Difícil. Mesmo assim, muitas instâncias podem ser pode ser resolvidas na prática através da exploração de sua estrutura. Nós apresentamos um algoritmo de Branch & Price aplicado a instâncias de diferentes topologias e tamanhos. Os experimentos realizados sugerem que o algoritmo proposto é superior ao modelo de programação linear resolvido com CPLEX. / Virtualization allows one or more virtual networks to share physical infrastructures. The Virtual Network Embedding problem (VNEP) is one of the main challenges in the virtualization of physical networks. This problem consists in mapping a virtual network into a physical network while respecting capacity constraints. This work shows that finding a feasible solution for this problem is NP-Hard. However, many instances can be solved up to optimality in practice by exploiting the problem structure. We present a Branch & Price algorithm applied to instances of different topologies and sizes. The experimental results suggest that the proposed algorithm is superior to the Integer Linear Programming model solved by CPLEX.
5

Desenvolvimento profissional do docente do ensino superior em uma rede acadêmica virtual

Siluk, Ana Claudia Pavão January 2006 (has links)
As mudanças ocorridas na contemporaneidade têm colocado como uma das questões centrais no ensino superior, o desenvolvimento do profissional docente. Os estudos acerca dessa temática apontam novos contextos de formação e prática pedagógica apoiadas por ambientes virtuais de aprendizagem. Nesse sentido, este estudo tem como objetivo investigar se uma rede acadêmica virtual pode apresentar potencial para o desenvolvimento profissional docente, na visão dos docentes da FSG. Para se atingir os objetivos, realizou-se um estudo de caso, com abordagem predominantemente qualitativa. A pesquisa apresentou-se em nove fases. Na primeira, procurou-se investigar a temática que envolve o problema por meio de pesquisa bibliográfica, obtendo-se, como resultado, uma matriz preliminar das categorias de desenvolvimento profissional. A segunda fase caracterizou-se pela realização do perfil dos docentes e da busca de indicadores para as categorias. Para tal, foi aplicado um questionário, que se constituiu em estudo exploratório e que permitiu, juntamente com a literatura estudada, definir a Matriz Multirreferencial, organizada com base nas três categorias encontradas: 1)autonomia docente, tendo como indicadores, controle das ações da sala de aula, questionamento crítico de aprendizagem e de sociedade, uso do conhecimento, pelo professor e independência intelectual; 2)projeto profissional e os indicadores, motivação, diretividade, compromisso social e institucional, troca de experiência e relações interpessoais e afetividade; e 3)inovação pedagógica e os indicadores reconfiguração dos saberes e relação teoria e prática, e integração das tecnologias na prática pedagógica. Na terceira fase ocorreu a organização da Matriz multirreferencial, definindo os conceitos das categorias e indicadores e os valores quantitativos de cada elemento. Na quarta fase foi desenvolvida a RADEP Virtual, como um ambiente de suporte à aplicação da Matriz multirreferencial. Na quinta fase houve a aplicação da Matriz, por meio do desenvolvimento de um Programa de capacitação docente, apoiado com o uso da RADEP Virtual, a fim de verificar as possíveis contribuições desses elementos no desenvolvimento profissional. Na sexta fase organizou-se os estratos de pesquisa obtidos na fase anterior, categorizandoos e definiu-se as técnicas de amostragem dos estratos. Na sétima fase da pesquisa ocorreu a análise e descrição dos estratos com abordagem qualiquantitativa. A oitava fase apresentou a sistematização da Matriz multirreferencial com conceitos e valores encontrados. E a última fase apresenta a conclusão. Decorrente das análises, a conclusão acerca do problema estudado, permite apresentar a RADEP Virtual como uma ferramenta potencializadora de desenvolvimento profissional docente, a partir das categorias e indicadores elencados e da aplicação do Programa de capacitação docente, de acordo com a opinião dos docentes da FSG.
6

Branch & price for the virtual network embedding problem / Branch & price para o problema de mapeamento de redes virtuais

Moura, Leonardo Fernando dos Santos January 2015 (has links)
Virtualização permite o compartilhamento de uma rede física entre uma ou mais redes virtuais. O Problema de Mapeamento de Redes Virtuais é um dos principais desafios na virtualização de redes. Esse problema consiste em mapear uma rede virtual em uma rede física, respeitando restrições de capacidade. O presente trabalho mostra que encontrar uma solução factível para esse problema é NP-Difícil. Mesmo assim, muitas instâncias podem ser pode ser resolvidas na prática através da exploração de sua estrutura. Nós apresentamos um algoritmo de Branch & Price aplicado a instâncias de diferentes topologias e tamanhos. Os experimentos realizados sugerem que o algoritmo proposto é superior ao modelo de programação linear resolvido com CPLEX. / Virtualization allows one or more virtual networks to share physical infrastructures. The Virtual Network Embedding problem (VNEP) is one of the main challenges in the virtualization of physical networks. This problem consists in mapping a virtual network into a physical network while respecting capacity constraints. This work shows that finding a feasible solution for this problem is NP-Hard. However, many instances can be solved up to optimality in practice by exploiting the problem structure. We present a Branch & Price algorithm applied to instances of different topologies and sizes. The experimental results suggest that the proposed algorithm is superior to the Integer Linear Programming model solved by CPLEX.
7

Cognitive radio virtual networks environment: definition, modeling and mapping of secondary virtual networks onto wireless substrate

BALIEIRO, Andson Marreiros 28 August 2015 (has links)
Submitted by Haroudo Xavier Filho (haroudo.xavierfo@ufpe.br) on 2016-04-06T17:23:43Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Andson_M_Balieiro_PhDThesis_ComputerScience_2015.pdf: 2709720 bytes, checksum: 2432ca198603426dffdf0ce2f34f3162 (MD5) / Made available in DSpace on 2016-04-06T17:23:43Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Andson_M_Balieiro_PhDThesis_ComputerScience_2015.pdf: 2709720 bytes, checksum: 2432ca198603426dffdf0ce2f34f3162 (MD5) Previous issue date: 2015-08-28 / FACEPE / The wireless technologies are progressing at a rapid pace such that the future of digital communication will be dominated by a dense, ubiquitous and heterogeneous wireless network. Along with this, there is a growing demand for wireless services with different requirements. In this respect, the management of this complex wireless ecosystem becomes challenging, and the wireless virtualization is pointed as an efficient solution to perform it, where different virtual wireless networks can be created, sharing and running on the same wireless infrastructure, and providing differentiated services to users. However, to satisfy the high demand for mobile communications, it is necessary the availability of a natural and scarce resource, the electromagnetic spectrum. Although the insertion of virtualization in wireless networks provides better resources utilization, the current approaches to employ the wireless virtualization can cause resource underutilization. To overcome this underutilization and enable that new wireless virtual networks can be deployed, the wireless virtualization can be combined with the cognitive radio technology and dynamic spectrum access (DSA) techniques in order to achieve the deepest level of wireless virtualization and to improve the resource utilization through the deployment of opportunistic resource sharing. Thus, virtual wireless networks with different access priorities to the resources (e.g. primary and secondary) can be deployed in an overlay form, sharing the same substrate wireless network, where the secondary virtual network (SVN) accesses the resources only when the primary one (PVN) is not using them. However, this new scenario brings new challenges: from the mapping to operation of these networks. The SVN mapping is a NP-hard problem and presents some constraints and objectives related to both PVNs and SVNs. Achieving all objectives simultaneously is a challenging process. This thesis addresses the SVNs mapping problem onto substrate network considering the existence of the PVNs on the same substrate network. It discloses the environment composed by these networks, denoted as cognitive radio virtual network environment (CRVNE), models this environment by using a M/M/N/N queue with preemptive and priority service, and delineates a multi-objective problem formulation for the SVNs mapping. Moreover, a scheme based on Genetic Algorithms to solve the SVNs mapping problem is proposed and evaluated in terms of collision, secondary user (SU) dropping, and SU blocking probabilities, and joint utilization, achieving better results than other based on the First-Fit strategy. / Recentemente, as tecnologias sem fio estão progredindo rapidamente de modo que o futuro da comunicação digital será dominado por uma rede sem fio densa, ubíqua e heterogênea. Adicionado a isso, existe uma demanda crescente por serviços sem fio com diferentes requisitos. Neste aspecto, o gerenciamento deste ecossistema complexo se tona desafiador e a virtualização sem fio é apontada como uma solução eficiente para realizá-lo, onde redes virtuais sem fio diferentes podem ser criadas, compartilhando e executando sobre a mesma infraestrutura de rede sem fio e provendo serviços diferenciados aos usuários. Entretanto, para satisfazer à alta demanda por comunicação móvel é necessária a disponibilidade de um recurso natural e escasso, o espectro eletromagnético. Embora a inserção de virtualização em redes sem fio forneça maior utilização dos recursos, as abordagens atuais para empregar a virtualização sem fio podem causar subutilização de recursos. Para superar esta subutilização, a virtualização sem fio pode ser combinada com a tecnologia de rádio cognitivo e técnicas de acesso dinâmico ao espectro (DSA) para alcançar o mais profundo nível de virtualização sem fio e melhorar a utilização de recursos através do compartilhamento oportunista deles. Assim, redes virtuais sem fio com diferentes prioridades de acesso aos recursos (ex. primária e secundária) podem ser implantadas sobrepostas, compartilhando a mesma infraestrutura de rede sem fio, onde as redes virtuais secundárias (SVNs) acessam os recursos somente quando as redes virtuais primárias (PVNs) não os estiverem utilizando. Entretanto, este novo cenário traz novos desafios, desde o mapeamento até a operação destas redes. O mapeamento de SVNs é um problema NP-difícil e apresenta restrições e objetivos relacionados tanto às PVNs quanto às SVNs. Alcançar todos os objetivos simultaneamente é um processo desafiador. Esta tese aborda o problema de mapeamento de SVNs em redes de substrato considerando a existência de PVNs na mesma rede de substrato. Ela apresenta o ambiente de redes virtuais de rádio cognitivo (CRVNE), modela este ambiente utilizando uma fila M/M/N/N preemptiva e com prioridade e delineia uma formulação multiobjetivo para o mapeamento de SVNs. Além disso, um esquema baseado em Algoritmos Genéticos (GA) para resolver o problema de mapeamento de SVNs é proposto e avaliado em termos das probabilidades de colisão, descarte de usuário secundário (US), bloqueio de US e utilização conjunta, alcançando melhores resultados do que um esquema baseado na estratégia First-Fit.
8

Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato. / Path algebra to make the mapping of virtual network requests over substrate networks.

Molina, Miguel Angelo Tancredi 13 July 2012 (has links)
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. / The network virtualization technology is a new paradigm of network that allows multiple virtual networks (VNs) share in an efficient and effective way the same network infrastructure called substrate network (SN). The implementation and the development of new protocols, testing of new solutions and architectures for current and future Internet can be addressed through network virtualization. With the network virtualization arises a challenge called VNE problem. The problem of virtual network embedded (VNE) is to conduct the mapping of the virtual nodes and mapping of the virtual links over a substrate network (SN).The problem is known as NP-Hard and its solution is accomplished by means of approximate and heuristic algorithms that perform the mapping of virtual nodes and links in two stages independently or coordinated. This thesis aims to solve the mapping of virtual links for VNE problem using the paths algebra. The solution presented provides the best performance when compared with other networks virtualization solutions from the literature. The results of simulation for the VNE problem were evaluated and analyzed using the algorithm developed in this thesis called Path Algebra for Virtual Link Mapping (PAViLiM), which uses the paths algebra to perform the mapping of virtual links to paths in substrate network. The paths algebra is powerful and flexible. This flexibility allows the occurrence of a detailed exploration for identifying the best solutions and political criteria to be used for network virtualization.
9

Protótipo de um repositório de dados de Benchmarking / Prototype of a Benchmarking data repository

Lima Junior, Jair Ferreira 20 December 2005 (has links)
Muitas organizações utilizam o processo de aprendizado e de melhoria baseado na comparação e na observação, denominado de benchmarking, mas poucas sabem de fato como fazê-lo corretamente. A referida técnica fornece um estímulo externo que encoraja um ambiente de aprendizado contínuo, tornando as empresas adaptáveis a novos conhecimentos. O benchmarking tornou-se um enfoque interessante quando se percebe que a melhoria dos processos de uma organização é fundamental para que ela alcance vantagem competitiva, e também quando se torna claro que essa melhoria pode vir da troca de aprendizado com outras corporações. Este trabalho apresenta um protótipo de um repositório de informações de benchmarking com acesso via internet, que fornece uma base de dados às organizações participantes, e tem como intuito facilitar a troca de experiências entre as mesmas. Para a efetivação do presente trabalho foram realizados estudos da literatura sobre benchmarking, levantamentos das bases de dados de benchmarking existentes no Brasil e no exterior, que servissem de guia para o desenvolvimento do modelo conceitual do repositório, além da construção de uma base de dados composta por indicadores de desempenho e melhores práticas sobre benchmarking. Ao longo desse trabalho, procurou-se estudar os modelos de negócios eletrônicos, a importância e as formas de estruturação de um banco de dados e as questões relativas à segurança em sistemas de informação. Finalizando, demonstrou-se em detalhes como foi construída a base de dados de benchmarking e o website do projeto, denominado de RVB - Rede Virtual de Benchmarking, com o objetivo de enriquecer o modelo do repositório e o trabalho teórico/conceitual. / Many organizations use a learning and improvement process based in the comparation and observation, named benchmarking, but few organizations really know how to make it correctly. The technical provides an external stimulus which encourages a continuum learning environment, making the companies adaptable to the new knowledge. Benchmarking became an interesting focus when we notice that the improvement of the processes of an organization is fundamental for it to reach a competitive advantage, and also when it\'s clear that this improvement can come from the exchange of learning with other corporations. This study presents a prototype of a repository of benchmarking information with access through internet, which provides a data base to the participant organizations, and with the aim to make easy the exchange of experiences among the organizations. To the effectiveness of this work, literature study about benchmarking were carried out, as well as data bases benchmarking existing in Brazil and abroad, which could serve as a guide to the development of a conceptual model of repository, besides the construction of a data base composed of indicators of performance and better practices about benchmarking. Along this study it was studied the models of electronic businesses, their importance and the forms to structure a data bank and the questions related to the security in systems of information. To finalize it was demonstrated in details how was the benchmarkingdata base constructed and the website of the project, named RVB - Benchmarking Virtual Net with the objective of enrich the repository model and the conceptual/theoretical work.
10

Utilização da álgebra de caminhos para realizar o mapeamento de requisições virtuais sobre redes de substrato. / Path algebra to make the mapping of virtual network requests over substrate networks.

Miguel Angelo Tancredi Molina 13 July 2012 (has links)
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. / The network virtualization technology is a new paradigm of network that allows multiple virtual networks (VNs) share in an efficient and effective way the same network infrastructure called substrate network (SN). The implementation and the development of new protocols, testing of new solutions and architectures for current and future Internet can be addressed through network virtualization. With the network virtualization arises a challenge called VNE problem. The problem of virtual network embedded (VNE) is to conduct the mapping of the virtual nodes and mapping of the virtual links over a substrate network (SN).The problem is known as NP-Hard and its solution is accomplished by means of approximate and heuristic algorithms that perform the mapping of virtual nodes and links in two stages independently or coordinated. This thesis aims to solve the mapping of virtual links for VNE problem using the paths algebra. The solution presented provides the best performance when compared with other networks virtualization solutions from the literature. The results of simulation for the VNE problem were evaluated and analyzed using the algorithm developed in this thesis called Path Algebra for Virtual Link Mapping (PAViLiM), which uses the paths algebra to perform the mapping of virtual links to paths in substrate network. The paths algebra is powerful and flexible. This flexibility allows the occurrence of a detailed exploration for identifying the best solutions and political criteria to be used for network virtualization.

Page generated in 0.433 seconds