Dissertations / Theses on the topic 'Routage efficace'

La mobilité est un aspect important des sociétés modernes. Par conséquent, il y a une demande croissante pour des solutions informatiques de calcul d'itinéraire. Dans cette thèse, le routage multimodal et le système Dial-a-Ride sont étudiés. Ils contribuent à une utilisation plus efficace de l'infrastructure de transport disponible, élément déterminant dans la perspective d'un développement durable. La planification d'itinéraires multimodaux est rendus complexe en raison des différents modes de transport qui doivent être combinés. Une généralisation de l'algorithme de Dijkstra peut être utilisée pour trouver les chemins les plus courts sur un réseau multimodal. Cependant, sa performance n'est pas suffisante pour les applications industrielles. De ce fait, cette thèse introduit un nouvel algorithme appelé SDALT. Il s'agit d'une adaptation de la technique d'accélération ALT. Pour évaluer la performance de SDALT, un graphe a été construit à partir d'un réseau multimodal réel basé sur les données de transport de la région française Ile-de-France. Il inclut la marche, les transports en commun, la voiture, la bicyclette ainsi que des informations relative aux horaires les horaires et les conditions de circulation. Les tests de performance montrent que SDALT fonctionne bien, avec un temps de calcul réduit d'un facteur compris entre 1,5 et 60 par rapport à l'algorithme de base. Dans un contexte multimodal autre la question de la détermination du chemin le plus court, se pose celle de trouver un chemin aller-retour multimodal optimal entre un point de départ et un point d'arrivée. Un véhicule privé (voiture ou bicyclette) utilisé pour une première partie du trajet aller doit être récupéré au cours du trajet retour pour être ramené au point de départ. Pour cette raison, le parking doit être choisi de manière à optimiser les temps de déplacement du trajet aller et du trajet retour combinés. L'algorithme qui est proposé ici résout ce problème plus rapidement que les techniques actuelles. Le système Dial-a-Ride offre aux passagers le confort et la flexibilité des voitures privées et des taxis à un moindre coût et avec plus d'éco-efficacité car il regroupe les demandes de transport similaires. Il fonctionne de la manière suivante: les passagers demandent le service en appelant un opérateur. Ils communiquent leur point de départ, leur point de destination, le nombre de passagers, et quelques précisions sur les horaires de service. Un algorithme calcule ensuite les itinéraires et les horaires des véhicules. Cette thèse propose une nouvelle heuristique efficace et rapide de type Granular Tabu Search, capable de produire de bonnes solutions dans des délais courts (jusqu'à 3 minutes). Comparativement aux autres méthodes, et au regard des instances de test de la littérature, cet algorithme donne de bons résultats.

Les réseaux de capteurs sans fil qui nous occupent dans cette thèse sont un ensemble d’appareils connectés les uns aux autres par des technologies bas débit et faible consommation. Leur rôle est de prendre des mesures sur l’environnement physique qui les entoure (suivis météoclimatiques, contrôles d’installationsindustrielles, relevés de l’état des réseaux de distributions, surveillance topographique. . . ). Ces mesuresdoivent ensuite être collectées vers l’extérieur du réseau. Comme les capteurs ont une courte portée decommunication radio, les transmissions sont faites en multisaut, les capteurs proches de la destinationrelayant l’information émise par ceux qui en sont plus éloignés. À cause du mouvement des nœuds eux-mêmes ou d’objets dans leur environnement perturbant les communications sans fil, la topologie exactedu réseau est sujette à des changements. De plus, les capteurs eux-mêmes, alimentés par batterie pour laplupart, sont limités en énergie et par là en capacité de transmission. Les techniques d’économie d’énergieappliquées pour éteindre la radio la plupart du temps imposent alors des contraintes de synchronisationsupplémentaires.Pour acheminer l’information dans le réseau, le protocole de routage établit des routes, de façon à ceque les capteurs puissent relayer l’information depuis et jusqu’au routeur de bordure du réseau à traversdes liens fiables et conduisant jusqu’à la destination à travers des chemins courts. À cause des limitationsdes capteurs, le protocole de routage doit être efficace en énergie, c’est-à-dire que la surcharge des trans-missions radio impliquées par le protocole de routage lui-même doit être aussi légère que possible. Il doitaussi être capable de rétablir la connectivité en cas de changement dans la topologie du réseau, et ce sanscréer de boucles de routage pénalisant tant la qualité de service que les réserves d’énergie des nœuds.Ce document décrit un protocole de routage répondant à ces objectifs. Il est capable de créer un arbrede collecte autoréparant permettant d’extraire l’information hors du réseau, ainsi que des routes pour dis-tribuer des commandes ou des accusés de réception aux nœuds. Il valide aussi le chemin emprunté parchaque paquet transmis afin de garantir qu’ils n’entrent jamais dans une boucle de routage. Le protocoleest mis en situation dans des simulations et aussi des expérimentations en plateforme réelle, montrant l’ef-ficacité des mécanismes proposés.Afin d’améliorer sa capacité à choisir les meilleurs liens disponibles, je propose également l’utilisationd’une nouvelle estimation de leur qualité. Elle est basée sur deux mesures complémentaires : une mesure àlong terme du niveau de bruit ambiant présent sur le canal radio, et une mesure ponctuelle de la puissancedu signal reçu de l’émetteur. Ces deux mesures fournissent une estimation du rapport signal à bruit, etpar là du taux de réception attendu. Cette estimation est à la fois précise, rapide à obtenir, et adaptée auxcontraintes des capteurs et des réseaux desquels nous parlons
The wireless sensor networks that we work with in this thesis are a set of devices connected to eachother by low-rate and low-power technologies. Their role is to produce measures on the physical environ-ment around them (meteorological and climate condition tracking, monitoring of industrial installations,control of distribution grids, topographical surveillance. . . ). These measures must then be collected out ofthe network. Since the sensors have short range radios, transmissions are multi-hop, the sensors close tothe destination relaying the information transmitted by those which are further away from it. Because ofthe movement of the nodes themselves or of objects in their environment interfering with wireless commu-nications, the exact topology of the network is subject to change. In addition, the battery-powered sensorsare limited in energy and therefore in transmission abilities. The power-saving techniques applied to turnoff the radio most of the time impose synchronization constraints.To route information through the network, the routing protocol establishes routes, so that the sensorscan relay information from and to the network border router through reliable links leading to the destina-tion through short paths. Due to sensor limitations, the routing must be energy efficient, i.e. the overloadof the radio transmissions involved by the routing algorithm itself must be as lightweight as possible. Itmust also be able to restore connectivity on a network topology change without creating routing loops thatnegatively impact the quality of service and the energy reserves of the nodes.This document describes a routing protocol that meets these objectives. It is capable of creating a self-healing collection tree that extracts information out of the network, as well as from the routes to distributecommand messages or acknowledgment to the nodes. It also validates the data path of each packet toensure that they never enter a routing loop. The protocol is run in simulations and also on real platformexperiments, showing the effectiveness of the proposed mechanisms.In order to improve its ability to choose the best available links, I also propose the use of a new esti-mation of their quality. It is based on two complementary measurements: a long-term measurement ofthe ambient noise level on the radio channel, and a measurement of the power of the signal received fromthe transmitter. These two measurements provide an estimate of the signal-to-noise ratio, and thereby theexpected reception rate. This estimate is both accurate, quick to obtain, and adapted to the constraints ofsensors and networks we are talking about

Les Réseaux de Capteurs Sans Fils (RCSFs) ont pris beaucoup d'importance dans plusieurs domaines tels que l'industrie, l'armée, la pollution atmosphérique etc. Les capteurs sont alimentés par des batteries qui ne sont pas faciles à remplacer surtout dans les environnements peu accessibles. L'énergie de chaque capteur est considérée comme la source première d'augmentation de la durée de vie des RCSFs. Puisque la transmission de données est plus coûteuse en consommation d'énergie, notre préoccupation première est de proposer une technique efficace de transmission des données de tous les capteurs vers le sink tout en réduisant la consommation en énergie. Nous suggérons trois trois algorithmes d'agrégation de données basé sur la construction d'arbres : Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) et Well-Connected Dominating Set Aggregation (WCDSA) qui permettront de réduire le nombre de transmissions de chaque capteur vers le sink. L'agrégation des données basée sur la construction d'arbres souffre du délai de délivrance de données parce que les parents doivent attendre de recevoir les données de leurs feuilles. Certains parents pourraient avoir beaucoup de feuilles, et il serait alors assez coûteux pour un parent de stocker toutes les données entrantes dans sa mémoire. Ainsi, nous devons déterminer le temps que chaque parent doit mettre pour agréger et traiter les données de ses feuilles. Nous proposons un algorithme, Efficient Tree-based Aggregation and Processing Time (ETAPT) qui utilise la métrique Appropriate Data Aggregation and Processing Time (ADAPT). Etant donné la durée maximale acceptable, l'algorithme ETAPT prend en compte la position des parents, le nombre de feuilles et la profondeur de l'arbre pour calculer l'ADAPT optimal. A n'importe quel moment pendant l'agrégation des données par les parents, il peut arriver que la quantité de données collectées soit très grande et dépasse la quantité de stockage maximale de données que peut contenir leurs mémoires. Nous proposons l'introduction dans le réseau de plusieurs collecteurs de données appelés Mini-Sinks (MSs). Ces MSs sont mobiles et se déplacent selon un modèle de mobilité aléatoire dans le réseau pour maintenir la connexité afin d'assurer la collecte contrôlée des données basée sur le protocole de routage Mulipath Energy Conserving Routing Protocol (MECRP). Les capteurs peuvent être équipés de plusieurs interfaces radios partageant un seul canal sans fil avec lequel ils peuvent communiquer avec plusieurs voisins. La transmission des données à travers une liaison de communication entre deux parents peut interférer avec les transmissions d'autres liaisons si elles transmettent à travers le même canal. Nous avons besoin de savoir quel canal utiliser en présence de plusieurs canaux pour une transmission donnée. Nous proposons une méthode distribuée appelée: Well Connected Dominating Set Channel Assignement (WCDS-CA), pour calculer le nombre de canaux qui seront alloués à tous les capteurs de telle sorte que les capteurs adjacents se voient attribués des canaux différents
Wireless Sensor Networks (WSNs) have gained much attention in a large range of technical fields such as industrial, military, environmental monitoring etc. Sensors are powered by batteries, which are not easy to replace in harsh environments. The energy stored by each sensor is the greatest impediment for increasing WSN lifetime. Since data transmission consumes more energy, our major concern is how to efficiently transmit the data from all sensors towards a sink. We suggest three tree-based data aggregation algorithms: Depth-First Search Aggregation (DFSA), Flooding Aggregation (FA) and Well-Connected Dominating Set Aggregation (WCDSA) to reduce the number of transmissions from each sensor towards the sink. Tree-based data aggregation suffers from increased data delivery time because the parents must wait for the data from their leaves. Some parents might have many leaves, making it very expensive for a parent to store all incoming data in its buffer. We need to determine the aggregation time each parent in the tree has to spend in aggregating and processing the data from its leaves. We propose an Efficient Tree-based Aggregation and Processing Time (ETAPT) algorithm using Appropriate Data Aggregation and Processing Time (ADAPT) metric. Given the maximum acceptable latency, ETAPT's algorithm takes into account the position of parents, their number of leaves and the depth of the tree, in order to compute an optimal ADAPT time. At any time, the amount of data aggregated by parents may become greater than the amount of data that can be forwarded. We propose the introduction into the network of many data aggregators called Mini-Sinks (MSs). MSs are mobile and move according to a random mobility model inside the sensor field to maintain the fully-connected network in order to aggregate the data based on the controlled Multipath Energy Conserving Routing Protocol (MECRP). Sensors may use many radio interfaces sharing a single wireless channel, which they may use to communicate with several neighbours. Two sensors operating on the same wireless channel may interfere with each other during the transmission of data. We need to know which channel to use in the presence of multiple channels for a given transmission. We propose a distributed Well-Connected Dominating Set Channel Assignment (WCDS-CA) approach, in which the number of channels that are needed over all sensor nodes in the network in such a way that adjacent sensor nodes are assigned to distinct channels

Nous nous intéressons dans cette thèse à différents types de réseaux (optiques, sans-fil, pair-à-pair) ayant chacun leurs spécificités mais partageant des problématiques communes : assurer la meilleure qualité de services possible, garantir la stabilité du système, minimiser les ressources et donc le coût de fonctionnement. Tout d'abord, nous étudions le problème de la reconfiguration du routage dans les réseaux optiques consistant à rerouter les requêtes de connexion en minimisant les perturbations pour les utilisateurs. Puis, nous nous intéressons au problème de la détermination de routages efficaces en énergie dans les réseaux coeur. Pour ce faire, nous étudions le problème de trouver des routages minimisant le nombre d'équipements utilisés. Ensuite, nous nous intéressons aux algorithmes d'ordonnancement des liens dans les réseaux sans-fil en présence d'interférence. Enfin, nous considérons le problème de stockage de données dans les réseaux pair-à-pair. Nous étudions l'impact de différentes politiques de placement sur la durée de vie des données et nous déterminons un choix de placement optimal. Pour résoudre ces problèmes, nous utilisons les outils théoriques des mathématiques discrètes (graphes, configurations, optimisation combinatoire), d'algorithmique (complexité, algorithmique distribuée) et de probabilités.

Ce mémoire est une synthèse de nos travaux de recherche menés au sein des laboratoires d'Orange Labs (anciennement France Télécom R&D) pour répondre à une problématique identifiée par ledit opérateur et concernant les flux d'échanges en mode pair-à-pair (P2P). Communément assimilé à un échange de fichiers, le P2P a de nombreuses applications. Il correspond à une évolution du monde du logiciel, des réseaux et des équipements. Au-delà du partage, nous sommes confrontés à une puissance disponible de façon distribuée (en termes de CPU, bande passante, stockage, etc.). La montée en puissance du P2P exige de nouveaux systèmes pouvant satisfaire les besoins des usagers, mais aussi ceux des fournisseurs d'accès à Internet (FAI) et autres opérateurs de réseaux. Les premiers cherchent en permanence une bonne qualité de service (QoS) bien perceptible. Les seconds aspirent à l'optimisation de l'usage des ressources du réseau (notamment la bande-passante) et à la réduction des différents coûts d'opération et de maintenance (dont ceux découlant de leurs accords économiques inter-opérateurs). D'où l'intérêt de nos travaux de recherche qui visent à sensibiliser un réseau P2P au réseau IP sous-jacent, afin d'aboutir à un système de routage P2P efficace, en phase avec les politiques des réseaux d'infrastructures sous-jacents. Ces travaux se focalisent sur les systèmes P2P utilisant des tables de hachage distribuées (DHT), après les avoir étudiées et analysées. Ce mémoire commence par une analyse des principaux protocoles de découverte de ressources dynamiques dans les différentes architectures de réseaux P2P. Les exigences requises pour un routage P2P efficace sont par la suite établies. Il s'en suit une présentation des techniques de génération de l'information de proximité sous-jacente, ainsi que des techniques et principaux systèmes d'exploitation de cette information. Nos travaux de recherche ont abouti à la définition, la conception, la spécification et l'analyse individuelle et comparative de deux systèmes : CAP (Context-Aware P2P system) et NETPOPPS (NETwork Provider Oriented P2P System). Le premier système est sensible au contexte et introduit une sémantique dans les identifiants des pairs et des objets. Le second système est orienté opérateur de réseau, et adapte les flux P2P à la topologie sous-jacente et aux politiques de l'opérateur, tout en simplifiant la gestion des différents identifiants.

Ce travail de thèse concerne l’étude de la couche physique des réseaux ad hoc. Son objectif est de déduire une modélisation réaliste exploitable par les plate-formes de simulation actuelles. Le premier chapitre présente ces réseaux de façon général ainsi qu’un état de l’art des modèles de couche physiques existants en dégageant leurs avantages et inconvénients respectifs. Le second chapitre s’intéresse au canal de propagation radioélectrique et à ses modélisations, car ce dernier joue un rôle essentiel au niveau de la couche physique de tels réseaux. Le troisième chapitre se consacre à l’analyse de cette couche par le biais de différentes études comparatives réalisées à l’aide d’un simulateur entièrement développé au cours de cette thèse. Nous avons ainsi montré l’intérêt d’utiliser une modélisation réaliste du canal de propagation, basée sur un logiciel à tracé de rayons 3D ; mais aussi l’intérêt d’introduire le Taux d’Erreur Binaire (TEB) des liens radio pour l’aide au routage de l’information. Dans ce mémoire différentes optimisations permettant de réduire efficacement le temps de simulation de cette modélisation sont également proposées et font l’objet du quatrième chapitre. Elles permettent notamment de la rendre exploitable au sein des plate-formes logicielles offrant la possibilité d’étudier les réseaux ad hoc. Ainsi, le dernier chapitre expose les premiers travaux réalisés afin d’intégrer cette modélisation réaliste dans la plate-forme de simulation la plus utilisée actuellement, à savoir NS-2 (Network Simulator version 2)
This PhD research focuses on the simulation of ad hoc networks physical layer. More precisely, the aim of the work is to develop a realistic modelling of this layer usable by the current simulation platform. In the first chapter, we present the ad hoc networks concept and a state of art of the physical layer models and we describe their advantages and drawbacks. Then, the second chapter introduce the radio propagation channel, which characterize wireless communication physical layer systems, and its existing modelling. Different comparative studies analyse this layer in the third chapter. These last ones were realized thanks to a physical layer simulator developed during this thesis. Thus, we have shown the interest of using a realistic propagation model such as 3D ray tracing method ; and also introducing the Bit Error Rate (BER) of each radio link to participate on the routing of information like the classical next-hop count of transmission delay criteria of the current protocols. In this dissertation, several computation time optimisations are proposed and presented in the fourth chapter. They allow to use our realistic model in simulation platform which offer the possibility of studying ad hoc networks. Finally, the last chapter develop the realised first works to integrate our realistic physical layer model in NS-2 (Network Simulator version 2), the most usable currently platform

Cette thèse est divisée en deux grandes parties selon le domaine de recherche :le problème de conservation d’énergie dans les réseaux des nœuds sans fil et le problème de la planification des grilles dans le système informatique. Le chapitre 1 introduit de nouveaux problèmes des WSNs se posent compare aux réseaux traditionnels et les réseaux traditionnels et les réseaux sans fil. Le chapitre 2 adresse une application qui surveille une série d’objectifs avec des emplacements connus par un ensemble de nœuds capteurs dans un WSN hétérogène. Plus loin, dans le chapitre 3, nous étudions le problème sous des conditions spécifiques. En se basant sur le modèle décrit dans les chapitres 2 et 3, nous continuons à supposer que le temps de travail d’un nœud capteur seulement pour la connexion est d fois, celui de la surveillance et la connexion. Dans le dernier chapitre, nous étudions le problème de maximiser la durée de vie et le problème de minimiser le retard, tous les deux sont liés au problème de routage dans les WSN pistant un mobile. Une autre question qu’on étudie dans cette thèse est la planification des grilles dans le système informatique. Le chapitre 6 tente de répondre à la première question, que ce soit. Dans ce chapitre, nous introduisons une nouvelle approche qui respecte les taches parallélismes pour l’informatique de grille. Le chapitre 7 tente de donner un nouveau modèle du système des grilles pour garantir la qualité de planification. Ce chapitre est censé résoudre le problème de savoir comment répartir l’optimale des ressources et adaptative dans la dynamique, évolutive et la distribution contrôlée environnement réseau
This thesis is divided into two major parts according to the research fields : the energy conservation problems in wireless sensor networks and the scheduling problems in grid computing systems. Chapter 1 introduces the emergence of wireless sensor networks and its characteristics according to which the new problems of wireless sensor networks arise compared with the traditional network and wireless networks. Chapter 2-4 present the problem of energy conservation with coverage. We address an application which monitors a set of targets with coverage. We address an application which monitors a set of targets with known locations by a set of sensor nodes in heterogeneous wireless sensor networks. For further studies, we consider this problem under some specific conditions. We consider the wireless sensor networks satisfying that each node monitors one target or just for connection. Furthermore, we continue this work and defines the working time of a node is exactly d times. In chapter 5, present the efficient data routing problem for mobile tracking wireless sensor networks. Another issue we study in this thesis is about scheduling problems in grid computing systems. In chapter 6, we introduce a new approach that is with respect to job parallelism for computational grid. Chapter 7, tries to give a new grid system model to guarantee the quality of a schedule. This chapter is supposed to solve the problem of how to allocate the resources optimally and adaptively in the dynamic, scalable and distribute-controlled grid environment

Les réseaux sans-fil multisaut représentent une partie essentielle du futur Internet. Depuis quelques années, nous observons une convergence vers des réseaux tout IP. En particulier, l'Internet des Choses a pour but d'interconnecter des objets intelligents (capteurs, actionneurs, tags RFID) directement à Internet. De même, les réseaux maillés peuvent servir de dorsale sans-fil collectant tout ce trafic. Ce type de réseau est essentiel pour disséminer l'intelligence et décentraliser les décision par exemple dans les villes intelligentes. Le fil conducteur de tous mes travaux explore l'algorithmie distribuée et les protocoles pour les réseaux radio multisaut. Je me suis principalement focalisé sur l'accès au médium : que ce soit dans les réseaux de capteurs ou dans les réseaux maillés, les défis se ressemblent. Les solutions suivent des démarches similaires, même si naturellement les réseaux de capteurs intègrent une contrainte énergétique supplémentaire. Parce que l'accès au médium n'est pas suffisant en tant que tel, j'ai également étudié l'exploitation efficace de ce partage d'accès, en regardant notamment comment construire des routes efficaces au dessus de ces solutions. Les travaux que j'ai développés avec tous les chercheurs ayant accepté de travailler avec moi s'articulent autour de 3 grands axes : - l'organisation des transmissions au sein de la couche MAC pour une meilleure efficacité, - l'exploitation de plusieurs canaux en parallèle pour solutionner plusieurs problèmes dus aux topologies multisaut - l'optimisation conjointe MAC / routage.

Les progrès réalisés en systèmes micro-électro-mécaniques couplés avec leur convergence vers les systèmes de communication sans fil, ont permis l'émergence des réseaux de capteurs sans fil (RCSF). Les contraintes de ces réseaux font que tous les efforts soient fournis pour proposer des solutions économes en énergie. Avec les récents développements des technologies CMOS, des capteurs d'images à faible coût ont été développés. En conséquence, un nouveau dérivé des RCSF, qui sont les Réseaux de Capteurs Vidéo Sans Fil (RCVSF), a été proposé. La particularité des données vidéo ainsi que les contraintes inhérentes aux nœuds ont introduit de nouveaux défis. Dans cette thèse, nous proposons deux solutions basées sur l'approche inter-couches pour la livraison de la vidéo sur les RCVSF. La première solution propose un nouveau schéma de compression vidéo adaptatif, efficace en énergie et basé sur la norme de compression vidéo H.264/AVC. Le flux vidéo est ensuite géré par une version améliorée du protocole MMSPEED que nous proposons et notons EQBSA-MMSPEED. Les résultats des simulations montrent que la durée de vie du réseau est étendue de 33%, tout en améliorant la qualité du flux vidéo reçu de 12%. Dans la deuxième solution, nous enrichissons le schéma de compression de modèles mathématiques pour prévoir la consommation d'énergie et la distorsion de l'image lors des phases d'encodage et de transmission. Le flux vidéo est géré par un nouveau protocole de routage efficace en énergie et à fiabilité améliorée noté ERMM. Comparée à une approche basique, cette solution réalise une extension de la durée de vie du réseau de 15%, tout en améliorant la qualité du flux vidéo reçu de 35%
Thanks to the valuable advances in Micro Electro-Mechanical Systems coupled with their convergence to wireless communication systems, the Wireless Sensor Networks (WSN). In the WSN context, all the efforts are made in order to propose energy-efficient solutions. With the recent developments in CMOS technology, low-cost imaging sensors have been developed. As a result, a new derivative of the WSN, which is the Wireless Video Sensor Network (WVSN), has been proposed. The particularities of the video data as well as the inherent constraints of the nodes have introduced new challenges. In this thesis, we propose two cross-layer based solutions for video delivery over the WVSN. The first solution proposes a new energy efficient and adaptive video compression scheme dedicated to the WVSNs, based on the H.264/AVC video compression standard. The video stream is then handled by an enhanced version of MMSPEED protocol, that we propose and note EQBSA-MMSPEED. Performance evaluation shows that the lifetime of the network is extended by 33%, while improving the video quality of the received stream by 12%. In the second solution, we enrich our compression scheme with mathematical models to predict the energy consumption and the video distortion during the encoding and the transmission phases. The video stream is then handled by a novel energy efficient and improved reliability routing protocol, that we note ERMM. Compared to a basic approach, this solution is extending the network lifetime by 15%, while improving the quality of the received video stream by 35%

Au cours des dernières années, la croissance des architectures de réseaux de télécommunication a rapidement augmenté pour suivre un trafic en plein essor. En outre, leur consommation d'énergie est devenue un enjeu Important, tant pour son impact économique qu'écologique. De multiples approches ont été proposées pour la réduire. Dans cette thèse, nous nous concentrons sur l'approche Energy Aware Routing (EAR) qui consiste à fournir un routage valide tout en diminuant le nombre d'équipements réseau actifs. Cependant, les réseaux actuels ne sont pas adaptés au déploiement de politiques vertes globales en raison de leur gestion distribuée et de la nature fermée des périphériques réseau actuels. Les paradigmes de Software Defined Network (SDN) et de Network Function Virtualization (NFV) promettent de faciliter le déploiement de politiques vertes. En effet, le premier sépare le plan de contrôle et de données et offre donc une gestion centralisée du réseau. Le second propose de découpler le logiciel et le matériel des fonctions réseau et permet une plus grande flexibilité dans la création et la gestion des services réseau. Dans cette thèse, nous nous concentrons sur les défis posés par ces paradigmes pour le déploiement de politiques EAR. Nous consacrons les deux premières parties aux SDNs. Nous étudions d'abord les contraintes de taille de table de routage causées par la complexité accrue des règles, puis le déploiement progressif de périphériques SDN dans un réseau actuel. Nous concentrons notre attention sur NFV dans la dernière partie, et plus particulièrement nous étudions les chaines de fonctions de services
In the recent years, the growth of the architecture of telecommunication networks has been quickly increasing to keep up with a booming traffic. Moreover, the energy consumption of these infrastructures is becoming a growing issue, both for its economic and ecological impact. Multiple approaches were proposed to reduce the networks' power consumption such as decreasing the number of active elements. Indeed, networks are designed to handle high traffic, e.g., during the day, but are over-provisioned during the night. In this thesis, we focus on disabling links and routers inside the network while keeping a valid routing. This approach is known as Energy Aware Routing (EAR). However current networks are not adapted to support the deployment of network-wide green policies due to their distributed management and the black-box nature of current network devices. The SDN and NFV paradigms bear the promise of bringing green policies to reality. The first one decouples the control and data plane and thus enable a centralized control of the network. The second one proposes to decouple the software and hardware of network functions and allows more flexibility in the creation and management of network services. In this thesis, we focus on the challenges brought by these two paradigms for the deployment of EAR policies. We dedicated the first two parts to the SDN paradigm. We first study the forwarding table size constraints due to an Increased complexity of rules. We then study the progressive deployment of SDN devices alongside legacy ones. We focus our attention on the NFV paradigm in the last part, and more particularly, we study the Service Function Chaining problem

The increasing popularity of Internet bandwidth-intensive applications prompts us to consider followingproblem: How to compute efficient collective communication schemes on large-scale platform?The issue of designing a collective communication in the context of a large scale distributed networkis a difficult and a multi-level problem. A lot of solutions have been extensively studied andproposed. But a new, comprehensive and systematic approach is required, that combines networkmodels and algorithmic design of solutions.In this work we advocate the use of models that are able to capture real-life network behavior,but also are simple enough that a mathematical analysis of their properties and the design of optimalalgorithms is achievable.First, we consider the problem of the measuring available bandwidth for a given point-topointconnection. We discuss how to obtain reliable datasets of bandwidth measurements usingPlanetLab platform, and we provide our own datasets together with the distributed software usedto obtain it. While those datasets are not a part of our model per se, they are necessary whenevaluating the performance of various network algorithms. Such datasets are common for latencyrelatedproblems, but very rare when dealing with bandwidth-related ones.Then, we advocate for a model that tries to accurately capture the capabilities of a network,named LastMile model. This model assumes that essentially the congestion happens at the edgesconnecting machines to the wide Internet. It has a natural consequence in a bandwidth predictionalgorithm based on this model. Using datasets described earlier, we prove that this algorithm is ableto predict with an accuracy comparable to best known network prediction algorithm (DistributedMatrix Factorization) available bandwidth between two given nodes. While we were unable toimprove upon DMF algorithm in the field of point-to-point prediction, we show that our algorithmhas a clear advantage coming from its simplicity, i.e. it naturally extends to the network predictionsunder congestion scenario (multiple connections sharing a bandwidth over a single link). We areactually able to show, using PlanetLab datasets, that LastMile prediction is better in such scenarios.In the third chapter, we propose new algorithms for solving the large scale broadcast problem.We assume that the network is modeled by the LastMile model. We show that under thisassumption, we are able to provide algorithms with provable, strong approximation ratios. Takingadvantage of the simplicity and elasticity of the model, we can even extend it, so that it captures theidea of connectivity artifacts, in our case firewalls preventing some nodes to communicate directlybetween each other. In the extended case we are also able to provide approximation algorithmswith provable performance.The chapters 1 to 3 form three successful steps of our program to develop from scratch amathematical network communication model, prove it experimentally, and show that it can beapplied to develop algorithms solving hard problems related to design of communication schemesin networks.In the chapter 4 we show how under different network cost models, using some simplifyingassumptions on the structure of network and queries, one can design very efficient communicationschemes using simple combinatorial techniques. This work is complementary to the previous chapter in the sense that previously when designing communication schemes, we assumed atomicityof connections, i.e. that we have no control over routing of simple connections. In chapter 4 weshow how to solve the problem of an efficient routing of network request, given that we know thetopology of the network. It shows the importance of instantiating the parameters and the structureof the network in the context of designing efficient communication schemes.

Dans cette thèse, nous étudions plusieurs modèles de routage efficaces en énergie. Pour chaque modèle, nous présentons une formulation en programmation linéaire mixte permettant de trouver une solution exacte. En outre, comme il s’agit de problèmes NP-Difficiles, nous proposons des heuristiques efficaces pour des réseaux de grande taille. Dans la première partie de cette thèse, nous étudions une solution de routage efficace en énergie dans laquelle nous ajoutons la possibilité d’éliminer des redondances dans les paquets transmis sur le réseau. Nous montrons premièrement que l’ajout de l’élimination des redondances permet d’améliorer l’efficacité énergétique des réseaux en éteignant plus de liens. Ensuite, nous étendons le modèle afin qu’il prenne en compte un certain niveau d’incertitudes dans le volume de trafic et le taux de redondances. La deuxième partie de cette thèse est consacrée aux problèmes qui se posent lors du déploiement de tels protocoles dans les réseaux. Plus particulièrement, nous proposons de minimiser les changements entre deux configurations réseaux consécutives lorsque plusieurs matrices de trafic sont considérées. Le routage des demandes étant alors assuré avec le protocole de routage OSPF (Open Shortest Path First). Ensuite, nous abordons le problème de la limitation du nombre de règles de routage dans les routeurs en utilisant une technologie de type SDN (Software Defined Networks). Enfin, nous présentons en annexe des travaux complémentaires réalisés au cours de cette thèse concernant le routage multicast et le contrôle de congestion TCP
In this thesis, we study several models of energy-Aware routing. For each model, we present a linear programming formulation to find the exact solution. Moreover, since energy-Aware routing is NP-Hard problem, we also propose efficient heuristic algorithms for large scale networks. In the first part of this thesis, we deal with GreenRE - a new energy-Aware routing model with the support of redundancy elimination. We first present a deterministic model in which we show how to combine energy-Aware routing and redundancy elimination to improve energy efficiency for backbone networks. Then, we extend the model in order to take into account uncertainties in traffic volumes and redundancy rates. The second part of this thesis is devoted to the deployment issues of energy- aware routing in practice. In detail, to avoid service deterioration for end-Users, we limit changes of network configurations in multi-Period traffic matrices in Open Shortest Path First (OSPF) protocol. Next, we address the problem of limited rule space in OpenFlow switches when installing energy-Aware routing configurations. Finally, we present in the appendix other works developed during this thesis: multicast network protocol and TCP congestion control algorithm

Les systèmes pair-à-pair décentralisés mettent en relation un grand nombre d'utilisateurs pour mutualiser des ressources dans un environnement dynamique. Les applications de ces systèmes vont du partage de fichiers à la téléphonie par Internet, en passant par la décentralisation de services comme les DNS. Afin de limiter les ressources nécessaires, chaque recherche doit transmettre les messages rapidement et contrôler le nombre de messages dans le réseau. C'est pourquoi cette thèse s'intéresse au routage et à l'interconnexion nécessaire pour assurer ce routage.Dans la première partie, je présente un état de l'art des différents systèmes existants. J'y détaille la problématique générale et les caractéristiques des différentes classes de systèmes pair-à-pair. La seconde partie traite des réseaux à contenu adressable, qui permettent d'assurer un routage avec des bornes sur le nombre de sauts des requêtes et la charge par noeud. J'y expose d'abord les différents réseaux à contenu adressable existants. Je présente ensuite un nouveau protocole, D2B, dont je prouve en particulier qu'il améliore la charge par noeud tout en assurant un nombre de sauts et un degré faible. Je détaille enfin une liste d'optimisations applicables aux réseaux à contenu adressable en général, ou à D2B en particulier. Dans la troisième partie, je récapitule les principaux travaux qui tirent parti des communautés d'utilisateurs d'une part, et ceux qui exploitent la structure de loi de puissance de l'autre. Je présente ensuite ma seconde contribution, QRE, qui exploite efficacement à la fois ces deux caractéristiques des échanges: agrégats en communautés et loi de puissance.

Includes list of publications arising from the thesis. Bibliography: leaves 327-341. Examines the effect of adverse storage on the immunogenicity of pertussis, diphtheria and tetanus vaccines, the protective efficacy of pertussis vaccines and the effect of premature birth on antibody response to routine childhood immunisations.

The current study examines how college students participate in the use of location-based real-time dating (LBRTD) applications and the correlates of in-person and cyber victimization. Using an exploratory lens, the present study draws on the classical criminological theories of lifestyle-routine activities (L-RAT), self-efficacy, and low self-control which have been applied to various forms of abuse. Although the use of LBRTD applications has become relatively common place, with approximately 15% of Americans reporting having used a mobile dating application or online dating site, little is known concerning the role these applications play, particularly among college students (Boillot-Fansher, 2017; Smith, 2016). Using self-report data (n=324), the current study uses an adapted survey instrument, reviewing the three theoretical frameworks discussed. Descriptive statistics provided indicate a prevalence of both in-person and cyber victimization, as facilitated by LBRTD applications. Overall, the current thesis’ findings and the implemented analyses show mixed support for L-RAT, substantial support for self-control, and no support for self-efficacy.

Background: High-dose methotrexate (HD-MTX) is an essential component of osteosarcoma treatment. Despite supportive measures MTX-related toxicity results in delays in subsequent chemotherapy administration and potentially reduced treatment efficacy. Alternative rescue regimens utilising glucarpidase in addition to folinic acid may be of benefit in reducing MTX-induced toxicity. Patients and methods: A double blind randomised crossover clinical trial, GLU 1, was designed and activated to determine the efficacy and safety of routine use of glucarpidase after HD-MTX. To establish the frequency of MTX-induced toxicity so that bespoke study endpoints and sample size could be determined, the medical records of 56 patients with bone sarcoma treated with HD-MTX between 2004 and 2005 at University College Hospital (UCH) were studied. Data were collected on MTX-related toxicity and treatment delays. In a separate review, similar data from 17 patients aged . 40 years, and 25 patients aged < 40 years treated with HD-MTX between 2002 and 2007 at UCH were compared. A high performance liquid chromatography (HPLC) assay was validated for the evaluation of plasma MTX and DAMPA concentrations for trial participants. In GLU 1, patients were randomised to receive two HD-MTX courses with folinic acid rescue (cycle FA) followed by two HD-MTX courses with folinic acid and glucarpidase (cycle glu/FA), or cycle glu/FA first followed by cycle FA. The data of 16 patients enrolled up to the interim analysis of the trial were analysed. Results: MTX-related toxicity resulted in delays in half of subsequent chemotherapy cycles (58% in the ≥ 40 years group and 52% in the < 40 years group). In GLU 1, MTX toxicity resulted in delays in 43% of glu/FA cycles and 77% of FA cycles. The use of glucarpidase was not associated with a reduction in MTX AUC. The incidence and grade of MTX-induced toxicity were similar in glu/FA and FA although more severe grades of mucositis were less frequent in glu/FA cycles. No glucarpidase toxicity was observed. Conclusions: Glucarpidase offers a promising addition for rescue from MTX toxicity and continued clinical evaluation to determine its most effective use is warranted.

Nous étudions dans cette thèse des problèmes d’optimisation avec applications dans les réseaux optiques. Les problèmes étudiés sont liés à la tolérance aux pannes et à l’utilisation efficace des ressources. Les résultats obtenus portent principalement sur la complexité de calcul de ces problèmes. La première partie de cette thèse est consacrée aux problèmes de trouver des chemins et des chemins disjoints. La recherche d’un chemin est essentielle dans tout type de réseaux afin d’y établir des connexions et la recherche de chemins disjoints est souvent utilisée pour garantir un certain niveau de protection contre les pannes dans les réseaux. Nous étudions ces problèmes dans des contextes différents. Nous traitons d’abord les problèmes de trouver un chemin et des chemins lien ou nœud- disjoints dans des réseaux avec nœuds asymétriques, c’est-à-dire des nœuds avec restrictions sur leur connectivité interne. Ensuite, nous considérons les réseaux avec des groupes de liens partageant un risque (SRLG) en étoile : ensembles de liens qui peuvent tomber en panne en même temps suite à un événement local. Dans ce type de réseaux, nous examinons le problème de recherche des chemins SRLG-disjoints. La deuxième partie de cette thèse est consacrée au problème de routage et d’allocation de spectre (RSA) dans les réseaux optiques élastiques (EONs). Les EONs sont proposés comme la nouvelle génération des réseaux optiques et ils visent une utilisation plus efficace et flexible des ressources optiques. Le problème RSA est central dans les EONs. Il concerne l’allocation de ressources aux requêtes sous plusieurs contraintes
We study in this thesis optimization problems with application in optical networks. The problems we consider are related to fault-tolerance and efficient resource allocation and the results we obtain are mainly related to the computational complexity of these problems. The first part of this thesis is devoted to finding paths and disjoint paths. Finding a path is crucial in all types of networks in order to set up connections and finding disjoint paths is a common approach used to provide some degree of protection against failures in networks. We study these problems under different settings. We first focus on finding paths and node or link-disjoint paths in networks with asymmetric nodes, which are nodes with restrictions on their internal connectivity. Afterwards, we consider networks with star Shared Risk Link Groups (SRLGs) which are groups of links that might fail simultaneously due to a localized event. In these networks, we investigate the problem of finding SRLG-disjoint paths. The second part of this thesis focuses on the problem of Routing and Spectrum Assignment (RSA) in Elastic Optical Networks (EONs). EONs are proposed as the new generation of optical networks and they aim at an efficient and flexible use of the optical resources. RSA is the key problem in EONs and it deals with allocating resources to requests under multiple constraints. We first study the static version of RSA in tree networks. Afterwards, we examine a dynamic version of RSA in which a non-disruptive spectrum defragmentation technique is used. Finally, we present in the appendix another problem that has been studied during this thesis

In routine outcome monitoring (ROM), the rate and timing of treatment failure alerts has been related to the success of feedback in past randomized clinical trials. In a recent OQ-45 feedback study, Burlingame and colleagues (2018) found that the rates and timing of not-on-track (NOT) progress alerts in group treatment were different than those reported for individual treatment. Using data from 58 different therapy groups and 374 patients, NOT progress alerts occurred at 186% of the rate reported by Shimokawa et al. (2010) when they examined over 6,000 patients receiving individual therapy at the same clinics. Another significant difference was found on the timing of the first NOT progress alerts with group treatment's first alerts occurring two sessions later than individual treatment. The goal of the current study was to use de-identified archival OQ-45 data from patients receiving group and individual treatment at a comparable clinic to determine if these rate and timing differences were replicable. Data from individual therapy (N = 5,493) and group therapy (N = 146) patients' OQ-45 scores show that the present study duplicated the significant difference found in the rate of NOT alerts between these formats. Relative risk of alerting as NOT at least once in group therapy was calculated to be 1.43 compared to individual therapy (group patients are 143% more likely to alert than individual patients). On the other hand, the present study did not find a significant difference in the timing of first alerts between formats. The implication of these results are significant when considering ROM in group therapy. Patients participating in group therapy are much more likely to flag as not-on-track later during the course of treatment when compared to patients in individual therapy.

Alternative teacher certification (ATC) programs are one method created to help alleviate teacher shortages (Cox, Matthews, & Assoc, 2001; Hallinan & Khmelkov, 2001). While much debate has arisen over ATC programs, very few have empirically examined their impact on the teaching pool (Darling-Hammond, Berry, & Thoreson, 2001; Darling-Hammond, Chung, & Frelow, 2002; Goldhaber, 2000; Ingersoll, 1999; Shen, 1997, 1999). The present study was designed to explore differences by certification type and program characteristics based on novice teachers' demographics, educational attainment, sense of self-efficacy, and sense of preparedness to enter the classroom. Results from the present study suggest ATC programs are somewhat diversifying the teaching population by bringing in more minorities and science majors, but do not appear to be bringing in more experienced scientists and mathematicians nor do they appear to be alleviating the teacher shortage. In this sample, traditionally certified teachers felt better prepared than ATC teachers with the biggest differences on Promoting Student Learning. Regardless of certification route, prior classroom experience was a strong predictor of Overall Preparedness and a teacher's perception of his or her ability to be an effective teacher. For ATC teachers, a positive mentoring experience was a strong predictor of Overall Preparedness. The discussion of whether or not ATC programs should exist should now be replaced with a discussion of how to ensure that these programs produce better teachers and improve student learning. The underlying theme from the present study was that, in order to feel prepared and have high self-efficacy, novice teachers needed instruction in the majority of the components identified by research and by the National Commission on Teaching and America's Future (1996), including positive mentoring experiences, field based experiences, and curriculum based on child development, learning theory, cognition, motivation, and subject matter pedagogy. Results from the present study support the assertion that teacher preparation programs, program components, mentoring experiences, and field-based experiences do impact teacher effectiveness in the classroom.

The debate over the effective preparation of pre-service teachers is not new. Often this debate concerns what might be considered successful methods for all pre-service teachers. However, preparation for career and technical education (CTE) teachers could look quite different than that of academic teachers, whether they are prepared through traditional or alternative routes to education. In this qualitative study, the researcher examined two iterations of the alternative-route program designed to prepare new CTE teachers in Mississippi and considered the level of self-efficacy of the teacher participants, the perceived effectiveness of the specific elements of each program, and the perceived significance of teacher/administrator and teacher/mentor relationships. The results of this study indicate that participants in the most recent iteration of the alternative-route program have a higher level of self-efficacy in teaching. The study also found that the specific elements of the newer version of the program are perceived as more relevant than those of the older version of the program and that teacher/administrator and teacher/mentor relationships play a key role in self-efficacy and job satisfaction among new CTE teachers. The results of this study also revealed that new CTE teachers desire opportunities to grow their pedagogical content knowledge by interacting and learning from veteran teachers in their respective content areas. Additionally, some of the more effective teachers who participated in this study rated themselves lower than their less effective colleagues on a self-efficacy survey and vice versa, indicating the presence of the Dunning-Kruger effect, which posits that, when an individual is unskilled in a certain task, they not only make poor choices in that area but also lack the metacognitive ability to realize it.

A administração de medicamentos por via subcutânea é considerada segura, de manuseio simples e descrita como alternativa às vias intravenosa e intramuscular em pacientes em cuidados paliativos (CP) com difícil acesso venoso. A escassez de estudos e a pouca divulgação dessa via parenteral para administração de antibióticos restringem o seu uso. Portanto, realizou-se uma revisão integrativa da literatura, com objetivo de identificar e analisar as evidências disponíveis na literatura científica sobre o uso de antibióticos por via subcutânea em pacientes com difícil acesso venoso em CP quanto à tolerância local e à eficácia terapêutica, utilizando-se como referencial teórico a Prática Baseada em Evidências. Para a busca e seleção dos estudos, foram utilizadas 5 bases de dados: LILACS, CINAHL, PUBMED, EMBASE e Biblioteca Cochrane. A amostra foi de 17 estudos, sendo 4 com nível de evidência forte (nível II), 5 com nível de evidência moderada (nível III) e 8 com nível de evidência fraca (nível V e VI). Foram encontrados 10 antibióticos: Ertapenem, Ceftriaxona, Cefepime, Teicoplanina, Ampicilina, Tobramicina, Amicacina, Netilmicina, Gentamicina e Sisomicina, sendo Ceftriaxona o antibiótico mais estudado. A eficácia terapêutica foi satisfatória por via subcutânea a partir dos parâmetros farmacocinéticos, quando comparados às vias intravenosa e intramuscular, variando de um estudo para o outro de acordo com características da população estudada, dose e concentração do antibiótico. A confirmação da eficácia terapêutica por parâmetros clínicos foi avaliada em 1 estudo sobre Ceftriaxona com melhora dos sintomas clínicos dos pacientes. Sobre a tolerância local, constatou-se que, quanto maior a diluição do antibiótico, melhor a tolerância. Exceto a Tobramicina, todos os Aminoglicosídeos foram associados a lesões graves com evolução para necrose tecidual. A baixa tolerância reforça a restrição de uso apenas para essa classe de antibióticos. Para Ampicilina e Ertapenem não se observou intolerância local. Com Teicoplanina, a tolerância local foi boa: apenas 1 relato de dor e eritema quando se utilizou água para injeção como diluente. Com Cefepime, foram observados 2 casos de edema leve com eritema seguido de mínima dor, e 1 caso de prurido local. Para Ceftriaxona com 2 g associado a lidocaína a 1% observou-se dor e necrose tecidual; com 0,5 g não se observou intolerância alguma, e com 1 g observou-se boa tolerância, porém, em todos os casos com placebo salino ou hialuronidase prévios houve queixa de dor. As previsões de eficácia terapêutica e a boa tolerância constatadas para os antibióticos por via subcutânea sugerem uma possibilidade a ser considerada quando se deseja uma via de administração parenteral alternativa. Entretanto, recomenda-se cautela e avaliação criteriosa devido à lacuna existente sobre o uso de antibióticos por via subcutânea em pacientes em CP e suas necessidades e condições específicas. Embora os dados evidenciados fortaleçam o corpo de conhecimento de enfermagem na tomada de decisão para a implementação da assistência, faz-se necessária a realização de mais estudos com nível de evidência forte e de boa qualidade metodológica que comprovem ou refutem a efetividade desses antibióticos por via subcutânea para os pacientes em CP.
The administration of medication by subcutaneous route is considered safe, simple to handle and described as an alternative to intravenous and intramuscular routes in patients in palliative care (PC) with difficult venous access. The lack of studies and the little disclosure of this parenteral route to administer antibiotics restrict its use. Therefore, this integrative literature review aimed to identify and analyze the evidences available in scientific literature on the use of antibiotics by subcutaneous route in patients with difficult venous access in PC regarding the local tolerance and therapeutic efficacy, using as theoretical framework Evidence-Based Practice. The following five databases were used in the search and selection of studies: LILACS, CINAHL, PUBMED, EMBASE and Cochrane Library. The sample consisted of 17 studies, 4 with strong level of evidence (level II), 5 with moderate level of evidence (level III) and 8 with low level of evidence (level V and VI). Ten antibiotics were found: Ertapenem, Ceftriaxone, Cefepime, Teicoplanin, Ampicillin, Tobramycin, Amikacin, Netilmicin, Sisomicin and Gentamicin. The antibiotic Ceftriaxone was studied the most. The therapeutic efficacy was satisfactory via subcutaneous route, according to the pharmacokinetic parameters when compared to intravenous and intramuscular routes, varying from study to study according to characteristics of the studied population, dose and concentration of the antibiotics. Confirmation of the therapeutic efficacy by clinical parameters was evaluated in one study about Ceftriaxone with improvement of clinical symptoms of patients and cure of the infection. With regard to local tolerance, it was found that the higher the dilution of the antibiotic, the better the tolerance. Except for Tobramycin, all aminoglycosides have been associated with severe injury progressing to tissue necrosis. The low tolerance reinforces the restriction of use only to this class of antibiotics. No local intolerance was observed for Ampicillin and Ertapenem. Teicoplanin showed good local tolerance: there was only one report of pain and erythema when using water as diluent for injection. With Cefepime, the following was observed: 2 cases of mild edema with erythema followed by minimal pain, and 1 case of local itching. For Ceftriaxone 2 g associated with Lidocaine 1%, pain and tissue necrosis was observed, with 0.5 g no intolerance was observed, and with 1 g there was good tolerance, however, in all cases with previous saline placebo or Hyaluronidase there was complaint of pain. Predictions of therapeutic efficacy and good tolerability observed for antibiotics with subcutaneous route suggest a possibility to be considered when there is need of an alternative parenteral route for administration. However, there is for caution and careful evaluation as there is a gap on the use of antibiotics vie subcutaneous route in PC and their specific needs and conditions. Although the evidenced data strengthen the body of knowledge for nursing in decision making for the implementation of care, there is need of further studies with strong level of evidence and good methodological quality that can prove or refute the effectiveness of these antibiotics through subcutaneous route to patients in PC.

碩士
長庚大學
早期療育研究所
107
Background and Purpose: Children withAutism Spectrum Disorders (ASD) are often associated with other developmental and functional problems in addition to core symptoms. In recent years, early intervention focused on family-centered treatment. In a variety of interventions, Routine-Based Intervention is the best way to provide children numerous of learning opportunities in their daily living environments. However, there is no related research for children with ASD. In order to cope with Taiwan’s culture, this study used Modified Routine-Based Intervention to identify the efficacy on developmental function in children with ASD. Methods: This randomize-controlled study enrolled 35 children with ASD, aged between 3 to 9 years old. The experimental group (MRBI) received MRBI and the controlled group (TT) received traditional therapy. Both groups received a 24-hour intervention 2 hours per week. Homeprogram were given after discussing with the parents. The pretest, posttest and 3-month follow-up test were conducted by using these assessments: for Autism characteristics (The Children Autism Rating Scale Second Edition, Clancy Behavior Scale, Childhood Asperger Syndrome Test, Social Responsiveness Scale, Second Edition), for cognitive function (Theory of Mind Inventory-Second Edition), for visual motor integration (The Berry-Buktenica Developmental Test of Visual-Motor Integration), for language function (Preschool Language Impaired Scale/Language Impaired Scale, Peabody Picture Vocabulary Test-Revised), for activity and participation (Comprehensive Developmental Inventory for Infants and Toddlers, Assessment of preschool children’s participation/Children Assessment of Participation and Enjoyment and Preferences for Activity of Children, Functional Independence Measure for Children, Goal Attainment Scale), and for environmental factor (Parenting Stress Index, Parenting satisfaction). Analysis of covariance (ANCOVA) was used to test collected data. Results: In posttest, Greater improvement was found in MRBI group in Theory of Mind Inventory-Second Edition (p<.050), Functional Independence Measure for Children (p<.050), and Goal Attainment Scale (p<.010) than those in TT group. In 3-month follow-up test, greater improvement was found in MRBI group than in TT groupnot only inassessments mentioned above, but also in Clancy Behavior Scale(p=.028), Social Responsiveness Scale, Second Edition(p=.017), Assessment of preschool children’s participation/Children Assessment of Participation and Enjoyment and Preferences for Activity of Children(p=.035)，and Parenting satisfaction(p=.008). No significant improvement was found in other assessments neither in posttest nor 3-month follow-up test. Conclusion: This study is the first study using MRBI on children with ASD.MRBI can not only improve the theory of mind abilities, daily functionsand participation, continuing its effect after 3 months, but also improve autistic characteristics. MRBI is a family-centered intervention and directly apply to daily life, so it has sustained effect. It can be used as one of the treatments for children with ASD in the future.

Over 12 million incidents of intimate partner victimization (IPV) occur each year in the U.S (Black et al. 2010). Moreover, approximately 363 per 100,000 Canadians are victims of IPV each year (Statistics Canada 2010). Due to these high victimization rates, many scholars have turned their attention to IPV research. However, there is still some debate as to what are the strongest correlates of IPV. This thesis examines risk factors (gender, geographic location, presence of children, Aboriginal status, and minority status) and theories (self-control, routine activities, social disorganization, and collective efficacy) as predictors of IPV. I use Statistics Canada’s 2009 General Social Survey (GSS) to develop our understanding of IPV. More specifically, this thesis examines how these theoretical perspectives help to explain three particular forms of IPV: physical, sexual, and financial. In order to help policy creation, this thesis explores differences between the explanatory power of risk factors, self-control, routine activities, social disorganization, and collective efficacy on IPV and general victimization (e.g., abuse carried out by someone not necessarily known to the victim). Overall, the findings provided some support for the theoretical expectations. With regard to the risk factor variables, women were more likely to experience sexual and financial IPV. Aboriginals were more likely to experience sexual IPV. Self-control theory worked in the opposite direction than was expected. Low self-control decreased the risk of financial IPV. Routine activities theory explained physical IPV to some degree in that routinely going out to a bar at night decreased the odds of physical IPV. Moreover, the findings revealed that low collective efficacy increased the odds of physical IPV and mediated the effects of routine activities theory. Finally, this thesis provided policy suggestions to reduce IPV and victimization in general.
Thesis (Master, Sociology) -- Queen's University, 2014-03-21 16:34:44.083