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

Intrinsically Bent DNA in the Promoter Regions of the Yeast GAL1–10 and GAL80 Genes

Circular permutation analysis has detected fairly strong sites of intrinsic DNA bending on the promoter regions of the yeast GAL1–10 and GAL80 genes. These bends lie in functionally suggestive locations. On the promoter of the GAL1–10 structural genes, strong bends bracket nucleosome B, which lies between the UASG and the GAL1 TATA. These intrinsic bends could help position nucleosome B. Nucleosome B plus two other promoter nucleosomes protect the TATA and start site elements in the inactive state of expression but are completely disrupted (removed) when GAL1–10 expression is induced. The strongest intrinsic bend (;70°) lies at the downstream edge of nucleosome B; this places it approximately 30 base pairs upstream of the GAL1 TATA, a position that could allow it to be involved in GAL1 activation in several ways, including the recruitment of a yeast HMG protein that is required for the normally robust level of GAL1 expression in the induced state (Paull, T., Carey, M., and Johnson, R. (1996) Genes Dev. 10, 2769–2781). On the regulatory gene GAL80, the single bend lies in the non-nucleosomal hypersensitive region, between a GAL80-specific far upstream promoter element and the more gene-proximal promoter elements. GAL80 promoter region nucleosomes contain no intrinsically bent DNA

The Candidate Intermediate-Mass Black Hole in the Globular Cluster M54

Ibata et al. reported evidence for density and kinematic cusps in the Galactic globular cluster M54, possibly due to the presence of a 9400 solar-mass black hole. Radiative signatures of accretion onto M54's candidate intermediate-mass black hole (IMBH) could bolster the case for its existence. Analysis of new Chandra and recent Hubble Space Telescope astrometry rules out the X-ray counterpart to the candidate IMBH suggested by Ibata et al. If an IMBH exists in M54, then it has an Eddington ratio of L(0.3-8 keV) / L(Edd) < 1.4 x 10^(-10), more similar to that of the candidate IMBH in M15 than that in G1. From new imaging with the NRAO Very Large Array, the luminosity of the candidate IMBH is L(8.5 GHz) < 3.6 x 10^29 ergs/s (3 sigma). Two background active galaxies discovered toward M54 could serve as probes of its intracluster medium.Comment: 4 pages; 2 figures; emulateapj.cls; to appear in A

Extratropical storm inundation testbed : intermodel comparisons in Scituate, Massachusetts

Author Posting. © American Geophysical Union, 2013. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Journal of Geophysical Research: Oceans 118 (2013): 5054–5073, doi:10.1002/jgrc.20397.The Integrated Ocean Observing System Super-regional Coastal Modeling Testbed had one objective to evaluate the capabilities of three unstructured-grid fully current-wave coupled ocean models (ADCIRC/SWAN, FVCOM/SWAVE, SELFE/WWM) to simulate extratropical storm-induced inundation in the US northeast coastal region. Scituate Harbor (MA) was chosen as the extratropical storm testbed site, and model simulations were made for the 24–27 May 2005 and 17–20 April 2007 (“Patriot's Day Storm”) nor'easters. For the same unstructured mesh, meteorological forcing, and initial/boundary conditions, intermodel comparisons were made for tidal elevation, surface waves, sea surface elevation, coastal inundation, currents, and volume transport. All three models showed similar accuracy in tidal simulation and consistency in dynamic responses to storm winds in experiments conducted without and with wave-current interaction. The three models also showed that wave-current interaction could (1) change the current direction from the along-shelf direction to the onshore direction over the northern shelf, enlarging the onshore water transport and (2) intensify an anticyclonic eddy in the harbor entrance and a cyclonic eddy in the harbor interior, which could increase the water transport toward the northern peninsula and the southern end and thus enhance flooding in those areas. The testbed intermodel comparisons suggest that major differences in the performance of the three models were caused primarily by (1) the inclusion of wave-current interaction, due to the different discrete algorithms used to solve the three wave models and compute water-current interaction, (2) the criterions used for the wet-dry point treatment of the flooding/drying process simulation, and (3) bottom friction parameterizations.This project was supported by NOAA via the U.S.IOOS Office (award: NA10NOS0120063 and NA11NOS0120141) and was managed by the Southeastern Universities Research Association. The Scituate FVCOM setup was supported by the NOAA-funded IOOS NERACOOS program for NECOFS and the MIT Sea Grant College Program through grant 2012-R/RC-127.2014-04-0

Age distributions of star clusters in spiral and barred galaxies as a test for theories of spiral structure

We consider models of gas flow in spiral galaxies in which the spiral structure has been excited by various possible mechanisms: a global steady density wave, self-gravity of the stellar disc and an external tidal interaction, as well as the case of a galaxy with a central rotating bar. In each model we estimate in a simple manner the likely current positions of star clusters of a variety of ages, ranging from ~ 2 Myr to around 130 Myr, depending on the model. We find that the spatial distribution of cluster of different ages varies markedly depending on the model, and propose that observations of the locations of age-dated stellar clusters is a possible discriminant between excitation mechanisms for spiral structure in an individual galaxy.Comment: 10 pages, 4 figures, accepted for publication in MNRA

Statistical-mechanical lattice models for protein-DNA binding in chromatin

Statistical-mechanical lattice models for protein-DNA binding are well established as a method to describe complex ligand binding equilibriums measured in vitro with purified DNA and protein components. Recently, a new field of applications has opened up for this approach since it has become possible to experimentally quantify genome-wide protein occupancies in relation to the DNA sequence. In particular, the organization of the eukaryotic genome by histone proteins into a nucleoprotein complex termed chromatin has been recognized as a key parameter that controls the access of transcription factors to the DNA sequence. New approaches have to be developed to derive statistical mechanical lattice descriptions of chromatin-associated protein-DNA interactions. Here, we present the theoretical framework for lattice models of histone-DNA interactions in chromatin and investigate the (competitive) DNA binding of other chromosomal proteins and transcription factors. The results have a number of applications for quantitative models for the regulation of gene expression.Comment: 19 pages, 7 figures, accepted author manuscript, to appear in J. Phys.: Cond. Mat