Network virtualisation from an operator perspective

Network virtualisation is seen as a promising approach to overcome the so-called “Internet impasse” and bring innovation back into the Internet, by allowing easier migration towards novel networking approaches as well as the coexistence of complementary network architectures on a shared infrastructure in a commercial context. Recently, the interest from the operators and mainstream industry in network virtualisation has grown quite significantly, as the potential benefits of virtualisation became clearer, both from an economical and an operational point of view. In the beginning, the concept has been mainly a research topic and has been materialized in small-scale testbeds and research network environments. This PhD Thesis aims to provide the network operator with a set of mechanisms and algorithms capable of managing and controlling virtual networks. To this end, we propose a framework that aims to allocate, monitor and control virtual resources in a centralized and efficient manner. In order to analyse the performance of the framework, we performed the implementation and evaluation on a small-scale testbed. To enable the operator to make an efficient allocation, in real-time, and on-demand, of virtual networks onto the substrate network, it is proposed a heuristic algorithm to perform the virtual network mapping. For the network operator to obtain the highest profit of the physical network, it is also proposed a mathematical formulation that aims to maximize the number of allocated virtual networks onto the physical network. Since the power consumption of the physical network is very significant in the operating costs, it is important to make the allocation of virtual networks in fewer physical resources and onto physical resources already active. To address this challenge, we propose a mathematical formulation that aims to minimize the energy consumption of the physical network without affecting the efficiency of the allocation of virtual networks. To minimize fragmentation of the physical network while increasing the revenue of the operator, it is extended the initial formulation to contemplate the re-optimization of previously mapped virtual networks, so that the operator has a better use of its physical infrastructure. It is also necessary to address the migration of virtual networks, either for reasons of load balancing or for reasons of imminent failure of physical resources, without affecting the proper functioning of the virtual network. To this end, we propose a method based on cloning techniques to perform the migration of virtual networks across the physical infrastructure, transparently, and without affecting the virtual network. In order to assess the resilience of virtual networks to physical network failures, while obtaining the optimal solution for the migration of virtual networks in case of imminent failure of physical resources, the mathematical formulation is extended to minimize the number of nodes migrated and the relocation of virtual links. In comparison with our optimization proposals, we found out that existing heuristics for mapping virtual networks have a poor performance. We also found that it is possible to minimize the energy consumption without penalizing the efficient allocation. By applying the re-optimization on the virtual networks, it has been shown that it is possible to obtain more free resources as well as having the physical resources better balanced. Finally, it was shown that virtual networks are quite resilient to failures on the physical network.

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

A interface carboneto de silício-solução aquosa e o enchimento por barbotina

Neste trabalho estudaram-se as interfaces carboneto de silício-solução aquosa e carbono-solução aquosa, com vista a uma melhor compreensão dos processos de floculaçáo e desfloculaçáo de suspensões de cada um daqueles materiais e de suas misturas. Os pós foram caracterizados por recurso a técnicas de sedimentação, microscopia electrónica de varrimento, difracçáo de raios-X, análises térmicas, espectroscopia de infra-vermelhos e picnometria de hélio. As suspensões foram caracterizadas por técnicas de microelectroforese, sedimentação e reologia. Estudou-se a influência de algumas variáveis mais importantes do processo de enchimento por barbotina como, por exemplo, o mecanismo e o grau de estabilização das suspensões, a concentração de sólidos, a distribuição granulométrica das partículas, e o tempo de envelhecimento das suspensões, na estrutura das partículas em suspensão e nas características dos corpos conformados por enchimento por barbotina. A cinética deste processo foi estudada sob o efeito de pressão aplicada e relacionada com a estrutura das partículas em suspensão e com a microstrutura dos corpos em verde. Estudaram-se os mecanismos da segregação de tamanhos de partículas em suspensão que ocorre durante o processo de enchimento por barbotina devidos aos efeitos da gravidade e da obstrução do bolo pelas partículas finas. Discutiram-se os domínios das variáveis do processo em que cada um daqueles efeitos é dominante e propôs-se um novo modelo para o fenómeno da segregação por efeito de obstrução capaz de interpretar os resultados observados neste trabalho e os encontrados na literatura. Estabeleceram-se correlações estreitas entre as variáveis do processo de enchimento por barbotina, a microestrutura dos corpos conformados e o seu comportamento durante a etapa da secagem. Procurou ainda avaliar-se a capacidade do enchimento por barbotina para preparar materiais compósitos de carboneto de silício e carbono com características adequadas para a sinterizaçáo reactiva.

Modelos de avaliação de hipotecas comerciais: soluções analíticas

Tese de dout., Gestão, Faculdade de Economia, Universidade do Algarve, 2005

Estudo do efeito de contaminantes na espécie sentinela, a amêijoa Ruditapes decussatus, por intermédio da análise da expressão proteica: aplicação à monitorização do meio marinho

Tese dout., Ciências e Tecnologias do Ambiente, 2009, Universidade do Algarve

Desenvolvimento de uma infra-estrutura de dados espaciais municipal: implementação de um serviço de dados de endereços no município de Albufeira

Dissertação de mest., Geomática (Ciências da Informação Geográfica), Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2011

Instalações solares térmicas em edifícios de habitação colectiva: estudo de soluções alternativas num caso prático

Se considerarmos todos os edifícios do mundo, estes são responsáveis por uns surpreendentes 40% do consumo global de energia e pela resultante pegada ecológica, ultrapassando significativamente os resultados de todos os meios de transporte em conjunto. Existem grandes e atractivas oportunidades de redução da utilização de energia nos edifícios com menores custos e maiores retornos que noutros sectores. Estas reduções são fundamentais para alcançar o objectivo da Agência Internacional de Energia (AIE), de reduzir em cerca de 70% das emissões de gases com efeito de estufa, de todo o planeta em 2050, isto para atingir os níveis de CO2 estabelecidos e exigidos pelo Painel Intergovernamental sobre as Alterações Climáticas (IPCC, na sigla inglesa). No caso dos edifícios de habitação, a produção de água quente (AQS), é o segundo maior factor de consumo de energia: cerca de 30% do consumo energético total. Para ajudar a minimizar todos estes grandes consumos de energia, existem soluções, nomeadamente para o aquecimento da AQS, que podemos aplicar nos edifícios de habitação colectiva (multifamiliares) ou moradias, utilizando fontes de energia renovável. E neste caso estamos a falar da energia solar térmica. Das várias soluções propostas e utilizadas diariamente, principalmente nos edifícios de habitação colectiva, existirá aquela que, do ponto de vista técnico-económico, numa perspectiva de eficiência energética/custo-benefício, se antevê como a melhor solução, uma vez que é frequente que não se tenha conhecimento de causa sobre cada uma delas. A presente tese baseia-se na análise de várias soluções de sistemas de energia solar térmica para o aquecimento de AQS em edifícios de habitação colectiva, com o objectivo de analisar e comparar as várias soluções. Espera-se contribuir para a clarificação dos vários sistemas utilizados e propostos actualmente no mercado

Route planning in wireless sensor networks for data gathering purposes

Dissertação de Mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015

O erro como caminho para aprendizagem das operações com números naturais : um estudo com alunos do 2º ano de escolaridade

Tese de mestrado, Educação (Didática da Matemática), Universidade de Lisboa, Instituto de Educação, 2012

Robust handling of out-of-vocabulary words in deep language processing

Tese de doutoramento, Informática (Ciências da Computação), Universidade de Lisboa, Faculdade de Ciências, 2014

Enhancing extractive summarization with automatic post-processing

Tese de doutoramento, Informática (Ciência da Computação), Universidade de Lisboa, Faculdade de Ciências, 2015

Construção de vantagens competitivas nas estratégias de internacionalização: estudo do caso da EFACEC

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas Orientador: Professor Doutor Orlando Manuel Martins Marques de Lima Rua

Estudo comparativo dos modelos de Markowitz e Sharpe

A teoria da carteira de Harry Markowitz, originalmente publicada em 1952 no Journal of Finance, "Portfolio Selection", desenvolveu um método de solução geral do problema da estrutura das carteiras, que engloba o tratamento quantificado do risco. Propõe a determinação de um conjunto de carteiras eficientes empregando unicamente os conceitos de média para a rentabilidade que se espera obter e de variância (ou desvio padrão) para a incerteza associada a essa rentabilidade, e daí a denominação de média-variância à análise de Markowitz. Chamou também a atenção para a diversificação das carteiras, mostrando como um investidor pode reduzir o desvio padrão da rendibilidade da carteira através da escolha de acções cujas variações não sejam exactamente paralelas.

Lubrificação de compressores que aspiram fluido frigorigéneo a temperaturas inferiores a -30° C

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica

GuideMe: service for consulting, publication and recommendation of touristic locations

Trabalho de Projeto realizado para obtenção do grau de Mestre em Engenharia Informática e de Computadores