Algorithmic challenges in green data centers

With data centers being the supporting infrastructure for a wide range of IT services, their efficiency has become a big concern to operators, as well as to society, for both economic and environmental reasons. The goal of this thesis is to design energy-efficient algorithms that reduce energy cost while minimizing compromise to service. We focus on the algorithmic challenges at different levels of energy optimization across the data center stack. The algorithmic challenge at the device level is to improve the energy efficiency of a single computational device via techniques such as job scheduling and speed scaling. We analyze the common speed scaling algorithms in both the worst-case model and stochastic model to answer some fundamental issues in the design of speed scaling algorithms. The algorithmic challenge at the local data center level is to dynamically allocate resources (e.g., servers) and to dispatch the workload in a data center. We develop an online algorithm to make a data center more power-proportional by dynamically adapting the number of active servers. The algorithmic challenge at the global data center level is to dispatch the workload across multiple data centers, considering the geographical diversity of electricity price, availability of renewable energy, and network propagation delay. We propose algorithms to jointly optimize routing and provisioning in an online manner. Motivated by the above online decision problems, we move on to study a general class of online problem named "smoothed online convex optimization", which seeks to minimize the sum of a sequence of convex functions when "smooth" solutions are preferred. This model allows us to bridge different research communities and help us get a more fundamental understanding of general online decision problems.

Gamma-ray induced color centers in Yb : YAG crystals grown by Czochralski method

20 at.% Yb:YAG single crystals have been grown by the CZ method and gamma-ray irradiation induced color centers and valence change of Fe3+ and Yb3+ ions in Yb:YAG have been studied. One significant 255 nm absorption band was observed in as-grown crystals and was attributed to Fe3+ ions. Two additional absorption (AA) bands located at 255 nm and 345 nm, respectively, were produced after gamma irradiation. The changes in the AA spectra after gamma irradiation and air annealing are mainly related to the charge exchange of the Fe3+, Fe2+, oxygen vacancies and F-type color centers. Analysis shows that the broad AA band is associated with Fe2+ ions and F-type color centers. The transition Yb3+ Yb2+ takes place as an effect of recharging of one of the Yb3+ ions from a pair in the process of gamma irradiation. (C) 2006 Elsevier Ltd. All rights reserved.

Strategies for the Stereoselective Synthesis of Carbon Quaternary Centers via Transition Metal-Catalyzed Alkylation of Enolate Compounds

Notwithstanding advances in modern chemical methods, the selective installation of sterically encumbered carbon stereocenters, in particular all-carbon quaternary centers, remains an unsolved problem in organic chemistry. The prevalence of all-carbon quaternary centers in biologically active natural products and pharmaceutical compounds provides a strong impetus to address current limitations in the state of the art of their generation. This thesis presents four related projects, all of which share in the goal of constructing highly-congested carbon centers in a stereoselective manner, and in the use of transition-metal catalyzed alkylation as a means to address that goal.

The first research described is an extension of allylic alkylation methodology previously developed in the Stoltz group to small, strained rings. This research constitutes the first transition metal-catalyzed enantioselective α-alkylation of cyclobutanones. Under Pd-catalysis, this chemistry affords all–carbon α-quaternary cyclobutanones in good to excellent yields and enantioselectivities.

Next is described our development of a (trimethylsilyl)ethyl β-ketoester class of enolate precursors, and their application in palladium–catalyzed asymmetric allylic alkylation to yield a variety of α-quaternary ketones and lactams. Independent coupling partner synthesis engenders enhanced allyl substrate scope relative to allyl β-ketoester substrates; highly functionalized α-quaternary ketones generated by the union of our fluoride-triggered β-ketoesters and sensitive allylic alkylation coupling partners serve to demonstrate the utility of this method for complex fragment coupling.

Lastly, our development of an Ir-catalyzed asymmetric allylic alkylation of cyclic β-ketoesters to afford highly congested, vicinal stereocenters comprised of tertiary and all-carbon quaternary centers with outstanding regio-, diastereo-, and enantiocontrol is detailed. Implementation of a subsequent Pd-catalyzed alkylation affords dialkylated products with pinpoint stereochemical control of both chiral centers. The chemistry is then extended to include acyclic β-ketoesters and similar levels of selective and functional group tolerance are observed. Critical to the successful development of this method was the employment of iridium catalysis in concert with N-aryl-phosphoramidite ligands.

The Regulation of Sleep and Circadian Rhythms: The Role of Melatonin and Adenosine in Zebrafish

Sleep is a highly conserved behavioral state whose regulation is still unclear. In this thesis I initially briefly introduce the known sleep circuitry and regulation in vertebrates, and why zebrafish is seen as a good model to study sleep-regulation. I describe the existing two-process model of sleep regulation, which posits that the two processes C (circadian) and S (homeostatic) control timing of sleep-wake behavior. I then study the role melatonin plays in the circadian regulation of sleep using zebrafish. Firstly, we find that the absence of melatonin results in a reduction of sleep at night, establishing that endogenous melatonin is required for sleep at night. Secondly, melatonin mutants show a reduction in sleep in animals with no functional behavioral rhythms suggesting that melatonin does not require intact circadian rhythms for its effect on sleep. Thirdly, melatonin mutants do not exhibit any changes in circadian rhythms, suggesting that the circadian clock does not require melatonin for its function. Fourthly, we find that in the absence of melatonin, there is no rhythmic expression of sleep, suggesting that melatonin is the output molecule of process C. Lastly, we describe a connection between adenosine signaling (output molecules of process S), and melatonin. Following this we proceed to study the role adenosine signaling plays in sleep-wake behavior. We find that firstly, adenosine receptor A1 and A2 are involved in sleep- wake behavior in zebrafish, based on agonist/antagonist behavioral results. Secondly, we find that several brain regions such as PACAP cells in the rostral midbrain, GABAergic cells in the forebrain and hindbrain, Dopamine and serotonin cells in the caudal hypothalamus and sox2 cells lining the hindbrain ventricle are activated in response to the A1 antagonist and VMAT positive cells are activated in response to the A2A agonist, suggesting these areas are involved in adenosine signaling in zebrafish. Thirdly, we find that knocking out the zebrafish adenosine receptors has no effect on sleep architecture. Lastly, we find that while the A1 agonist phenotype requires the zfAdora1a receptor, the antagonist and the A2A agonist behavioral phenotypes are not mediated by the zfAdora1a, zfAdora1b and zfAdoraA2Aa, zfAdora2Ab receptors respectively.

Circadian clock mutants of Drosophila melanogaster

Three mutants of Drosophila melanogaster have been isolated in which the free-running period of the circadian eclosion rhythm and the adult locomotor activity rhythm is affected. One mutant is arrhythmic, another has a short period of 19 hours, and the third has a long period of 28 hours. The mutants retain their phenotypes over the temperature range 18° to 25° C. All three mutants map near the tip of the X chromosome (distal to the centromere). By deficiency mapping, the short-period mutation has been localized to the 3B1-2 region. Complementation tests show that all three mutations affect the same functional gene.

Analysis of activity rhythms of individual mosaic flies indicates that the site of action of the short-period mutation is probably located in the head of the fly. A few activity patterns of split-head and mixed-head mosaics appear to possess both mutant and heterozygous components, suggesting that the fly head may contain two complete clocks capable of maintaining their periodicities independently.

The short-period mutation affects both the duration of the light-insensitive part of the oscillation and the degree to which the clock can be reset during the light-sensitive part of the oscillation.

Both the short-period and long-period mutant eclosion rhythms can be entrained to a period of 24 hours by a 12:12 light-dark cycle having a light intensity at least two orders of magnitude greater than that required to entrain the normal rhythm. The arrhythmic mutant does not entrain under these conditions. In the presence of a temperature cycle, however, the arrhythmic mutant does entrain, but its rhythm damps out when the temperature cycle is removed.

Evidence is presented that Pittendrigh's two-oscillator model for the clock in D. pseudoobscura applies to D. melanogaster as well. The three clock mutations primarily affect the light- sensitive driving oscillator. The arrhythmic mutation appears to have eliminated the driving oscillator while leaving the temperature-sensitive driven oscillator relatively intact.

Phi 140 mm sapphire crystal growth by temperature gradient techniques and its color centers

Sapphire crystals, 140 mm in diameter and 90 turn in height, have been grown by temperature gradient techniques (TGT). The growth direction of the boule was fixed by means of Lane X-ray diffraction. A prominent 204 nm absorption band in TGT-Al2O3. which does not appear in single crystals grown by Czochralski method has been studied. Analysis further substantiates the F-center model of this band. Two relatively weaker bands absorbing at 232 nm and 254 nm were ascribed to F+ centers. F-type centers concentration was determined using Smakula's equation. (c) 2005 Elsevier B.V. All rights reserved.

Color centers and charge state change in Ce : YAG crystals grown by temperature gradient techniques

Color centers and impurity defects of Ce:YAG crystals grown in reduction atmosphere by temperature gradient techniques have been investigated by means of gamma irradiation and thermal treatments. Four absorption bands associated with color centers or impurity defects at 235, 255, 294 and 370 nm were observed in as-grown crystals. Changes in optical intensity of the 235 and 370 nm bands after gamma irradiation indicate that they are associated with F+-type color center. Charge state change processes of Fe3+ impurity and Ce3+ ions take place in the irradiation process. The variations of Ce3+ ions concentration clearly indicate that Ce4+ ions exist in Ce:YAG crystals and gamma irradiations could increase the concentration of Ce3+ ions. Annealing treatments and the changes in optical density suggest that a heterovalent impurity ion associated with the 294 nm band seems to be present in the crystals. (c) 2005 Elsevier B.V. All rights reserved.

Color centers and charge state recharge in gamma-irradiated Yb : YAP

Gamma-ray irradiation induced color centers and charge state recharge of impurity and doped ion in 10 at.% Yb:YAP have been studied. The change in the additional absorption (AA) spectra is mainly related to the charge exchange of the impurity Fe2+, Fe3+ and Yb3+ ions. Two impurity color center bands at 255 and 313 nm were attributed to Fe3+ and Fe2+ ions, respectively. The broad AA band centered at 385 nm may be associated with the cation vacancies and F-type center. The transition Yb3+ -> Yb2+ takes place in the process of gamma-irradiation. Oxygen annealing and gamma-ray irradiation lead to an opposite effect on the absorption properties of the Yb:YAP crystal. In the air annealing process, the transition Fe2+ -> Fe3+ and Yb2+ -> Yb3+ take place and the color centers responsible for the 385 nm band was destroyed. (c) 2005 Elsevier B.V. All rights reserved.

Color centers in Yb : YAG crystals grown by temperature-gradient techniques

Yb: YAG (Yb: Y3Al5O12) crystals have been grown by temperature-gradient techniques (TGT) and their color centers and impurity defects were investigated by means of gamma irradiations and thermal treatment. Two color centers located at 255 and 290 nm were observed in the as-grown TGT-Yb: YAG. Analysis shows that the 255 nm band may be associated with Fe3+ ions. Absorption intensity changes of the 290 nm band after gamma irradiation and thermal treatment indicate that this band may be associated with oxygen-vacancy defects. (c) 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

The labour market in the Basque Country: University Employment Centers

This project is a study of the Labour Market in the Basque Country. First of all, we have analysed the position of the Basque Country in the European Union employment situation by gender and age. Secondly, we have studied the educational level of the Basque Country from the European Union perspective. Thirdly, we have showed the importance of labour orientation in educational level, especially in higher education. Finally, the design of new employment policies to promote the creation of jobs and stability of the labour market depends on: new industries and university employment policies.