Reducing Electricity Demand Charge for Data Centers with Partial Execution

Data centers consume a large amount of energy and incur substantial electricity cost. In this paper, we study the familiar problem of reducing data center energy cost with two new perspectives. First, we find, through an empirical study of contracts from electric utilities powering Google data centers, that demand charge per kW for the maximum power used is a major component of the total cost. Second, many services such as Web search tolerate partial execution of the requests because the response quality is a concave function of processing time. Data from Microsoft Bing search engine confirms this observation. We propose a simple idea of using partial execution to reduce the peak power demand and energy cost of data centers. We systematically study the problem of scheduling partial execution with stringent SLAs on response quality. For a single data center, we derive an optimal algorithm to solve the workload scheduling problem. In the case of multiple geo-distributed data centers, the demand of each data center is controlled by the request routing algorithm, which makes the problem much more involved. We decouple the two aspects, and develop a distributed optimization algorithm to solve the large-scale request routing problem. Trace-driven simulations show that partial execution reduces cost by $3\%--10.5\%$ for one data center, and by $15.5\%$ for geo-distributed data centers together with request routing.Comment: 12 page

HNC, HCN and CN in Seyfert galaxies

Bright HNC 1--0 emission has been found towards several Seyfert galaxies. This is unexpected since traditionally HNC is a tracer of cold (10 K) gas, and the molecular gas of luminous galaxies like Seyferts is thought to have bulk kinetic temperatures surpassing 50 K. In this work we aim to distinguish the cause of the bright HNC and to model the physical conditions of the HNC and HCN emitting gas. We have used SEST, JCMT and IRAM 30m telescopes to observe HNC 3-2 and HCN 3-2 line emission in a selection of 5 HNC-luminous Seyfert galaxies. We estimate and discuss the excitation conditions of HCN and HNC in NGC 1068, NGC 3079, NGC 2623 and NGC 7469, based on the observed 3-2/1-0 line intensity ratios. We also observed CN 1-0 and 2-1 emission and discuss its role in photon and X-ray dominated regions. HNC 3-2 was detected in 3 galaxies (NGC 3079, NGC 1068 and NGC 2623). HCN 3-2 was detected in NGC 3079, NGC 1068 and NGC 1365. The HCN 3-2/1-0 ratio is lower than 0.3 only in NGC 3079, whereas the HNC 3-2/1-0 ratio is larger than 0.3 only in NGC 2623. The HCN/HNC 1-0 and 3-2 line ratios are larger than unity in all the galaxies. The HCN/HNC 3-2 line ratio is lower than unity only in NGC 2623, similar to Arp 220, Mrk 231 and NGC 4418. In three of the galaxies the HNC emissions emerge from gas of densities n<10^5 cm^3, where the chemistry is dominated by ion-neutral reactions. In NGC 1068 the emission of HNC emerges from lower (<10^5 cm^3) density gas than HCN (>10^5 cm^3). Instead, the emissions of HNC and HCN emerge from the same gas in NGC 3079. The observed HCN/HNC and CN/HCN line ratios favor a PDR scenario, rather than an XDR one. However, the N(HNC)/N(HCN) column density ratios obtained for NGC 3079 can be found only in XDR environments.Comment: Accepted for publication in A&A. A selection of this paper will be presented as a poster in the FIR workshop 2007, held at Bad Honnef, Germany. High resolution figures in original paper. 16 pages, 8 figure

Revisiting Deniability in Quantum Key Exchange via Covert Communication and Entanglement Distillation

We revisit the notion of deniability in quantum key exchange (QKE), a topic that remains largely unexplored. In the only work on this subject by Donald Beaver, it is argued that QKE is not necessarily deniable due to an eavesdropping attack that limits key equivocation. We provide more insight into the nature of this attack and how it extends to other constructions such as QKE obtained from uncloneable encryption. We then adopt the framework for quantum authenticated key exchange, developed by Mosca et al., and extend it to introduce the notion of coercer-deniable QKE, formalized in terms of the indistinguishability of real and fake coercer views. Next, we apply results from a recent work by Arrazola and Scarani on covert quantum communication to establish a connection between covert QKE and deniability. We propose DC-QKE, a simple deniable covert QKE protocol, and prove its deniability via a reduction to the security of covert QKE. Finally, we consider how entanglement distillation can be used to enable information-theoretically deniable protocols for QKE and tasks beyond key exchange.Comment: 16 pages, published in the proceedings of NordSec 201

The spatial distribution of star and cluster formation in M51

Aims. We study the connection between spatially resolved star formation and young star clusters across the disc of M51. Methods. We combine star cluster data based on B, V, and I-band Hubble Space Telescope ACS imaging, together with new WFPC2 U-band photometry to derive ages, masses, and extinctions of 1580 resolved star clusters using SSP models. This data is combined with data on the spatially resolved star formation rates and gas surface densities, as well as Halpha and 20cm radio-continuum (RC) emission, which allows us to study the spatial correlations between star formation and star clusters. Two-point autocorrelation functions are used to study the clustering of star clusters as a function of spatial scale and age. Results. We find that the clustering of star clusters among themselves decreases both with spatial scale and age, consistent with hierarchical star formation. The slope of the autocorrelation functions are consistent with projected fractal dimensions in the range of 1.2-1.6, which is similar to other galaxies, therefore suggesting that the fractal dimension of hierarchical star formation is universal. Both star and cluster formation peak at a galactocentric radius of 2.5 and 5 kpc, which we tentatively attribute to the presence of the 4:1 resonance and the co-rotation radius. The positions of the youngest (<10 Myr) star clusters show the strongest correlation with the spiral arms, Halpha, and the RC emission, and these correlations decrease with age. The azimuthal distribution of clusters in terms of kinematic age away from the spiral arms indicates that the majority of the clusters formed 5-20 Myr before their parental gas cloud reached the centre of the spiral arm.Comment: 14 pages, 21 figures, accepted for publication in A&

Research Progress Reports: Fruit and Vegetable Processing and Technology Division, Department of Horticulture [1967]

Evaluation of snap bean varieties for processing / Wilbur A. Gould and William Hildebolt -- Evaluation of various grape cultivars for processing. I. Table wines ; Recommended fruit varieties for canning and freezing / J. F. Gallander -- Evaluation of tomato varieties for processing / W. A. Gould, J. R. Geisman, C. S. Parrott, J. H. McClelland and W. N. Brown -- The effect of different levels of sugar and acid on the quality of apple fruit juice blends / James Gallander and Harold Stammer -- Epidermal sloughing of snap beans as influenced by processing variables / William Hildebolt and W. A. Gould -- Effect of stannous chloride on the color of glass packed kraut / J. R. Geisman -- Proteins and enzymes in the apple fruit in relation to variety and maturation ; Proteins and enzymes in tomato fruits / Robert L. Clements -- Effect of food additives on quality of canned tomatoes / Wilbur A. Gould -- Effects of selective herbicides on the composition and quality of tomatoes / W. A. Gould, J. R. Geisman, E. K. Alban and John Deppen -- Trace levels of pesticide residues in agricultural commodities in marketing channels / W. A. Gould, J. R. Geisman, E. K. Alban, John Deppen, and P. van Pottlesberghe -- Removal of DDT residues by unit operations in preparing and processing spinach / J. R. Geisman, John Deppen and Benita Yao -- The use of chlorine dioxide in handling and holding mechanically harvested tomatoes / J. R. Geisman, Winston D. Bash, Edwin Schmidt, Jr., Linda Hamrick and W. A. Gould -- Effect of mechanical harvesting and handling of tomatoes on quality of canned tomatoes / Wilbur A. Gould, J. R. Geisman, Edwin Schmidt, Jr., John McClelland and W. N. Brow

RHYTHM-AF: design of an international registry on cardioversion of atrial fibrillation and characteristics of participating centers

BACKGROUND Atrial fibrillation is a serious public health problem posing a considerable burden to not only patients, but the healthcare environment due to high rates of morbidity, mortality, and medical resource utilization. There are limited data on the variation in treatment practice patterns across different countries, healthcare settings and the associated health outcomes. METHODS/DESIGN RHYTHM-AF was a prospective observational multinational study of management of recent onset atrial fibrillation patients considered for cardioversion designed to collect data on international treatment patterns and short term outcomes related to cardioversion. We present data collected in 10 countries between May 2010 and June 2011. Enrollment was ongoing in Italy and Brazil at the time of data analysis. Data were collected at the time of atrial fibrillation episode in all countries (Australia, Brazil, France, Germany, Italy, Netherlands, Poland, Spain, Sweden, United Kingdom), and cumulative follow-up data were collected at day 60 (±10) in all but Spain. Information on center characteristics, enrollment data, patient demographics, detail of atrial fibrillation episode, medical history, diagnostic procedures, acute treatment of atrial fibrillation, discharge information and the follow-up data on major events and rehospitalizations up to day 60 were collected. DISCUSSIN A total of 3940 patients were enrolled from 175 acute care centers. 70.5% of the centers were either academic (44%) or teaching (26%) hospitals with an overall median capacity of 510 beds. The sites were mostly specialized with anticoagulation clinics (65.9%), heart failure (75.1%) and hypertension clinics (60.1%) available. The RHYTHM-AF registry will provide insight into regional variability of antiarrhythmic and antithrombotic treatment of atrial fibrillation, the appropriateness of such treatments with respect to outcomes, and their cost-efficacy. Observations will help inform strategies to improve cardiovascular outcomes in patients with atrial fibrillation. TRIAL REGISTRATION Clinical trials NCT01119716Harry JGM Crijns, Lori D Bash, François Chazelle, Jean-Yves Le Heuzey, Thorsten Lewalter, Gregory YH Lip, Aldo P Maggioni, Alfonso Martín, Piotr Ponikowski, Mårten Rosenqvist, Prashanthan Sanders, Mauricio Scanavacca, Alexandra A Bernhardt, Sreevalsa Unniachan, Hemant M Phatak and Anselm K Git