Made available in DSpace on 2014-12-17T14:55:02Z (GMT). No. of bitstreams: 1 ViniciusFO.pdf: 3863116 bytes, checksum: 9dad12d980623a082efb3927bc75ff45 (MD5) Previous issue date: 2006-05-19 / This graduate thesis proposes a model to asynchronously replicate heterogeneous databases. This model singularly combines -in a systematic way and in a single project -different concepts, techniques and paradigms related to the areas of database replication and management of heterogeneous databases. One of the main advantages of the replication is to allow applications to continue to process information, during time intervals when they are off the network and to trigger the database synchronization, as soon as the network connection is reestablished. Therefore, the model introduces a communication and update protocol that takes in consideration the environment of asynchronous characteristics used. As part of the work, a tool was developed in Java language, based on the model s premises in order to process, test, simulate and validate the proposed model / Esta disserta??o prop?e um modelo para replicar de forma ass?ncrona bases de dados heterog?neas. A principal caracter?stica do modelo ? ter reunido, de forma sistematizada e em um s? projeto, diversos conceitos, t?cnicas e paradigmas relacionados ?s ?reas de replica??o de banco de dados e gerenciamento de bases de dados heterog?neas. Uma das principais vantagens da replica??o ? permitir aos aplicativos continuar processando informa??es durante intervalos de tempo em que se encontram desconectados da rede, garantindo o disparo de procedimentos de sincroniza??o entre as bases de dados, t?o logo a conex?o venha a se restabelecer. Faz parte do modelo, portanto, um protocolo de comunica??o e atualiza??o entre bases de dados replicadas, que leva em conta o ambiente de caracter?stica ass?ncrona onde ser? utilizado. Por fim, foi desenvolvida, com o objetivo de realizar testes e valida??es, uma ferramenta na linguagem Java baseada nas premissas do modelo

Made available in DSpace on 2014-12-17T15:18:10Z (GMT). No. of bitstreams: 1 WashingtonCA.pdf: 849606 bytes, checksum: 5c75635780aa8bf93fa4262b0cf3a552 (MD5) Previous issue date: 2009-02-26 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / Cytogenetic studies have been revealing a great diversity not detected, until then, in several families of fishes. Many of these groups, especially those that exhibit great diversity, like Perciformes and Siluriformes, possess species with difficult morphologic characterization, called cryptic species, commonly detected through karyotypic analyses, which reveals outstanding interespecific variations with relationship to the number and its chromosomal structures. Thus, the present work intends to contribute for the cytogenetic knowledge of marine and brackish fish species, because they peculiar life habits and by lack of cytogenetic data of your genetic aspects. Therefore, cytogenetic studies were developed in a species of Apogonidae (Perciformes), two species of sea catfishes of the family Ariidae (Siluriformes) and brackish fish Paurachenipterus galeatus (Siluriformes, Auchenipteridae), through C banding, Ag-NOR, use of base-specific flourochromes (DAPI and CMA3), as well as FISH (Fluorescent in situ hybridization) using ribosomal DNA probes 5S and 18S. The present results contribute to a better understanding of the processes of differentiation patterns and chromosome evolution in these groups. The use of other approaches (the morphology and molecular tools) will allow a larger understanding of the genetic and biological diversity of the Brazilian ichthyofauna. / Estudos citogen?ticos t?m revelado uma grande diversidade at? ent?o n?o detectada em diversas fam?lias de peixes. Muitos destes grupos, sobretudo os que exibem grande diversidade, como Perciformes e Siluriformes, possuem esp?cies de dif?cil caracteriza??o morfol?gica, chamadas de esp?cies cr?pticas, muitas vezes s? detectadas atrav?s de an?lises cariot?picas, as quais revelam varia??es interespec?ficas marcantes quanto ao n?mero e estrutura cromoss?mica. Desta forma, o presente trabalho pretende contribuir para o conhecimento citogen?tico de esp?cies marinhos e estuarinos, que, por n?o serem exploradas comercialmente ou terem h?bitos de vida peculiares s?o pouco estudadas quanto aos seus aspectos gen?ticos. Assim, an?lises cariot?picas foram desenvolvidas em uma esp?cie da fam?lia Apogonidae (Perciformes), em duas esp?cies de bagres marinhos da fam?lia Ariidae (Siluriformes), al?m de uma esp?cie de siluriforme estuarino, Paurachenipterus galeatus (Auchenipteridae) atrav?s de bandamento C, Ag-RONs, colora??o com DAPI e CMA3, bem como pela FISH (Fluorescent in situ hibridization), utilizando sondas ribossomais 5S e 18S. Os resultados aqui apresentados indicam grande diversidade inerente a estes grupos. Outras abordagens (an?lises morfol?gicas e ferramentas moleculares) permitir?o obter maior entendimento acerca da diversidade biol?gica da ictiofauna brasileira

A teoria de campo médio para o modelo de Ashkin-Teller com interações ferromagnéticas de longo alcance na presença de campos magnéticos aleatórios foi desenvolvida. Isso foi conseguido através do uso do truque de réplicas para a obtenção da energia livre e do estudo analítico das equações integrais acopladas dos parâmetros de ordem, da estabilidade de suas soluções e das suas expansões para T &#8804 Tc. Inicialmente, foram determinadas as expressões gerais das funções termodinâmicas do modelo no caso em que existiam três campos magnéticos aleatórios com distribuições gaussianas. Em seguida, foi examinado o caso particular do modelo com um só campo magnético aleatório na direção de Z = &#8249 &#948 S &#8250. A estratégia adotada se mostrou poderosa pois possibilitou a caracterização detalhada do diagrama de fases com várias superfícies de coexistência e das linhas de pontos críticos. As equações integrais das funções termodinâmicas desse caso particular foram discutidas e resolvidas numericamente para valores especiais das constantes de interação e da variância. Para o caso particular do modelo na presença de campos magnéticos aleatórios nas direções &#8249 S &#8250 e &#8249 &#948 &#8250, foram determinadas e discutidas as expressões das funções termodinâmicas. Foram também obtidas as equações das superfícies de instabilidade da solução paramagnética. Foi provado que a transição entre as fases paramagnética e de Baxter é sempre de primeira ordem. Outro resultado original da tese foi a verificação da existência da simetria de dilatação e contração do modelo de Potts na presença de campos magnéticos aleatórios. Essa simetria permite que o estudo da energia livre no intervalo q&#8712 (1,2) forneça o comportamento termodinâmico do sistema para todo q>2. / The meanfield theory of the long range Ashkin-Teller model in random fields was developed. This was obtained by using the replica trick and the study of the coupled integral equations for the order parameters, the stability of their solutions, and their expansions for T &#8804 Tc. Inicially, the expressions of the thermodynamic functions for the model in three random fields with Gaussian distributiuons were determined. After this, it was examined the particular case of the model with only one random field in the Z = &#8249 &#948 S &#8250 direction. The strategy revealed itself powerful by the detailed characterization of the phase diagram with several coexistence surfaces and lines of critical points. The integral equations of the thermodynamic functions for this particular case were discussed and numerically solved for special values of the interaction constants and field distribution variance. For the particular case of the model with random fields in the &#8249 S &#8250 and &#8249 &#948 &#8250, directions, the expressions were also determined and discussed. The equations of the instability surfaces for the paramagnetic solution were obtained, and it was proved that the para-Baxter transition line is always of first order. Another original result of the thesis was the verification of the the existence of the dilatation and contration symmetry in the Potts model with random fields. This symmetry permits that the study of the free energy in the q&#8712(1,2) interval supplies the thermodynamics behavior of the system for q>2.

Les supercondensateurs sont des systèmes de stockage et de conversion de l'énergie électrochimique dont les densités de puissance et d'énergie sont supérieures à celles des batteries et des condensateurs diélectriques. L’optimisation de leurs performances requiert l’utilisation de matériaux d’électrode à grande surface spécifique tels que les carbones poreux. En particulier, il est possible d’obtenir des systèmes microporeux de porosité prédéterminée par la synthèse de répliques carbonées de zéolithes. Simuler un supercondensateur à l’échelle atomique permettrait de guider le choix des matériaux le composant. Nous avons étudié un système modèle comprenant deux électrodes en réplique carbonée de zéolithe Faujasite ainsi que d’un électrolyte représenté par un système de sphères chargées. Des calculs en Liaisons Fortes de la structure électronique de la matrice carbonée fournissent la distribution de charge dans les électrodes. L’adsorption des ions dans la porosité est étudiée via des simulations Monte Carlo, dans lesquelles les interactions entre ions sont traitées par l’intermédiaire de la méthode de la sommation d’Ewald pour la partie électrostatique, et par un potentiel de Lennard-Jones pour la partie chimique. Les charges sont redistribuées de façon auto-cohérente au cours de la simulation, et la matrice poreuse est relaxée sous l’influence de l’électrolyte. Nous avons pu ainsi mettre en évidence la façon dont les différents éléments (ions, atomes de carbone), et donc la charge, se répartissent à l’interface entre électrode et électrolyte. / Electric double-layer capacitors, also known as supercapacitors, are electrochemical capacitors that have an unusually high energy density compared to that of usual high-capacity electrolytic ones. Being generally admitted that storage density is improved through the use of a nanoporous materials, a good way to optimize supercapacitors, which require carbon materials, is to synthesise carbon replica with predetermined porosity from microporous materials such as zeolites. Modeling such supercapacitors at the atomic scale should help with the choice of its components. Our model system has both electrodes in zeolite carbon replica C-FAU, and has hard charged spheres as its electrolyte. Tight-binding calculations of the electronic structure of the carbon template give the charge distribution in the electrodes, while the absorption of the ions into the pores is studied through Monte Carlo simulations, in which the interactions between the ions are treated using Ewald summations for coulombic interactions and a Lennard-Jones short-range potential for chemical interactions. Relaxation of the electrodes under the influence of the electrolyte has been tested as well. This shows how charge and matter locate themselves at the electrode/electrolyte interface.

Adaptive Content Distribution Networks (A-CDNs) sind anwendungsübergreifende, verteilte Infrastrukturen, die auf Grundlage verteilter Replikation von Inhalten und Inhaltsadaption eine skalierbare Auslieferung von adaptierbaren multimedialen Inhalten an heterogene Clients ermöglichen. Die Platzierung der Replikate in den Surrogaten eines A-CDN wird durch den Platzierungsmechanismus des A-CDN gesteuert. Anders als in herkömmlichen CDNs, die keine Inhaltsadaption berücksichtigen, muss ein Platzierungsmechanismus in einem A-CDN nicht nur entscheiden, welches Inhaltsobjekt in welchem Surrogat repliziert werden soll, sondern darüber hinaus, in welcher Repräsentation bzw. in welchen Repräsentationen das Inhaltsobjekt zu replizieren ist. Herkömmliche Platzierungsmechanismen sind nicht in der Lage, verschiedene Repräsentationen eines Inhaltsobjektes zu berücksichtigen. Beim Einsatz herkömmlicher Platzierungsmechanismen in A-CDNs können deshalb entweder nur statisch voradaptierte Repräsentationen oder ausschließlich generische Repräsentationen repliziert werden. Während bei der Replikation von statisch voradaptierten Repräsentationen die Wiederverwendbarkeit der Replikate eingeschränkt ist, führt die Replikation der generischen Repräsentationen zu erhöhten Kosten und Verzögerungen für die dynamische Adaption der Inhalte bei jeder Anfrage. Deshalb werden in der Arbeit adaptivitätssensitive Platzierungsmechanismen zur Platzierung von Replikaten in A-CDNs vorgeschlagen. Durch die Berücksichtigung der Adaptierbarkeit der Inhalte bei der Ermittlung einer Platzierung von Replikaten in den Surrogaten des A-CDNs können adaptivitätssensitive Platzierungsmechanismen sowohl generische und statisch voradaptierte als auch teilweise adaptierte Repräsentationen replizieren. Somit sind sie in der Lage statische und dynamische Inhaltsadaption flexibel miteinander zu kombinieren. Das Ziel der vorliegenden Arbeit ist zu evaluieren, welche Vorteile sich durch die Berücksichtigung der Inhaltsadaption bei Platzierung von adaptierbaren Inhalten in A-CDNs realisieren lassen. Hierzu wird das Problem der adaptivitätssensitiven Platzierung von Replikaten in A-CDNs als Optimierungsproblem formalisiert, Algorithmen zur Lösung des Optimierungsproblems vorgeschlagen und diese in einem Simulator implementiert. Das zugrunde liegende Simulationsmodell beschreibt ein im Internet verteiltes A-CDN, welches zur Auslieferung von JPEG-Bildern an heterogene mobile und stationäre Clients verwendet wird. Anhand dieses Simulationsmodells wird die Leistungsfähigkeit der adaptivitätssensitiven Platzierungsmechanismen evaluiert und mit der von herkömmlichen Platzierungsmechanismen verglichen. Die Simulationen zeigen, dass der adaptivitätssensitive Ansatz in Abhängigkeit vom System- und Lastmodell sowie von der Speicherkapazität der Surrogate im A-CDN in vielen Fällen Vorteile gegenüber dem Einsatz herkömmlicher Platzierungsmechanismen mit sich bringt. Wenn sich die Anfragelasten verschiedener Typen von Clients jedoch nur wenig oder gar nicht überlappen oder bei hinreichend großer Speicherkapazität der Surrogate hat der adaptivitätssensitive Ansatz keine signifikanten Vorteile gegenüber dem Einsatz eines herkömmlichen Platzierungsmechanismus. / Adaptive Content Distribution Networks (A-CDNs) are application independent, distributed infrastructures using content adaptation and distributed replication of contents to allow the scalable delivery of adaptable multimedia contents to heterogeneous clients. The replica placement in an A-CDN is controlled by the placement mechanisms of the A-CDN. As opposed to traditional CDNs, which do not take content adaptation into consideration, a replica placement mechanism in an A-CDN has to decide not only which object shall be stored in which surrogate but also which representation or which representations of the object to replicate. Traditional replica placement mechanisms are incapable of taking different representations of the same object into consideration. That is why A-CDNs that use traditional replica placement mechanisms may only replicate generic or statically adapted representations. The replication of statically adapted representations reduces the sharing of the replicas. The replication of generic representations results in adaptation costs and delays with every request. That is why the dissertation thesis proposes the application of adaptation-aware replica placement mechanisms. By taking the adaptability of the contents into account, adaptation-aware replica placement mechanisms may replicate generic, statically adapted and even partially adapted representations of an object. Thus, they are able to balance between static and dynamic content adaptation. The dissertation is targeted at the evaluation of the performance advantages of taking knowledge about the adaptability of contents into consideration when calculating a placement of replicas in an A-CDN. Therefore the problem of adaptation-aware replica placement is formalized as an optimization problem; algorithms for solving the optimization problem are proposed and implemented in a simulator. The underlying simulation model describes an Internet-wide distributed A-CDN that is used for the delivery of JPEG images to heterogeneous mobile and stationary clients. Based on the simulation model, the performance of the adaptation-aware replica placement mechanisms are evaluated and compared to traditional replica placement mechanisms. The simulations prove that the adaptation-aware approach is superior to the traditional replica placement mechanisms in many cases depending on the system and load model as well as the storage capacity of the surrogates of the A-CDN. However, if the load of different types of clients do hardly overlap or with sufficient storage capacity within the surrogates, the adaptation-aware approach has no significant advantages over the application of traditional replica-placement mechanisms.

Durant cette thèse, je me suis intéressé à deux thématiques générales qui peuvent être explorées dans des systèmes d’atomes froids : d’une part, la dynamique hors-équilibre d’un système quantique isolé, et d’autre part l’influence du désordre sur un système fortement corrélé à basse température. Dans un premier temps, nous avons développé une méthode de champ moyen, qui permet de résoudre la dynamique unitaire dans un modèle à géométrie particulière, le réseau complètement connecté. Cette approche permet d’établir une correspondance entre la dynamique unitaire du système quantique et des équations du mouvement classique. Nous avons mis à profit cette méthode pour étudier le phénomène de transition dynamique qui se signale, dans des modèles de champ moyen, par une singularité des observables aux temps longs, en fonction des paramètres initiaux ou finaux de la trempe. Nous avons montré l’existence d’une transition dynamique quantique dans les modèle de Bose-Hubbard, d’Ising en champ transverse et le modèle de Jaynes-Cummings. Ces résultats confirment l’existence d’un lien fort entre la présence d’une transition de phase quantique et d’une transition dynamique.Dans un second temps, nous avons étudié un modèle de théorie des champs relativiste avec symétrie O(N) afin de comprendre l’influence des fluctuations sur ces singularités. À l’ordre dominant en grand N, nous avons montré que la transition dynamique s’apparente à un phénomène critique. En effet, à la transition dynamique, les fonctions de corrélations suivent une loi d’échelle à temps égaux et à temps arbitraires. Il existe également une longueur caractéristique qui diverge à l’approche du point de transition. D’autre part, il apparaît que le point fixe admet une interprétation en terme de particules sans masse se propageant librement. Enfin, nous avons montré que la dynamique asymptotique au niveau du point fixe s’apparente à celle d’une trempe d’un état symétrique dans la phase de symétrie brisée. Le troisième volet de cette thèse apporte des éléments nouveaux pour la compréhension du diagramme des phases du modèle de Bose-Hubbard en présence de désordre. Pour ce faire,nous avons utilisé et étendu la méthode de la cavité quantique en champ moyen de Ioffe et Mézard, qui doit être utilisée avec la méthode des répliques. De cette manière, il est possible d’obtenir des résultats analytiques pour les exposants des lois de probabilité de la susceptibilité.Nos résultats indiquent que dans les différents régimes de la transition de phase de superfluide vers isolant, les lois d’échelle conventionnelles sont tantôt applicables, tantôt remplacées par une loi d’activation. Enfin, les exposants critiques varient continûment à la transition conventionnelle. / The fast progress of cold atoms experiments in the last decade has allowed to explore new aspects of strongly correlated systems. This thesis deals with two such general themes: the out of equilibrium dynamics of closed quantum systems, and the impact of disorder on strongly correlated bosons at zero temperature. Among the different questions about out of equilibrium dynamics, the phenomenon of dynamical transition is still lacking a complete understanding. The transition is typically signalled, in mean-field, by a singular behaviour of observables as a function of the parameters of the quench. In this thesis, a mean field method is developed to give evidence of a strong link between the quantum phase transition at zero temperature and the dynamical transition. We then study using field theory techniques a relativistic O($N$) model, and show that the dynamical transition bears similarities with a critical phenomenon. In this context, the dynamical transition also appears to be formally related to the dynamics of symmetry breaking. The second part of this thesis is about the disordered Bose-Hubbard model and the nature of its phase transitions. We use and extend the cavity mean field method, introduced by Ioffe and Mezard to obtain analytical results from the quantum cavity method and the replica trick. We find that the conventional transition, with power law scaling, is changed into an activated scaling in some regions of the phase diagram. Furthermore, the critical exponents are continuously varying along the conventional transition. These intriguing properties call for further investigations using different methods.

No description available.

No description available.

In this thesis we have tackled a few scheduling problems under energy constraint, since the energy issue is becoming crucial, for both economical and environmental reasons. In the first chapter, we exhibit tight bounds on the energy metric of a classical algorithm that minimizes the makespan of independent tasks. In the second chapter, we schedule several independent but concurrent pipelined applications and address problems combining multiple criteria, which are period, latency and energy. We perform an exhaustive complexity study and describe the performance of new heuristics. In the third chapter, we study the replica placement problem in a tree network. We try to minimize the energy consumption in a dynamic frame. After a complexity study, we confirm the quality of our heuristics through a complete set of simulations. In the fourth chapter, we come back to streaming applications, but in the form of series-parallel graphs, and try to map them onto a chip multiprocessor. The design of a polynomial algorithm on a simple problem allows us to derive heuristics on the most general problem, whose NP-completeness has been proven. In the fifth chapter, we study energy bounds of different routing policies in chip multiprocessors, compared to the classical XY routing, and develop new routing heuristics. In the last chapter, we compare the performance of different algorithms of the literature that tackle the problem of mapping DAG applications to minimize the energy consumption.

Energy conservation is a major concern in todays data centers, which are the 21st century data processing factories, and where large and complex software systems such as distributed data management stores run and serve billions of users. The two main drivers of this major concern are the pollution impact data centers have on the environment due to their waste heat, and the expensive cost data centers incur due to their enormous energy demand. Among the many subsystems of data centers, the storage system is one of the main sources of energy consumption. Among the many types of storage systems, key/value stores happen to be the widely used in the data centers. In this work, I investigate energy saving techniques that enable a consistent hash based key/value store save energy during low activity times, and whenever there is an opportunity to reuse the waste heat of data centers.