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.

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.

Surface Activity and Bulk Defect Chemistry of Solid Oxide Fuel Cell Cathodes

In the first half of this thesis, a new robotic instrument called a scanning impedance probe is presented that can acquire electrochemical impedance spectra in automated fashion from hundreds of thin film microelectrodes with systematically varied properties. Results from this instrument are presented for three catalyst compositions that are commonly considered for use in state-of-the-art solid oxide fuel cell cathodes. For (La_0.8Sr_0.2)_0.95Mn_O3+δ (LSM), the impedance spectra are well fit by a through-the-film reaction pathway. Transport rates are extracted, and the surface activity towards oxygen reduction is found to be correlated with the number of exposed grain boundary sites, suggesting that grain boundaries are more surface-active than grains. For La_0.5Sr_0.5Co_O3-δ (LSC), the surface activity degrades ~50x initially and then stabilizes at a comparable activity to that of previously measured Ba_0.5Sr_0.5Co_0.8Fe_0.2O3-δ films. For Sr_0.06Nb_0.06Bi_1.87O₃ (SNB), an example of a doped bismuth oxide, the activity of the metal-SNB boundary is measured.

In the second half of this thesis, SrCo_0.9Nb_0.1O_3-δ is selected as a case study of perovskites containing Sr and Co, which are the most active oxygen reduction catalysts known. Several bulk properties are measured, and synchrotron data are presented that provide strong evidence of substantial cobalt-oxygen covalency at high temperatures. This covalent bonding may be the underlying source of the high surface activity.