Evolving Distributed Algorithms with Genetic Programming

Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.

Managing Quality Properties of Web Service Compositions

Web services from different partners can be combined to applications that realize a more complex business goal. Such applications built as Web service compositions define how interactions between Web services take place in order to implement the business logic. Web service compositions not only have to provide the desired functionality but also have to comply with certain Quality of Service (QoS) levels. Maximizing the users' satisfaction, also reflected as Quality of Experience (QoE), is a primary goal to be achieved in a Service-Oriented Architecture (SOA). Unfortunately, in a dynamic environment like SOA unforeseen situations might appear like services not being available or not responding in the desired time frame. In such situations, appropriate actions need to be triggered in order to avoid the violation of QoS and QoE constraints. In this thesis, proper solutions are developed to manage Web services and Web service compositions with regard to QoS and QoE requirements. The Business Process Rules Language (BPRules) was developed to manage Web service compositions when undesired QoS or QoE values are detected. BPRules provides a rich set of management actions that may be triggered for controlling the service composition and for improving its quality behavior. Regarding the quality properties, BPRules allows to distinguish between the QoS values as they are promised by the service providers, QoE values that were assigned by end-users, the monitored QoS as measured by our BPR framework, and the predicted QoS and QoE values. BPRules facilitates the specification of certain user groups characterized by different context properties and allows triggering a personalized, context-aware service selection tailored for the specified user groups. In a service market where a multitude of services with the same functionality and different quality values are available, the right services need to be selected for realizing the service composition. We developed new and efficient heuristic algorithms that are applied to choose high quality services for the composition. BPRules offers the possibility to integrate multiple service selection algorithms. The selection algorithms are applicable also for non-linear objective functions and constraints. The BPR framework includes new approaches for context-aware service selection and quality property predictions. We consider the location information of users and services as context dimension for the prediction of response time and throughput. The BPR framework combines all new features and contributions to a comprehensive management solution. Furthermore, it facilitates flexible monitoring of QoS properties without having to modify the description of the service composition. We show how the different modules of the BPR framework work together in order to execute the management rules. We evaluate how our selection algorithms outperform a genetic algorithm from related research. The evaluation reveals how context data can be used for a personalized prediction of response time and throughput.

A long-term energy efficiency prediction model for the Brazilian automotive industry

According to law number 12.715/2012, Brazilian government instituted guidelines for a program named Inovar-Auto. In this context, energy efficiency is a survival requirement for Brazilian automotive industry from September 2016. As proposed by law, energy efficiency is not going to be calculated by models only. It is going to be calculated by the whole universe of new vehicles registered. In this scenario, the composition of vehicles sold in market will be a key factor on profits of each automaker. Energy efficiency and its consequences should be taken into consideration in all of its aspects. In this scenario, emerges the following question: which is the efficiency curve of one automaker for long term, allowing them to adequate to rules, keep balancing on investment in technologies, increasing energy efficiency without affecting competitiveness of product lineup? Among several variables to be considered, one can highlight the analysis of manufacturing costs, customer value perception and market share, which characterizes this problem as a multi-criteria decision-making. To tackle the energy efficiency problem required by legislation, this paper proposes a framework of multi-criteria decision-making. The proposed framework combines Delphi group and Analytic Hierarchy Process to identify suitable alternatives for automakers to incorporate in main Brazilian vehicle segments. A forecast model based on artificial neural networks was used to estimate vehicle sales demand to validate expected results. This approach is demonstrated with a real case study using public vehicles sales data of Brazilian automakers and public energy efficiency data.

Nanostructuring of p- and n-type skutterudites reaching figures of merit of approximately 1.3 and 1.6, respectively

Thermoelectric (TE) conversion of waste heat into useful electricity demands optimized thermal and electrical transport in the leg material over a wide temperature range. In order to gain a reasonably high figure of merit (ZT) as well as high thermal electric conversion efficiency, various conditions of the starting material were studied: industrially produced skutterudite powders of p-type DDy(Fe1-xCox)(4)Sb-12 (DD: didymium) and n-type (Mm, Sm)(y)Co4Sb12 (Mm: mischmetal) were used. After a rather fast reaction-melting technique, the bulk was crushed and sieved with various strainers in order to obtain particles below the respective mesh sizes, followed by ball-milling under three different conditions. The dependence of the TE properties (after hot pressing) on the micro/nanosized particles, grains and crystallites was investigated. Optimized conditions resulted in an increase of ZT for bulk material to current record-high values: from ZT similar to 1.1 to ZT similar to 1.3 at 775 K for p-type and from ZT similar to 1.0 to ZT similar to 1.6 at 800 K for n-type, resulting in respective efficiencies (300-850 K) of eta > 13% and eta similar to 16%. (C) 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Infrared (1.2-1.6 mu m) luminescence in Cr4+: Yb3Al5O12 single crystal with 940 nm diode pumping

Infrared (1.2-1.6 mu m) luminescence in a ytterbium aluminium garnet (YbAG) crystal, doped with Cr (0.05 at.%) ions, was investigated under CW laser diode pumping (lambda = 940 nm). The Cr4+ emission band was observed with its peak at 1.34 mu m and measured to be about 1.3 times with respect to Yb3+ IR luminescence (lambda = 1.03 mu m). We demonstrate that for the excitation wavelength of 940 nm Yb3+ ions act as sensitizers of the B-3(2)(T-3(2))-B-3(1)((3)A(2)) emission of Cr4+ ions. This crystal is promising as a high-efficient system for tunable laser (1.2-1.6 mu m) output. (c) 2004 Elsevier B.V. All rights reserved.

Synthesis, structure and photochromic properties of a novel 1,6-hexanediamine trimolybdate supramolecular compound

A novel supramolecular compound 1,6-hexanediamine trimolybdate ((C6H18N2[Mo3O10], denoted as HDAMo) has been synthesized by a hydrothermal method and its structure has been characterized by elemental analyses, Fourier transform infrared (FT-IR) spectra, single-crystal X-ray diffraction (XRD) technique. This single crystal compound consists of protonated 1,6-hexanediamine (HDA) cations and polyoxometalate [Mo3O10](2-) anions. Its crystal structure belongs to monoclinic system (space group P2(1)/n) with a = 7.7508(14), b = 11.467(2), c = 16.167(3) angstrom, beta = 92.689(3)degrees, V = 143 5.3(5) angstrom(3), Z = 4 and D-ealc = 2.619 g cm(-3). The final statistics based on F-2 are GOF = 0.980, R-1 = 0.0261 and wR(2) = 0.0506 for I > 2 sigma(I). XRD analysis revealed that in the crystal structure of HDAMo, novel infinite [Mo3O10](2-) chains parallel to a axis are made up of distorted MoO6 octahedra connected by corners and edges. The protonated HDA cations occupy channels formed by [Mo(3)O3(10)](2-) Chains and exhibit strong hydrogen bond interactions to terminal and bridging oxo groups of the chains. The [Mo3O10](2-) chains linked through protonated HAD cations formed a one-dimensional network. The HDAMo compound shows novel photochromic properties, i.e., its color changes from white to reddish brown gradually under UV irradiation. XRD, FT-IR, ESR spectra and XPS are used to investigate the photochromic behavior of the compound.

Compartmentalized Cerebral Metabolism of [1,6-(13)C]Glucose Determined by in vivo (13)C NMR Spectroscopy at 14.1 T.

Cerebral metabolism is compartmentalized between neurons and glia. Although glial glycolysis is thought to largely sustain the energetic requirements of neurotransmission while oxidative metabolism takes place mainly in neurons, this hypothesis is matter of debate. The compartmentalization of cerebral metabolic fluxes can be determined by (13)C nuclear magnetic resonance (NMR) spectroscopy upon infusion of (13)C-enriched compounds, especially glucose. Rats under light α-chloralose anesthesia were infused with [1,6-(13)C]glucose and (13)C enrichment in the brain metabolites was measured by (13)C NMR spectroscopy with high sensitivity and spectral resolution at 14.1 T. This allowed determining (13)C enrichment curves of amino acid carbons with high reproducibility and to reliably estimate cerebral metabolic fluxes (mean error of 8%). We further found that TCA cycle intermediates are not required for flux determination in mathematical models of brain metabolism. Neuronal tricarboxylic acid cycle rate (V(TCA)) and neurotransmission rate (V(NT)) were 0.45 ± 0.01 and 0.11 ± 0.01 μmol/g/min, respectively. Glial V(TCA) was found to be 38 ± 3% of total cerebral oxidative metabolism, accounting for more than half of neuronal oxidative metabolism. Furthermore, glial anaplerotic pyruvate carboxylation rate (V(PC)) was 0.069 ± 0.004 μmol/g/min, i.e., 25 ± 1% of the glial TCA cycle rate. These results support a role of glial cells as active partners of neurons during synaptic transmission beyond glycolytic metabolism.

Micromachined waveguide antennas for 1.6 THz

A new type of horn antenna for operation at 1.6 THz, that can be fabricated monolithically with 1/4-height micromachined waveguide, is described. Height, limitations imposed by the micromachining process are overcome by removing a tapered slot in the upper surface of a scalar horn, allowing the E-plane fields to extend outside the confines of the metallic structure before radiation, with a consequent reduction in E-plane beamwidth. 1.6 THz radiation pattern measurements for different designs show that, while there is scope for further optimisation, 3 dB beamwidths of 24 degrees and 17.5 degrees in the E- and H-planes, respectively, can be achieved.

Intoxicação experimental de cães com folhas verdes de Nerium oleander e uso da frutose 1,6 difosfato e da glicose como tratamentos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Acaricidal effects of fluazuron (2.5 mg/kg) and a combination of fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg), administered at different routes, against Rhipicephalus (Boophilus) microplus parasitizing cattle

The present study aimed to evaluate the acaricidal efficacy of fluazuron (2.5 mg/kg), administered as a pour-on, in comparison to an injectable formulation containing fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg), against Rhipicephalus (Boophilus) microplus in naturally and experimentally infested cattle. Two studies were conducted with different tick strains, one with artificial infestations (Stall Test, using leight animals per group) and one with natural infestations (utilizing ten animals per group): In both studies, the animals were randomized, according to average tick counts performed on days -3, -2 and -1, into four groups: T01, negative control (saline solution); T02, pour-on fluazuron (2.5 mg/kg); T03: subcutaneous fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg); and T04 subcutaneous ivermectin (0.63 mg/kg). Based on obtained results, and considering the utilized tick strains, it was possible to conclude that the pour-on fluazuron (2.5 mg/kg) formulation demonstrated high acaricidal efficacy, with protection periods ranging from 49 to 77 days against Rhipicephalus (Boophilus) microplus. On the other hand, for the injectable fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg) formulation, it was not possible to observe elevated anti-R. (B.) microplus effect on both artificial and experimental infestation studies. Results observed for this combination were similar or inferior to those obtained by subcutaneous ivermectin (0.63 mg/kg). Future studies with this formulation containing fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg), regarding pharmacokinetic and/or bioavailability profiles, or even studies analyzing both this active principles separately, are needed, seeking to better understand the effects of such combination against Rhipicephalus (Boophilus) microplus parasitizing cattle. (C) 2015 Elsevier Inc. All rights reserved.

(1→6)- and (1→3)(1→6)-β-glucans from Lasiodiplodia theobromae MMBJ: structural characterization and pro-inflammatory activity

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Lasiodiplodan, an exocellular (1 -> 6)-beta-d-glucan from Lasiodiplodia theobromae MMPI: production on glucose, fermentation kinetics, rheology and anti-proliferative activity

Lasiodiplodan, an exopolysaccharide of the (1 -> 6)-beta-d-glucan type, is produced by Lasiodiplodia theobromae MMPI when grown under submerged culture on glucose. The objective of this study was to evaluate lasiodiplodan production by examining the effects of carbon (glucose, fructose, maltose, sucrose) and nitrogen sources (KNO3, (NH4)(2)SO4, urea, yeast extract, peptone), its production in shake flasks compared to a stirred-tank bioreactor, and to study the rheology of lasiodiplodan, and lasiodiplodan's anti-proliferative effect on breast cancer MCF-7 cells. Although glucose (2.05 +/- A 0.05 g L-1), maltose (2.08 +/- A 0.04 g L-1) and yeast extract (2.46 +/- A 0.06 g L-1) produced the highest amounts of lasiodiplodan, urea as N source resulted in more lasiodiplodan per unit biomass than yeast extract (0.74 +/- A 0.006 vs. 0.22 +/- A 0.008 g g(-1)). A comparison of the fermentative parameters of L. theobromae MMPI in shake flasks and a stirred-tank bioreactor at 120 h on glucose as carbon source showed maximum lasiodiplodan production in agitated flasks (7.01 +/- A 0.07 g L-1) with a specific yield of 0.25 +/- A 0.57 g g(-1) and a volumetric productivity of 0.06 +/- A 0.001 g L-1 h(-1). A factorial 2(2) statistical design developed to evaluate the effect of glucose concentration (20-60 g L-1) and impeller speed (100-200 rpm) on lasiodiplodan production in the bioreactor showed the highest production (6.32 g L-1) at 72 h. Lasiodiplodan presented pseudoplastic behaviour, and the apparent viscosity increased at 60A degrees C in the presence of CaCl2. Anti-proliferative activity of lasiodiplodan was demonstrated in MCF-7 cells, which was time- and dose-dependent with an IC50 of 100 mu g lasiodiplodan mL(-1).

Fructose-1,6-bisphosphate preserves intracellular glutathione and protects cortical neurons against oxidative stress

Fructose-1,6-bisphosphate (FBP), an endogenous intermediate of glycolysis, protects the brain against ischemia-reperfusion injury. The mechanisms of FBP protection after cerebral ischemia are not well understood. The current study was undertaken to determine whether FBP protects primary neurons against hypoxia and oxidative stress by preserving reduced glutathione (GSH). Cultures of pure cortical neurons were subjected to oxygen deprivation, a donor of nitric oxide and superoxide radicals (3-morpholinosydnonimine), an inhibitor of glutathione synthesis (L-buthionine-sulfoximine) or glutathione reductase (1,3-bis(2-chloroethyl)-1-nitrosourea) in the presence or absence of FBP (3.5 mM). Neuronal viability was determined using an 3-(4,5-dimethyl-2-thiazolyl)-2,5-diphenyl-2H-tetrazolium bromide assay. FBP protected neurons against hypoxia-reoxygenation and oxidative stress under conditions of compromised GSH metabolism. The efficacy of FBP depended on duration of hypoxia and was associated with higher intracellular GSH concentration, an effect partly mediated via increased glutathione reductase activity.

The mobility of Nb in rutile-saturated NaCl- and NaF-bearing aqueous fluids from 1-6.5 GPa and 300-800 °C

Rutile (TiO2) is an important host phase for high field strength elements (HFSE) such as Nb in metamorphic and subduction zone environments. The observed depletion of Nb in arc rocks is often explained by the hypothesis that rutile sequesters HFSE in the subducted slab and overlying sediment, and is chemically inert with respect to aqueous fluids evolved during prograde metamorphism in the forearc to subarc environment. However, field observations of exhumed terranes, and experimental studies, indicate that HFSE may be soluble in complex aqueous fluids at high pressure (i.e., >0.5 GPa) and moderate to high temperature (i.e., >300 degrees C). In this study, we investigated experimentally the mobility of Nb in NaCl- and NaF-bearing aqueous fluids in equilibrium with Nb-bearing rutile at pressure-temperature conditions applicable to fluid evolution in arc environments. Niobium concentrations in aqueous fluid at rutile saturation were measured directly by using a hydrothermal diamond-anvil cell (HDAC) and synchrotron X-ray fluorescence (SXRF) at 2.1 to 6.5 GPa and 300-500 degrees C, and indirectly by performing mass loss experiments in a piston-cylinder (PC) apparatus at similar to 1 GPa and 700-800 degrees C. The concentration of Nb in a 10 wt% NaCl aqueous fluid increases from 6 to 11 mu g/g as temperature increases from 300 to 500 degrees C, over a pressure range from 2.1 to 2.8 GPa, consistent with a positive temperature dependence. The concentration of Nb in a 20 wt% NaCl aqueous fluid varies from 55 to 150 mu g/g at 300 to 500 degrees C, over a pressure range from 1.8 to 6.4 GPa; however, there is no discernible temperature or pressure dependence. The Nb concentration in a 4 wt% NaF-bearing aqueous fluid increases from 180 to 910 mu g/g as temperature increases from 300 to 500 degrees C over the pressure range 2.1 to 6.5 GPa. The data for the F-bearing fluid indicate that the Nb content of the fluid exhibits a dependence on temperature between 300 and 500 degrees C at >= 2 GPa, but there is no observed dependence on pressure. Together, the data demonstrate that the hydrothermal mobility of Nb is strongly controlled by the composition of the fluid, consistent with published data for Ti. At all experimental conditions, however, the concentration of Nb in the fluid is always lower than coexisting rutile, consistent with a role for rutile in moderating the Nb budget of arc rocks.