Control design for multicast-aware class-based networks

The expectations of citizens from the Information Technologies (ITs) are increasing as the ITs have become integral part of our society, serving all kinds of activities whether professional, leisure, safety-critical applications or business. Hence, the limitations of the traditional network designs to provide innovative and enhanced services and applications motivated a consensus to integrate all services over packet switching infrastructures, using the Internet Protocol, so as to leverage flexible control and economical benefits in the Next Generation Networks (NGNs). However, the Internet is not capable of treating services differently while each service has its own requirements (e.g., Quality of Service - QoS). Therefore, the need for more evolved forms of communications has driven to radical changes of architectural and layering designs which demand appropriate solutions for service admission and network resources control. This Thesis addresses QoS and network control issues, aiming to improve overall control performance in current and future networks which classify services into classes. The Thesis is divided into three parts. In the first part, we propose two resource over-reservation algorithms, a Class-based bandwidth Over-Reservation (COR) and an Enhanced COR (ECOR). The over-reservation means reserving more bandwidth than a Class of Service (CoS) needs, so the QoS reservation signalling rate is reduced. COR and ECOR allow for dynamically defining over-reservation parameters for CoSs based on network interfaces resource conditions; they aim to reduce QoS signalling and related overhead without incurring CoS starvation or waste of bandwidth. ECOR differs from COR by allowing for optimizing control overhead minimization. Further, we propose a centralized control mechanism called Advanced Centralization Architecture (ACA), that uses a single state-full Control Decision Point (CDP) which maintains a good view of its underlying network topology and the related links resource statistics on real-time basis to control the overall network. It is very important to mention that, in this Thesis, we use multicast trees as the basis for session transport, not only for group communication purposes, but mainly to pin packets of a session mapped to a tree to follow the desired tree. Our simulation results prove a drastic reduction of QoS control signalling and the related overhead without QoS violation or waste of resources. Besides, we provide a generic-purpose analytical model to assess the impact of various parameters (e.g., link capacity, session dynamics, etc.) that generally challenge resource overprovisioning control. In the second part of this Thesis, we propose a decentralization control mechanism called Advanced Class-based resource OverpRovisioning (ACOR), that aims to achieve better scalability than the ACA approach. ACOR enables multiple CDPs, distributed at network edge, to cooperate and exchange appropriate control data (e.g., trees and bandwidth usage information) such that each CDP is able to maintain a good knowledge of the network topology and the related links resource statistics on real-time basis. From scalability perspective, ACOR cooperation is selective, meaning that control information is exchanged dynamically among only the CDPs which are concerned (correlated). Moreover, the synchronization is carried out through our proposed concept of Virtual Over-Provisioned Resource (VOPR), which is a share of over-reservations of each interface to each tree that uses the interface. Thus, each CDP can process several session requests over a tree without requiring synchronization between the correlated CDPs as long as the VOPR of the tree is not exhausted. Analytical and simulation results demonstrate that aggregate over-reservation control in decentralized scenarios keep low signalling without QoS violations or waste of resources. We also introduced a control signalling protocol called ACOR Protocol (ACOR-P) to support the centralization and decentralization designs in this Thesis. Further, we propose an Extended ACOR (E-ACOR) which aggregates the VOPR of all trees that originate at the same CDP, and more session requests can be processed without synchronization when compared with ACOR. In addition, E-ACOR introduces a mechanism to efficiently track network congestion information to prevent unnecessary synchronization during congestion time when VOPRs would exhaust upon every session request. The performance evaluation through analytical and simulation results proves the superiority of E-ACOR in minimizing overall control signalling overhead while keeping all advantages of ACOR, that is, without incurring QoS violations or waste of resources. The last part of this Thesis includes the Survivable ACOR (SACOR) proposal to support stable operations of the QoS and network control mechanisms in case of failures and recoveries (e.g., of links and nodes). The performance results show flexible survivability characterized by fast convergence time and differentiation of traffic re-routing under efficient resource utilization i.e. without wasting bandwidth. In summary, the QoS and architectural control mechanisms proposed in this Thesis provide efficient and scalable support for network control key sub-systems (e.g., QoS and resource control, traffic engineering, multicasting, etc.), and thus allow for optimizing network overall control performance.

Architecture for real-time coordination of multiple autonomous mobile units

Interest on using teams of mobile robots has been growing, due to their potential to cooperate for diverse purposes, such as rescue, de-mining, surveillance or even games such as robotic soccer. These applications require a real-time middleware and wireless communication protocol that can support an efficient and timely fusion of the perception data from different robots as well as the development of coordinated behaviours. Coordinating several autonomous robots towards achieving a common goal is currently a topic of high interest, which can be found in many application domains. Despite these different application domains, the technical problem of building an infrastructure to support the integration of the distributed perception and subsequent coordinated action is similar. This problem becomes tougher with stronger system dynamics, e.g., when the robots move faster or interact with fast objects, leading to tighter real-time constraints. This thesis work addressed computing architectures and wireless communication protocols to support efficient information sharing and coordination strategies taking into account the real-time nature of robot activities. The thesis makes two main claims. Firstly, we claim that despite the use of a wireless communication protocol that includes arbitration mechanisms, the self-organization of the team communications in a dynamic round that also accounts for variable team membership, effectively reduces collisions within the team, independently of its current composition, significantly improving the quality of the communications. We will validate this claim in terms of packet losses and communication latency. We show how such self-organization of the communications can be achieved in an efficient way with the Reconfigurable and Adaptive TDMA protocol. Secondly, we claim that the development of distributed perception, cooperation and coordinated action for teams of mobile robots can be simplified by using a shared memory middleware that replicates in each cooperating robot all necessary remote data, the Real-Time Database (RTDB) middleware. These remote data copies, which are updated in the background by the selforganizing communications protocol, are extended with age information automatically computed by the middleware and are locally accessible through fast primitives. We validate our claim showing a parsimonious use of the communication medium, improved timing information with respect to the shared data and the simplicity of use and effectiveness of the proposed middleware shown in several use cases, reinforced with a reasonable impact in the Middle Size League of RoboCup.

Demonstrador para rede tempo-real HaRTES

A utilização de sistemas embutidos distribuídos em diversas áreas como a robótica, automação industrial e aviónica tem vindo a generalizar-se no decorrer dos últimos anos. Este tipo de sistemas são compostos por vários nós, geralmente designados por sistemas embutidos. Estes nós encontram-se interligados através de uma infra-estrutura de comunicação de forma a possibilitar a troca de informação entre eles de maneira a concretizar um objetivo comum. Por norma os sistemas embutidos distribuídos apresentam requisitos temporais bastante exigentes. A tecnologia Ethernet e os protocolos de comunicação, com propriedades de tempo real, desenvolvidos para esta não conseguem associar de uma forma eficaz os requisitos temporais das aplicações de tempo real aos requisitos Quality of Service (QoS) dos diferentes tipos de tráfego. O switch Hard Real-Time Ethernet Switching (HaRTES) foi desenvolvido e implementado com o objetivo de solucionar estes problemas devido às suas capacidades como a sincronização de fluxos diferentes e gestão de diferentes tipos de tráfego. Esta dissertação apresenta a adaptação de um sistemas físico de modo a possibilitar a demonstração do correto funcionamento do sistema de comunicação, que será desenvolvido e implementado, utilizando um switch HaRTES como o elemento responsável pela troca de informação na rede entre os nós. O desempenho da arquitetura de rede desenvolvida será também testada e avaliada.

Estratégias para a valorização do coberto vegetal da Ilha de Porto Santo

No presente trabalho desenvolveram-se estudos visando a valorização do coberto vegetal da Ilha de Porto Santo, através de duas metodologias de investigação complementares: a) preservação e reintrodução na Ilha de uma espécie endémica e em risco do Arquipélago da Madeira (Olea maderensis) e de uma espécie naturalizada (Olea europaea ssp. europaea var. sylvestris), recorrendo para o efeito a técnicas de biotecnologia (micropropagação); b) análise da percepção da comunidade local e visitante sobre o fenómeno da desertificação e a valorização do coberto vegetal bem como a sua aceitação relativamente à aplicação de técnicas de biotecnologia (para micropropagar e reintroduzir espécies de oliveira na Ilha) para minimização do processo de desertificação. A dissertação estrutura-se em quatro partes principais. A Parte I caracteriza a Ilha de Porto Santo em termos geográficos, geológicos, climáticos, sócio-economicos e do uso do solo. Enquadra, ainda, o problema da desertificação, através da caracterização/evolução do coberto vegetal ao longo dos anos. Finalmente apresentam-se os objectivos gerais deste estudo. A Parte II centra-se no desenvolvimento de metodologias no âmbito da biotecnologia vegetal para propagação de espécies de O. maderensis e O. europaea ssp. europaea var. sylvestris. em larga escala. Esta parte está dividida em seis capítulos. O Capítulo II.1 aborda a distribuição geográfica das espécies de oliveira e faz uma revisão bibliográfica dos aspectos mais importantes da micropropagação de oliveira (O. europaea L.), principalmente através da micropropagação por estimulação de gomos axilares. No final deste capítulo apresentam-se os objectivos específicos desta investigação. No Capítulo II.2 faz-se a caracterização genética de genótipos de O. maderensis do Arquipélago da Madeira através da análise da ploidia e do conteúdo em DNA por citometria de fluxo (FCM) e através da detecção de polimorfismos por análise de microssatélites (SSR). Nesta análise usaram-se ainda outros genótipos, nomeadamente: O. europaea ssp. europaea var. sylvestris, O. cerasiformes e O. europaea ssp. europaea var. europaea. Este estudo contribuiu para uma melhor caracterização desta espécie e permitiu a detecção de um nível de ploidia novo no género Olea (tetraploidia). O Capítulo II.3 descreve a optimização das condições de cultura in vitro (e.g. desinfecção, meio de cultura e enraizamento) para propagar e preservar a O. maderensis. Avalia-se ainda a “performance” dos rebentos in vitro (taxas de crescimento, avaliação da aparência das folhas e estudos fisiológicos), de modo a confirmar a optimização das condições de propagação. Neste capítulo define-se um meio novo (OMG) para propagação desta espécie endémica. O Capítulo II.4 descreve dois protocolos de micropropagação e aclimatização de ambas as espécies (O. maderensis e O. europaea ssp. europaea var. sylvestris) e a qualidade das plantas (“true-to-type”) é avaliada através da possível ocorrência de variabilidade genética através de FCM (ploidia) e SSRs. O Capítulo II.5 descreve um protocolo eficiente de aclimatização ao campo de O. maderensis e avalia a “performance” das plantas micropropagadas no campo através da análise de parâmetros fisiológicos durante o processo. O Capítulo II.6 apresenta os estudos em curso relativamente às plantas de O. maderensis em aclimatização no campo, bem como a introdução de plantas micropropagadas num outro local da Ilha com um maior grau de degradação dos solos. Estas estratégias estão a ser aplicadas juntamente com a DRFRAM, no âmbito de programas de florestação em curso. Finalmente é realçada a necessidade de estudos semelhantes com outras espécies nativas. Na Parte III, são apresentados os estudos sobre a percepção da comunidade local relativamente à valorização do coberto vegetal para a minimização dos processos de degradação dos solos/desertificação. A introdução faz o enquadramento teórico sobre o fenómeno da desertificação, particularmente na Ilha de Porto Santo e sobre a percepção social da desertificação. São ainda apresentados os objectivos específicos desta investigação. A metodologia adoptada recorreu à aplicação de inquéritos por questionário à população residente e aos visitantes da Ilha de Porto Santo e ainda a realização de inquéritos por entrevista a algumas entidades e especialistas. Estes estudos permitiram verificar que existe uma nítida consciência da situação de risco da ilha, das medidas tomadas e a tomar e da premência da resolução do problema. Face ao recurso de estratégias alternativas envolvendo biotecnologia, e apesar de existir algum desconhecimento, concluiu-se ainda que a população manifesta aceitação, desde que essas estratégias valorizem o coberto vegetal e, assim, ajudem a combater a degradação biofísica dos solos. Finalmente são apresentadas as conclusões e algumas recomendações. Na Parte IV apresentam-se as conclusões gerais e perspectivas futuras, onde o potencial ambiental destas oliveiras bravas micropropagadas é destacado, bem como é considerado o alargamento da aplicação destas estratégias a outras espécies indígenas em risco, nesta Ilha (e noutros locais). São ainda resumidas as principais visões da população e das entidades e dos especialistas que poderão contribuir para apoiar a elaboração de medidas de mitigação e prevenção no combate ao processo de degradação dos solos/desertificação em curso.

Gestão de qualidade de serviço baseada em políticas

A evolução observada nas redes de comunicações durante a última década traduziu-se na diversificação de serviços que utilizam a rede, no aumento das taxas de transferência e na massificação da utilização de serviços de acesso à Internet e de comunicações celulares. Durante esta década, várias organizações, das quais se destacam os operadores de telecomunicações, têm dedicado consideráveis esforços no sentido de definir e normalizar arquitecturas de redes de próxima geração. A principal característica deste tipo de rede reside no facto de possuir uma arquitectura modular capaz de fornecer serviços multimédia a clientes de uma rede de acesso com características tecnológicas heterogéneas. Os trabalhos de normalização das arquitecturas de rede NGN têm-se limitado, até ao momento, a especificar detalhes relativos ao funcionamento da rede não tendo ainda sido definida a arquitectura de gestão. Em termos de tecnologias de gestão de redes, foram propostos nas últimas duas décadas novos paradigmas de gestão, novos modelos de dados, novos protocolos de transporte e várias linguagens de definição de informação de gestão. Os modelos de dados têm vindo a ser enriquecidos, os protocolos são mais flexíveis e poderosos, as soluções de gestão oferecem interoperabilidade acrescida e as linguagens permitem definir formatos de configuração mais ricos. Simultaneamente tem crescido a complexidade das soluções de gestão, aumentado a sobrecarga causada pelo aumento de complexidade nos equipamentos bem como nas plataformas computacionais que suportam os sistemas de gestão. O presente trabalho propõe uma solução de gestão para redes NGN capaz de gerir os recursos de rede garantindo Qualidade de Serviço. A solução de gestão proposta inclui uma plataforma de execução de políticas que utiliza os eventos ocorridos na rede para empreender acções de configuração, autonomizando o processo de gestão. Inclui uma avaliação da complexidade de várias tecnologias de gestão estudando a sobrecarga causada pela tecnologia tanto no processo de gestão como na operação da rede. É ainda estudada a escalabilidade das várias tecnologias e analisado o seu comportamento num cenário da rede de um operador de telecomunicações. O trabalho propõe ainda uma metodologia de configuração integrada dos elementos de gestão, através de uma interface de configuração amigável para o administrador do sistema.

Flexible management of bandwidth and redundancy in fieldbuses

Os sistemas distribuídos embarcados (Distributed Embedded Systems – DES) têm sido usados ao longo dos últimos anos em muitos domínios de aplicação, da robótica, ao controlo de processos industriais passando pela aviónica e pelas aplicações veiculares, esperando-se que esta tendência continue nos próximos anos. A confiança no funcionamento é uma propriedade importante nestes domínios de aplicação, visto que os serviços têm de ser executados em tempo útil e de forma previsível, caso contrário, podem ocorrer danos económicos ou a vida de seres humanos poderá ser posta em causa. Na fase de projecto destes sistemas é impossível prever todos os cenários de falhas devido ao não determinismo do ambiente envolvente, sendo necessária a inclusão de mecanismos de tolerância a falhas. Adicionalmente, algumas destas aplicações requerem muita largura de banda, que também poderá ser usada para a evolução dos sistemas, adicionandolhes novas funcionalidades. A flexibilidade de um sistema é uma propriedade importante, pois permite a sua adaptação às condições e requisitos envolventes, contribuindo também para a simplicidade de manutenção e reparação. Adicionalmente, nos sistemas embarcados, a flexibilidade também é importante por potenciar uma melhor utilização dos, muitas vezes escassos, recursos existentes. Uma forma evidente de aumentar a largura de banda e a tolerância a falhas dos sistemas embarcados distribuídos é a replicação dos barramentos do sistema. Algumas soluções existentes, quer comerciais quer académicas, propõem a replicação dos barramentos para aumento da largura de banda ou para aumento da tolerância a falhas. No entanto e quase invariavelmente, o propósito é apenas um, sendo raras as soluções que disponibilizam uma maior largura de banda e um aumento da tolerância a falhas. Um destes raros exemplos é o FlexRay, com a limitação de apenas ser permitido o uso de dois barramentos. Esta tese apresentada e discute uma proposta para usar a replicação de barramentos de uma forma flexível com o objectivo duplo de aumentar a largura de banda e a tolerância a falhas. A flexibilidade dos protocolos propostos também permite a gestão dinâmica da topologia da rede, sendo o número de barramentos apenas limitado pelo hardware/software. As propostas desta tese foram validadas recorrendo ao barramento de campo CAN – Controller Area Network, escolhido devido à sua grande implantação no mercado. Mais especificamente, as soluções propostas foram implementadas e validadas usando um paradigma que combina flexibilidade com comunicações event-triggered e time-triggered: o FTT – Flexible Time- Triggered. No entanto, uma generalização para CAN nativo é também apresentada e discutida. A inclusão de mecanismos de replicação do barramento impõe a alteração dos antigos protocolos de replicação e substituição do nó mestre, bem como a definição de novos protocolos para esta finalidade. Este trabalho tira partido da arquitectura centralizada e da replicação do nó mestre para suportar de forma eficiente e flexível a replicação de barramentos. Em caso de ocorrência de uma falta num barramento (ou barramentos) que poderia provocar uma falha no sistema, os protocolos e componentes propostos nesta tese fazem com que o sistema reaja, mudando para um modo de funcionamento degradado. As mensagens que estavam a ser transmitidas nos barramentos onde ocorreu a falta são reencaminhadas para os outros barramentos. A replicação do nó mestre baseia-se numa estratégia líder-seguidores (leaderfollowers), onde o líder (leader) controla todo o sistema enquanto os seguidores (followers) servem como nós de reserva. Se um erro ocorrer no nó líder, um dos nós seguidores passará a controlar o sistema de uma forma transparente e mantendo as mesmas funcionalidades. As propostas desta tese foram também generalizadas para CAN nativo, tendo sido para tal propostos dois componentes adicionais. É, desta forma possível ter as mesmas capacidades de tolerância a falhas ao nível dos barramentos juntamente com a gestão dinâmica da topologia de rede. Todas as propostas desta tese foram implementadas e avaliadas. Uma implementação inicial, apenas com um barramento foi avaliada recorrendo a uma aplicação real, uma equipa de futebol robótico onde o protocolo FTT-CAN foi usado no controlo de movimento e da odometria. A avaliação do sistema com múltiplos barramentos foi feita numa plataforma de teste em laboratório. Para tal foi desenvolvido um sistema de injecção de faltas que permite impor faltas nos barramentos e nos nós mestre, e um sistema de medida de atrasos destinado a medir o tempo de resposta após a ocorrência de uma falta.

High-resolution seismic reflection investigation of gas accumulation and seepage in the tidal channels of the Ria of Aveiro barrier lagoon (Portugal)

O metano é um gás de estufa potente e uma importante fonte de energia. A importância global e impacto em zonas costeiras de acumulações e escape de gás metano são ainda pouco conhecidas. Esta tese investiga acumulações e escape de gás em canais de maré da Ria de Aveiro com dados de cinco campanhas de reflexão sísmica de alta resolução realizadas em 1986, 1999, 2002 e 2003. Estas incluem três campanhas de Chirp (RIAV99, RIAV02 e RIAV02A) e duas campanhas de Boomer (VOUGA86 e RIAV03). O processamento dos dados de navegação incluíram filtros de erros, correcções de sincronização de relógios de sistemas de aquisição de dados, ajuste de “layback” e estimativa da posição de “midpoint”. O processamento do sinal sísmico consistiu na correcção das amplitudes, remoção de ruído do tipo “burst”, correcções estáticas, correcção do “normal move-out”, filtragem passabanda, desconvolução da assinatura e migração Stolt F-K. A análise da regularidade do trajecto de navegação, dos desfasamentos entre horizontes e dos modelos de superfícies foi utilizada para controlo de qualidade, e permitiu a revisão e melhoria dos parâmetros de processamento. A heterogeneidade da cobertura sísmica, da qualidade do sinal, da penetração e da resolução, no seu conjunto constrangeram o uso dos dados a interpretações detalhadas, mas locais, de objectos geológicos da Ria. É apresentado um procedimento para determinar a escolha de escalas adequadas para modelar os objectos geológicos, baseado na resolução sísmica, erros de posicionamento conhecidos e desfasamentos médios entre horizontes. As evidências de acumulação e escape de gás na Ria de Aveiro incluem turbidez acústica, reflexões reforçadas, cortinas acústicas, domas, “pockmarks” e alinhamentos de “pockmarks” enterradas, horizontes perturbados e plumas acústicas na coluna de água (flares). A estratigrafia e a estrutura geológica controlam a distribuição e extensão das acumulações e escape de gás. Ainda assim, nestes sistemas de baixa profundidade de água, as variações da altura de maré têm um impacto significativo na detecção de gás com métodos acústicos, através de alterações nas amplitudes originais de reflexões reforçadas, turbidez acústica e branqueamento acústico em zonas com gás. Os padrões encontrados confirmam que o escape de bolhas de gás é desencadeado pela descida da maré. Há acumulações de gás em sedimentos Holocénicos e no substrato de argilas e calcários do Mesozóico. Evidências directas de escape de gás em sondagens em zonas vizinhas, mostraram gás essencialmente biogénico. A maioria do gás na área deve ter sido gerado em sedimentos lagunares Holocénicos. No entanto, a localização e geometria de estruturas de escape de fluidos em alguns canais de maré, seguem o padrão de fracturas do substrato Mesozóico, indicando uma possível fonte mais profunda de gás e que estas fracturas funcionam como condutas preferenciais de migração dos fluidos e exercem um controlo estrutural na ocorrência de gás na Ria.

Study of multiferroic materials

The present PhD work aims the research and development of materials that exhibit multiferroic properties, in particular having a significant interaction between ferromagnetism and ferroelectricity; either directly within an intrinsic single phase or by combining extrinsic materials, achieving the coupling of properties through mechanic phenomena of the respective magnetostriction and piezoelectricity. These hybrid properties will allow the cross modification of magnetic and electric polarization states by the application of cross external magnetic and/or electric fields, giving way to a vast area for scientific investigation and potential technological applications in a new generation of electronic devices, such as computer memories, signal processing, transducers, sensors, etc. Initial experimental work consisted in chemical synthesis of nano powders oxides by urea pyrolysis method: A series of ceramic bulk composites with potential multiferroic properties comprised: of LuMnO3 with La0.7Sr0.3MnO3 and BaTiO3 with La0.7Ba0.3MnO3; and a series based on the intrinsic multiferroic LuMn1-zO3 phase modified with of Manganese vacancies. The acquisition of a new magnetron RF sputtering deposition system, in the Physics Department of Aveiro University, contributed to the proposal of an analogous experimental study in multiferroic thin films and multilayer samples. Besides the operational debut of this equipment several technical upgrades were completed like: the design and construction of the heater electrical contacts; specific shutters and supports for the magnetrons and for the substrate holder and; the addition of mass flow controllers, which allowed the introduction of N2 or O2 active atmosphere in the chamber; and the addition of a second RF generator, enabling co-deposition of different targets. Base study of the deposition conditions and resulting thin films characteristics in different substrates was made from an extensive list of targets. Particular attention was given to thin film deposition of magnetic phases La1-xSrxMnO3, La1-xBaxMnO3 and Ni2+x-yMn1-xGa1+y alloy, from the respective targets: La0.7Sr0.3MnO3, La0.7Ba0.3MnO3; and NiGa with NiMn. Main structural characterization of samples was performed by conventional and high resolution X-Ray Diffraction (XRD); chemical composition was determined by Electron Dispersion Spectroscopy (EDS); magnetization measurements recur to a Vibrating Sample Magnetometer (VSM) prototype; and surface probing (SPM) using Magnetic-Force (MFM) and Piezo-Response (PFM) Microscopy. Results clearly show that the composite bulk samples (LuM+LSM and BTO+LBM) feat the intended quality objectives in terms of phase composition and purity, having spurious contents below 0.5 %. SEM images confirm compact grain packaging and size distribution around the 50 nm scale. Electric conductivity, magnetization intensity and magneto impedance spreading response are coherent with the relative amount of magnetic phase in the sample. The existence of coupling between the functional phases is confirmed by the Magnetoelectric effect measurements of the sample “78%LuM+22%LSM” reaching 300% of electric response for 1 T at 100 kHz; while in the “78%BTO+22%LBM” sample the structural transitions of the magnetic phase at ~350 K result in a inversion of ME coefficient the behavior. A functional Magneto-Resistance measurement system was assembled from the concept stage until the, development and operational status; it enabled to test samples from 77 to 350 K, under an applied magnetic field up to 1 Tesla with 360º horizontal rotation; this system was also designed to measure Hall effect and has the potential to be further upgraded. Under collaboration protocols established with national and international institutions, complementary courses and sample characterization studies were performed using Magneto-Resistance (MR), Magneto-Impedance (MZ) and Magneto-Electric (ME) measurements; Raman and X-ray Photoelectron Spectroscopy (XPS); SQUID and VSM magnetization; Scanning Electron Microscopy (SEM) and Rutherford Back Scattering (RBS); Scan Probe Microscopy (SPM) with Band Excitation Probe Spectroscopy (BEPS); Neutron Powder Diffraction (NPD) and Perturbed Angular Correlations (PAC). Additional collaboration in research projects outside the scope of multiferroic materials provided further experience in sample preparation and characterization techniques, namely VSM and XPS measurements were performed in cubane molecular complex compounds and enable to identify the oxidation state of the integrating cluster of Ru ions; also, XRD and EDS/SEM analysis of the acquired targets and substrates implied the devolution of some items not in conformity with the specifications. Direct cooperation with parallel research projects regarding multiferroic materials, enable the assess to supplementary samples, namely a preliminary series of nanopowder Y1-x-yCaxØyMn1O3 and of Eu0.8Y0.2MnO3, a series of micropowder composites of LuMnO3 with La0.625Sr0.375MnO3 and of BaTiO3 with hexagonal ferrites; mono and polycrystalline samples of Pr1-xCaxMnO3, La1-xSrxMnO3 and La1-xCaxMnO3.

Enhanced ethernet switching technology for adaptive hard real-time applications: Tecnologia de comutação ethernet melhorada para aplicações adaptativas e críticas de tempo-real

Os Sistemas Embarcados Distribuídos (SEDs) estão, hoje em dia, muito difundidos em vastas áreas, desde a automação industrial, a automóveis, aviões, até à distribuição de energia e protecção do meio ambiente. Estes sistemas são, essencialmente, caracterizados pela integração distribuída de aplicações embarcadas, autónomas mas cooperantes, explorando potenciais vantagens em termos de modularidade, facilidade de manutenção, custos de instalação, tolerância a falhas, entre outros. Contudo, o ambiente operacional onde se inserem estes tipos de sistemas pode impor restrições temporais rigorosas, exigindo que o sistema de comunicação subjacente consiga transmitir mensagens com garantias temporais. Contudo, os SEDs apresentam uma crescente complexidade, uma vez que integram subsistemas cada vez mais heterogéneos, quer ao nível do tráfego gerado, quer dos seus requisitos temporais. Em particular, estes subsistemas operam de forma esporádica, isto é, suportam mudanças operacionais de acordo com estímulos exteriores. Estes subsistemas também se reconfiguram dinamicamente de acordo com a actualização dos seus requisitos e, ainda, têm lidar com um número variável de solicitações de outros subsistemas. Assim sendo, o nível de utilização de recursos pode variar e, desta forma, as políticas de alocação estática tornam-se muito ineficientes. Consequentemente, é necessário um sistema de comunicação capaz de suportar com eficácia reconfigurações e adaptações dinâmicas. A tecnologia Ethernet comutada tem vindo a emergir como uma solução sólida para fornecer comunicações de tempo-real no âmbito dos SEDs, como comprovado pelo número de protocolos de tempo-real que foram desenvolvidos na última década. No entanto, nenhum dos protocolos existentes reúne as características necessárias para fornecer uma eficiente utilização da largura de banda e, simultaneamente, para respeitar os requisitos impostos pelos SEDs. Nomeadamente, a capacidade para controlar e policiar tráfego de forma robusta, conjugada com suporte à reconfiguração e adaptação dinâmica, não comprometendo as garantias de tempo-real. Esta dissertação defende a tese de que, pelo melhoramento dos comutadores Ethernet para disponibilizarem mecanismos de reconfiguração e isolamento de tráfego, é possível suportar aplicações de tempo-real críticas, que são adaptáveis ao ambiente onde estão inseridas.Em particular, é mostrado que as técnicas de projecto, baseadas em componentes e apoiadas no escalonamento hierárquico de servidores de tráfego, podem ser integradas nos comutadores Ethernet para alcançar as propriedades desejadas. Como suporte, é fornecida, também, uma solução para instanciar uma hierarquia reconfigurável de servidores de tráfego dentro do comutador, bem como a análise adequada ao modelo de escalonamento. Esta última fornece um limite superior para o tempo de resposta que os pacotes podem sofrer dentro dos servidores de tráfego, com base unicamente no conhecimento de um dado servidor e na hierarquia actual, isto é, sem o conhecimento das especifidades do tráfego dentro dos outros servidores. Finalmente, no âmbito do projecto HaRTES foi construído um protótipo do comutador Ethernet, o qual é baseado no paradigma “Flexible Time-Triggered”, que permite uma junção flexível de uma fase síncrona para o tráfego controlado pelo comutador e uma fase assíncrona que implementa a estrutura hierárquica de servidores referidos anteriormente. Além disso, as várias experiências práticas realizadas permitiram validar as propriedades desejadas e, consequentemente, a tese que fundamenta esta dissertação.

Methodologies for traffic profiling in communication networks

Internet Tra c, Internet Applications, Internet Attacks, Tra c Pro ling, Multi-Scale Analysis abstract Nowadays, the Internet can be seen as an ever-changing platform where new and di erent types of services and applications are constantly emerging. In fact, many of the existing dominant applications, such as social networks, have appeared recently, being rapidly adopted by the user community. All these new applications required the implementation of novel communication protocols that present di erent network requirements, according to the service they deploy. All this diversity and novelty has lead to an increasing need of accurately pro ling Internet users, by mapping their tra c to the originating application, in order to improve many network management tasks such as resources optimization, network performance, service personalization and security. However, accurately mapping tra c to its originating application is a di cult task due to the inherent complexity of existing network protocols and to several restrictions that prevent the analysis of the contents of the generated tra c. In fact, many technologies, such as tra c encryption, are widely deployed to assure and protect the con dentiality and integrity of communications over the Internet. On the other hand, many legal constraints also forbid the analysis of the clients' tra c in order to protect their con dentiality and privacy. Consequently, novel tra c discrimination methodologies are necessary for an accurate tra c classi cation and user pro ling. This thesis proposes several identi cation methodologies for an accurate Internet tra c pro ling while coping with the di erent mentioned restrictions and with the existing encryption techniques. By analyzing the several frequency components present in the captured tra c and inferring the presence of the di erent network and user related events, the proposed approaches are able to create a pro le for each one of the analyzed Internet applications. The use of several probabilistic models will allow the accurate association of the analyzed tra c to the corresponding application. Several enhancements will also be proposed in order to allow the identi cation of hidden illicit patterns and the real-time classi cation of captured tra c. In addition, a new network management paradigm for wired and wireless networks will be proposed. The analysis of the layer 2 tra c metrics and the di erent frequency components that are present in the captured tra c allows an e cient user pro ling in terms of the used web-application. Finally, some usage scenarios for these methodologies will be presented and discussed.

Privacy in next generation networks

In the modern society, communications and digital transactions are becoming the norm rather than the exception. As we allow networked computing devices into our every-day actions, we build a digital lifestyle where networks and devices enrich our interactions. However, as we move our information towards a connected digital environment, privacy becomes extremely important as most of our personal information can be found in the network. This is especially relevant as we design and adopt next generation networks that provide ubiquitous access to services and content, increasing the impact and pervasiveness of existing networks. The environments that provide widespread connectivity and services usually rely on network protocols that have few privacy considerations, compromising user privacy. The presented work focuses on the network aspects of privacy, considering how network protocols threaten user privacy, especially on next generation networks scenarios. We target the identifiers that are present in each network protocol and support its designed function. By studying how the network identifiers can compromise user privacy, we explore how these threats can stem from the identifier itself and from relationships established between several protocol identifiers. Following the study focused on identifiers, we show that privacy in the network can be explored along two dimensions: a vertical dimension that establishes privacy relationships across several layers and protocols, reaching the user, and a horizontal dimension that highlights the threats exposed by individual protocols, usually confined to a single layer. With these concepts, we outline an integrated perspective on privacy in the network, embracing both vertical and horizontal interactions of privacy. This approach enables the discussion of several mechanisms to address privacy threats on individual layers, leading to architectural instantiations focused on user privacy. We also show how the different dimensions of privacy can provide insight into the relationships that exist in a layered network stack, providing a potential path towards designing and implementing future privacy-aware network architectures.

Micropropagation in elite corck oak trees: a tool for suber production improvement?

Dada a extrema importância económica e ambiental que o montado de sobro tem em Portugal, e dado o declínio deste devido a várias razões (e.g. doença, idade das plantas) é premente desenvolver estratégias de preservação de sobreiros elite e optimizar técnicas para a propagação destes genótipos. No primeiro Capítulo expõe-se uma breve introdução sobre o montado actual e as técnicas actuais de regeneração/propagação do sobreiro. Descreve-se ainda as principais técnicas de preservação e avaliação de estabilidade genética referidas na literatura para sobreiro e outras lenhosas. No Capítulo II é apresentado um estudo de melhoramento das condições actuais de maturação de embriões somáticos de sobreiro com vista a aperfeiçoar o processo de conversão em plantas. Neste capítulo é apresentado um protocolo melhorado em relação ao actual que permite um desenvolvimento dos embriões somáticos dum modo semelhante aos embriões zigóticos em termos de substâncias de reserva. O Capítulo III mostra um estudo efectuado com o objectivo principal de avaliar estabilidade genética durante todo o processo de embriogénese somática. Neste capítulo são apresentados resultados duma análise feita por RAPD em fases distintas da embriogénese somática de sobreiro. Neste estudo mostra-se que não existem diferenças significativas entre plantas de campo, embriões somáticos e plantas regeneradas. No Capítulo VI, pretende-se complementar o estudo anterior. Neste Capítulo descreve-se a dinâmica do ciclo celular durante as primeiras fases de embriogénese somática na presença de reguladores de crescimento. Este trabalho permitiu concluir a importância dos reguladores de crescimento na indução e perceber o peso do factor genótipo durante o processo. Considerando os resultados anteriores, a necessidade de um processo eficiente de preservação de genótipos elite torna-se fundamental. No Capítulo V descreve-se um protocolo de criopreservação eficiente sem recursos a substâncias tóxicas. Nesta secção é ainda feita uma análise de variabilidade genética após criopreservação através de FCM, AFLP e SSR. Todos os resultados obtidos anteriormente são postos a prova no Capítulo VI onde se faz uma monitorização extensiva de 10 genótipos elite, tendo em conta a sua capacidade de produção de cortiça, através do processo de embriogénese somática. Durante esta secção são utilizados os protocolos desenvolvidos anteriormente e avaliados na sua eficiência. Neste capítulo é descrita a integração de vários segmentos deste estudo num só protocolo eficiente de regeneração e preservação de sobreiros através de embriogénese somática. Finalmente, no Capítulo VI são apresentadas as conclusões da presente Tese de Doutoramento, com especial incidência para linhas de investigação futuras a serem tomadas. Discute-se a importância deste novo protocolo na optimização da produção da cortiça e traçam-se possíveis aplicações alternativas.

Synchronisation in high-performance integrated circuits

A distribui ção de um sinal relógio, com elevada precisão espacial (baixo skew) e temporal (baixo jitter ), em sistemas sí ncronos de alta velocidade tem-se revelado uma tarefa cada vez mais demorada e complexa devido ao escalonamento da tecnologia. Com a diminuição das dimensões dos dispositivos e a integração crescente de mais funcionalidades nos Circuitos Integrados (CIs), a precisão associada as transições do sinal de relógio tem sido cada vez mais afectada por varia ções de processo, tensão e temperatura. Esta tese aborda o problema da incerteza de rel ogio em CIs de alta velocidade, com o objetivo de determinar os limites do paradigma de desenho sí ncrono. Na prossecu ção deste objectivo principal, esta tese propõe quatro novos modelos de incerteza com âmbitos de aplicação diferentes. O primeiro modelo permite estimar a incerteza introduzida por um inversor est atico CMOS, com base em parâmetros simples e su cientemente gen éricos para que possa ser usado na previsão das limitações temporais de circuitos mais complexos, mesmo na fase inicial do projeto. O segundo modelo, permite estimar a incerteza em repetidores com liga ções RC e assim otimizar o dimensionamento da rede de distribui ção de relógio, com baixo esfor ço computacional. O terceiro modelo permite estimar a acumula ção de incerteza em cascatas de repetidores. Uma vez que este modelo tem em considera ção a correla ção entre fontes de ruí do, e especialmente util para promover t ecnicas de distribui ção de rel ogio e de alimentação que possam minimizar a acumulação de incerteza. O quarto modelo permite estimar a incerteza temporal em sistemas com m ultiplos dom ínios de sincronismo. Este modelo pode ser facilmente incorporado numa ferramenta autom atica para determinar a melhor topologia para uma determinada aplicação ou para avaliar a tolerância do sistema ao ru ído de alimentação. Finalmente, usando os modelos propostos, são discutidas as tendências da precisão de rel ogio. Conclui-se que os limites da precisão do rel ogio são, em ultima an alise, impostos por fontes de varia ção dinâmica que se preveem crescentes na actual l ogica de escalonamento dos dispositivos. Assim sendo, esta tese defende a procura de solu ções em outros ní veis de abstração, que não apenas o ní vel f sico, que possam contribuir para o aumento de desempenho dos CIs e que tenham um menor impacto nos pressupostos do paradigma de desenho sí ncrono.

Microbiological quality of bivalves: relevance to food safety

Os moluscos bivalves constituem um recurso haliêutico de elevada importância na economia (inter)nacional pelas suas características organolépticas, valor nutritivo e relevância na gastronomia tradicional. Não obstante, representam um produto alimentar de elevado risco para a saúde pública. A contaminação microbiológica (autóctone e antropogénica), sendo crónica nos bancos de bivalves das zonas estuarino-lagunares, constitui uma das principais preocupações associadas à segurança alimentar. Aquando da filtração inerente aos processos de respiração e alimentação, os bivalves bioacumulam passivamente microrganismos incluindo os patogénicos. A sua colocação no mercado impõe pois, prévia salubrização para níveis microbiológicos compatíveis com a legislação em vigor, salvaguardando a saúde pública. Apesar da monitorização das áreas de apanha e produção, das medidas de prevenção e da depuração, a ocorrência de surtos associados ao consumo de bivalves tem aumentado. Tal deve-se à insuficiente monitorização da contaminação microbiológica dos bivalves, contribuindo para uma gestão ineficaz do produto e consequente sub-valorização. O presente trabalho pretendeu caracterizar o estado de desenvolvimento do sector de exploração de bivalves em Portugal do ponto de vista da segurança alimentar, e analisar os aspectos cruciais da monitorização e da depuração do produto apresentando alternativas abrangentes e aplicáveis ao sector. Assim, desenvolveu-se uma metodologia de base molecular passível de adaptação à monitorização dos bivalves das zonas conquícolas, como alternativa ao método de referência vigente do Número Mais Provável que é baseado apenas na quantificação de Escherichia coli. O mexilhão (Mytilus edulis) da Ria de Aveiro, bivalve de interesse comercial a nível (inter)nacional serviu de modelo para a comparação de protocolos de extração de DNA. Esta metodologia foi desenvolvida de modo a que os métodos de extração de DNA sejam passíveis de aplicação a outras matrizes biológicas ou ambientais. Para além da detecção e quantificação directa de bactérias patogénicas, esta metodologia poderá ser aplicada à monitorização da transferência vertical microbiana nos bancos de bivalves bem como à caracterização da dinâmica espacio-temporal das populações microbianas no ambiente e à monitorização dos processos de depuração. Foi ainda abordado o potencial da aplicação de bacteriófagos ou de enzimas líticas para a optimização dos processos de purificação. O trabalho realizado e as perspectivas futuras propostas pretendem contribuir para a dinamização e requalificação do sector de exploração de bivalves através da melhoria do nível de segurança alimentar dos moluscos bivalves comercializados para alimentação humana, valorizando este recurso.

Wireless networks congestion control

Congestion control in wireless networks is an important and open issue. Previous research has proven the poor performance of the Transport Control Protocol (TCP) in such networks. The factors that contribute to the poor performance of TCP in wireless environments concern its unsuitability to identify/detect and react properly to network events, its TCP window based ow control algorithm that is not suitable for the wireless channel, and the congestion collapse due to mobility. New rate based mechanisms have been proposed to mitigate TCP performance in wired and wireless networks. However, these mechanisms also present poor performance, as they lack of suitable bandwidth estimation techniques for multi-hop wireless networks. It is thus important to improve congestion control performance in wireless networks, incorporating components that are suitable for wireless environments. A congestion control scheme which provides an e - cient and fair sharing of the underlying network capacity and available bandwidth among multiple competing applications is crucial to the definition of new e cient and fair congestion control schemes on wireless multi-hop networks. The Thesis is divided in three parts. First, we present a performance evaluation study of several congestion control protocols against TCP, in wireless mesh and ad-hoc networks. The obtained results show that rate based congestion control protocols need an eficient and accurate underlying available bandwidth estimation technique. The second part of the Thesis presents a new link capacity and available bandwidth estimation mechanism denoted as rt-Winf (real time wireless inference). The estimation is performed in real-time and without the need to intrusively inject packets in the network. Simulation results show that rt-Winf obtains the available bandwidth and capacity estimation with accuracy and without introducing overhead trafic in the network. The third part of the Thesis proposes the development of new congestion control mechanisms to address the congestion control problems of wireless networks. These congestion control mechanisms use cross layer information, obtained by rt-Winf, to accurately and eficiently estimate the available bandwidth and the path capacity over a wireless network path. Evaluation of these new proposed mechanisms, through ns-2 simulations, shows that the cooperation between rt-Winf and the congestion control algorithms is able to significantly increase congestion control eficiency and network performance.