Em ambientes virtualizados, como nuvens computacionais, a capacidade efetiva de transmissão de dados via rede tende a ser inferior à de ambientes não virtualizados quando aplicações que fazem uso intensivo da rede são executadas. Uma das principais causas para essa diferença na capacidade de transmissão é a arquitetura da virtualização de rede, que adiciona passos para o sistema operacional transmitir e receber um pacote. Esses passos adicionais acarretam em maior utilização de memória e de processamento. Em ambientes virtualizados com o sistema operacional GNU/Linux, a New Application Programming Interface (NAPI) é utilizada para reduzir os impactos negativos da virtualização por meio de agregação de interrupções. Nesta dissertação de mestrado, são estudados mecanismos que modificam a configuração da NAPI. Experimentos mostram que esses mecanismos afetam o desempenho de máquinas virtuais e tem consequências diretas nas aplicações que fazem uso intensivo de rede e que são executadas em ambientes com os softwares de virtualização Xen, VMware e VirtualBox. / In virtualized environments, such as cloud computing, the effective capacity of data transmission via network cards tends to be lower than that in non-virtualized environments, when network intensive applications are executed. A major cause for this difference in the transmission capacity is the architecture of network virtualization, which adds some steps to be performed by the system when packets are transmitted or received. These additional steps cause more memory and processing usage. In virtualized environments with the GNU/Linux operating system, the New Application Programming Interface (NAPI) is used to reduce the negative impacts of virtualization through interrupt coalescence. In this dissertation, mechanisms that modify the configuration of NAPI are studied. Experiments show that these mechanisms affect the performance of virtual machines and have direct effects in applications that make intensive use of the network in environments with Xen, VMware and VirtualBox.

No description available.

abstract: Coalescence is a distinctive process of village aggregation that creates larger, socially cohesive communities from smaller, scattered villages. This dissertation asks: how do individual and collective social relationships change throughout the process of coalescence, and how might these relationships contribute to the social cohesiveness of a coalescent community? Coalescent communities share characteristics that reveal the relationship between collective action and collective identities in their social dynamics. Collective identity is a shared sense of oneness among members of a group. It can be understood as the product of two processes: categorical and relational identification. Categorical identification is a shared association with a specific category, such as an ethnic group or a religious association. Relational identification is the product of direct, interpersonal interaction. The potential for a group to engage in collective action is linked to the intensity (prominence as compared to other aspects of identity) and scale (social unit and size of group) of categorical and relational identification. Patterns in the intensity and scale of categorical and relational identification are used to trace changing social dynamics through the process of community coalescence. The case study is a sequence of four sites that were successively occupied by the same Ancestral Wendat (Iroquoian) community over a period of 150 years in south-central Ontario. The intensity of categorical identification is assessed by measuring the consistency of decorative styles among pottery vessels. The intensity of relational identification is assessed by measuring production variability among ceramic pots and pipes using microscopic characterization. The analyses reveal a correlation between the intensity and scale of categorical and relational identification and village-scale social cohesion and collective action. Village-scale categorical identification was less intensive during the period of initial aggregation, with a subsequent increase in intensity observed at fully coalesced sites where evidence of social cohesion and village-scale collective action is present. As coalescence progressed, the intensity of relational identification at the village scale decreased. This evidence suggests that changing dynamics of categorical and relational ties among community members were intertwined with the development of social cohesion and the increased potential for village-scale collective action at the culmination of coalescence. / Dissertation/Thesis / Doctoral Dissertation Anthropology 2018

Granulation is an industrial process where fine particles are bound together into larger granules. The process has numerous applications including the manufacture of pharmaceuticals and the production of cosmetics, chemicals, detergents and fertilisers. This thesis studies aspects of wet granulation which involves the application of a viscous binder, usually in the form of a spray, to an agitated bed of powder particles. Individual powder particles may adhere together, joined by small quantities of binder fluid called liquid bridges. By a process of collision and adherence additional particles may join the newly formed agglomerates. Agglomerates may also coalesce together which is a process that leads to granule formation. On the completion of this process, granules are typically dried.This thesis studies wet granulation on three different levels. First, micro-level investigations of liquid bridges between two and three particles are performed. For the two-particle case, the fluid profile of static (stationary) and dynamic (moving) liquid bridges is investigated. For the static case, a numerical solution to the Young-Laplace equation is obtained; this relates the volume of binder fluid to liquid bridge properties such as the inter-particle force. An analytic solution is also obtained, providing the liquid bridge profile in terms of known mathematical functions. For both solutions, the radii of the (spherical) primary particles may be different. The dynamic case is then studied using the Navier-Stokes equations with the low Reynolds number approximation. The motion of the approaching particles is shown to be damped by the viscosity of the liquid bridge. Static liquid bridges between three equally sized primary particles are then studied. Symmetry of the problem is used to obtain a numerical solution to the Young-Laplace equation. Liquid bridge properties are calculated in terms of the binder fluid volume. Experimental agreement is provided.Secondly, a model to estimate the stickiness (fractional wet surface area) of agglomerates is proposed. Primary particles are approximated as spheres and are added one at a time in a closely packed arrangement. The model includes parameters to control the inter-particle separation distance and the fluid saturation state. Computational geometry is used to obtain results which relate the number of particles and the volume of binder fluid to the stickiness of the agglomerates.Finally, a population balance model for wet granulation is developed by extending an earlier model to incorporate the effects of binder fluid. Functions for the inter-particle collision rate and drying rate are proposed, including functions which are derived from the geometric model, described above, for the case of maximum particle consolidation. The model is solved numerically for a range of coalescence kernels and results are presented which show the effect of binder volume and the drying rate.

La formulation d'émulsions de mélanges binaires d'alcanes permet d'obtenir un système ayant une phénoménologie proche des émulsions laitières de triglycérides. Il est ainsi possible, à partir de ces émulsions, de former un gel et de reproduire le phénomène de barattage, c'est-à-dire de fabriquer, sous contrainte mécanique, ce que l'on pourrait appeler un « beurre d'alcanes ». La phase dispersée comporte deux alcanes, dont l'un des deux est cristallisé à la température d'étude. Le réseau cristallin à l'intérieur des gouttes crée des protubérances à leur surface, qui induisent la gélification du système par deux mécanismes distincts : le jamming, qui est un blocage du système, dû à la rugosité de surface, et sans rupture des films interfaciaux, et la coalescence partielle, qui correspond à la fusion partielle des gouttes sans relaxation de forme, grâce à la rigidité mécanique qu'apporte le réseau cristallin. Il est possible de modifier l'élasticité de ces gels en faisant varier le taux de solide, la taille des gouttes, ou encore la vitesse de refroidissement. En effet, ces trois paramètres influencent la taille et la morphologie des cristaux, qui peuvent ainsi passer d'une forme plaquettaire à une forme en aiguille. L'application de fortes déformations, en cisaillement ou en compression, entraîne la fragmentation des gels dans certains cas, mais aussi la formation de nouvelles connexions entre gouttes dans d'autres cas. La formation de nouveaux liens peut alors entraîner l'apparition de grains macroscopiques, appelés « grains de barattage », ou bien provoquer la séparation entre l'huile et la phase continue aqueuse, s'il n'y a pas assez de cristaux dans les gouttes d'huile.

Nous etudions certains processus stochastiques de coalescence ou de fragmentation a l'aide de codages par des arbres aleatoires ou des processus de Levy. Dans un premier temps, nous decrivons le semigroupe d'une classe de fragmentations "ordonnees" associees a des excursions de processus de Levy sans sauts positifs, et reliees au processus de coalescence stochastique additif. Nous demontrons des resultats negatifs sur le semigroupe de certaines fragmentations dites auto-similaires, introduites par Bertoin. Puis, nous etudions deux processus de fragmentation auto-similaires "duaux" obtenus a partir de l'arbre continu stable de Duquesne et Le Gall. Nous obtenons une caracterisation complete de leurs lois. Nous codons egalement la genealogie de toute fragmentation auto-similaire d'indice negatif dans un arbre continu. Enfin, nous etudions les arbres continus inhomogenes d'Aldous, Camarri et Pitman, obtenus comme limite continue des p-arbres discrets. Nous donnons l'expression de leurs processus de hauteur et de largeur a l'aide de ponts a accroissements echangeables. Nous obtenons egalement des resultats asymptotiques, formules en termes d'un pont brownien reflechi, sur le modele des p-applications a l'aide de leurs liens avec les p-arbres.

L'objet de ce mémoire est de présenter de façon succincte les travaux que j'ai menés et auxquels j'ai collaboré depuis la fin de ma thèse. Ces travaux sont reliés par le thème central de la structure arborescente aléatoire ou du processus de branchement.

Résumé indisponible

Cette thèse traite d'algorithmique des ensembles de données en adoptant le point de vue de la combinatoire analytique. On traite ici de trois problèmes qui illustrent cette approche: les listes à sauts associées à de l'analyse asymptotique bivariée, le hachage à essai aléatoire avec pagination et le comptage probabiliste. Les listes à sauts sont une structure de données intermédiaire entre les skiplists et les arbres binaires de recherche. L'étude de cette structure a donné lieu à un problème d'asymptotique bivariée avec coalescence de singularités. Le hachage avec essai aléatoire est un algorithme qui gère les collisions d'une table de hachage. Dans le contexte étudié qui est celui de la pagination, on obtient la moyenne, ainsi que tous les moments successifs du coût de construction. Les algorithmes de comptage probabilistes originaux Loglog et Super Loglog permettent d'estimer le cardinal d'un ensemble en utilisant un kilooctet de mémoire avec une précision d'environ 3%.

Ce travail a porté sur l'étude des mécanismes d'amorçage de fissures de fatigue dans l'alliage Ti-6Al-4V. Il a permis de mettre en évidence l'existence d'une structure fantôme, associée à l'hérédité structurale des alliages de titane, et composée de grains dont les dimensions sont près de 100 fois supérieures à la taille microstructurale. Nos travaux ont montré que ces grains millimétriques, que nous avons nommés ‘macrozones', peuvent avoir une influence marquée sur la réponse mécanique locale du matériau, ainsi que sur les mécanismes de fissuration. Des mesures en rayons X ont montré qu'en première approximation, les macrozones constituent des plages au sein desquelles la phase α possède une orientation cristallographique majoritaire. Une analyse complémentaire en EBSD a en outre révélé l'existence d'orientations secondaires qui correspondent à des variants de Bürgers de l'orientation principale. D'autre part, les orientations cristallographiques des macrozones voisines ne respectent pas la relation de Bürgers ; nous pensons donc que les macrozones correspondent aux ex-grains β. Afin de caractériser les premiers stades de fissuration en fatigue, des essais de flexion pure ont été réalisés. La fissuration est apparue très hétérogène à l'échelle des macrozones. Dans chaque macrozone, les fissures formées sont situées soit dans le plan de base, soit dans l'un des plans prismatiques, suivant le système de glissement ayant la cission résolue maximale. Outre l'orientation cristallographique de la macrozone, la densité de fissuration dépend également de l'orientation de la direction de glissement par rapport à la surface. Finalement, nous avons pu établir une loi d'évolution de la densité de fissuration en fonction de l'amplitude de cisaillement et de l'orientation cristallographique de la macrozone vis-à-vis de la sollicitation et de la surface. Notre étude a également montré que deux mécanismes distincts interviennent lors de la propagation des fissures : la coalescence de fissures entre elles et la propagation pure. L'importance de la coalescence croît avec la densité d'amorçage de la macrozone et est donc liée à son orientation cristallographique. Au contraire, la propagation pure ne dépend que très peu de l'orientation cristallographique des macrozones. De plus, lorsque la taille de la fissure est inférieure à celle de la macrozone, la propagation pure s'apparente à un régime de fissure courte dont la principale barrière microstructurale est l'interface entre macrozones. D'autre part, des observations expérimentales ont montré qu'au-delà de 500 µm, la propagation d'une fissure en fond d'entaille suit une loi de Paris. L'ensemble de ces résultats nous a permis de proposer un modèle de propagation de fissure en fond d'entaille. Enfin, un modèle prédictif de durée de vie a été construit, fondé sur des calculs de facteurs de Schmid dans des macrozones assimilées à des monocristaux de titane-α. Ce modèle permet une bonne approximation des durées de vie minimales d'éprouvettes lisses. Il fournit en outre une bonne compréhension des fortes variations de durées de vie d'éprouvettes entaillées, en considérant l'orientation cristallographique de la macrozone située dans la zone d'amorçage.