No description available.

No description available.

The continuous growth of traffic demand driven by the brisk increase in number of Internet users and emerging online services creates new challenges for communication networks. The latest advances in Wavelength Division Multiplexing (WDM) technology make it possible to build Transparent Optical Networks (TONs) which are expected to be able to satisfy this rapidly growing capacity demand. Moreover, with the ability of TONs to transparently carry the optical signal from source to destination, electronic processing of the tremendous amount of data can be avoided and optical-to-electrical-to-optical (O/E/O) conversion at intermediate nodes can be eliminated. Consequently, transparent WDM networks consume relatively low power, compared to their electronic-based IP network counterpart. Furthermore, TONs bring also additional benefits in terms of bit rate, signal format, and protocol transparency. However, the absence of O/E/O processing at intermediate nodes in TONs has also some drawbacks. Without regeneration, the quality of the optical signal transmitted from a source to a destination might be degraded due to the effect of physical-layer impairments induced by the transmission through optical fibers and network components. For this reason, routing approaches specifically tailored to account for the effect of physical-layer impairments are needed to avoid setting up connections that don’t satisfy required signal quality at the receiver. Transparency also makes TONs highly vulnerable to deliberate physical-layer attacks. Malicious attacking signals can cause a severe impact on the traffic and for this reason proactive mechanisms, e.g., network design strategies, able to limit their effect are required. Finally, even though energy consumption of transparent WDM networks is lower than in the case of networks processing the traffic at the nodes in the electronic domain, they have the potential to consume even less power. This can be accomplished by targeting the inefficiencies of the current provisioning strategies applied in WDM networks. The work in this thesis addresses the three important aspects mentioned above. In particular, this thesis focuses on routing and wavelength assignment (RWA) strategies specifically devised to target: (i) the lightpath transmission quality, (ii) the network security (i.e., in terms of vulnerability to physical-layer attacks), and (iii) the reduction of the network energy consumption. Our contributions are summarized below. A number of Impairment Constraint Based Routing (ICBR) algorithms have been proposed in the literature to consider physical-layer impairments during the connection provisioning phase. Their objective is to prevent the selection of optical connections (referred to as lightpaths) with poor signal quality. These ICBR approaches always assign each connection request the least impaired lightpath and support only a single threshold of transmission quality, used for all connection requests. However, next generation networks are expected to support a variety of services with disparate requirements for transmission quality. To address this issue, in this thesis we propose an ICBR algorithm supporting differentiation of services at the Bit Error Rate (BER) level, referred to as ICBR-Diff. Our approach takes into account the effect of physical-layer impairments during the connection provisioning phase where various BER thresholds are considered for accepting/blocking connection requests, depending on the signal quality requirements of the connection requests. We tested the proposed ICBR-Diff approach in different network scenarios, including also a fiber heterogeneity. It is shown that it can achieve a significant improvement of network performance in terms of connection blocking, compared to previously published non-differentiated RWA and ICBR algorithms.  Another important challenge to be considered in TONs is their vulnerability to physical-layer attacks. Deliberate attacking signals, e.g., high-power jamming, can cause severe service disruption or even service denial, due to their ability to propagate in the network. Detecting and locating the source of such attacks is difficult, since monitoring must be done in the optical domain, and it is also very expensive. Several attack-aware RWA algorithms have been proposed in the literature to proactively reduce the disruption caused by high-power jamming attacks. However, even with attack-aware network planning mechanisms, the uncontrollable propagation of the attack still remains an issue. To address this problem, we propose the use of power equalizers inside the network nodes in order to limit the propagation of high-power jamming attacks. Because of the high cost of such equipment, we develop a series of heuristics (incl. Greedy Randomized Adaptive Search Procedure (GRASP)) aiming at minimizing the number of power equalizers needed to reduce the network attack vulnerability to a desired level by optimizing the location of the equalizers. Our simulation results show that the equalizer placement obtained by the proposed GRASP approach allows for 50% reduction of the sites with the power equalizers while offering the same level of attack propagation limitation as it is possible to achieve with all nodes having this additional equipment installed. In turn, this potentially yields a significant cost saving.    Energy consumption in TONs has been the target of several studies focusing on the energy-aware and survivable network design problem for both dedicated and shared path protection. However, survivability and energy efficiency in a dynamic provisioning scenario has not been addressed. To fill this gap, in this thesis we focus on the power consumption of survivable WDM network with dynamically provisioned 1:1 dedicated path protected connections. We first investigate the potential energy savings that are achievable by setting all unused protection resources into a lower-power, stand-by state (or sleep mode) during normal network operations. It is shown that in this way the network power consumption can be significantly reduced. Thus, to optimize the energy savings, we propose and evaluate a series of energy-efficient strategies, specifically tailored around the sleep mode functionality. The performance evaluation results reveal the existence of a trade-off between energy saving and connection blocking. Nonetheless, they also show that with the right provisioning strategy it is possible to save a considerable amount of energy with a negligible impact on the connection blocking probability. In order to evaluate the performance of our proposed ICBR-Diff and energy-aware RWA algorithms, we develop two custom-made discrete-event simulators. In addition, the Matlab program of GRASP approach for power equalization placement problem is implemented. / <p>QC 20120508</p>

Understanding the events and processes responsible for patterns of within species diversity, provides insight into major evolutionary themes like adaptation, species distributions, and ultimately speciation itself. Here, I combine ecological, genetic and spatial perspectives to evaluate the roles that both historical and contemporary factors have played in shaping the population structure and genetic variation of foxsnakes (Pantherophis gloydi). First, I determine the likely impact of habitat loss on population distribution, through radio-telemetry (32 individuals) at two locations varying in habitat patch size. As predicted, individuals had similar habitat use patterns, but restricted movements to patches of suitable habitat at the more disturbed site. Also, occurrence records spread across a fragmented region were non-randomly distributed and located close to patches of usable habitat, suggesting habitat distribution limits population distribution. Next, I combined habitat suitability modeling with population genetics (589 individuals, 12 microsatellite loci) to infer how foxsnakes disperse through a mosaic of natural and altered landscape features. Boundary regions between genetic clusters were comprised of low suitability habitat (e.g. agricultural fields). Island populations were grouped into a single genetic cluster suggesting open water presents less of a barrier than non-suitable terrestrial habitat. Isolation by distance models had a stronger correlation with genetic data when including resistance values derived from habitat suitability maps, suggesting habitat degradation limits dispersal for foxsnakes. At larger temporal and spatial scales I quantified patterns of genetic diversity and population structure using mitochondrial (101 cytochrome b sequences) and microsatellite (816 individuals, 12 loci) DNA and used Approximate Bayesian computation to test competing models of demographic history. Supporting my predictions, I found models with populations which have undergone population size drops and splitting events continually had more support than models with small founding populations expanding to stable populations. Based on timing, the most likely cause was the cooling of temperatures and infilling of deciduous forest since the Hypisthermal. On a smaller scale, evidence suggested anthropogenic habitat loss has caused further decline and fragmentation. Mitochondrial DNA structure did not correspond to fragmented populations and the majority of foxsnakes had an identical haplotype, suggesting a past bottleneck or selective sweep. / Thesis (Ph.D, Biology) -- Queen's University, 2011-01-11 10:40:52.476

Resident-centered care has been the standard philosophy in accredited personal care homes (PCHs) across Canada since 1990. Health care aides (HCAs) are the primary health care providers in PCHs and key to residents' quality of care and quality of life. However, studies have not examined HCA work satisfaction in relation to the four elements of resident-centered care: providing flexible scheduling, following residents' preferences, promoting a home-like environment and offering permanent assignment to promote consistency of care. This cross-sectional, ethnographic study was conducted using face-to-face interviews with nine HCAs working in four PCHs in Winnipeg, Manitoba, Canada. The results indicate that HCAs' work satisfaction was highly related to their caring relationships with residents and their working relationships with other HCAs and staff. The implementation of resident-centered care depended on institutional and managerial support. Lack of this support created stressful situations for HCAs and caused them concern about the quality of care and quality of life of residents.

Resident-centered care has been the standard philosophy in accredited personal care homes (PCHs) across Canada since 1990. Health care aides (HCAs) are the primary health care providers in PCHs and key to residents' quality of care and quality of life. However, studies have not examined HCA work satisfaction in relation to the four elements of resident-centered care: providing flexible scheduling, following residents' preferences, promoting a home-like environment and offering permanent assignment to promote consistency of care. This cross-sectional, ethnographic study was conducted using face-to-face interviews with nine HCAs working in four PCHs in Winnipeg, Manitoba, Canada. The results indicate that HCAs' work satisfaction was highly related to their caring relationships with residents and their working relationships with other HCAs and staff. The implementation of resident-centered care depended on institutional and managerial support. Lack of this support created stressful situations for HCAs and caused them concern about the quality of care and quality of life of residents.

On-orbit servicing (OOS) of space systems provides immense benefits by extending their lifetime, by reducing overall cost of space operations, and by adding flexibility to space missions. Refueling is an important aspect of OOS operations. The problem of determining the optimal strategy of refueling multiple satellites in a constellation, by expending minimum fuel during the orbital transfers, is challenging, and requires the solution of a large-scale optimization problem. The conventional notion about a refueling mission is to have a service vehicle visit all fuel-deficient satellites one by one and deliver fuel to them. A recently emerged concept, known as the peer-to-peer (P2P) strategy, is a distributed method of replenishing satellites with fuel. P2P strategy is an integral part of a mixed refueling strategy, in which a service vehicle delivers fuel to part (perhaps half) of the satellites in the constellation, and these satellites, in turn, engage in P2P maneuvers with the remaining satellites. During a P2P maneuver between a fuel-sufficient and a fuel-deficient satellite, one of them performs an orbital transfer to rendezvous with the other, exchanges fuel, and then returns back to its original orbital position. In terms of fuel expended during the refueling process, the mixed strategy outperforms the single service vehicle strategy, particularly with increasing number of satellites in the constellation. This dissertation looks at the problem of P2P refueling problem and proposes new extensions like the Cooperative P2P and Egalitarian P2P strategies. It presents an overview of the methodologies developed to determine the optimal set of orbital transfers required for cooperative and non-cooperative P2P refueling strategies. Results demonstrate that the proposed strategies help in reducing fuel expenditure during the refueling process.

O surgimento de novos serviços de telecomunicações tem provocado um enorme aumento no tráfego de dados nas redes de transmissão. Para atender a essa demanda crescente, novas tecnologias foram desenvolvidas e implementadas ao longo dos anos, sendo que um dos principais avanços está na área de transmissão óptica, devido à grande capacidade de transporte de informação da fibra óptica. A tecnologia que melhor explora a capacidade desse meio de transmissão atualmente é a multiplexação por divisão de comprimento de onda ou Wavelength Division Multiplexing (WDM) que permite a transmissão de diversos sinais utilizando apenas uma fibra óptica. Redes ópticas WDM se tornaram muito complexas, com enorme capacidade de transmissão de informação (terabits por segundo), para atender à explosão de necessidade por largura de banda. Nesse contexto, é de extrema importância que os recursos dessas redes sejam utilizados de forma inteligente e otimizada. Um dos maiores desafios em uma rede óptica é a escolha de uma rota e a seleção de um comprimento de onda disponível na rede para atender uma solicitação de conexão utilizando o menor número de recursos possível. Esse problema é bastante complexo e ficou conhecido como problema de roteamento e alocação de comprimento de onda ou, simplesmente, problema RWA (Routing and Wavelentgh Assignment problem). Muitos estudos foram realizados com o objetivo de encontrar uma solução eficiente para esse problema, mas nem sempre é possível aliar bom desempenho com baixo tempo de execução, requisito fundamental em redes de telecomunicações. A técnica de algoritmo genético (AG) tem sido utilizada para encontrar soluções de problemas de otimização, como é o caso do problema RWA, e tem obtido resultados superiores quando comparada com soluções heurísticas tradicionais encontradas na literatura. Esta dissertação apresenta, resumidamente, os conceitos de redes ópticas e de algoritmos genéticos, e descreve uma formulação do problema RWA adequada à solução por algoritmo genético. / The advent of new telecommunication services resulted in a huge increase of data traffic in the transmission networks. New technologies were developed and implemented over the years to attend to this growing demand, and the optical transmission technology stands. It has advanced greatly, due to the optical fibers large capacity of information transmission. Actually, the best technology to exploits the capacity of the fiber is the wavelength-division multiplexing (WDM), allowing the transmission of multiple signals over a single optical fiber. The WDM optical networks have become very complex, with huge capacity (terabits per second), to attend the ever growing need for bandwidth. In this context, it is extremely important to use the networks resources in an intelligent and optimized way. One of the biggest challenges in an optical network is choosing a route, and selecting a available wavelength on the network to attend a connection request using the least amount of resources. This problem is quite complex, and is known as the routing and wavelength assignment problem or simply RWA problem. Many studies were conducted in order to find an efficient solution to this problem, but it is not always possible to combine good performance with low execution time, a fundamental requirement in telecommunications networks. Genetic Algorithms have been used to solve hard optimization problems, as is the case of the RWA problem, and has produced remarkable results when compared to traditional heuristics found in the literature. This work presents an overview of the concepts of optical networks and genetic algorithms, and describes a formulation of RWA problem that is adequate for solution by genetic algorithm.

Esta dissertação investiga a aplicação dos algoritmos evolucionários inspirados na computação quântica na síntese de circuitos sequenciais. Os sistemas digitais sequenciais representam uma classe de circuitos que é capaz de executar operações em uma determinada sequência. Nos circuitos sequenciais, os valores dos sinais de saída dependem não só dos valores dos sinais de entrada como também do estado atual do sistema. Os requisitos cada vez mais exigentes quanto à funcionalidade e ao desempenho dos sistemas digitais exigem projetos cada vez mais eficientes. O projeto destes circuitos, quando executado de forma manual, se tornou demorado e, com isso, a importância das ferramentas para a síntese automática de circuitos cresceu rapidamente. Estas ferramentas conhecidas como ECAD (Electronic Computer-Aided Design) são programas de computador normalmente baseados em heurísticas. Recentemente, os algoritmos evolucionários também começaram a ser utilizados como base para as ferramentas ECAD. Estas aplicações são referenciadas na literatura como eletrônica evolucionária. Os algoritmos mais comumente utilizados na eletrônica evolucionária são os algoritmos genéticos e a programação genética. Este trabalho apresenta um estudo da aplicação dos algoritmos evolucionários inspirados na computação quântica como uma ferramenta para a síntese automática de circuitos sequenciais. Esta classe de algoritmos utiliza os princípios da computação quântica para melhorar o desempenho dos algoritmos evolucionários. Tradicionalmente, o projeto dos circuitos sequenciais é dividido em cinco etapas principais: (i) Especificação da máquina de estados; (ii) Redução de estados; (iii) Atribuição de estados; (iv) Síntese da lógica de controle e (v) Implementação da máquina de estados. O Algoritmo Evolucionário Inspirado na Computação Quântica (AEICQ) proposto neste trabalho é utilizado na etapa de atribuição de estados. A escolha de uma atribuição de estados ótima é tratada na literatura como um problema ainda sem solução. A atribuição de estados escolhida para uma determinada máquina de estados tem um impacto direto na complexidade da sua lógica de controle. Os resultados mostram que as atribuições de estados obtidas pelo AEICQ de fato conduzem à implementação de circuitos de menor complexidade quando comparados com os circuitos gerados a partir de atribuições obtidas por outros métodos. O AEICQ e utilizado também na etapa de síntese da lógica de controle das máquinas de estados. Os circuitos evoluídos pelo AEICQ são otimizados segundo a área ocupada e o atraso de propagação. Estes circuitos são compatíveis com os circuitos obtidos por outros métodos e em alguns casos até mesmo superior em termos de área e de desempenho, sugerindo que existe um potencial de aplicação desta classe de algoritmos no projeto de circuitos eletrônicos. / This thesis investigates the application of quantum inspired evolutionary algorithms in the synthesis of sequential circuits. Sequential digital systems represent a class of circuit that is able to execute operations in a particular sequence. In sequential circuits, the values of output signals not only depend on the values of input signals but also on the current state of the system. The increasingly high requirements regarding the functionality and performance of digital systems demand more efficient designs. The design of these circuits, when implemented manually, became slow and thus the importance of tools for automatic synthesis of circuits grew rapidly. These tools known as ECAD (Electronic Computer-Aided Design) are computer programs usually based on heuristics. Recently, evolutionary algorithms also began to be used as a basis in ECAD tools developing. These applications are referenced in literature as evolutionary electronics. The algorithms most commonly used in evolutionary electronics are genetic algorithms and genetic programming. This work presents a study of the application of quantum inspired evolutionary algorithms as a tool for automatic synthesis of sequential circuits. This class of algorithms uses the principles of quantum computing to improve the performance of evolutionary algorithms. Traditionally, the design of sequential circuits is divided into five main steps: (i) State machine specification; (ii) Reduction of states; (iii) State assignment; (iv) Control logic synthesis and (v) Implementation of the state machine. The proposed algorithm AEICQ is used in the state assignment design step. The choice of an optimal state assignment is treated in the literature as an issue still unresolved. The state assignment chosen for a particular state machine has a direct impact on the complexity of its control logic. The results show that the state assignment obtained by AEICQ in fact leads to the implementation of circuits of less complexity when compared with the ones generated from assignments obtained by other methods. The AEICQ is also used in the control logic synthesis of the state machine. The circuits evolved by AEICQ are optimized according to the area occupied and the propagation delay. These circuits are compatible with the circuits obtained by other methods and in some cases even higher in terms of area and performance, suggesting that there is a potential for application of this class of algorithms in the design of electronic circuits.

Dans la nécessité de développer des véhicules sûrs, confortables, économiques et à faible impact environnemental, les voitures sont de plus en plus équipées d'organes qui emploient des capteurs, actionneurs et systèmes de commande automatiques.Or ces systèmes, critiques pour la sécurité et le confort des passagers, peuvent mal-fonctionner en présence d'une défaillance (défaut).Dans le cadre du diagnostic à bord, plusieurs approches à base de modèle sont développées dans ce travail afin de détecter, localiser et estimer un défaut capteur ou actionneur, et pour détecter la perte de stabilité du véhicule.Ces méthodes reposent sur une synthèse robuste pour les systèmes incertains à commutation.Elles sont validées en simulation avec le logiciel CarSim, et sur les données réelles de véhicule dans le cadre du projet INOVE. / Modern vehicles are increasingly equipped with new mechanisms to improve safety, comfort and ecological impact. These active systems employ sensors, actuators and automatic control systems. However, in case of failure of one these components, the consequences for the vehicle and the passengers safety could be dramatic. In order to ensure a higher level of reliability within on board diagnosis, new methodologies for sensor or actuator fault detection, location and estimation are proposed. These model based approaches are extended for robust synthesis for switched uncertain systems. In addition, a method for detecting critical stability situation is presented. The validation of the different methods is illustrated with simulations using CarSim, and application on real vehicle data within the INOVE project.